如何使用qsort对结构进行排序？

Question

我有一个这样声明的结构

struct data
{
char * Date;
char * String;
};
struct data **RegArray = NULL;

int ArrayCount = 0;

我以这种方式将新项目添加到数组中：

struct data **tmp = ( struct data ** )realloc( RegArray, ( ArrayCount + 1 ) * sizeof( struct data * ) );
if ( tmp == NULL )
{
    printf( "\nRealloc failed!" );
    return;
}
RegArray = tmp;

RegArray[ ArrayCount ] = ( struct data * )malloc( sizeof **RegArray );
if ( RegArray[ ArrayCount ] == NULL )
{
    printf( "\nMalloc failed!" );
    return;
}

RegArray[ ArrayCount ]->Date = _strdup( cDate );
RegArray[ ArrayCount ]->String = _strdup( cString );

ArrayCount++;

比较值的函数：

int CompareByDate( const void *elem1, const void *elem2 )
{
//return ( ( data* )elem1 )->Date > ( ( data* )elem2 )->Date ? 1 : -1;
return strcmp( ( ( data* )elem1 )->Date, ( ( data* )elem2 )->Date );

}//CompareByDate

最后，我这样称呼qsort：

qsort( RegArray, ArrayCount-1, sizeof( data ), CompareByDate );

问题是，数据不会被排序。 那我在做什么错？

谢谢！

Answer 1

在qsort调用和比较函数中，您忘记了正在处理的是“指针”数组。 最简单的更改是不使用指针数组：

struct data *RegArray = NULL;

/* ... */

struct data *tmp = realloc( RegArray, ( ArrayCount + 1 ) * sizeof( struct data ) );
if ( tmp == NULL )
{
    printf( "\nRealloc failed!" );
    return;
}
RegArray = tmp;

RegArray[ ArrayCount ].Date = _strdup( cDate );
RegArray[ ArrayCount ].String = _strdup( cString );

ArrayCount++;

这将使您的qsort调用（和比较功能）如问题中所显示的那样起作用。

---

如果您不想更改上面概述的代码，则必须更改qsort调用和比较功能：

qsort( RegArray, ArrayCount-1, sizeof( data * ), CompareByDate );

/* ... */

int CompareByDate( const void *elem1, const void *elem2 )
{
    struct data **d1 = (struct data **) elem1;
    struct data **d2 = (struct data **) elem2;

    return strcmp((*d1)->Date, (*d2)->Date);
}