c语言qsort函数（强）

qsort函数的原型可以在<stdlib.h>中找到，函数qsort是给任意数组排序的通用函数。

 

因为数组的元素可能具有任何类型，甚至是结构或者联合，所以必须告诉函授qsort如何确定两个数组元素的大小。通过实现“比较函数”可以为函数qsort提供这些消息。

 

qsort函数的原型为：

void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

 

base必须指向数组的第一个元素，一般情况下，base就是数组的名字。nmemb是需要排序元素的数量（不一定是数组中元素的数量）。size是每个数组元素的大小，用字节来衡量。compar是指向比较函数的指针（需需要根据具体的数组元素的类型来实现比较函数）。

 

例：

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/***************************
    定义测试结构体      *
***************************/
typedef struct student
{
 char *name;

 int age;
} stu;

/***************************
    比较函数原型        *
***************************/
int compare_part1(const void *, const void *);
int compare_part2(const void *, const void *);

/***************************
    比较函数的实现      *
***************************/
int compare_part1(const void *para1, const void *para2) {
 return -(((stu *)para1)->age - ((stu *)para2)->age);
}

int compare_part2(const void *para1, const void *para2) {
 return strcmp(((stu *)para1)->name, ((stu *)para2)->name);
}

/***************************
    测试main函数        *
***************************/
int main()
{
 stu stu1[5] = {{"name1", 1},{"name2", 2},{"name3", 3},{"name4", 4},{"name5", 5}};
 qsort(stu1, 5 , sizeof(stu), compare_part1);
 for(int i = 0; i < 5; i++) {
 
  printf("%s %d\n", stu1[i].name, stu1[i].age);
 }
 qsort(stu1, 5 , sizeof(stu), compare_part2);
 for(int j = 0; j < 5; j++) {
 
  printf("%s %d\n", stu1[j].name, stu1[j].age);
 }
 return 0;
}

 

测试结果：

name5 5
name4 4
name3 3
name2 2
name1 1
name1 1
name2 2
name3 3
name4 4
name5 5
Press any key to continue