c malloc

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最方便了。。。