C 中 qsort() 的比较器函数
在 C 中,我们可以获取 qsort() 函数。这是用于使用快速排序技术来对某些数组排序的函数。在此函数中,我们必须传递比较器函数。此比较器函数带两个参数。然后,比较它们并获取它们之间的相对顺序。这两个参数是指针,并强制转换为 const void*。语法如下所示 −
int comparator(const void* p1, const void* p2);
返回值有三种 −
- 小于 0。由 p1 指向的元素将位于第二个元素之前。
- 等于 0。两个值相同。
- 大于 0。由 p1 指向的元素将位于第二个元素之后
示例
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct { char title[50]; int pages; float price; } book; int compareBook(book b1, book b2){ if(b1.price < b2.price){ return 0; } return 1; } main() { int i; book book_arr[5]; strcpy(book_arr[0].title, "C Programming"); book_arr[0].pages = 260; book_arr[0].price = 450; strcpy(book_arr[1].title, "DBMS Guide"); book_arr[1].pages = 850; book_arr[1].price = 775; strcpy(book_arr[2].title, "Learn C++"); book_arr[2].pages = 350; book_arr[2].price = 520; strcpy(book_arr[3].title, "Data Structures"); book_arr[3].pages = 380; book_arr[3].price = 430; strcpy(book_arr[4].title, "Learn Python"); book_arr[4].pages = 500; book_arr[4].price = 300; qsort((void*)book_arr, 5, sizeof(book_arr[0]), compareBook); for(i = 0; i<5; i++) { printf("%s\t\t%d\t\t%f\n",book_arr[i].title, book_arr[i].pages, book_arr[i].price); } }
输出
Learn Python 500 300.000000 Data Structures 380 430.000000 C Programming 260 450.000000 Learn C++ 350 520.000000 DBMS Guide 850 775.000000
广告