如何在C/C++中動態分配二維陣列

在C/C++中動態分配二維陣列可以先申請一維的指標陣列，然後該陣列中的每個指標再申請陣列，這樣就相當於二維陣列了，但是這種方法會導致每行可能不相鄰，從而訪問效率比較低。如何申請連續的二維陣列了？本文將分別三個方面講解：

一．動態申請列大小固定的二維陣列

二．C語言中動態申請連續的二維陣列

三．C++語言中動態申請連續的二維陣列

一．動態申請列大小固定的二維陣列

首先如果二維陣列的列大小固定，那麼很簡單，可以用申請一維數陣列再其指標強制轉化成為二維陣列指標即可。詳見程式碼：

//列大小固定的二維陣列可以申請一維資料並將指標強轉成二維陣列#include <stdio.h>
 
int main(){ printf("  列大小固定的二維陣列可以申請一維資料並將指標強轉成二維陣列\n");   printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");   //列值固定 const int MAXCOL = 3; int nRow; printf("請輸入二維陣列的行數(列值固定為%d): ", MAXCOL); scanf("%d", &nRow); //申請一維資料並將其轉成二維陣列指標 int *pp_arr = new int[nRow * MAXCOL]; int (*p)[MAXCOL] = (int
 
(*)[MAXCOL])pp_arr; //為二維陣列賦值 int i, j; for (i = 0; i < nRow; i++)  for (j = 0; j < MAXCOL; j++)   p[i][j] = i + j;  //輸出二維陣列 for (i = 0; i < nRow; i++) {  for (j = 0; j < MAXCOL; j++)   printf("%5d", p[i][j]);  putchar('\n'); } //釋放資源 delete[] pp_arr; return 0;}

執行結果如下所示：

二．C語言中動態申請連續的二維陣列

上面的方法雖然方便，但必須要求列的大小固定。下面先來試下在C

詳細程式碼如下，由於指標操作有點小複雜，請讀者耐心看：

//C語言中動態的申請二維陣列 malloc free#include <stdio.h>#include <stdlib.h>#include <string.h>//動態申請二維陣列template <typename T>T** malloc_Array2D(int row, int col){ int size = sizeof(T); int point_size = sizeof(T*); //先申請記憶體，其中point_size * row表示存放row個行指標 T **arr = (T **) malloc(point_size * row + size * row * col); if (arr != NULL) {   memset(arr, 0, point_size * row + size * row * col);  T *head = (T*)((int)arr + point_size * row);  while (row--)   arr[row] = (T*)((int)head + row * col * size); } return (T**)arr;}//釋放二維陣列void free_Aarray2D(void **arr){ if (arr != NULL)  free(arr);}int main(){ printf("  C語言中動態的申請二維陣列 malloc free\n");   printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n"); printf("請輸入行列(以空格分開): "); int nRow, nCol; scanf("%d %d", &nRow, &nCol); //動態申請連續的二維陣列 int **p = malloc_Array2D<int>(nRow, nCol); //為二維陣列賦值  int i, j;  for (i = 0; i < nRow; i++)  for (j = 0; j < nCol; j++)   p[i][j] = i + j; //輸出二維陣列  for (i = 0; i < nRow; i++) {  for (j = 0; j < nCol; j++)   printf("%4d ", p[i][j]);  putchar('\n'); } free_Aarray2D((void**)p); return 0;}

執行結果如下：

三．C++語言中動態申請連續的二維陣列

可以看出我們已經成功實現了在C語言中動態申請連續的二維陣列，如果上面的程式不使用int型別而使用string類這種型別，那會有什麼後果了？肯定的說，由於沒有呼叫建構函式和解構函式，程式絕對會造成記憶體洩露。因此要做下改進，下面給出在C++語言中動態申請連續的二維陣列的程式碼，有些C++語法可能平時見得少，但其實這些語法在STL裡面運用還是比較多的，有興趣的童鞋應該掌握下。

//C++語言中動態的申請二維陣列 new delete#include <new>#include <cstdio>#include <cstdlib>#include <string>using namespace std;//動態申請二維陣列template <typename T>T** new_Array2D(int row, int col){ int size = sizeof(T); int point_size = sizeof(T*); //先申請記憶體，其中sizeof(T*) * row表示存放row個行指標 T **arr = (T **) malloc(point_size * row + size * row * col); if (arr != NULL) {   T *head = (T*)((int)arr + point_size * row);  for (int i = 0; i < row; ++i)  {   arr[i] =  (T*)((int)head + i * col * size);   for (int j = 0; j < col; ++j)    new (&arr[i][j]) T;  } } return (T**)arr;}//釋放二維陣列template <typename T>void delete_Array2D(T **arr, int row, int col){ for (int i = 0; i < row; ++i)  for (int j = 0; j < col; ++j)   arr[i][j].~T(); if (arr != NULL)  free((void**)arr);}int main(){ printf("  C++語言中動態的申請二維陣列 new delete\n");   printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n"); printf("請輸入行列(以空格分開): "); int nRow, nCol; scanf("%d %d", &nRow, &nCol); //動態申請連續的二維陣列 string **p = new_Array2D<string>(nRow, nCol); //為二維陣列賦值 int i, j; for (i = 0; i < nRow; i++)  for (j = 0; j < nCol; j++)  {   char szTemp[30];   sprintf(szTemp, "(第%d行,第%d列)", i, j);   p[i][j] = szTemp;  } //輸出二維陣列  for (i = 0; i < nRow; i++) {  for (j = 0; j < nCol; j++)   printf("%s ", p[i][j].c_str());  putchar('\n'); } delete_Array2D<string>(p, nRow, nCol); return 0;}

執行結果如下：

如果覺得本文對您有幫助，請點選‘頂’支援一下，您的支援是我寫作最大的動力，謝謝。