Heap Corruption Detected SPOJ Tablice

Question

Próbuję rozwiązać zadanie bardzo proste co do pryncypiów i generalnie mój program podaje prawidłowe odpowiedzi, ale w trakcie wykonania na ostatniej linii wyskakuje: Heap Corruption Detected: after Normal block.

Ostatnia linia to delete dynamicznej tablicy. Dlaczego ten delete może wyrzucać błędy? Podczas kompilacji na SPOJ otrzymuję SIGABRT. Poniżej mój kod:

int main()
{
    int t, n;
    int* tab;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        cin >> n;
        tab = new int[n - 1];
        for (int j = 0; j < n; j++) cin >> tab[j];
        for (int j = n-1; j >= 0; j--) cout << tab[j] << " ";
        cout << "\n";
        delete[] tab;
    }
}

 

Answer 1

Dlaczego ten delete może wyrzucać błędy?

Dlatego, że w pierwszej wewnętrznej pętli zapisujesz poza zakresem tablicy tab(a w następnej czytasz poza zakresem, choć to nie powoduje wspomnianego błędu, ale błędem jest).

Comments

Ok, dzięki. Usunałem -1 z deklaracji tab = new int[n - 1]; i już zadziałało.

Myślałem, że tablica ma n+1 elementów, ponieważ liczymy też element zerowy... A tutaj zaskoczenie... Czyli tablica ma n+1 elementów przy deklaracji tab[n], czy też dokładnie n?

---

No liczymy element zerowy, dlatego maksymalny indeks to n - 1, gdzie n to ilość elementów w tablicy.