Własna interpretacja i wykonanie schematu Hornera - działa, ale gdzieś jest mały błąd.

Question

Witam. Dla własnych potrzeb, oraz ćwiczeń napisałem schemat Hornera całkowicie z głowy. Kod działa, jeżeli za pierwszym razem trafimy szukaną liczbę, czyli miejsce zerowe wielomianu. Przykładowe liczby na wejściu aby otrzymać 0 (2, 3, 5, 2, -1). Jeżeli zamiast -1, wpiszemy 1, lub cokolwiek innego, to program poprosi nas o ponowne podanie liczby, oraz poinformuje że poprzednia nie jest miejscem zerowym. Tu nadchodzi problem. Dlaczego po ponownym podaniu nawet dobrej liczby, otrzymuję inne wyniki niż w przypadku podania tej dobrej na początku. 

Wiem dlaczego, gdzieś się dopisują liczby do zmiennej, ale za nic nie mogę znaleźć tego miejsca. Mogę na Was liczyć? :) 

 

Kod: 

#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
    int stopien_wielomianu;
    cout<<"Stopien wielomianu: ";
    cin>>stopien_wielomianu;

    int stopien_wielomianu_tab[stopien_wielomianu];

    for (int i=0; i<=stopien_wielomianu; i++)
    {
        cout<<i+1<<". argument wielomianu: ";
        cin>>stopien_wielomianu_tab[i];
    }

    int mnoznik;
    cout<<"Mnoznik: ";
    cin>>mnoznik;


    int wynik=stopien_wielomianu_tab[0];

    while (wynik!=0)
    {
        for (int i=0; i<stopien_wielomianu; i++)
        {
            wynik = (mnoznik * wynik) + stopien_wielomianu_tab[i+1];
        }

        cout<<endl<<wynik<<endl<<endl;

        if (wynik == 0)
        {
            cout<<"Podany mnoznik "<<mnoznik<<" jest miejscem zerowym wielomianu"<<endl<<endl;
            break;
        }
        else
        {
            cout<<"Podany mnoznik "<<mnoznik<<" nie jest miejscem zerowym wielomianu. Podaj inny mnoznik: ";
            cin>>mnoznik;
        }
    }


    system("pause");


    return {};

}

 

Answer 1

Ten kod jest błędny:

    int stopien_wielomianu;
    cout<<"Stopien wielomianu: ";
    cin>>stopien_wielomianu;
 
    int stopien_wielomianu_tab[stopien_wielomianu];

Rozmiar tablicy statycznej musi być znany w czasie kompilacji. Jeśli chcesz mieć tablicę o rozmiarze nieznanym w czasie kompilacji, stosujesz jakiś fajny kontener z std lub  alokację dynamiczną.

A to return {}; co jest?

Gwoli rozwiązania Twojego problemu: nie powinieneś na początku pętli przypisywać wynik=stopien_wielomianu_tab[0];?

Comments

Uzupełnię kolegę, to z tą tablicą powinno wyglądać tak:

int stopien_wielomianu_tab=new int[stopien_wielomianu];

Zamiast

return {};

powinno być

return 0;

 

---

return {};

To samo co to

return int{};

Czyli po prostu to:

return 0;

---

Radfler, dlaczego {} jest traktowane jak inicjalizator int?

EDIT:
Zajrzałem sobie do podanej strony. Szczerze? Nie jest to dla mnie jasny zapis, ale skoro można, to niech będzie.

---

No skoro funkcja zwraca int to kompilator wie jaki tu typ jest tworzony (luźno mówiąc).

http://en.cppreference.com/w/cpp/language/list_initialization

---

Ok, co do pierwszej kwestii. Często używałem tego typu tworzenia tablic statycznych. Bez problemu potrafię użyć wskaźnika i tablicy dynamicznej, lub nawet wektorowej (w sumie nie wiem jaka jest lepsza), ale w tym przypadku po prostu mi się nie chciało, przyznaję :) A jeżeli mogę wiedzieć, co złego jest w tworzeniu tablic statycznych w ten sposób?

 

return {}; wczoraj @Radfler napisał mi, że w mainie lepiej pisać return'a w ten sposób. Zna się ode mnie lepiej na rzeczy więc zacząłem tego używać. 

 

Rozwiązanie mojego problemu - wielkie dzięki, jestem często w szoku że autor kodu nie potrafi znaleźć takiego błędu, a osoby z zewnątrz potrafią go dostrzec 

 

 

---

A jeżeli mogę wiedzieć, co złego jest w tworzeniu tablic statycznych w ten sposób?

Bo jest to niezgodne ze standardem. :)

wczoraj @Radfler napisał mi, że w mainie lepiej pisać return'a w ten sposób.

Radfler, naprawdę tak napisałeś? ;)

Rozwiązanie mojego problemu - wielkie dzięki

Spoczi. :)

---

Napisałem tak, co w tym złego? Ogólnie to sam uważam, że return 0; nie powinno znaleźć się w funkcji main :p

---

A jaką to ma przewagę, skoro lepiej?

---

Nie ma żadnej przewagi, po prostu to inny sposób zrobienia tego samego...

return 0; <=> return {};

---

Teraz wszystko jasne. :)