qsort函数的使用和模拟实现

这篇博客通过介绍qsort函数来说明函数指针的应用

目录

1.回调函数的定义

2.qsort函数介绍

3.qsort函数使用

4.qsort函数模拟实现（冒泡排序）

 

---

1.回调函数的定义

在开始之前还需要介绍一个概念：回调函数

回调函数就是通过函数指针调用的函数

假设有一个函数，函数中有一个参数是函数指针，当函数指针调用其所指向函数的时候，我们称这就是回调函数

上述定义看完可能会觉得莫名其妙，函数是可以进行嵌套调用的，调用函数的话直接写函数名即可，为什么要多此一举用函数指针进行调用，那我们接着往下看

2.qsort函数介绍

qsort函数是进行排序用的函数，采用的排序方法是快排，并且qsort函数可以对任意数据进行排序，不管是int还是字符串，又或者是其它类型的数据

qsort函数结构如下

我们依次介绍

qsort的头文件是<stdlib.h>，返回值是void

void*base是要进行排序的数据的地址

size_t num是数据中元素个数

size_t width是单个元素的大小，单位是字节

最后是比较大小的函数，通过函数指针调用，返回值是int，这个函数需要自己写

返回值大于0：elem1>elem2

返回值等于0：elem1=elem2

返回值小于0：elem1<elem2

那么这里就可以回答为什么要使用函数指针了

qsort函数是对任意数据进行排序，在使用前没人知道排序的数据是什么类型，所以这里的compare无法确定用什么方法来比较大小，故留给使用者来写，qsort函数给一个函数指针来进行调用

3.qsort函数使用

在使用qsort函数之前，compare函数需要自己写，假设函数名是cmp，我们对字符数组和整数数组来进行排序，由于compare给定参数是const void*型，所以函数中需要强制转换参数类型

数组：

字符串：

 

4.qsort函数模拟实现（冒泡排序）

首先将冒泡排序代码写出来，假设只对int排序

void bubble_sort(int* base, int size)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp=arr[j];
                int arr[j]=arr[j+1];
                int arr[j+1]=tmp;
			}
		}
	}
}

但现在数据元素类型未知，元素大小是由使用者决定，而我们要解决的问题就是如何正确的将元素的首地址传给compare函数以及如何交换元素

qsort函数中参数width可以帮助我们确定元素大小以及完成后续的排序操作

代码如下：

void Swap(char* buf1, char* buf2, int width)//交换元素的函数
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void*e1, const void*e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		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);
			}
		}
	}
}
//(char*)base+j*width得到各个元素的首地址，将首地址传给cmp函数，cmp中强制类型转换就得到元素的值
//交换函数是一个字节一个字节逐个交换,到width时就停止

到这函数基本完成，我们来检验一下：

 完