$ c语言qsort()函数

linux的man手册中提供了一个比较函数的示例:

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

   static int
   cmpstringp(const void *p1, const void *p2)
   {
       /* The actual arguments to this function are "pointers to
          pointers to char", but strcmp(3) arguments are "pointers
          to char", hence the following cast plus dereference */

       return strcmp(* (char * const *) p1, * (char * const *) p2);
   }

   int
   main(int argc, char *argv[])
   {
       int j;

       if (argc < 2) {
           fprintf(stderr, "Usage: %s <string>...\n", argv[0]);
           exit(EXIT_FAILURE);
       }

       qsort(&argv[1], argc - 1, sizeof(char *), cmpstringp);

       for (j = 1; j < argc; j++)
           puts(argv[j]);
       exit(EXIT_SUCCESS);
   }

一开始搞不懂return为什么是 * (char * const *) p1 ,后来看注释发现strcmp的原型是:

 int strcmp(const char *s1, const char *s2);

strcmp接受const char *的类型,因此先要把传来的参数p1强制转换成 const char * 类型的指针,即 const char **,然后传递给 strcmp 作为引数,写成 * (const char **) p1,与* (char * const *) p1同义。 但是网上的示例大多数return时并没有写的这样规范,而是写成*(char*)p1 这种形式,编译时会有警告并且会自动去掉一个*,运行结果会出错。

更新时间: 8/29/2020, 3:58:54 AM