1

这是代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int my_compare(const void * a, const void * b);

int main()
{
    char s[][80] =
        { "gxydyv", "gdyvjv", "lfdtvr", "ayfdbk", "sqkpge", "axkoev", "wdjitd", "pyrefu", "mdafyu",
 "zdgjjf", "awhlff", "dqupga", "qoprcn", "axjyfb", "hfrgjf", "dvhhhr" };
    int i;
    puts("#Before:#");
    for (i = 0; i < 16; i++)
        puts(s[i]);
    qsort(s, 16, sizeof *s, my_compare);
    putchar('\n');
    puts("#After:#");
    for (i = 0; i < 16; i++)
        puts(s[i]);
    return 0;
}

int my_compare(const void *a, const void *b)
{
    return strcmp(*(char **)a, *(char **)b);
}

这是输出：

#Before:#
gxydyv
gdyvjv
lfdtvr
ayfdbk
sqkpge
axkoev
wdjitd
pyrefu
mdafyu
zdgjjf
awhlff
dqupga
qoprcn
axjyfb
hfrgjf
dvhhhr
Segmentation fault

我还注意到 strcmp 的原型是： int strcmp(const char *s1,const char *s2);

我想 my_compare 中 a 和 b 的类型是“指向字符数组的指针”。因此，*(char **)a 是一个“指向 char 的指针”，这正是 strcmp 所期望的。

那么问题出在哪里？

4

2 回答 2

4

改变：

return strcmp(*(char **) a, *(char **) b);

到：

return strcmp(a,b);

你有一个额外的指针取消引用是不正确的，这就是你得到段错误的原因。也就是说，您传递的是值char 而不是指针char [被演员掩盖了]。

注意：不需要从void *这里投射。

更新：

回答你的问题，是的，因为你定义的方式s和qsort电话。

如果您这样做了，您的原件my_compare会很好：

char *s[] = { ... };

并将您的qsort电话更改为：

qsort(s, 16, sizeof(char *), my_compare);

总结一下，这里有两种方法可以做到这一点

int
main()
{
    char s[][80] = { ... }

    qsort(s, 16, 80, my_compare);

    return 0;
}

int
my_compare(const void *a, const void *b)
{
    return strcmp(a,b);
}

这有点干净[在数组中使用更少的空间]：

int
main()
{
    char *s[] = { ... }

    qsort(s, 16, sizeof(char *), my_compare);

    return 0;
}

int
my_compare(const void *a, const void *b)
{
    return strcmp(*(char **) a,*(char **) b);
}

更新#2：

回答你的第二个问题： 否

这些甚至都没有编译：

return strcmp((char ()[80])a,(char ()[80])b);
return strcmp(*(char ()[80])a,*(char ()[80])b);
return strcmp((char [][80])a,(char [][80])b);
return strcmp(*(char [][80])a,*(char [][80])b);

但是，即使这样做了，它们在逻辑上也是不正确的。以下内容也无法编译，但在逻辑上更接近于qsort传递的内容：

return strcmp((char [80])a,(char [80])b);

但是，当一个函数传递一些定义为char x[80]它与 相同的东西时char *x，qsort传递char *[伪装成void *] 也是如此。

旁注：使用char *s[]要好得多。它允许任意长度的字符串。char s[][80]如果给定的字符串超过 [或恰好] 80 个字符，则另一种形式实际上会失败。

我认为重要的是你要理解：

  1. 数组是按引用调用的。
  2. 数组和指针的互换性。

以下两个是等价的：

char *
strary(char p[])
{

    for (;  *p != 0;  ++p);

    return p;
}

char *
strptr(char *p)
{

    for (;  *p != 0;  ++p);

    return p;
}

考虑以下 [外部] 定义：

char x[] = { ... };
char *x = ...;

这两个中的任何一个都可以传递给strary和/或strptr以任何以下形式传递[总共 20]：

strXXX(x);
strXXX(x + 0);
strXXX(&x[0]);

strXXX(x + 1);
strXXX(&x[1]);

另外，请参阅我最近的答案：问题实现结构的动态数组

于 2016-01-02T03:06:35.807 回答
0

您可以将其转换为 const char *，它现在应该可以工作了：

int my_compare(const void *a, const void *b) {
    return strcmp((const char *)a, (const char *)b);
}

您还应该添加：

#include <stdlib.h>
于 2016-01-02T03:06:19.010 回答