日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言中使用qsort函數對自定義結構體數組進行排序_C 語言

作者：東方旅行者 ? 更新時間： 2022-12-10 編程語言

使用qsort函數對自定義結構體數組進行排序

qsort進行排序的數組存儲的不能是結構體的指針，需要是結構體本身。

結構體

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

總體代碼

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

結果

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

C語言 qsort()函數詳解

1、qsort概念介紹

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

2、qsort（）函數實現（循序漸進式講解）

2.1 qsort（）函數

qsort（）函數函數函數參數：

void qsort?
(void* base //待排序數據的起始地址
?size_t num, //待排序數據的元素個數
?size_t size,//待排序數據中一個元素的大小（單位：字節）
?int (*compar)(const void*,const void*)//比較兩個元素大小的函數指針
);

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

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

 int (*compar)(const void*p1,const void*p2)//比較兩個元素大小的函數指針
);
返回值 含義
return -1 p1<p2
return 0 p1=p2
return 1 p1>p2

2.2 qsort（）函數實現過程

觀察冒牌排序：

可得出如下過程：

整形：

//測試qsort（）函數功能
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]);//打印排列好的數組
?? ?}
}
?
int main()
{
?? ?
?? ?test();
?? ?
?? ?return 0;
}

結構體：

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

3、小結

有了qsort()函數能有節省不少時間，后期我會出一起通訊錄再詳細的介紹qsort（）函數的使用。

原文鏈接：https://blog.csdn.net/qq_43270828/article/details/105124577

欄目分類
最近更新