二維數組動態分配內存

C 二維數組動態分配和釋放
(1)已知第二維
Code-1
char (*a)[N];//指向數組的指針
a = (char (*)[N])malloc(sizeof(char *) * m);
printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//N，一維數組
free(a); 
(2)已知第一維
Code-2
char* a[M];//指針的數組
int i;
for(i=0; i<M; i++)
a[i] = (char *)malloc(sizeof(char) * n);
printf("%d\n", sizeof(a));//4*M，指針數組
printf("%d\n", sizeof(a[0]));//4，指針
for(i=0; i<M; i++)
   free(a[i]); 
(3)已知第一維，一次分配內存(保證內存的連續性)
Code-3
char* a[M];//指針的數組
int i;
a[0] = (char *)malloc(sizeof(char) * M * n);
for(i=1; i<M; i++)
a[i] = a[i-1] + n;
printf("%d\n", sizeof(a));//4*M，指針數組
printf("%d\n", sizeof(a[0]));//4，指針
free(a[0]); 
(4)兩維都未知
Code-4
char **a;
int i;
a = (char **)malloc(sizeof(char *) * m);//分配指針數組
for(i=0; i<m; i++)
{
a[i] = (char *)malloc(sizeof(char) * n);//分配每個指針所指向的數組
}
printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//4，指針
for(i=0; i<m; i++)
{
free(a[i]);
}
free(a); 
(5)兩維都未知，一次分配內存(保證內存的連續性)
Code-5
char **a;
int i;
a = (char **)malloc(sizeof(char *) * m);//分配指針數組
a[0] = (char *)malloc(sizeof(char) * m * n);//一次性分配所有空間
for(i=1; i<m; i++)
{
a[i] = a[i-1] + n;
}
printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//4，指針
free(a[0]);
free(a); 
2.C++動態分配二維數組
(1)已知第二維
Code-6
char (*a)[N];//指向數組的指針
a = new char[m][N];
printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//N，一維數組
delete[] a; 
(2)已知第一維
Code-7
char* a[M];//指針的數組
for(int i=0; i<M; i++)
   a[i] = new char[n];
printf("%d\n", sizeof(a));//4*M，指針數組
printf("%d\n", sizeof(a[0]));//4，指針
for(i=0; i<M; i++)
   delete[] a[i]; 
(3)已知第一維，一次分配內存(保證內存的連續性)
Code-8
char* a[M];//指針的數組
a[0] = new char[M*n];
for(int i=1; i<M; i++)
a[i] = a[i-1] + n;
printf("%d\n", sizeof(a));//4*M，指針數組
printf("%d\n", sizeof(a[0]));//4，指針
delete[] a[0]; 
(4)兩維都未知
Code-9
char **a;
a = new char* [m];//分配指針數組
for(int i=0; i<m; i++)
{
a[i] = new char[n];//分配每個指針所指向的數組
}
printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//4，指針
for(i=0; i<m; i++)
delete[] a[i];
delete[] a; 
(5)兩維都未知，一次分配內存(保證內存的連續性)
Code-10
char **a;
a = new char* [m];
a[0] = new char[m * n];//一次性分配所有空間
for(int i=1; i<m; i++)
{
a[i] = a[i-1] + n;//分配每個指針所指向的數組
}
printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//4，指針
delete[] a[0];
delete[] a; 
多說一句：new和delete要注意配對使用，即有多少個new就有多少個delete，這樣才可以避免內存泄漏！
3.靜態二維數組作為函數參數傳遞
如果采用上述幾種方法動態分配二維數組，那么將對應的數據類型作為函數參數就可以了。這里討論靜態二維數組作為函數參數傳遞，即按照以下的調用方式：
int a[2][3];
func(a);
C語言中將靜態二維數組作為參數傳遞比較麻煩，一般需要指明第二維的長度，如果不給定第二維長度，則只能先將其作為一維指針傳遞，然后利用二維數組的線性存儲特性，在函數體內轉化為對指定元素的訪問。
首先寫好測試代碼，以驗證參數傳遞的正確性：
(1)給定第二維長度
Code-11
void func(int a[][N])
{
printf("%d\n", a[1][2]);
} 
(2)不給定第二維長度
Code-12
void func(int* a)
{
printf("%d\n", a[1 * N + 2]);//計算元素位置
} 
注意：使用該函數時需要將二維數組首地址強制轉換為一維指針，即func((int*)a);
 

分類: C/C++ coding