qsort函数详解

大家好，我是苏貝，本篇博客带大家了解qsort函数，如果你觉得我写的不错的话，可以给我一个赞👍吗，感谢❤️

一. qsort函数参数详解

函数原型：void qsort( void *base, size_t num, size_t size, int (*compare )(const void *e1, const void *e2 ) );
头文件：<stdlib.h>
返回类型：int

1.数组首元素地址base

如果想将一组数据进行排序，那么就要知道该数组首元素地址。base的类型为void* ，代表base可以是任意类型的指针(地址)，也就是说数组可以是任意类型的。比如base的类型为int * ,代表该数组的类型为int；base的类型为double * ,代表该数组的类型为double

2.数组的元素个数num和元素所占内存空间大小size

如果想将一组数据进行排序，要知道该数组首元素地址和最后一个元素的地址，但最后一个元素地址不方便作为参数，所以要知道数组的元素个数num和一个元素所占内存空间大小width。size_t是无符号整型

3.自定义比较函数cmp

int (*compare )(const void *e1, const void *e2 ) )中compare是函数指针
cmp原型：int cmp(const void *a, const void *b ) ;
a,b的类型为void * 也代表它们可以是任意类型的变量

注意：
1.不管a，b是何种类型的变量，cmp返回值的类型永远是int
2.，* a和 *b前都要加const，确保 *a和 *b的值不会被改变
如果想了解const，请点击该链接

---

二. cmp函数：

先将a和b强制类型转换为数组的类型，如数组的类型为int，那么将a和b强制类型转换为int* 类型；如数组的类型为double，那么将a和b强制类型转换为double* 类型。再让指针变量pa和pb分别指向a和b指向的内容。用num1和num2分别存储pa和pb指向的内容。返回一个值（注意：对于不同的类型，return后面的表达式也不尽相同）

1. 对整型数组排序（char/short/int/long）

int cmp(const void* a, const void* b)
{
	int* pa = (int*)a;
	int* pb = (int*)b;
	int num1 = *pa;
	int num2 = *pb;
	return num1 - num2;//升序
	//return num2 - num1;//降序
}

可以简写为：

int cmp(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;//升序
	//return *(int*)b - *(int*)a;//降序
}

字符在内存中存储的是字符的ASCII码值，ASCII码是整型，所以char的写法同int

int cmp(const void* a, const void* b)
{
	return *(char*)a - *(char*)b;//升序
	//return *(char*)b - *(char*)a;//降序
}

int main()
{
	char arr[6] = { '1','3','4','2','8','6'};
	qsort(arr, 6, sizeof(char), cmp);
	int i = 0;
	for (i = 0; i < 6; i++)
		printf("%c\n", arr[i]);
	return 0;
}

---

2 .对浮点型数组排序(float/double)

cmp的返回值类型为int，若数组为double，如果用return (int)(* (char*)a - * (char*)b); ，小数会被丢失造成结果不准确，所以用下面的判断返回值

int cmp(const void* a, const void* b)
{
	return *(double*)a > *(double*)b ? 1 : -1;//升序
	//return *(double*)a < *(double*)b ? 1 : -1;//降序
}

---

3.对字符串长度和大小排序

3.1 对字符串长度排序

int cmp(const void* a, const void* b)
{
	return strlen((char*)a) - strlen((char*)b);//升序
	//return strlen((char*)b) - strlen((char*)a);//降序
}

int main()
{
	char arr[3][20] = { "hello world","yes,sir","dian ge zan ba" };
	qsort(arr[0], 3, sizeof(arr[0]), cmp);
	int i = 0;
	for (i = 0; i < 3; i++)
		printf("%s\n", arr[i]);
	return 0;
}

3.2 对字符串大小排序

int cmp(const void* a, const void* b)
{
	return strcmp((char*)a,(char*)b);
}

int main()
{
	char arr[3][20] = { "hello world","yes,sir","dian ge zan ba" };
	qsort(arr[0], 3, sizeof(arr[0]), cmp);
	int i = 0;
	for (i = 0; i < 3; i++)
		printf("%s\n", arr[i]);
	return 0;
}

---

4.对结构体排序

对下面结构体数据中的语文成绩进行降序排序

typedef struct a
{
	char name[20];
	int Chinese;
	int Math;
	int English;
}student;

int cmp(const void* a, const void* b)
{
	student* pa = (student*)a;
	student* pb = (student*)b;
	int num1 = pa->Chinese;
	int num2 = pb->Chinese;
	//return num1 - num2;//升序
	return num2 - num1;//降序
}

int main()
{
	student stu[4] = { {"zhang",66,77,88},{"lisi",60,70,80},
		               {"wangwu",73,76,98},{"xuer",88,89,95}};
	qsort(stu, 4, sizeof(student), cmp);
	int i = 0;
	for (i = 0; i < 4; i++)
	{
		printf("%s\t", stu[i].name);
		printf("%d\t", stu[i].Chinese);
		printf("%d\t", stu[i].Math);
		printf("%d\n", stu[i].English);
	}
	return 0;
}

---

好了，那么本篇博客就到此结束了，如果你觉得本篇博客对你有些帮助，可以给个大大的赞👍吗，感谢看到这里，我们下篇博客见❤️