給二維數組分配內存

今天刷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