【发布时间】:2015-12-23 00:12:15
【问题描述】:
我知道有很多此类主题,但我已经阅读了其中的几个,但仍然无法弄清楚我做错了什么。
我已经成功生成了一个 char** 数组。我的冒泡排序功能可能也有效。但是当我将生成的数组传递给函数时,只复制了 1 行。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
void sort(char** tab)
{
char* temp;
int i, j, size = sizeof(tab)/sizeof(tab[0]);
printf("%d\n", size);
for(i = 0; i < size; ++i)
{
for(j = i+1; j < size; ++j)
{
if(strcmp(tab[j-1], tab[j]) > 0)
strcpy(temp, tab[j-1]),
strcpy(tab[j-1], tab[j]),
strcpy(tab[j], temp);
}
}
for(i = 0; i < sizeof(tab)/sizeof(tab[0]); ++i)
puts(tab[i]);
}
int main()
{
srand(time(NULL));
int size = rand()%5+5, i, j, s;
char** tab = (char**)malloc(size * sizeof(char*));
for(i = 0; i < size; ++i)
{
s = rand()%9+1;
tab[i] = (char*)malloc(s+1);
for(j = 0; j < s; ++j)
tab[i][j] = 'a'+rand()%26;
tab[i][s] = 0;
}
for(i = 0; i < size; ++i)
puts(tab[i]);
puts("");
sort(tab);
return 0;
}
Here的代码是如何工作的。
当我在函数循环之前写 size=5 时,它会返回分段错误。
编辑: 与将数组的大小作为参数传递相同: http://ideone.com/3Wvncq
最终代码
我已经解决了所有问题,这里是final code。 我将分段错误误解为分配固定大小而不是不分配临时变量的结果。 谢谢大家的回答。
【问题讨论】:
-
1) 遵循 ameyCU 关于将“size”作为参数传递的建议(而不是尝试在函数内部计算它。2)为“temp”分配空间(不要将“strcpy()”放入一个指针!!!)。
标签: c arrays sorting pointers bubble-sort