C C 中二維陣列的分配

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

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

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

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

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

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

//列大小固定的二維陣列可以申請一維資料並將指標強轉成二維陣列
#include int main()
//釋放資源
delete pp_arr;
return 0;
}

執行結果如下所示：

上面的方法雖然方便，但必須要求列的大小固定。下面先來試下在c語言中如何動態申請連續的二維陣列。可以採用多申請一些指標，然後這一些指標分別指向後面資料區中對應的位置，如乙個3*4的int型別陣列，我們先申請大小為sizeof(int*) * 3 + 3 * 4 * sizeof(int)的一維陣列設為arr。然後arr[0]存放指向arr + sizeof(int*) * 3這個位置的指標，arr[1]存放指向arr + sizeof(int*) * 3 + 4 * sizeof(int)這個位置的指標，arr[2]存放指向arr + sizeof(int*) * 3 + 2 * 4 * sizeof(int)這個位置的指標。下面用圖展示指向的示意：

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

//c語言中動態的申請二維陣列 malloc free
#include #include #include //動態申請二維陣列
template t** malloc_array2d(int row, int col)
return (t**)arr;
}//釋放二維陣列
void free_aarray2d(void **arr)
int main()
free_aarray2d((void**)p);
return 0;
}

執行結果如下：

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

//c++語言中動態的申請二維陣列 new delete
#include #include #include #include using namespace std;
//動態申請二維陣列
template t** new_array2d(int row, int col)
} return (t**)arr;
}//釋放二維陣列
template void delete_array2d(t **arr, int row, int col)
int main()
//輸出二維陣列 
for (i = 0; i < nrow; i++)
delete_array2d(p, nrow, ncol);
return 0;
}

執行結果如下：

C C 中二維陣列的分配

C 中二維陣列的動態分配

C 中二維陣列的動態分配

C C 中二維陣列作引數的寫法

C C 中二維陣列的分配

C 中二維陣列的動態分配

C 中二維陣列的動態分配

C C 中二維陣列作引數的寫法

相關推薦