如何将 qsort 用于字符串数组？

Question

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

int sortstring(const void *str1, const void *str2) {
    const char *rec1 = str1;
    const char *rec2 = str2;
}

void sortutil(char* lines[]) {
    qsort(lines, 200, sizeof(char), sortstring);
}

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

int getarray(char *lines[]) {
    int i = 0;
    char *text = (char *)malloc(200);
    while (fgets(text, 200, stdin) != NULL) {
        lines[i] = text;
        i++;
        text = (char *)malloc(200);
    }
    return i;
}

void printarray(char *lines[], int max) {
    for (int i = 0; i < max; i++)
        printf("%s\n\n", lines[i]);
}

int main(int argc, char* argv[]) {
    char* arr[100];
    int numlines = getarray(arr);
    printf("There are %d lines\n", numlines);
    printarray(arr, numlines);

    for (int i = 1; i < argc;  i++) {
        if (strcmp(argv[i], "-s") == 0) {
            sortutil(arr);
            printarray(arr, numlines);
        }
    }
}

当我发送带有任意文本的文件时，它会读取文件并将其打印出来，但是当我调用 -s 并调用 qsort 函数时，它会返回空值。我确定我使用的是qsort incorrectly，将它用于指向字符指针的数组的正确方法是什么？

Answer 1

您的比较器将按地址发送到每一对。 IE。它们是指向字符的指针。

将比较器更改为：

int sortstring( const void *str1, const void *str2 )
{
    char *const *pp1 = str1;
    char *const *pp2 = str2;
    return strcmp(*pp1, *pp2);
}

同样，您的sortutil 需要知道要排序的项目数，以及传递每个项目的正确大小。将其更改为：

void sortutil(char* lines[], int count)
{
    qsort(lines, count, sizeof(*lines), sortstring);
}

最后，来自main() 的调用应该是这样的：

sortutil(arr, numlines);

应该这样做。

Answer 2

compar 函数得到的是指向数组中元素的指针，在这种情况下，是指向 char 的指针。所以参数str1和str2实际上是指向char的指针。您必须像这样投射它们：

int sortstring( const void *str1, const void *str2 )
{
    const char *rec1 = *(char**)str1;
    const char *rec2 = *(char**)str2;
    int val = strcmp(rec1, rec2);

    return val;
}

那么你必须在qsort中使用合适的元素大小。

qsort(lines, 200, sizeof(char*), sortstring);

Answer 3

此行不正确。

    qsort(lines, 200, sizeof(char), sortstring);

改成

    qsort(lines, 200, sizeof(char*), sortstring);