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

Question

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

我研究了strcmp()工作方式，并尝试使用mycharptrcompare()来模仿。 但是，我注意到strcmp()期望使用char *，而mycharptrcompare()函数期望使用char **的mycharptrcompare() 。 我已经编写了一种称为dumpwptrs的方法，以向我展示内容及其在wptrs中的组织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