c语言二维数组定义域动态分配空间
在定义数组时,会经常涉及到二维数组的定义。而当数组初始大小为动态时,我们就需要动态的为数组分配空间。
分配空间的函数为malloc()或者calloc()。calloc()跟malloc()的区别在于calloc在动态分配完内存后,自动初始化该内存空间为零,而malloc不初始化,里边数据是随机的垃圾数据。并且malloc申请的内存可以是不连续的,而calloc申请的内存空间必须是连续的。
用 法: void *calloc(unsigned n,unsigned size);
void *malloc(size_t size);
假设定义一个数组a[m][n],我们分m未知、n未知与m、n均未知三者情况:
1,已知n
n=N;
char (*a)[N];//指向数组的指针
a = (char **)malloc(m*sizeof(char *));
free(a);
2,已知m
m=M;
char* a[M];//指针的数组
int i;
for(i=0; i
a[i] = (char *)malloc(sizeof(char) * n); //为每一个指针分配内存
for(i=0; i
free(a[i]); //释放时同样要释放每一个指针
3,m、n均未知
char **a;
int i;
a = (char **)malloc(sizeof(char *) * m); //分配指针数组
for(i=0; i
{
a[i] = (char *)malloc(sizeof(char) * n); //分配每个指针所指向的数组
}
for(i=0; i
{
free(a[i]);
}
free(a);
如果希望分配到的内存空间是连续的,则需要在分配内存时一次性分配好
char **a,*b;
a = (char**) calloc(1, m*sizeof(planar)+m*n);
b = (char*)(a + m); //指针的运算
for(i = 0; i < m; i++)
a[i] = b + n * i;
/
二维数组的动态分配与释放
1. C语言动态分配二维数组
(1)已知第二维
Code-1
char (*a)[N];//指向数组的指针
a = (char (*)[N])malloc(sizeof(char) * M*N); //注意M为数组的行,N为数组的列
printf("%d\n", sizeof(a));//4,指针
printf("%d\n", sizeof(a[0]));//N*sizeof(char),一维数组
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]); //只需要释放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,这样才可以避免内存泄漏!