C语言标准库函数qsort( )——数据排序

  

大家好！我是保护小周ღ，本期为大家带来的是深度解剖C语言标准库函数 qsort()，qsort()函数他可以对任意类型的数据排序，博主会详细解释函数使用方法，以及使用快速排序的左右指针法模拟实现函数功能，这样的排序确定不来学习一下吗？？？

 

目录

一、qsort()函数简介

二、qsort() 函数的参数

三、qsort() 函数的使用

3.1 对整型数据排序 

3.2 对结构体类型数据排序

 四、快速排模拟实现qsort()函数

---

一、qsort()函数简介

qsort() 函数是C语言标准库提供的排序函数，q==Quick，函数内部是以快速排序的思想实现的，那qsort() 函数的意义是什么呢？内部居然还使用别的排序的思想。因为常规排序是写死的，假如原先是对整型数据的排序，现在要对结构体类型的数据排序，则需要修改函数参数，函数内部数据也要相应的修改。而qsort()函数他可以对任意类型的数据排序，比如说，可以直接排整型数据，也可以排结构体类型的数据，甚至是字符串数据，通用性极强。这样的排序确定不来学习一下吗？？？

---

二、qsort() 函数的参数

很明显 qsort()函数具有4个参数，接下来博主来解剖一下这些参数代表着什么意思。

1.   void * base : 首先来了解一下什么是 void* ，这个是无具体类型的指针，void * 的指针是非常宽容的，可以接收任意类型的数据。常常用来临时存放数据，等到需要使用数据时，我们必须要强制类型转换成某一具体类型的数据，才能对数据进行操作。

对void *pa,接收了一个整型 a 的地址，我们对指针pa 进行强制类型转换（int*），再解引用 pa即可对变量a 进行操作。

 void *base 存的就是待排序数据的起始地址（不能直接访问）。

 这个参数是 qsort() 函数能够对任意数据排序的基础。 

2. size_t  num : 记录待排序数据元素个数。

3. size_t  size  : 记录待排序数据任意一个元素的所占的字节数（元素的大小）。

4. int  (*compar) (const  void*  , const  void* ) : 

这其实是一个函数类型的指针，可以用来存储函数的地址，然后也提前声明了函数的参数，返回值

返回值是 int 类型，参数部分是两个 void * 类型的接收。这个函数的作用是来比较两个参数的大小，然后返回比较果结，怎么比呢？ 如果是整型数据使两个参数相减，返回结果。如果是字符串，我们可以使用   strcmp(“字符串”，“字符串”);strcmp 函数的返回值也是整型数据（这个是根据对应的场景，选择比较方式），即可得到相应的结果。

这第四个参数需要我们自己设计实现，函数的作用就是比较任意两个参数，返回一个整型数据，就可以利用这个数据来判断两个元素大小，所以这是个比较排序。

---

三、qsort() 函数的使用

qsort()函数包含在 stdlib.h库里，所以我在使用前需要申明一下。

3.1 对整型数据排序 

#include
#include//头文件声明
//判断两个元素的大小
int Compar(void const *p1,void const *p2)//无具体类型的指针接收数据，使用时强制类型转换。
{
    //两个整型数据相减，即可即可得到三种信息>,age );//根据年龄来比
	return (strcmp(((Student*)p1)->name,((Student*)p2)->name));//按照姓名的首字母来比较
}
//打印
void Print(Student* ps,int n)
{
	for (int i=0;i= right)
	{
		return;
	}
	int begin = left;
	int end = right;
	int key = begin;//记录坑位的下标、
	while (begin  
 
这个模拟是争对于顺序结构的数据，而链式结构要采用不同的办法。
 
 
 
不采用快排的挖坑发的原因是：我们需要一个类型大小的空间存坑值，这个时候我们只能根据size（一个元素所占的字节数）动态开辟一个char *的数组，一个字节一个字节的存储。如果光定义指针指向，那坑值指针，会随着指向地址的元素的变化而变化。 
 
 
至此，C语言的深度解剖 qsort() 函数，博主已经分享完了，希望对大家有所帮助，如有不妥之处欢迎批评指正。
 
 
 
本期收录于博主的专栏——数据排序，适用于编程初学者，感兴趣的朋友们可以订阅，查看其它“经典数据排序”。排序算法_保护小周ღ的博客
 
感谢每一个观看本篇文章的朋友，更多精彩敬请期待：保护小周ღ  *★,°*:.☆(￣▽￣)/$:*.°★* 
 
文章存在借鉴，如有侵权请联系修改删除！ ​​

本网站所收集的部分公开资料来源于AI生成和互联网，转载的目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。