qsort() 给出随机结果

Question

在上面的程序中，我使用 malloc 创建了一个指向 char 的指针数组，然后尝试使用 qsort 对这些“字符串”进行排序。我得到了不正确的结果。更重要的是，每次运行程序时，我都会得到不同的结果。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXLINE 1000 
#define MAXCHARS 1000 
int ballin_compare(const void *, const void *); 

int main(int argc, char *argv[]){
    char *linebuffer, **pointbuffer; 
    FILE *fp;
        int i = 0;  

        if(argc < 2 || (fp = fopen(argv[1], "r")) == NULL)
            return 1; 

    linebuffer = (char *)malloc(MAXCHARS); 
    pointbuffer = (char **)malloc(sizeof(char *) * MAXLINE); 

    while(i < MAXLINE && fgets(linebuffer, MAXCHARS, fp) != NULL){
        pointbuffer[i] = (char *)malloc(strlen(linebuffer)); 
        strcpy(pointbuffer[i++], linebuffer); 
    }

    free(linebuffer); 
    qsort(pointbuffer, i, sizeof(char *), ballin_compare); 

    fclose(fp); 
    if((fp = fopen(argv[1], "w")) == NULL)
        return 1; 

    int x; 
    for(x = 0; x < i; x++)
        fputs(pointbuffer[x], fp);

    fclose(fp); 
    printf("%s sorted successfully", argv[1]);
        return 0;   
}



int ballin_compare(const void *c, const void *d){
    char *a = (char *)c; 
    char *b = (char *)d; 

    int i = 0;
    while(a[i] && b[i] && a[i] == b[i])
        i++; 

    if(a[i] < b[i])
       return -1; 
    if(a[i] > b[i])
       return 1; 

    return 0; 
}

我的猜测是我搞砸了我的 strcmp 等价物。我的比较出错的任何想法？

Answer 1

问题是qsort传入指向数组元素的指针。由于您的数组元素的类型为char *，因此您的比较函数接收char **输入。正如目前所写，您正在比较地址，就好像它们是字符串一样，这自然会导致无意义的结果。

你应该写

const char *a = *(const char **)c;
const char *b = *(const char **)d;

在ballin_compare。