给二维数组分配内存

今天刷leetcode的时候遇到的，一维数组分配内存可以直接使用malloc就可以了,如下：

给一个数组大小为n的整型数组分配空间：int *p = (int*)malloc(n*sizeof(int))

 但是二维数组则不能像这样直接分配，否则会在编译或运行时内存报错，而是需要分两步进行内存分配，先分配行，后分配列，如下：

给一个n*m数组分配内存空间

int **arr = (int **)malloc(n*sizeof(int *));
 for(i=0;i<n;i++)
     arr[i] = (int *)malloc(m*sizeof(int));

需要注意的是第一步分配时后面是使用的sizeof(int*)，如果写成sizeof(int)，我测试在qt中编译运行都没有问题，但是如果在leetcode上面运行则会报错“double free or corruption (out)”。

另外参考的网上的文章，在释放内存的时候：

要先释放列，再释放行。注意，顺序反了的话，会把列的地址擦除，导致释放列时内存时找不到地址，程序崩溃。

  for (i = 0; i < n; i++)
     free(arr[i]);/*释放列*/

 free(arr);/*释放行*/

参考文章地址：http://blog.csdn.net/ns_code/article/details/11357667