Funkcja zliczająca sumę tablicy dynamicznej

pytanie zadane 29 marca 2016 w C i C++ przez L33TT12 Gaduła (3,950 p.)

Hejka
Trochę męczę się już z tym przykładem ale nie potrafię zauważyć błędu więc zgłaszam się po pomoc.

Ten program działa, jeśli podamy tylko jedną liczbę, jeśli więcej to suma jest z kosmosu wzięta.
Byłby ktoś tak miły i wytłumaczył co zrobiłem źle?

2 odpowiedzi

odpowiedź 29 marca 2016 przez mariush Dyskutant (7,860 p.)
edycja 29 marca 2016 przez mariush

Przy wpisywaniu liczb do tablicy za każdym razem alokujesz dla niej pamięć na nowo.

tablica = new int [licznik];

Po czym wsadzasz do niej 1 liczbę na indeksie pozycji licznik. Poprzednie miejsca przed licznikiem są wypełnione śmieciami z pamięci.

while(cin >> liczba)
{
    //robisz kopie tablicy
    int* tablica_kopia = nullptr;

    if(tablica) {
        tablica_kopia = new int[tablica_size];    //alokujesz pamięć dla kopii i wypełniasz ją danymi
        delete [] tablica;   //czyścisz główną tablicę
        tablica = nullptr;
    }

    tablica_size++;

    tablica = new int[tablica_size];
    //kopiujesz liczby z tablica_kopia do tablica i na ostatniej pozycji wstawiasz wpisaną liczbę
    delete [] tablica_kopia;
}

W bibliotece <numeric> masz funkcję sumującą podany zakres

int suma = accumulate(tablica, tablica+tablica_size, 0);

I pamiętaj, zawsze gdy alokujesz pamięc przy pomocy new musisz ją zwolnić za pomocą delete!

komentarz 29 marca 2016 przez L33TT12 Gaduła (3,950 p.)

Ale jakbym zaalokował pamięć gdzie indziej, to skąd program miałby wiedzieć ile liczb podałem?

komentarz 29 marca 2016 przez mariush Dyskutant (7,860 p.)

Po dodaniu liczby alokujesz pamięć dla tablicy mieszczącej 1 element więcej. Z tym, że najpierw musisz zrobić kopię tego co już jest w tablicy, bo inaczej stracisz to co wcześniej tam wsadziłeś.