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

Question

Раскрытие информации: Я пытаюсь решить проблему со строгими ограничениями времени и памяти. Обычно я использую векторы и строки, но здесь мне нужно самое быстрое и наименьшее решение (с векторами, которые на самом деле выполнялись над пределом времени), поэтому я обратился к динамическим массивам char *. Соответствующие части моего кода:

char** substrings(string s, int* n){ 
    *n = 0; 
    ... 
    //////////////////////////////// 
    char** strings = new char*[*n]; 
    //////////////////////////////// 
    for (int i = 0; i < s.length(); i++){ 
     for (int j = 1; j < s.length() - i + 1; j++){ 
      ... 
      strings[si] = tmp; 
      ... 
     } 
    } 
    return strings; 
} 

int main(){ 
    ... 
    for (int ti = 0; ti < t; ti++){ 
     cin >> s; 
     char** substr = substrings(s, &n); 
     ... 

     for (int i = 0; i < n; i++){ 
      delete substr[i]; 
     } 
    } 
    return 0; 
} 

Все работает просто отлично без удаления массива (массивов), но это неприемлемо, так как я иду по этому поводу? Я пробовал много вариантов, которые казались логичными, но я получаю ошибки времени выполнения.

Answer 1

Это похоже на распределение, но в обратном порядке, и используя delete[] вместо new[]:

for(int i = 0; i < LENGTH; i++) 
    delete[] strings[i]; // delete each pointer in char** strings 
delete[] strings; // finally delete the array of pointers 

Я предположил, что здесь LENGTH длина массива указателей на char*. Так это выглядит, что вы только выполнить первый раунд де-распределения

for (int i = 0; i < n; i++){ 
     delete substr[i]; // need delete[] substr[i] here 

но с delete вместо delete[], вам нужно delete[] substr[i] вместо этого, поскольку я думаю, что substr[i] является char* указатель, указывающий на первый элемент массива от char s размещено на new[]. Вы, наконец, нуждаетесь в дополнительном

delete[] substr;