二維數組的動態分配及參數傳遞

1. C語言動態分配二維數組

(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);

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)已知第一維

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]);

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)已知第一維，一次分配內存(保證內存的連續性)

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]);

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)兩維都未知

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);

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)兩維都未知，一次分配內存(保證內存的連續性)

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);

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)已知第二維

char (*a)[N];//指向數組的指針
a = new char[m][N];

printf(”%d\n”, sizeof(a));//4，指針
printf(”%d\n”, sizeof(a[0]));//N，一維數組

delete[] a;

char (*a)[N];//指向數組的指針
a = new char[m][N];

printf("%d\n", sizeof(a));//4，指針
printf("%d\n", sizeof(a[0]));//N，一維數組

delete[] a;

(2)已知第一維

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];

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)已知第一維，一次分配內存(保證內存的連續性)

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];

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)兩維都未知

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;

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)兩維都未知，一次分配內存(保證內存的連續性)

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;

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)給定第二維長度

void func(int a[][N])
{
printf(”%d\n”, a[1][2]);
}

void func(int a[][N])
{
printf("%d\n", a[1][2]);
}

(2)不給定第二維長度

void func(int* a)
{
printf(”%d\n”, a[1 * N + 2]);//計算元素位置
}

void func(int* a)
{
printf("%d\n", a[1 * N + 2]);//計算元素位置
}

注意：使用該函數時需要將二維數組首地址強制轉換爲一維指針，即func((int*)a);

轉自：https://www.cnblogs.com/majiangjiang/p/3564968.html

http://blog.csdn.net/xiajun07061225/article/details/6827643