C 中标准库函数 qsort 的用法

一、《C语言函数库》对qsort的说明(p110)

qsort：快速排序函数
函数原型：void qsort(void *base, int nelem, int width, int(*fcmp)(const void *, const *))

 头文件  ：#include<stdlib.h>

是否是标准函数：是

函数功能：对记录 进行从小到大的快速排序。参数base指向存放待排序列的数组的首地址，nelem为数组中元素的个数，width为每个元素的字节数，int(*fcmp)(const void *, const *)为由用户提供的比较函数。

返回值：无

二、简单例子

/* C中qsort函数的使用 */
#include<stdio.h>
#include<stdlib.h>
int CMP(const void * a ,const void * b){//特别注意1
		return *(int *)a-*(int *)b;
	
}
int main()
{
	int sort[10]={3,2,6,12,1,7,-5,9,30,16};
	int i;
	printf("\nThe array that is before sort \n");
	for(i=0;i<10;i++){
		printf("%d ",sort[i]);
	}
	qsort(sort,10,sizeof(int),CMP);//特别注意2
	printf("\nThe array that is after sort\n");
	for(i=0;i<10;i++){
	
		printf("%d ",sort[i]);
	}
	printf("\n");
	return 0;
}
	

三、特别注意

1.qsort第四个参数，即上例中的函数cmp，返回值必须是int,两个参数的类型必须都是const void *类型，因此在写比较复杂的比较函数时，可提前先进行强制类型转换，转换成相应的类型；

2.对于书中提供的例子编译通不过，也有另一种解决方法，即在调用时直接进行强制类型转换，即将上述两处分别更改为

int CMP(int * a ,int  * b){//特别注意1
qsort(sort,10,sizeof(int), (int (*)(const void *, const void *)) CMP);//特别注意2

一般使用第一种方法。

四、其他类型的比较函数的书写

1.字符串的比较，直接使用 strcmp函数；

/* C中qsort函数的使用 */
//字符串数组的比较
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int CMP(const void* a ,const void   * b){//特别注意1
		return strcmp((char*)a,(char *)b);
	
}
int main()
{
	char list[5][4]={"cat","car","cab","cap","can"};
	int i;
	qsort(list,5,sizeof(list[0]), CMP);//特别注意2
	for(i=0;i<5;i++){
		printf("%s\n",list[i]);
	}
	return 0;
}
	

2.结构体的比较

见http://blog.csdn.net/lonely_fish/article/details/18940561

此外补充，结构体的用法：

struct是结构体的关键字，用来声明结构体变量如
struct  student
{    char  num[10];
     char   name[20];
     int    age;
};
struct student  stu[10]来声明一个结构体数组
typedef是用来定义新的类型名来代替已有的类型名，
可将上面的结构体定义为
typedef struct  student
{   char  num[10];
     char   name[20];
     int    age;
}student;
也就是说，将原来的struct student 重新定义为 stud;
可以直接用  student stu[10]来声明一个结构体数组