C 语言初学这，请教字符串排序问题

Distributions

中文资源站

This topic created in 2701 days ago, the information mentioned may be changed or developed.

代码

#include <string.h> #include <stdio.h> #include <stdlib.h> int myCompare (const void * a, const void * b ) { const char *pa = *(const char**)a; const char *pb = *(const char**)b; return strcmp(pa,pb); } int main() { int i; // const char *input[] = {"a","orange","apple","mobile","car"}; const char *input[1024]; input[0]="a"; input[1] = "orange"; input[2] = "apple"; input[3] = "apple"; input[4] = "mobile"; input[5] = "car"; int stringLen = sizeof(input) / sizeof(char *); qsort(input, stringLen, sizeof(char *), myCompare); for (i=0; i<stringLen; ++i) printf("%d: %s\n", i, input[i]); }

这段代码为什么会报 coredump
但是如果把input变成const char *input[] = {"a","orange","apple","mobile","car"};,那么就不会报错，求指点！！

Supplement 1 Dec 24, 2018

解决了
```
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

int myCompare (const void * a, const void * b ) {
const char *pa = *(const char**)a;
const char *pb = *(const char**)b;

return strcmp(pa,pb);
}

int main() {
int i;
// const char *input[] = {"a","orange","apple","mobile","car"};
const char *input[1024];
input[0]="a";
input[1] = "orange";
input[2] = "apple";
input[3] = "apple";
input[4] = "mobile";
input[5] = "car";
int stringLen = sizeof(input) / sizeof(char *);
printf("stringLen:%d\n", stringLen);
// qsort(input, 6, sizeof(char *), myCompare);

for (i=0; i<6; ++i)
printf("%d: %s\n", i, input[i]);
}
```

22 replies 2018-12-26 13:48:15 +08:00

littlewing

Dec 24, 2018

指针都没 malloc 不 core 才怪，先吧指针数组和数组指针弄清楚吧

May725

Dec 24, 2018 via iPhone

记住一点，程序崩溃与内存有关，在 c 语言上可以联想到指针错误，所以要查查指针相关的调用。楼上也直接回答了原因

Nasei

Dec 24, 2018

1024 这么大的数组, 你就给了 6 个值, 然后 stringLen 就错了

simple2025

Dec 24, 2018

@Nasei 但是 stringLen 这句没有报错

sl0000

Dec 24, 2018

1024 - 6 后面的 char * 都是 0x0, 但是 strcmp 的参数不能为 NULL

2exploring

Dec 24, 2018

一二楼都指出问题在哪儿了，三楼和五楼都还没抓住问题的本质？

sl0000

Dec 24, 2018

2exploring 什么本质?

sl0000

Dec 24, 2018

@2exploring

zhuangzhuang1988

Dec 24, 2018

好好的用 IDE 一看就知道

xi2008wang

Dec 24, 2018 via iPhone

大型打脸现场

2exploring

Dec 24, 2018

@sl0000 我收回上面说的话……
一开始看一楼说 malloc 我就认为应该给 input malloc，其实不应该，是我大意了……
三楼说的很对，不过你说的有点问题，其它位置的值不一定为 null，而是任何值都有可能。

sl0000

Dec 24, 2018

接受! @2exploring

大型科普现场:
字符串定义是从以第一个字节往后到'\0'为止.
const char *input[] = {"a","orange","apple","mobile","car"}; 这种写法, 会把后面的空白元素都初始化 0x0 或者 0xcc...(这个指针大小也是不固定的).
const char *input[1024]; 这种不会初始化;

sl0000

Dec 24, 2018

额, const char *input[] = {"a","orange","apple","mobile","car"}; 这种写法元素就是 5 个.
上面应该说的是 const char *input[1024] = {"a","orange","apple","mobile","car"};
为什么不能重新编辑!!

tmy

Dec 25, 2018

const char *input[] = {"a","orange","apple","mobile","car"}这里 input 表示有 5 个指针的指针数组
const char *input[1024];
input[0]="a";
input[1] = "orange";
input[2] = "apple";
input[3] = "apple";
input[4] = "mobile";
input[5] = "car";这个表示 input 是一个有 1024 个指针的指针数组，前面 6 个有明确的指针，后面的指针是野指针，那么在你的比较函数里面 strcmp 用到了野指针，结果可能崩溃也可能不崩溃，你改为 for (i=0; i<6; ++i)这个后没有使用到野指针也就不会崩溃

aa514758835

Dec 25, 2018

你得先知道 const char *input[1024]; 这句话是什么意思，你义了一个指针数组，是一个数组，内容全是空指针。你需要为指针 malloc 空间才可以往里面存值。如果你改为 const char input[1024]; 此时

aa514758835

Dec 25, 2018

@aa514758835 摁了个回车居然自动发出去了，我话还没说完呢。此时是一个数组，开在了栈上，所以直接可以赋值，不会报错

stebest

Dec 25, 2018

确实是一各初学问题，然而楼上的大佬们都互相打脸 2333。
一楼的前半句就是对的，指针用多少写多少，申请那么多不给空间不初始化就调用，谁受得了。
但并不是指针数组和数组指针的区别。

2exploring

Dec 25, 2018

@aa514758835 const char *input[1024] 是一个指针数组你说对了，但内容并不全是空指针，也不是一定需要 malloc 才可以使用，只要给一个合法的指针值给它就可以用，比如 input[0] = "a"，"a" 就是一个合法的指针。楼主原始代码的问题在于没有确保 input[6..1023] 内容是合法的指针就使用了它们。至于你说的改为 const char input[2014]，这还是原本的意思吗？还能完成原本的功能吗？

simple2025

Dec 26, 2018

@2exploring 因为一开始不知道 input 到底有多大，所以给个 1024 的值，这是为了模拟

aa514758835

Dec 26, 2018

@2exploring 至于不 malloc 也能用的话，我以前是可以的，但是自从 vs 升到 2017 后，不开空间赋值就会报错了，估计其他编译器没事吧。最后那个 const char input[2014] 我确实说错了，忘了有 const，蛋疼

2exploring

Dec 26, 2018

@aa514758835 你在 20 楼中的编译报错是因为你把一个 const char* 类型赋给了 char* 类型，这在 C++ 中是不被允许的（ C 好像没有此限制，你的源文件后缀是 cpp，想必是 c++ 了），并不能说明不 malloc 就不能用，你好好看一下编译器给的错误信息。
还有你说的改为 const char input[1024] 这个的问题也不在 const，而是你不明不白地把一个指针数组改为了 char 数组，我不知道你要怎么去使用这个 input ？

aa514758835

Dec 26, 2018

@2exploring 看来我还得再多了解一下......