如何使用 C++ 中的指针动态分配和解除分配二维数组？

Question

我想使用指针动态分配然后解除分配二维数组。 我的想法是创建一个指向指针数组的指针，其中每个指针都指向一个 int，这就是我想做的方式。 这些函数是 bool 类型，因为无论操作是否成功，我都想返回一个布尔值。

问题是deallocateTwoDimTable 函数不返回布尔值，所以它似乎根本不起作用。如果我不使用int** table = nullptr; 但未初始化int** table，那么我会收到错误消息（释放时），我想要释放的内存尚未初始化。

如果我将参数int **table 更改为int **&table，代码确实有效，但我猜这意味着通过引用而不是使用指针传递。我如何使它工作？非常感谢所有帮助:)

这是我的主要方法：

int main() {
    int** table = nullptr;
        
    int sizeX = 5; // rows
    int sizeY = 3; // columns
    
    bool allocationResult = allocateTwoDimTable(table, sizeX, sizeY);
    cout << endl << "allocation result: " << (allocationResult ? "true" : "false") << endl;
    
    bool deallocationResult = deallocateTwoDimTable(table, sizeX);
    cout << endl << "deallocation result: " << (deallocationResult ? "true" : "false");
}

分配函数：

bool allocateTwoDimTable(int **table, int sizeX, int sizeY) {
    if (sizeX <= 0 || sizeY <= 0) return false;

    // allocate 2D table
    table = new int*[sizeX];
    for(int i = 0; i < sizeX; i++) {
        table[i] = new int[sizeY];
    }

    cout << endl << "Table " << sizeX << " x " << sizeY << endl;
    for(int i = 0; i < sizeX; i++) {
        cout << endl;
        for(int j = 0; j < sizeY; j++) {
            cout << table[i][j] << ", ";
        }
    }

    return true;
}

释放函数：

bool deallocateTwoDimTable(int **table, int sizeX) {
    if(sizeX <= 0) return false;

    for (int k = 0; k < sizeX; k++) {
        delete[] table[k];
    }

    delete[] table;

    return true;
}

Answer 1

当你需要通过引用或指针传递时，如果有机会，最好通过引用传递。

指针可以带空参数，引用不能，使用起来更安全，除非出于某种原因，您特别需要传递空参数，我认为情况并非如此。

请注意，您在打印数组时访问的是未初始化的内存。

还请注意，尽管使用布尔标志来表示分配错误，但您的代码仍然容易受到攻击，更好的方法是使用 std::exception。

bool allocateTwoDimTable(int** &table, int sizeX, int sizeY) {
    if (sizeX <= 0 || sizeY <= 0) return false;

    // allocate 2D table
    table = new int* [sizeX];
    
    for (int i = 0; i < sizeX; i++) {
        table[i] = new int[sizeY];
    }

    cout << endl << "Table " << sizeX << " x " << sizeY << endl;
    for (int i = 0; i < sizeX; i++) {
        cout << endl;
        for (int j = 0; j < sizeY; j++) {
            table[i][j] = i + j; //initializing elements of the array
            cout << table[i][j] << ", ";
        }
    }

    return true;
}

bool deallocateTwoDimTable(int (** &table), int sizeX) {
    if (sizeX <= 0) return false;

    for (int k = 0; k < sizeX; k++) {
        delete[] table[k];
    }

    delete[] table;

    return true;
}

int main() {

    int** table = nullptr;

    const int sizeX = 5; // rows
    const int sizeY = 3; // columns

    try {    
        const bool allocationResult = allocateTwoDimTable(table, sizeX, sizeY);
        cout << endl << "allocation result: " << (allocationResult ? "true" : "false") << endl;

        const bool deallocationResult = deallocateTwoDimTable(table, sizeX);
        cout << endl << "deallocation result: " << (deallocationResult ? "true" : "false");
    }
    catch (std::exception& e)
    {
        std::cout << e.what();
        return EXIT_FAILURE;
    }
    return EXIT_SUCCESS;
}

Answer 2

您必须通过引用传递指针。否则，函数 allocateTwoDimTable 将处理原始指针值的副本。即更改副本不会影响原始指针。

此外，参数sizeX 和sizeY 应该具有size_t 类型，因为通常int 类型可能无法指定所需的数组维度。

函数可以这样声明

bool allocateTwoDimTable( int ** &table, size_t sizeX, size_t sizeY);

注意你创建了未初始化的数组

table[i] = new int[sizeY]

所以输出它们

cout << table[i][j] << ", ";

调用未定义的行为。

Answer 3

看看这个答案https://stackoverflow.com/a/936709/9936992 他们还提到了使用单个数组来模拟两个 D 数组的可能性