qsort使⽤介绍

最新推荐文章于 2024-09-11 22:48:33 发布

Yui_

最新推荐文章于 2024-09-11 22:48:33 发布

阅读量70

点赞数 7

分类专栏： C语言文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/2303_79015671/article/details/134045380

版权

C语言专栏收录该内容

29 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中使用qsort函数进行排序，重点在于自定义比较函数cmp_name，用于结构体stu的字符名排序。qsort功能强大，适用于多种数据类型，但需要用户编写比较逻辑。

摘要由CSDN通过智能技术生成

了解一个函数我们可以在cplusplus网站查看它的基本介绍
qsort

void qsort (void* base, //指向要排序的数组的第一个对象的指针，转换为 .void*
            size_t num,//数组中指向的元素数。
            size_t size,//数组中每个元素的大小（以字节为单位）。
            int (*compar)(const void*,const void*));//指向比较两个元素的函数的指针。ps要自己写

了解啦qsort函数的输入，我们就是可以开始写代码。这里最主要的就是自己写的比较函数。只需要比较出正负就可以了。
返回值
代码
对结构体的排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stu//定义一个结构体
{
	char name[20];//名字
	int age;//年龄
};
void cmp_name(void* e1, void* e2)
{
	return strcmp((struct stu*)e1, (struct stu*)e2);//strcmp函数的功能就是比较字符大小的。
}
int main()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",30},{"wanger",25} };//结构体数组
	int sz = sizeof(s) / sizeof(s[0]);//计算元素数
	qsort(s, sz, sizeof(struct stu), cmp_name);

	return 0;
}

未排序前的顺序

排序后
我们可以清楚的看见顺序由原来的zhangsan，lisi，wanger。变成了，lisi，wanger，zhangsan。这就是按照字符排序觉得结果。
通过qsort排序我们不仅可以对整形，字符型，结构体型，浮点型。可以说是非常的方便，但是缺点就是比较麻烦，还要自己写比较函数。