Question

我正在尝试编写一个函数，其中对wptrs内的指针进行排序，该指针是指向另一个数组中字符串的指针的数组。我要挑战自己不要在本练习中使用string.h，因为我想了解排序算法如何在C中工作。但是，我正在使用qsort()，但我正在尝试为此编写比较函数称为mycharptrcompare()。

我研究了strcmp()的工作方式，并尝试用mycharptrcompare()来模仿。但是，我注意到strcmp()期望使用char *，而mycharptrcompare()函数期望使用char **的区别。我编写了一种名为dumpwptrs的方法，向我展示了内容及其在wptrs中的组织方式。到目前为止，我有以下代码：

更新：

我也尝试过：

int mycharptrcompare(const void *a, const void *b)
{
  //Need to convert a void * to a more specific type to dereference
  const char *aPtr = a;
  const char *bPtr = b;
  const char **pa = &aPtr;
  const char **pb = &bPtr;

  while (*pa && *pa == *pb) {
    pa++;
    pb++;
  }
  return *pa - *pb;
}

我的输出是：

（空）

跳跃

世界

是

狗

蓝色

这仍然是不正确的，因为我的列表应按字母顺序排序，并且第一个输入（单词“ hello”）尚未读入。

Answer 1

仅供参考，这里是qsort()的用法示例。

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

int cmp(const void *a, const void *b)
{
    const char **pa = a;
    const char **pb = b;
    return strcmp(*pa, *pb);
}

int main(void)
{
    char *wptrs[] = { "hello", "jumps", "world", "is", "dog", "blue" };
    size_t len = sizeof wptrs / sizeof wptrs[0];
    qsort(wptrs, len, sizeof wptrs[0], cmp);

    for(size_t i = 0; i < len; i++) {
        printf("%s\n", wptrs[i]);
    }
    return 0;
}

程序输出：

blue
dog
hello
is
jumps
world

如何按字母顺序对指针数组进行排序，然后使用qsort？

1 个答案: