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通话和比较功能中，您忘记了您正在处理一个＆＃34;数组＆＃34;指针。最简单的更改是不使用指针数组：

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);
}

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

1 个答案: