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

更新于:2019-07-30

1 千 + 浏览量

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告