如何在C中对结构数组进行排序？

Question

我又来了。 我在尝试对 c 中的结构数组进行排序时遇到问题，我知道我的代码不够好，但请不要对我粗鲁！

我尝试更改函数参数，但我已经筋疲力尽了，如果我继续下去，我肯定会犯更多错误，所以我需要你的帮助。

这里是我的程序的完整代码 https://pastebin.com/p28EbY8i

// I've 2 struct 

typedef struct{     // Not used in this function
    int id;
    char * nome;
    char * presidente;
    char * allenatore;
} squadra;

typedef struct{     // I've an array of this type of data
        int id;
        char * nome;
        char * cognome;
        int eta;
        char * ruolo;
        squadra team;
        char * college;
        int td;
    } giocatore;

// This is what i wrote for my function

size_t ordina_classifica(size_t sz, giocatore array[]){  //sz is the array 
                                                         //size
    giocatore temp;
    for(size_t i = 0; i < sz; ++i){
        for(size_t j = i + 1; j < sz; ++j){
            if(array[i].td > array[j].td){

                temp.id = array[i].id;
                temp.nome = array[i].nome;
                temp.cognome = array[i].cognome;
                temp.eta = array[i].eta;
                temp.ruolo = array[i].ruolo;
                temp.team.nome = array[i].team.nome;
                temp.college = array[i].college;
                temp.td = array[i].td;

                array[i].id = array[j].id;
                array[i].nome = array[j].nome;
                array[i].cognome = array[j].cognome;
                array[i].eta = array[j].eta;
                array[i].ruolo = array[j].ruolo;
                array[i].team.nome = array[j].team.nome;
                array[i].college = array[j].college;
                array[i].td = array[j].td;

                array[j].id = temp.id;
                array[j].nome = temp.nome;
                array[j].cognome = temp.cognome;
                array[j].eta = temp.eta;
                array[j].ruolo = temp.ruolo;
                array[j].team.nome = temp.team.nome;
                array[j].college = temp.college;
                array[j].td = temp.td;
            }
        }
    }
    return 2;  // I need this for the rest of the code (in case of sort 
                   // success)
}

//I need to sort my array by the data 'td' that is a integer but for now my //compiler don't print errors, but only crash when i try to select this //function.

Answer 1

只需使用标头<stdlib.h>中声明的标准函数qsort

但在使用它之前，您必须定义一个比较数组元素的函数。

int cmp( const void *a, const void *b )
{
    const giocatore *left  = ( const giocatore * )a;
    const giocatore *right = ( const giocatore * )b;

    return ( right->td < left->td ) - ( left->td < right->td );
}

然后像调用qsort一样

qsort( array, sz, sizeof( giocatore ), cmp );

其中array 是结构数组的名称，sz 是数组的大小。

例如，如果您想按指向字符串的数据成员 cognome 对数组进行排序，那么比较函数看起来会更简单

int cmp( const void *a, const void *b )
{
    const giocatore *left  = ( const giocatore * )a;
    const giocatore *right = ( const giocatore * )b;

    return strcmp( left->cognome, right->cognome );
}

当然，比较函数的名称可以是任何你喜欢的。因此，您可以定义多个不同名称的比较函数，例如sort_by_td、sort_by_cognome 等。