库函数qsort使用及其模拟实现

目录

前言

一、qsort函数介绍

二、qsort函数使用

①、比较整型数据

 ​​​​②、比较浮点型数据

③、比较结构体类型

通过年龄对结构体进行排序

通过名字对结构体进行排序

三、qsort的模拟实现

 小结

---

前言

C语言中存在着许多排序函数，如我们熟悉的冒泡函数，还有堆排序、归并排序等等，这些排序函数的功能给我们带来了许多便捷，本文通过对qsort函数的介绍，也就是所谓的快排，来了解并加深排序函数的使用及实现。

一、qsort函数介绍

qsort函数是C语言提供的库函数，我们可以直接调用它来实现各种类型数据的排序需求，其函数结构及参数如下所示：

void qsort (void* base, 
            size_t num, 
            size_t size,
            int (*cmp)(const void* e1,const void* e2));

不难看出，该函数共包含4个参数，各参数的作用如下：

第一个参数：待排序结构的首元素地址；

第二个参数：待排序结构的元素个数；

第三个参数：待排序结构每一个元素的大小，单位为字节；

第四个元素：函数指针，指向一个比较函数，该函数实现由使用者实现。

该函数的返回值规定：当e1>e2，返回值大于0；

                                    当e1<e2，返回值小于0；

                                    当e1=e2，返回值等于0。

二、qsort函数使用

①、比较整型数据

代码如下：

int cmp_int(const void* e1, const void* e2)//比较函数，比较类型为int
{
	return (*(int*)e1 - *(int*)e2);
}
void test1()//测试排序整型数据
{
	int i = 0;
	int a[10] = {9,8,7,6,5,4,3,2,1,0};
	int sz = sizeof(a)/sizeof(a[0]);
	qsort(a,sz,sizeof(a[0]),cmp_int);
	
	for(i=0;i<sz;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}

 ​​​​②、比较浮点型数据

代码如下：

int cmp_float(const void* e1,const void* e2)//比较函数，比较类型为float
{
	return ((int)(*(float*)e1 - *(float*)e2));
}

void test2()//测试排序浮点型数据
{
	int j;
	float f[5] = {1.0,2.0,6.0,4.0,3.0};
	int sz = sizeof(f)/sizeof(f[0]);
	qsort(f,sz,sizeof(f[0]),cmp_float);
	for(j=0;j<sz;j++)
	{
		printf("%f ",f[j]);
	}
	printf("\n");
}

③、比较结构体类型

定义一个结构体类型如下：

struct Stu
{
	char name[20];
	int age;
};

通过年龄对结构体进行排序

代码如下：

int cmp_stu_by_age(const void* e1,const void* e2)//比较函数，比较类型为结构体成员-年龄
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()//测试依据结构体年龄排序数据
{
	struct Stu s[3] = {{"zhangsan",30},{"lisi",40},{"wangwu",10}};
	int sz = sizeof(s)/sizeof(s[0]);
	qsort(s,sz,sizeof(s[0]),cmp_stu_by_age);
}

通过名字对结构体进行排序

代码如下：

int cmp_stu_by_name(const void* e1,const void* e2)
{
	return strcmp(((struct Stu*)e1)->name,((struct Stu*)e2)->name);//strcmp函数用于字符串的比较
}
void test4()//测试依据结构体名字排序数据
{
	struct Stu s[3] = {{"zhangsan",30},{"lisi",40},{"wangwu",10}};
	int sz = sizeof(s)/sizeof(s[0]);
	qsort(s,sz,sizeof(s[0]),cmp_stu_by_name);
}

三、qsort的模拟实现

冒泡排序可能是我们大家最熟悉的排序之一了，但最常见的冒泡排序一般只能排序一种类型，如何让冒泡排序可以实现排序各种各样类型的数据呢？通过库函数qsort的学习，我对冒泡函数进行了模仿修改，使其可以排序各种各样类型的数据，下面进行代码的介绍。

思路分析：

从库函数qsort的学习中我们知道，要想排序各种类型的数据，必不可少的要素是使用到void*无类型指针和回调函数（比较函数），为此，修改后的冒泡函数也应该要具备这些要素。

代码：

void swap(char* base1, char* base2, int len)//每次交换一个字节，交换次数由width决定
{
	while (len--)
	{
		char tmp = *base1;
		*base1 = *base2;
		*base2 = tmp;
		base1++;
		base2++;
	}
}
void bubble_sort(void* base,int sz,int width,int (*cmp)(const void* e1,const void*e2))//base:排序数据开始的地址；sz:排序数据的个数；width:每个元素的大小（字节）;cmp：函数指针，指向比较函数
{
	int i;
	for(i=0;i<sz-1;i++)//比较趟数
	{
		int j;
		for(j=0;j<sz-1-i;j++)//每趟需要比较的次数
		{
			if(cmp((char*)base+j*width,(char*)base+(j+1)*width) > 0)//比较函数，自己实现
			{
				swap((char*)base+j*width,(char*)base+(j+1)*width,width);//交换函数
			}
		}
	}
}

利用模拟实现的bubble_sort函数进行排序

void test5()//调用自己写的冒泡排序实现qsort功能
{
	int i;
	int arr[10] = {5,46,8,3,2,9,0,1,7,10};
	int sz = sizeof(arr)/sizeof(arr[0]);
	bubble_sort(arr,sz,sizeof(arr[0]),cmp_int);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
}

 结果满足预期

 通过结构体成员年龄进行排序

void test6()
{
	struct Stu s[3] = {{"zhangsan",30},{"lisi",40},{"wangwu",10}};
	int sz = sizeof(s)/sizeof(s[0]);
	bubble_sort(s,sz,sizeof(s[0]),cmp_stu_by_age);
}

监视结果（成功通过年龄进行排序）

 小结

qsort函数的实现，我们应该理解一个重要的知识点：void*类型指针虽然可以接收任意类型数据，但其不可以直接解引用，需要强转类型后才能使用。

本文分享到此结束啦~如果对您有所帮助，深感荣幸！若有错误，还望不吝赐教！