c++ 如何释放和删除指向对象的指针的二维数组

在SO问题[如何在C ++中分配指针的二维数组] [1]中，接受的答案还说明了如何取消分配和删除所述数组的正确过程，即“小心删除包含的指针，行数组和列数组全部分开且顺序正确。”因此，我已经在元胞自动机模拟程序中成功地使用了这个二维阵列。但是，我无法使该数组的内存管理正确。除了上面的参考之外，我没有看到关于如何执行此操作的 SO 答案。

我按如下方式分配二维数组：

Object*** matrix_0 = new Object**[rows];
    for (int i = 0; i < rows; i++) {
        matrix_0[i] = new Object*[cols];
    }

我徒劳地尝试（根据 Valgrind）正确取消分配上述数组，如下所示：

for (int i = 0; i < rows; i++) {
    for (int j = 0; j < cols; j++) {
        matrix_0[i][j] = NULL;
    }
}
delete [] matrix_0;
matrix_0 = NULL;

显然，正如参考文献 [1] 所建议的那样，我缺少行和列部分。你能告诉我我缺少什么吗？提前致谢。

[1]：（2009年11月20日）如何在 C++ 中分配二维指针数组 https://stackoverflow.com/questions/1768294/how-to-allocate-a-2d-array-of-pointers-in-c

您需要执行大量删除操作：

for (int i = 0; i < rows; i++) {
    for (int j = 0; j < cols; j++) {
        delete matrix_0[i][j]; // delete stored pointer
    }
    delete[] matrix_0[i]; // delete sub array
}
delete [] matrix_0; //delete outer array
matrix_0 = NULL;

没有必要NULL除了matrix_0因为删除后它们就消失了。

这是可怕且不必要的。Use a std::vector http://en.cppreference.com/w/cpp/container/vector并认真重新考虑指向所包含对象的指针。

std::vector<std::vector<Object*>> matrix_0(rows, std::vector<Object*>(cols));

得到你想要的并将删除工作减少到

for (int i = 0; i < rows; i++) {
    for (int j = 0; j < cols; j++) {
        delete matrix_0[i][j]; // delete stored pointer
    }
}

但是SergeyA的存储建议unique_ptr, std::vector<std::vector<std::unique_ptr<Object>>> matrix_0;将所需的删除减少到0。

由于速度是 OP 的目标之一，因此还有一项改进：

std::vector<std::unique_ptr<Object>> matrix_0(rows * cols);

访问权限是

matrix_0[row * cols + col];

这用一些可见的数学来换取当前在幕后进行的不可见的数学和指针取消引用。重要的是向量现在存储为一个很好的连续内存块，增加了空间局部性并减少了缓存未命中的数量。它无助于解决因指向的指针而导致的未命中Objects分散在记忆中，但你不可能总是赢。

注释vector与数组。一旦vector已经建成，在本例中，这一切都在这里一次性完成：

std::vector<std::unique_ptr<Object>> matrix_0(rows * cols);

all a vectoris 是一个指向 an 的指针，还有几个其他指针来标记结束和最后使用的位置的位置。访问数据数组与访问由以下命令创建的动态数组没有什么不同new。使用索引运算符[]编译为data_pointer + index与使用完全相同[]在一个数组上。没有像 Java 的 Vector 中那样进行同步或类似操作。这只是简单的原始数学。

与动态数组相比，所有预分配的vector花费你两个指针的内存，作为回报，你几乎不会遇到任何内存管理问题。