C++释放带有子数组的数组的内存分配

Question

理论上，如果我只删除 arrays 就足够了吗？和 results但不要删除 sub_array arrays 内部在以下代码片段中，return 0; 之前还是我必须先删除所有 sub_array在我可以安全删除之前 arrays和 results .

int main() {

    int subarrays, queries;

    cin >> subarrays >> queries;

    int** arrays = new int* [subarrays]();

    int* results = new int[queries];

    for (int i = 0; i < subarrays; i++) {

        int length;
        cin >> length;

        int* sub_array = new int[length];

        for (int j = 0; j < length; j++) {

            int element;
            cin >> element;

            sub_array[j] = element;
        }

        arrays[i] = sub_array;
    }

    for (int i = 0; i < queries; i++) {

        int query_from, arr_index;
        cin >> query_from >> arr_index;

        results[i] = arrays[query_from][arr_index];
    }

    for (int i = 0; i < queries; i++) {

        cout << results[i] << endl;
    }

    return 0;
}

Answer 1

您不应该删除 sub_array，因为它指向的缓冲区存储在 arrays[n] 中。因为你可以删除 sub_array 的唯一方法是在它被声明的 block 范围内(这是 for 循环)，如果你确实删除它那么 arrays[n] 将是悬挂指针(指向已释放或无效内存块的指针)和悬挂指针是邪恶的。

对于 arrays 和 sub_array 你应该做的是当它们不再需要时，你首先遍历 arrays 的所有元素，删除它们中的每一个，在此之后，删除 arrays 本身。像这样的东西:

// when you are done with them
for(auto i = 0; i < subarrays; i++)
{
    delete[] arrays[i];
}

delete[] arrays;

作为旁注，您应该考虑使用 smart pointers在此代码中。