2

这是“The C programming language”一书中的C代码:

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

#define MAXLINES 5000    /* max #lines to be sorted */
char *lineptr[MAXLINES]; /* pointers to text lines */

int readlines(char *lineptr[], int nlines);
void writelines(char *lineptr[], int nlines);

void qsort(void *lineptr[], int left, int right, 
        int (*comp)(void *, void *));

int numcmp(char *, char *);

/* sort input lines */
main(int argc, char *argv[])
{
    int nlines;

    int numeric = 0; /* number of input lines read */

    if (argc > 1 && strcmp(argv[1], "-n") == 0)  /* 1 if numeric sort */
        numeric = 1;
    if ((nlines = readlines(lineptr, MAXLINES)) >= 0) {
        qsort((void**) lineptr, 0, nlines-1, // MY QUESTION: WHY lineptr IS CAST TO POINTER TO A VOID POINTER
                (int (*)(void*,void*))(numeric ? numcmp : strcmp));
        writelines(lineptr, nlines);
        return 0;
    } else {
        printf("input too big to sort\n");
        return 1;
    }
}


void qsort(void *v[], int left, int right,
        int (*comp)(void *, void *))
{
    int i, last;
    void swap(void *v[], int, int);
    // rest of code
}

为什么当调用 qsort 函数时,第一个参数被强制转换为指向 void 指针 (void **) 而不仅仅是指向 void (void *) 的指针。请告诉我为什么会这样?

谢谢

4

2 回答 2

1

这些天,编译器会警告你,除非你将非空指针作为空指针传递给空指针(如果这有意义的话)。不过,我想你知道这一点。

的签名void **lineptr在 C 中等同于,它是作为参数void *lineptr[]的指针类型。qsort有关更多详细信息,请参阅站点。

于 2012-10-27T21:04:32.250 回答
0

这里,qsort函数定义了一个int (*comp)(void *, void *)参数,*comp是一个函数指针,可以用来调用比较函数。即使它们没有相同的函数名(compnumcmp),它仍然有效。

于 2017-12-06T19:10:49.653 回答