C語言中使用qsort函數(shù)對自定義結(jié)構(gòu)體數(shù)組進行排序

更新時間：2022年11月11日 11:41:16 作者：東方旅行者

這篇文章主要介紹了C語言中使用qsort函數(shù)對自定義結(jié)構(gòu)體數(shù)組進行排序，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

使用qsort函數(shù)對自定義結(jié)構(gòu)體數(shù)組進行排序

qsort進行排序的數(shù)組存儲的不能是結(jié)構(gòu)體的指針，需要是結(jié)構(gòu)體本身。

結(jié)構(gòu)體

struct student{
? ? char* id;
? ? int mark;
}arr[4],
test0={"0001",80},
test1={"0002",90},
test2={"0003",60},
test3={"0004",61}
;

排序函數(shù)

int cmp(const void *a, const void *b){
? ? int mark1=((struct student *)a)->mark;
? ? int mark2=((struct student *)b)->mark;
? ? return mark1>mark2 ? 1:-1;
}

總體代碼

#include <stdio.h>
struct student{
? ? char* id;
? ? int mark;
}arr[4],
test0={"0001",80},
test1={"0002",90},
test2={"0003",60},
test3={"0004",61}
;
int cmp(const void *a, const void *b){
? ? int mark1=((struct student *)a)->mark;
? ? int mark2=((struct student *)b)->mark;
? ? return mark1>mark2 ? 1:-1;
}
int main(){
? ? arr[0]=test0;arr[1]=test1;arr[2]=test2;arr[3]=test3;
? ? printf("—————排序前—————\n");
? ? for(int i=0; i<4; i++)
? ? ? ? printf("%s %d\n",arr[i].id,arr[i].mark);
? ? qsort(arr,4,sizeof(struct student),cmp);
? ? printf("—————排序后—————\n");
? ? for(int i=0; i<4; i++)
? ? ? ? printf("%s %d\n",arr[i].id,arr[i].mark);
? ? return 0;
}

結(jié)果

—————排序前—————
0001 80
0002 90
0003 60
0004 61
—————排序后—————
0003 60
0004 61
0001 80
0002 90

C語言 qsort()函數(shù)詳解

1、qsort概念介紹

qsort（）函數(shù)（quick sort）是八大排序算法中的快速排序，能夠排序任意數(shù)據(jù)類型的數(shù)組其中包括整形，浮點型，字符串甚至還有自定義的結(jié)構(gòu)體類型。

2、qsort（）函數(shù)實現(xiàn)（循序漸進式講解）

2.1 qsort（）函數(shù)

qsort（）函數(shù)函數(shù)函數(shù)參數(shù)：

void qsort?
(void* base //待排序數(shù)據(jù)的起始地址
?size_t num, //待排序數(shù)據(jù)的元素個數(shù)
?size_t size,//待排序數(shù)據(jù)中一個元素的大?。▎挝唬鹤止?jié)）
?int (*compar)(const void*,const void*)//比較兩個元素大小的函數(shù)指針
);

函數(shù)中第一個函數(shù)參數(shù)（void）的類型非常奇妙，因為待排序數(shù)據(jù)的元素類型可能是整形、浮點型、字符型、結(jié)構(gòu)體……而void類型就像一個宰相（宰相肚子能撐船）不管你傳過來的地址是何類型，我都可以積極的收納。

函數(shù)中第四個函數(shù)參數(shù)是最難理解的。對于整形數(shù)據(jù)我們可以通過大小號來比較，對于字符型數(shù)據(jù)可以用strcmp來比較，但是，我們遇到結(jié)構(gòu)體就出現(xiàn)了問題，結(jié)構(gòu)體中包含的類型多，我們就需要因材施教。

 int (*compar)(const void*p1,const void*p2)//比較兩個元素大小的函數(shù)指針
);

返回值	含義
return -1	p1<p2
return 0	p1=p2
return 1	p1>p2

2.2 qsort（）函數(shù)實現(xiàn)過程

觀察冒牌排序：

可得出如下過程：

整形：

//測試qsort（）函數(shù)功能
int cmp_int(const void* e1, const void* e2)
{
?? ?return ?*(int*)e1 - *(int*)e2;
}
void test()
{
?? ?int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
?? ?int sz = sizeof(arr) / sizeof(arr[0]);
?? ?qsort(arr, sz, sizeof(arr[0]), cmp_int);
?? ?for (int i = 0; i < sz; i++)
?? ?{
?? ??? ?printf("%d ", arr[i]);//打印排列好的數(shù)組
?? ?}
}
?
int main()
{
?? ?
?? ?test();
?? ?
?? ?return 0;
}

結(jié)構(gòu)體：

struct Stu
{
?? ?char name[20] = {0};
?? ?int age = 0;
};
int cmp_by_name(const void* e1, const void* e2)
{
?? ?return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test()
{
?? ?struct Stu s[] = { {"zhangsan",10},{"lishi",20}};
?? ?qsort(s, sizeof(s), sizeof(s->name),cmp_by_name);
?? ?printf("%s ", s->name);
}
?
int main()
{
?? ?
?? ?test();
?? ?
?? ?return 0;
}