qsort in C（动态分配）

Question

我想知道这种情况。

，当我确定了这句话

struct soccer team[100] ; 

我可以做快速排序;

qsort(team, MAX , sizeof(team[0]) , compare) ; 
int compare(const void *a, const void *b) 
{ 
    SOC *A1 = (SOC*)a ; 
    SOC *B1 = (SOC*)b ; 

    if(A1->score > B1->score) 
     return -1 ; 
    else if (A1->score == B1->score) 
     return 0 ; 
    else 
     return 1 ; 
} 

当我做动态分配存在

struct soccer*team[MAX] ; 
team[Index] = (SOC*)malloc(sizeof(SOC)) ; 

错误。 （快速排序和比较相同）

我想知道如何使用它（快速排序动态分配结构）

请！

例子（当我使用第一种方式）

Man 3 1 1 16 
Che 2 2 2 8 
Asn 0 6 0 6 
hot 6 0 0 18 
City 0 0 6 0 
Bar 1 5 0 8 

转换

hot 6 0 0 18 
Man 3 1 1 16 
Che 2 2 2 8 
Bar 1 5 0 8 
Asn 0 6 0 6 
City 0 0 6 0 

Answer 1

第一版

struct soccer team[100] ; 

，第二个

struct soccer*team[MAX] ; 
team[Index] = (SOC*)malloc(sizeof(SOC)) ; 

不一样。第一个是struct soccer的数组，第二个是struct soccer *的数组。他们不只是一样。

如果要使用更高版本（包括指针），并获得相同的行为上面，你可以这样做

struct soccer * team; 
team = malloc(sizeof *team * SIZE) ; // SIZE is the number of elements  

Answer 2

同样的对比功能不能用于不同的元素类型。使用正确的比较函数，像这样的（指向元素，这些元素的指针，将给予，所以取消引用他们获得指针结构）：

int compare2(const void *a, const void *b) 
{ 
    SOC *A1 = *(SOC**)a ; 
    SOC *B1 = *(SOC**)b ; 

    if(A1->score > B1->score) 
     return -1 ; 
    else if (A1->score == B1->score) 
     return 0 ; 
    else 
     return 1 ; 
} 

注：他们说you shouldn't cast the result of malloc() in C。

Answer 3

这是一个演示程序，显示了如何对一个相似的数组进行排序。

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

#define MAX 10 

typedef struct soccer 
{ 
    unsigned int score; 
} SOC; 

int cmp(const void *a, const void *b) 
{ 
    const SOC *lhs = *(const SOC **)a; 
    const SOC *rhs = *(const SOC **)b; 

    return (lhs->score > rhs->score) - (rhs->score > lhs->score); 
} 

int main(void) 
{ 
    SOC * team[MAX]; 

    srand((unsigned int)time(NULL)); 

    for (int i = 0; i < MAX; i++) 
    { 
     team[i] = malloc(sizeof(SOC)); 
     team[i]->score = rand() % MAX; 
    }  

    for (int i = 0; i < MAX; i++) 
    { 
     printf("%u ", team[i]->score); 
    } 
    printf("\n"); 

    qsort(team, MAX, sizeof(SOC *), cmp); 

    for (int i = 0; i < MAX; i++) 
    { 
     printf("%u ", team[i]->score); 
    } 
    printf("\n"); 

    for (int i = 0; i < MAX; i++) free(team[i]); 

    return 0; 
} 

程序输出是

2 7 2 5 1 6 1 5 0 4 
0 1 1 2 2 4 5 5 6 7