带有char poiter成员的structre qsort函数工作

Question

我不明白下面的qsort调用qsort(cricketer,7,sizeof(struct player),comp);

如何计算“结构播放器”的大小，因为在结构播放器成员中char *name; 不是静态的。

struct player
{
    char* name;
    int age, ntm, ar;
}

cricketer[20]={
                "sam",35,10,300,
                "ram",55,15,200,
                "aman",45,19,300,
                "raman",65,22,400,
                "mani",75,25,350,
                "mono",76,10,215,
                "verma",88,16,103
    };
int comp(const void* a,const void* b)
{
    const struct player * x = (const struct player*)a;
    const struct player * y = (const struct player*)b;
    if(x->age > y->age)return 1;
    else return 0;
}

void read()
{
for (int i = 0; i < 7; i++)
    printf("\n\t\tName : %s\t\tAge : %d\t\tNum of Matches : %d\t\tTotal score : %d\n\n ", cricketer[i].name, cricketer[i].age, cricketer[i].ntm, cricketer[i].ar);
}

int main()
{
    read();
    printf("\n\t\tAfter Qsort : %d\n", sizeof(struct player));
    qsort(cricketer,7,sizeof(struct player),comp);
    read();
    return 0;
}

Answer 1

对于初学者，此比较功能

int comp(const void *a,const void *b)
{
    const struct player *x=(const struct player*)a; const struct player *y=(const struct player*)b;
    if(x->age > y->age)return 1;



    else return 0;
}

是无效的。 它应返回三个值：正，负或零（取决于比较值）。 但是该函数仅返回两个值：1或0。

该结构包含四个成员

struct player{
    char *name;
    int age,ntm,ar;
};

因此，其大小的计算方式类似于sizeof( char * ) + sizeof( int ) + sizeof( int ) + sizeof( int ) +可能的对齐padding 。

那就是结构的大小在编译时是已知的，而与数据成员name所指向的字符串无关。 数据成员name指向的字符串不是该结构的成员。 例如，指针可以由NULL初始化。

Answer 2

该结构包含指针 name ，而不是指针可能实际指向的内存。 因此，大小是众所周知的，因为它仅包括指针本身的大小。