【C语言】 qsort 的使用

【C语言】 qsort 的使用

前言

qsort是C语言中一个强大的库函数，通过它我们可以实现对整型数组、字符数组等的排序，如果使用得当，还可以排序结构体数据。在此我们学习一下qsort的用法

一、参数分析

我们可以在 cplusplus 网站查询 qsort 的使用说明，传送门：qsort

函数原型：

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

可以看到 qsort 有四个参数，下面我们一一分析各个参数

1. void* base

指向待排数组首元素的指针。在使用 qsort 时，我们需要将待排数组首元素地址传给 qsort
因为 qsort 可以排序任意类型数组，所以这个指针是无类型指针，方便接受任意类型的指针。

2. size_t num

待排数组的元素个数。

3. size_t size

待排数组中一个元素的大小。

4. int (* compar)(const void* e1,const void* e2)

一个函数指针，指向了一个函数，这个函数是用来比较两个元素的大小的。这个函数需要我们自己写，具体怎么写，是根据待排数组的类型来决定的。
e1 和 e2 存放的是需要比较的两个元素的地址
同样是因为 qsort 可排序任意类型数组，所以这个函数的参数也是无类型的。

二、使用

在使用前，别忘了 qsort 的头文件：<stdlib.h>

1.排序整型数组

首先创建一个整形数组

int arr_int[] = { 9,8,7,6,5,4,3,2,1,0 };

求出数组元素个数和每个元素的大小

	size_t num_int = sizeof(arr_int) / sizeof(arr_int[0]); //数组的元素个数
	size_t size_int = sizeof(arr_int[0]);                  //每个元素的大小

编写比较函数

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

函数参数 e1 和 e2 是无类型指针，而我们要比较的是整型，所以要将 e1 和 e2 强转为整型指针，再解引用。

参数准备完毕后，传参给qsort

	qsort(arr_int, num_int, size_int, cmp_int);

运行结果

2.排序字符数组

排序字符数组与排序整型数组大同小异

创建数组

	char arr_ch[] = { 'b','a','d','c' };

数组元素个数和元素大小

	size_t num_ch = sizeof(arr_ch) / sizeof(arr_ch[0]);//数组的元素个数
	size_t size_ch = sizeof(arr_ch[0]);                 //每个元素的大小

编写比较函数

int cmp_ch(const void* e1, const void* e2)
{
	return *(char*)e1 - *(char*)e2;
}

传参

	qsort(arr_ch, num_ch, size_ch, cmp_ch);

运行结果

3.排序结构体

定义结构体类型

struct stu
{
	char name[10];  //名字
	int age;        //年龄
};

创建结构体数组

	struct stu arr_stru[] = { {"zhangsan",18},{"lisi",19},{"wangwu",17} };

数组元素个数和元素大小

	size_t num_stru = sizeof(arr_stru) / sizeof(arr_stru[0]);
	size_t size_stru = sizeof(arr_stru[0]);

比较函数——按名字排序

int cmp_stru_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}

比较函数——按年龄排序

int cmp_stru_age(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}

传参

	qsort(arr_stru, num_stru, size_stru, cmp_stru_name);
	qsort(arr_stru, num_stru, size_stru, cmp_stru_age);

效果

排序前：

按名字排序：

按年龄排序：

三、代码

#include <stdlib.h>
#include <stdio.h>

//打印整型数组
void print_int(int* arr_int, int num_int)
{
	int i = 0;
	for (i = 0; i < num_int; i++)
		printf("%d ", arr_int[i]);
	printf("\n");
}
//比较整型
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
//打印字符数组
void print_ch(char* arr_ch, int num_int)
{
	int i = 0;
	for (i = 0; i < num_int; i++)
		printf("%c ", arr_ch[i]);
	printf("\n");
}
//比较字符
int cmp_ch(const void* e1, const void* e2)
{
	return *(char*)e1 - *(char*)e2;
}
//定义结构体类型
struct stu
{
	char name[10];  //名字
	int age;        //年龄
};
//结构体按名字比较
int cmp_stru_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
//结构体按年龄比较
int cmp_stru_age(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
int main()
{
	//整型
	int arr_int[] = { 9,8,7,6,5,4,3,2,1,0 };
	size_t num_int = sizeof(arr_int) / sizeof(arr_int[0]);//数组的元素个数
	size_t size_int = sizeof(arr_int[0]);                 //每个元素的大小
	print_int(arr_int, num_int);
	qsort(arr_int, num_int, size_int, cmp_int);
	print_int(arr_int, num_int);


	//字符
	char arr_ch[] = { 'b','a','d','c' };
	size_t num_ch = sizeof(arr_ch) / sizeof(arr_ch[0]);//数组的元素个数
	size_t size_ch = sizeof(arr_ch[0]);                 //每个元素的大小
	print_ch(arr_ch, num_ch);
	qsort(arr_ch, num_ch, size_ch, cmp_ch);
	print_ch(arr_ch, num_ch);


	//结构体
	struct stu arr_stru[] = { {"zhangsan",18},{"lisi",19},{"wangwu",17} };
	size_t num_stru = sizeof(arr_stru) / sizeof(arr_stru[0]);
	size_t size_stru = sizeof(arr_stru[0]);
	qsort(arr_stru, num_stru, size_stru, cmp_stru_name);
	qsort(arr_stru, num_stru, size_stru, cmp_stru_age);

}

结束，再见 😄