在C中对字符串数组使用qsort

Question

我不知道如何使用qsort。 我想对字符串数组进行排序。 像这样：

John              Adam
Adam      ->      John
Stacy             Stacy

但是，我似乎无济于事。 我尝试完全复制其他人使用过的东西（来自各种来源的大约5种不同的qsort函数），但没有任何效果。 我有一个int可以工作的（向后但至少可以工作）。

这是我必须的代码：

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

typedef struct {
char name[80];
int age;
} RECORD;
RECORD record[25];

int main (int argc, char *argv[80]){     // Using command line to get my strings

    int i = 2, j;
    for(j = 0; j < (argc / 2); j++)      //Converting and storing my ages
    {
        record[j].age = atoi(argv[i]);
        i = i + 2;
    }

    int p, q = 1;
    for(p = 0; p < (argc / 2); p++)
    {
        strcpy(record[p].name, argv[q]);
        q = q + 2;
    }
}

int compareByName(const void* a, const void* b) //The qsort that doesn't work at all
{
    const char *ia = (const char *)a;
    const char *ib = (const char *)b;

    return strncmp(ia, ib, 25);
}

int compareByAge (const void * a, const void * b)  //My other qsort that works backwards
{

    RECORD *RECORDA = (RECORD *)a;
    RECORD *RECORDB = (RECORD *)b;

    return ( RECORDB->age - RECORDA->age );
}

void printRecords(RECORD r[], int num){
//printing stuff here

double size = sizeof r[0];
double count = sizeof(r)/size;          //My qsort with size stuff, doesn't work
qsort(r, count, size, compareByName);   // if I do it the same as the other  

qsort (r, 25, sizeof(RECORD), compareByAge);   //My other qsort that works backwards

//more printing stuff here
}

Answer 1

您没有字符串数组，而是有RECORD数组，听起来您想根据记录的name数组中的字符串对该数组进行排序。 所以你想要像这样的东西：

int compareByName(const void *a_, const void *b_) {
    RECORD *a = a_, *b = b_;

    return strcmp(a->name, b->name);
}

然后你用

qsort (r, 25, sizeof(RECORD), compareByName);

Answer 2

好的，我在这里看到了几个问题。

值得注意的是， sizeof是在编译时评估的，因此您不能使用sizeof(r)来确定传递的动态大小的数组的大小。 我猜这就是为什么num传递给printRecords 。

正如@Chris指出的那样，您正在对RECORD结构而不是字符指针进行排序，因此比较函数和qsort调用都需要考虑到这一点。

您在年龄比较中将减法取反了-如果左侧小于右侧，则需要返回负数，因此请使用RECORDA->age - RECORDB->age 。

Answer 3

首先（这就是为什么您的字符串不排序的原因）， double count = sizeof(r)/size; 是错的。 sizeof（r）并没有达到您的期望。 您需要按照此问题中的说明将数组的大小传递给printRecords（）：

如何在C中获取数组的长度？ 是“ sizeof”的解决方案之一？

第二步， int compareByAge (const void * a, const void * b) //My other qsort that works backwards是向后的，因为您正在向后进行。 比较器函数始终返回A-B，而不返回B-A。