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