void * malloc ( size_t size );
这是malloc的基本用法,返回指向size个字节的指针,当然一定要强制类型转换
普及下sizeof的用法
int a[5]
sizeof(a) = 5*4
下面开始介绍二维数组怎么用malloc
比较容易的做法:
int **a;
a = (int **)malloc(sizeof(int *)*3);//3 rows
for(int i=0;i<3;++i)
{
a[i] = (int *)malloc(sizeof(int)*2);
}
int s = 0;
for (int i=0;i<3;++i)
{
for (int j=0;j<2;++j)
{
a[i][j] = s++;
}
}
for (int i=0;i<3;++i)
{
for (int j=0;j<2;++j)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
for (int i=0;i<3;++i)
{
free(a[i]);
}
free(a);
第二种做法:
int (*a)[2] = (int (*)[2])malloc(sizeof(int)*3*2);//a是指向一个数组的指针,这个数组的长度为2,元素为int;
a[0][0] =1;
a[0][1] =2;
a[1][0] =3;
a[1][1] = 4;
a[2][0] =5;
a[2][1] = 6;
printf("%d\t%d\t%d\t%d\t%d\t%d\n",a[0][0],a[0][1],a[1][0],a[1][1],a[2][0],a[2][1]);
free(a);
12 34 56
a[0]是指向数组12的指针
a[1]是指向数组34的指针
。。。
new 和delete
方法1:
int **g = new int *[3];//对于new int *[3]可以在*后面加一个匿名的变量t,变成new int *t[3],按照上面的方法,t向右看,t是一个数组,数组的元素是指向int的指针.最后返回这个数组的指针
for (int i=0;i<3;++i)
{
g[i] = new int [4];
}
g[2][2] = 5;
cout<<g[2][2]<<endl;
for (int i=0;i<3;++i)
{
delete []g[i];
}
delete []g;
也可以int **p = (int **)new int [3];
但是这样有个问题,如果是char **p = (char **)new int[3]//这边是假设char*的长度和int是一致的
方法2:
int (*a)[4] = (int (*)[4])new int[12];//a是指向一个数组的指针,这个数组的大小为4,所以a+1就指向下一行了,就是跨越了4个数字
a[2][2] = 5;
cout<<a[2][2]<<endl;
delete []a;
方法3:
int (*b)[4] = new int [3][4];
b[2][2] = 5;
cout<<b[2][2]<<endl;
delete []b;
总结:不管是用malloc还是new,二维数组的动态申请,还是用int (*p)[n]的形势方便,并且释放也方便
以上有部分是错误的
用int (*p)[n]编译不过,因为n必须是常量
int(*p)[4]编译可以通过
标准做法是
int n = 3;
int k = 4;
int **a = new int *[n];
for (int i = 0; i < n; ++i)
a[i] = new int [4];
a[2][3] = 5;
for (int i = 0; i< n;++i)
delete []a[i];
delete []a;
int **a = (int **) malloc(sizeof(int *)*n);
for (int i = 0; i < n; ++i)
a[i] = (int *) malloc(sizeof(int) * k);
for (int i = 0; i < n; ++i)
{
free(a[i]);
}
free(a);
其实用vector最方便了。。。