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分配的new[]数组。你最后需要额外的

delete[] substr;

在C ++中删除动态char **

1 个答案: