[c 语言或 Linux ] 吐槽加请教，高手请进

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2182 天前的主题，其中的信息可能已经有所发展或是发生改变。

最近用 C 在 leetcode 上写了几题，发现当返回二维数组时经常出现 runtime error，或 free()出错，来回检查都没有发现错误，在自己机子上编译也能通过。让我一度以为自己指针没学好，又看了一遍书。

等脑袋清醒一点后再在 leetcode 上测试，终于发现是他主函数的 free()的策略和我的不一样。leetcode 默认我申请空间时方式是用时分配空间先是 int** returnArry=(int**)malloc(10sizeof(int)),然后需要增加一个数组时再 (int*)malloc(10*sizeof(int))

但是尴尬的是我为了提高效率，第一步一样的，但不是用时分配空间，而是直接分配连续二维数组空间 returnArry[0]=(int*)malloc(1010sizeof(int)) 这就造成了我的结果是对的，但他的主函数 free()时是循环执行 free(returnArry[i++])，本来我的 malloc 只用了两次，但主函数多次 free，这就造成了我返回的指针成了野指针，害我纠结了很久，真的坑爹。

话说，本来 c 语言的优势就是执行快，但用时分配空间的做法，降低了效率，同样的算法，还不如 Python 快。各位大神有没有绕过这种 leetcode 这种 free 方式的 malloc 的方法，分享一下呗

如果是换种语言。。。。。。就别提了，换个平台还可以考虑，不过我挺喜欢 leetcode 不用关心输入输出格式的

或者像 github 或别的平台上有没有比较适合的开源项目，最好有指导怎么逐步构建的

再多问一点，我最近再看 unix 环境高级编程，差不多看了一大半，上面的代码我照着书也能磕磕绊绊的敲出来，简单的命令也能写，但感觉很虚，没有详细的出错检测，异常处理，我看书后面有 open 服务器构建，我过段时间会写，但现在有没有可以做的东西

求大神指导，拜谢

第 1 条附言 · 2018-11-19 20:34:50 +08:00

https://leetcode.com/problems/3sum/ /**

Return an array of arrays of size *returnSize.
Note: The returned array must be malloced, assume caller calls free(). */ int cmp(int *a, int *b){ return *a - *b; }

int** threeSum(int* nums, int numsSize, int* returnSize) { int sum; int i, l, r, x, t=0; sum = (int)malloc(sizeof(int*)20000); /* 这是我原来的分配方式 * sum[0]=(int)malloc(sizeof(int)200003); * for(i=1; i<20000; i++) * sum[i] = sum[0] + i*3; **/ qsort(nums, numsSize, sizeof(int), cmp);

for(i=0; i<numsSize-2 && nums[i]<=0 ; i++ ){
    if( i>0 && nums[i]==nums[i-1] )
        continue;
    for(l=i+1, r=numsSize-1; l<r; ){
        x= nums[i]+nums[l]+nums[r];
        if( x==0 ){

//这是leetcode默认的分配方式 sum[t] = (int*)malloc(sizeof(int)*3); sum[t][0] = nums[i]; sum[t][1] = nums[l]; sum[t][2] = nums[r]; t++; for(r--; r>l && nums[r]==nums[r+1]; r--) ; for(l++; l<r && nums[l]==nums[l-1]; l++) ; } else if( x>0 ) for(r--;r>l && nums[r]==nums[r+1]; r--) ; else for(l++; l<r && nums[l]==nums[l-1]; l++) ; } } *returnSize = t; return sum;

}

11 条回复 • 2018-11-20 10:07:58 +08:00

Ediacaran

2018-11-19 20:12:16 +08:00

看描述好像是混淆了指针的数组和二维数组两个概念。

raynor2011

2018-11-19 20:17:26 +08:00

直接贴题目链接和代码吧，一大堆文字太难受了

fuchar

2018-11-19 20:24:11 +08:00

@Ediacaran
可能是我没说清楚，函数要求返回一个 int**的指针。另外这个指针的问题我已经解决了，主要是想问有没有比较好的内存分配方式，既让 leetcode 主函数 free 成功，又可以提升效率，需要加一个数组的时候再用 malloc 分配空间，确实很耗时间

2pang

2018-11-19 20:25:28 +08:00 via iPhone

lz 你代码写错了
你文中的 int** returnArry=(int**)malloc(10sizeof(int)
int*的大小和 int 的大小不一定一样也许你本地是 32 位碰巧没出错

fuchar

2018-11-19 20:32:28 +08:00

@2pang 笔误，笔误

https://leetcode.com/problems/3sum/
/**
* Return an array of arrays of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().
*/
int cmp(int *a, int *b){
return *a - *b;
}

int** threeSum(int* nums, int numsSize, int* returnSize) {
int **sum;
int i, l, r, x, t=0;
sum = (int**)malloc(sizeof(int*)*20000);
/**
*这是我原来的分配方式
* sum[0]=(int*)malloc(sizeof(int)*20000*3);
* for(i=1; i<20000; i++)
* sum[i] = sum[0] + i*3;
qsort(nums, numsSize, sizeof(int), cmp);

for(i=0; i<numsSize-2 && nums[i]<=0 ; i++ ){
if( i>0 && nums[i]==nums[i-1] )
continue;
for(l=i+1, r=numsSize-1; l<r; ){
x= nums[i]+nums[l]+nums[r];
if( x==0 ){
//这是 leetcode 默认的分配方式
sum[t] = (int*)malloc(sizeof(int)*3);
sum[t][0] = nums[i];
sum[t][1] = nums[l];
sum[t][2] = nums[r];
t++;
for(r--; r>l && nums[r]==nums[r+1]; r--)
;
for(l++; l<r && nums[l]==nums[l-1]; l++)
;
}
else if( x>0 )
for(r--;r>l && nums[r]==nums[r+1]; r--)
;
else
for(l++; l<r && nums[l]==nums[l-1]; l++)
;
}
}
*returnSize = t;
return sum;

}

wevsty

2018-11-19 21:53:55 +08:00

基于 C99 标准考虑的话，要动态分配内存有两种办法
1、可变长数组（ Variable length array，简称 VLA ）。
2、malloc 系列函数。
然而似乎很多编译器不支持 VLA，或者直接把 VLA 用 malloc 实现。
所以从实际结果看，除了 malloc 以外没有什么其他方法动态分配内存。
程序运行慢多半还是楼主自己实现的问题。

* Return an array of arrays of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().

但是人家题目已经说的很明白了，这算是人家题目的要求，无视要求是无法得到一个正确答案的。