C++ Удаление двумерного динамически выделенного массива

Question

У меня проблема с двумерным динамически распределенным массивом, который я использую в своем коде. Все работает нормально, пока моя программа не попытается вызвать деструктор моего объекта tablica2D. Я получаю ошибку времени выполнения «HEAP CORRUPTION DETECTED», когда моя программа доходит до последней команды delete[] tab. Означает ли это, что цикл, предшествующий ему, уже освобождает всю память, назначенную tab? У меня создалось впечатление, что для освобождения всей динамически назначенной памяти должна быть одна команда delete для каждой команды new. Или что-то еще вызывает эту ошибку?

Вот код класса, который вызывает у меня проблемы:

class tablica2D 
{ 
    static const int k = 2; 
    int n, m; 
    string **tab; 
public: 
    tablica2D(int n, int m) 
    { 
     this->n = n; 
     this->m = m; 

     tab = new string*[n]; 
     for (int i = 0; i < m; i++) 
     { 
      tab[i] = new string[m]; 
     } 
    } 
    string* operator [](int n) 
    { 
     return tab[n]; 
    } 
    static const bool compareRows(const string* i, const string* j) 
    { 
     int x = atoi(i[k].c_str()); 
     int y = atoi(j[k].c_str()); 
     return x > y; 
    } 
    void sort() 
    { 
     std::sort(tab, tab + n, compareRows); 
    } 
    ~tablica2D() 
    { 
     for (int i = 0; i < n; i++) 
     { 
      delete[] tab[i]; 
     } 
     delete[] tab; 
    } 
}; 

Answer 1

Вы используете неправильные переменные в вашем new цикла, и, кроме того, создавая 3D-массив вместо 2d массива:

for (int i = 0; i < m; i++) 
    //     ^^, should be n 
    { 
     tab[i] = new string[m]; 
     //     ^^^ 
     // should be new string, not new string[m] 
    } 

против:

for (int i = 0; i < n; i++) 
    //     ^^, this one is correct 
    { 
     delete[] tab[i]; 
    } 

Answer 2

Если мне нужен C-подобный 2D массив я всегда использую:

type **myarr = new type*[X]; 
myarr[0] = new type[X*Y]; 
for (int i = 1; i < X; i++) { 
    myarr[i] = myarr[0] + i * Y; 
} 

Для использования:

myarr[x][y] 

Тогда для освобождения:

delete[] myarr[0]; 
delete[] myarr; 

То же, с некоторым небольшим усилием, может быть применен для N-мерного массива.