在C/C++中動(dòng)態(tài)分配二維數(shù)組可以先申請(qǐng)一維的指針數(shù)組，然后該數(shù)組中的每個(gè)指針再申請(qǐng)數(shù)組，這樣就相當(dāng)于二維數(shù)組了，但是這種方法會(huì)導(dǎo)致每行可能不相鄰，從而訪問效率比較低。如何申請(qǐng)連續(xù)的二維數(shù)組了？本文將分別三個(gè)方面講解：
一．動(dòng)態(tài)申請(qǐng)列大小固定的二維數(shù)組
二．C語言中動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組
三．C++語言中動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組
一．動(dòng)態(tài)申請(qǐng)列大小固定的二維數(shù)組
首先如果二維數(shù)組的列大小固定，那么很簡單，可以用申請(qǐng)一維數(shù)數(shù)組再其指針強(qiáng)制轉(zhuǎn)化成為二維數(shù)組指針即可。詳見代碼：
//列大小固定的二維數(shù)組可以申請(qǐng)一維數(shù)據(jù)并將指針強(qiáng)轉(zhuǎn)成二維數(shù)組
#include <stdio.h>
int main()
{
printf(" 列大小固定的二維數(shù)組可以申請(qǐng)一維數(shù)據(jù)并將指針強(qiáng)轉(zhuǎn)成二維數(shù)組\n");
printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");
//列值固定
const int MAXCOL = 3;
int nRow;
printf("請(qǐng)輸入二維數(shù)組的行數(shù)(列值固定為%d): ", MAXCOL);
scanf("%d", &nRow);
//申請(qǐng)一維數(shù)據(jù)并將其轉(zhuǎn)成二維數(shù)組指針
int *pp_arr = new int[nRow * MAXCOL];
int (*p)[MAXCOL] = (int(*)[MAXCOL])pp_arr;
//為二維數(shù)組賦值
int i, j;
for (i = 0; i < nRow; i++)
for (j = 0; j < MAXCOL; j++)
p[i][j] = i + j;
//輸出二維數(shù)組
for (i = 0; i < nRow; i++)
{
for (j = 0; j < MAXCOL; j++)
printf("]", p[i][j]);
putchar('\n');
}
//釋放資源
delete[] pp_arr;
return 0;
}
運(yùn)行結(jié)果如下所示：
二．C語言中動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組
上面的方法雖然方便，但必須要求列的大小固定。下面先來試下在C語言中如何動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組。可以采用多申請(qǐng)一些指針，然后這一些指針分別指向后面數(shù)據(jù)區(qū)中對(duì)應(yīng)的位置，如一個(gè)34的int類型數(shù)組，我們先申請(qǐng)大小為sizeof(int) * 3 + 3 * 4 * sizeof(int)的一維數(shù)組設(shè)為arr。然后arr[0]存放指向arr + sizeof(int) * 3這個(gè)位置的指針，arr[1]存放指向arr + sizeof(int) * 3 + 4 * sizeof(int)這個(gè)位置的指針， arr[2]存放指向arr + sizeof(int*) * 3 + 2 * 4 * sizeof(int)這個(gè)位置的指針。下面用圖展示指向的示意：
詳細(xì)代碼如下，由于指針操作有點(diǎn)小復(fù)雜，請(qǐng)讀者耐心看：
//C語言中動(dòng)態(tài)的申請(qǐng)二維數(shù)組 malloc free
#include
#include
#include
//動(dòng)態(tài)申請(qǐng)二維數(shù)組
template <</span>typename T>
T** malloc_Array2D(int row, int col)
{
int size = sizeof(T);
int point_size = sizeof(T*);
//先申請(qǐng)內(nèi)存，其中point_size * row表示存放row個(gè)行指針
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;
}
//釋放二維數(shù)組
void free_Aarray2D(void **arr)
{
if (arr != NULL)
free(arr);
}
int main()
{
printf(" C語言中動(dòng)態(tài)的申請(qǐng)二維數(shù)組 malloc free\n");
printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");
printf("請(qǐng)輸入行列(以空格分開): ");
int nRow, nCol;
scanf("%d %d", &nRow, &nCol);
//動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組
int **p = malloc_Array2D<</span>int>(nRow, nCol);
//為二維數(shù)組賦值
int i, j;
for (i = 0; i < nRow; i++)
for (j = 0; j < nCol; j++)
p[i][j] = i + j;
//輸出二維數(shù)組
for (i = 0; i < nRow; i++)
{
for (j = 0; j < nCol; j++)
printf("M ", p[i][j]);
putchar('\n');
}
free_Aarray2D((void**)p);
return 0;
}
運(yùn)行結(jié)果如下：
三．C++語言中動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組
可以看出我們已經(jīng)成功實(shí)現(xiàn)了在C語言中動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組，如果上面的程序不使用int類型而使用string類這種類型，那會(huì)有什么后果了？肯定的說，由于沒有調(diào)用構(gòu)造函數(shù)和析構(gòu)函數(shù)，程序絕對(duì)會(huì)造成內(nèi)存泄露。因此要做下改進(jìn)，下面給出在C++語言中動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組的代碼，有些C++語法可能平時(shí)見得少，但其實(shí)這些語法在STL里面運(yùn)用還是比較多的，有興趣的童鞋應(yīng)該掌握下。
//C++語言中動(dòng)態(tài)的申請(qǐng)二維數(shù)組 new delete
#include
#include
#include
#include
using namespace std;
//動(dòng)態(tài)申請(qǐng)二維數(shù)組
template <</span>typename T>
T** new_Array2D(int row, int col)
{
int size = sizeof(T);
int point_size = sizeof(T*);
//先申請(qǐng)內(nèi)存，其中sizeof(T*) * row表示存放row個(gè)行指針
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;
}
//釋放二維數(shù)組
template <</span>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++語言中動(dòng)態(tài)的申請(qǐng)二維數(shù)組 new delete\n");
printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");
printf("請(qǐng)輸入行列(以空格分開): ");
int nRow, nCol;
scanf("%d %d", &nRow, &nCol);
//動(dòng)態(tài)申請(qǐng)連續(xù)的二維數(shù)組
string **p = new_Array2D(nRow, nCol);
//為二維數(shù)組賦值
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;
}
//輸出二維數(shù)組
for (i = 0; i < nRow; i++)
{
for (j = 0; j < nCol; j++)
printf("%s ", p[i][j].c_str());
putchar('\n');
}
delete_Array2D(p, nRow, nCol);
return 0;
}
運(yùn)行結(jié)果如下：
