二维数组分配问题

Question

这是昨天我朋友被问到的一个面试问题。问题是这样的：这个程序是否会因“访问冲突”错误而崩溃？我看了一会儿，心想不，不会。但在视觉工作室中实际尝试证明我错了。我无法弄清楚这里发生了什么......或者更准确地说，我知道发生了什么，但不明白为什么。问题似乎是矩阵2数组根本没有被分配。

代码如下：

#include <iostream>
#include <ctime>

using namespace std;

int** matrixAlloc( const int rows, const int cols );
void matrixAlloc( int** matrix, const int rows, const int cols );
void matrixDealloc( int** m, const int rows);
void matrixPrint( const int* const * const m, const int rows, const int cols );

int main( int argc, char** argv )
{   
    srand( (unsigned int)time( NULL ) );
    int** matrix1 = matrixAlloc( 4, 5 );
    matrixPrint( matrix1, 4, 5 );
    matrixDealloc( matrix1, 4 );

    int ** matrix2 = NULL;
    matrixAlloc( matrix2, 4, 5 );
    matrixDealloc( matrix2, 4 ); // <--- crash occurs here  
}

int** matrixAlloc( const int rows, const int cols )
{
    int **matrix = new int *[ rows ];
    for ( int i = 0; i < rows; i++ )
    {
        matrix[ i ] = new int[ cols ];
        for ( int j = 0; j < cols; j++ )
        {
            matrix[ i ][ j ] = (rand() * 12347) % 10;
        }
    }

    return matrix;
}

void matrixAlloc( int** matrix, const int rows, const int cols )
{
    matrix = new int *[ rows ];
    for ( int i = 0; i < rows; i++ )
    {
        matrix[ i ] = new int[ cols ];
        for ( int j = 0; j < cols; j++ )
        {
            matrix[ i ][ j ] = (rand() * 12347) % 10;
        }

    }
}

void matrixDealloc( int** matrix, const int rows )
{       
    for ( int i = 0; i < rows; i++ )
    {
        delete [] matrix[ i ];
    }
    delete [] matrix;
}

void matrixPrint( const int* const * const matrix, const int rows, const int cols )
{
    for ( int i = 0; i < rows; i++ )
    {
        for ( int j = 0; j < cols; j++ )
        {
            cout << matrix[ i ][ j ] << " ";
        }
        cout << endl;
    }
    cout << endl;
}

Answer 1

您正在按值传递双指针“matrix2”。因此，当matrixAlloc完成其工作时，“matrix2”仍将是调用该函数之前的值。为了填充更改，请考虑通过引用传递matrix2：

int** matrix2 = NULL;
matrixAlloc(&matrix2, 4, 5);
...

不要忘记在必要时更改matrixAlloc的实现以取消引用matrix2。

编辑：下面的简单解决方案。将此行：更改

void matrixAlloc( int** matrix, const int rows, const int cols )

为：

void matrixAlloc( int**& matrix, const int rows, const int cols )

Answer 2

matrixAlloc( matrix2, 4, 5 );

在这里，您按值传递matrix2。

void matrixAlloc( int** matrix, const int rows, const int cols )
{
    matrix = new int *[ rows ];

在这里，您正在分配一个形式参数。您传入的实际参数不受此影响。您可能应该通过引用传递参数：

void matrixAlloc( int**& matrix, const int rows, const int cols )