二維數組分配問題

Question

這是一個面試問題，我的朋友昨天被問到。問題是這樣的：這個程序會崩潰與「訪問衝突」錯誤或不？我看了一會兒，並認爲不，它不會。但實際上在視覺工作室中嘗試這一點證明了我的錯誤。我無法弄清楚這裏發生了什麼......或者更確切地說，我知道會發生什麼，但不明白爲什麼。問題似乎是matrix2數組根本沒有得到分配。下面

代碼：

#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」將仍然是函數調用之前的任何內容。爲了得到填充的變化，可以考慮通過引用傳遞矩陣2：

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

不要忘記必要時matrixAlloc實施更改取消引用矩陣2。

編輯：下面的簡單解決方案。改變這一行：

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); 

在這裏，您是按值傳遞矩陣2 。

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

在這裏，你正在分配給一個正式的參數。您傳入的實際參數不受此影響。您可能應該通過參考傳遞參數：

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