用最小數量的malloc調用分配二維數組的內存

Question

我使用下面的代碼片段爲最小數量的malloc()調用分配二維數組的內存。

我想用下標p [i] [j]來訪問數組。

#define ROW 3 
#define COL 2 

int main() 
{ 
    void **ptr = malloc(ROW*COL* sizeof(int)); 

    int (*p)[COL] = ptr; 

    int i, j; 

    for(i = 0; i < ROW; ++i) 
      for(j = 0; j < COL; ++j) 
        scanf("%d", &ptr[i][j]); 

    for(i = 0; i < ROW; ++i) 
    { 
      for(j = 0; j < COL; ++j) 
        printf("%d ", p[i][j]); 
      printf("\n"); 
    } 

    return 0; 
} 

程序正確輸出任何輸入。

但是，它顯示Runtime error。爲什麼？

Answer 1

如果數組維數在編譯時已知（如你的例子），那麼你確實可以在一個malloc調用中分配內存。但是您必須使用正確的指針類型來訪問該內存。在你的情況下，這將是你的p指針。指針被正確聲明，但由於某種原因，您完全忽略了它在scanf中的存在，並使用ptr代替。

停止嘗試使用ptr進行數組訪問。使用p。訪問您的數組元素p[i][j]，它應該工作。

事實上，我會擺脫ptr完全並通過以下方式

int (*p)[COL] = malloc(ROW * sizeof *p); 

而且做的內存分配，因爲都尺寸在編譯時已知，實際上你可以將它分配爲

int (*p)[ROW][COL] = malloc(sizeof *p); 

但在這種情況下，您將不得不記住要訪問陣列(*p)[i][j]（注意*）。選擇你喜歡的任何一種方法。

Answer 2

試試這個：

#define ROW 3 
#define COL 2 

int main() 
{ 
    int *ptr = (int*)malloc(ROW*COL* sizeof(int)); 

    int *p[COL]; 
    int i, j; 

    fot (i = 0; i < COL; i++) 
     p[i] = ptr + ROW * i; 

    for(i = 0; i < ROW; ++i) 
     for(j = 0; j < COL; ++j) 
      scanf("%d", &p[i][j]); 

    for(i = 0; i < ROW; ++i) 
    { 
      for(j = 0; j < COL; ++j) 
        printf("%d ", p[i][j]); 
      printf("\n"); 
    } 

    free(ptr); 
    return 0; 
}