QSort在cmp函数中返回错误的(乱码?)数字

时间:2017-03-15 12:39:21

标签: c sorting qsort

我想在我的程序中使用QSort来对指向struct的指针中的元素进行排序。第一个元素没问题,但后来搞砸了。该函数似乎读取了一些元素,但顺序/位置错误。

这是我的代码

...

typedef struct Date {
    int day;
    int month;
    int year;
} Date;

...

// Sorts the date date_num - the number of entered dates, dates - pointer to pointers to structs of dates
void sort_dates(int* date_num, Date** dates){

    // Normalize the year
    int d; // The date
    for(d=0;d<*date_num;d++){
        if(dates[d]->year >= 90 && dates[d]->year <= 99){
            dates[d]->year = (dates[d]->year)+1900;
        } else{
            dates[d]->year = (dates[d]->year)+2000;
        }
    }

    qsort(dates[0], *date_num, sizeof(Date), compare);

}

int compare(const void* a, const void* b){

    Date* date1 = (Date*)a;
    Date* date2 = (Date*)b;

    // Concatenate year, month and day
    long num1 = date1->year;
    long num2 = date2->year;

    // Concatenate month
    num1 = num1*100+(date1->month);
    num2 = num2*100+(date2->month);

    // Concatenate day
    num1 = num1*100+(date1->day);
    num2 = num2*100+(date2->day);

    printf("num1 = %d %d %d, num2 = %d %d %d\n", date1->year, date1->month, date1->day, date2->year, date2->month, date2->day);

    //return (num2 - num1);
    return 0; // Sorting Temporarily disabled

}

输入后:

January 1 01
January 1 00
February 28 99
July 17 12
September 10 12
July 1 00
June 30 90
August 25 06
May 27 08
October 1 03

该程序将月份名称转换为数字,并将日期存储在Date** dates中。执行此操作后,我希望格式化这样的东西 num1 = year month day, num2=year month day

num1 = 2001 1 1, num2 = 2012 9 10
num1 = 2012 9 10, num2 = 2000 7 1
...

但它实际上会返回类似的东西:

num1 = 2001 1 1, num2 = 0 0 0
num1 = 0 2000 1, num2 = 33 0 0
num1 = 1 0 33, num2 = 0 2000 1
num1 = 2001 1 1, num2 = 1 0 33
num1 = 0 0 0, num2 = 1 0 33
num1 = 2 28 0, num2 = 0 0 1999
num1 = 2012 7 17, num2 = 0 0 0
num1 = 0 33 0, num2 = 2012 7 17
num1 = 2 28 0, num2 = 0 33 0
num1 = 0 0 1999, num2 = 0 33 0
num1 = 2001 1 1, num2 = 2 28 0
num1 = 0 0 0, num2 = 2 28 0
num1 = 1 0 33, num2 = 2 28 0
num1 = 0 2000 1, num2 = 2 28 0
num1 = 33 0 0, num2 = 2 28 0

我怀疑每个块的大小可能存在问题,因此要排序为ex。年份在某些元素处于错误的位置(与第一个不同)但从逻辑上看似乎是正确的。

1 个答案:

答案 0 :(得分:2)

此:

qsort(dates[0], *date_num, sizeof(Date), compare);

是错误的,如果您想对dates进行排序,然后将dates传递给qsort(),而不是第一个元素。您要排序的大小也是指针的大小,即sizeof (Date *),或者更好sizeof *dates

此外,您的比较函数未能考虑它将传递指向dates元素的指针,即指向Date指针的指针。这意味着它应该开始:

static int compare(const void* a, const void* b){
    const Date * const date1 = *(const Date**) a;
    const Date * const date2 = *(const Date**) b;

同样,需要进行此更改,因为与qsort()的比较函数传递了两个指针,这两个指针指向要排序的数组中的元素。这是合理的事情,它不能传递元素本身(它不知道它们的类型),但const void *可以指向任何类型的数据。由于数组元素的类型为Date *(指向Date的指针),这意味着发送到compare()的实际值是指向Date的指针(即Date ** })。

最后,将const放入其中是没有意义的,所以不要这样做。