调用 qsort（） 函数

Question

我正在编写这个程序，它需要在表上执行 qsort（）。我已经在互联网上做了广泛的研究，但我仍然错过了一些东西。以下是源代码的选定部分。

#define NOSLACK __attribute__((packed))

#define TABWIDTH 100                                 /* width of big table */

#define TABSIZE 100                      /* number of entries in big table */

struct ELEMEN 
   {char flags;                           /* flags pertaining to this task */
    short int tasknum;  /* number of THIS task (excluding any step number) */
    short int numpre;                   /* number of prereqs this task has */
    short int numpost;                 /* number of postreqs this task has */
    short int prereqs[0];      /* table of prereqs (omitted if numpre = 0) */
    short int postreqs[0];   /* table of postreqs (omitted if numpost = 0) */
    char fragment[TABWIDTH                    /* fragment of the descrip-  */
     - sizeof(char)                           /* tion; as much as will fit */
     - sizeof(short int) * 3];} NOSLACK;

           /* the lengths of all the above fields should total to TABWIDTH */

    struct ELEMEN bigtable[TABSIZE];

short int e35(const void*, const void*);

short int main(int argc, char* argv[])

    qsort(g.bigtable, numelem, TABWIDTH,         /* sort table using e35() */
     e35);                                         // <--- PROBLEM HERE

short int e35(const void* elem1, const void* elem2)         /* sort tasks  */
   {return(memcmp(                                          /* into se-    */
     (short int*)&((struct ELEMEN*)elem1)-> tasknum,        /* quence by   */
     (short int*)&((struct ELEMEN*)elem2)-> tasknum,        /* task number */
     sizeof(short)
     ));

问题出在对 qsort（） 的调用中。如果最后一个参数只是 e35，我会收到警告消息：警告：从不兼容的指针类型 [-Wincompatible-指针类型] 传递“qsort”的参数 4]

如果我将 e35 更改为 （e35）（const void*）（const void*）），我会得到：错误：“const”之前的预期表达式和错误：函数“e35”的参数太少

如果我将其更改为错误：e35（星号）（常量无效*）（常量无效*））我得到：错误：“）”标记之前的预期表达式 错误：函数“e35”的参数太少，错误：“const”之前的预期表达式

我错过了什么？我相信 gcc 不知道 e35 是一个函数，而不是一个变量或数组。

我以前使用过 qsort（），但这是第一次在 gcc 下使用。以前，我在 TurboC 下使用它，我只需要函数的名称 e35。

我正在使用 Debian Linux 下的 gcc 进行编译。qsort（） 的目的是我稍后反复搜索表，并希望能够更快地执行此操作。

（附带问题，只是为了好玩：为什么我把比较例程称为 e35？这是从哪里来的，意义何在？也许我应该把这个侧面问题放在令人费解或逆向计算上。

Answer 1

使用 int 返回。删除不必要的转换。比较短。避免减法溢出。

int e35(const void* elem1, const void* elem2) {
  const struct ELEMEN* t1 = elem1;
  const struct ELEMEN* t2 = elem2;
  return (t1->tasknum > t2->tasknum) - (t1->tasknum < t2->tasknum);
}