c学习笔记——自定义qsort函数

最新推荐文章于 2023-12-12 21:58:26 发布

罅隙`

最新推荐文章于 2023-12-12 21:58:26 发布

阅读量891

点赞数 16

分类专栏：【C语言基础学习笔记】文章标签： c语言

本文链接：https://blog.csdn.net/whc18858/article/details/120028075

版权

【C语言基础学习笔记】专栏收录该内容

7 篇文章 5 订阅

订阅专栏

一、前言

我们学习过的冒泡排序，插入排序，选择排序等经典排序方法，为我们数据排序提供了稳定思路，但局限在于排序数据类型的单一。为了解决这一问题，c语言中提供了库函数qsort解决。我们今天就通过自定义函数实现qsort的功能，排序方法采用基本的冒泡排序

二、从MSDN认识qsort

1.分析：

我们需要传入四个变量：base——待排序数组的首元素地址；

num——数组内的元素个数；

width——每个元素的大小（单位为字节）；

函数指针——传入两个数的地址，比较二者大小（需自己设计）

2.void*的特殊性

1.可以传入任何类型的指针而不会报警告，适合我们实现任何数据类型排序的目的；

2.不可以对其进行解引用操作，除非通过强制类型转换（）确定其具体类型；

3.不可以对其进行加减运算，原因是不知道类型所以不知道步长，因此还是需要强制类型转换

三、cmp_函数的实现

注意：都需要先进行强制类型转换才可以解引用

1.比较int类型数据

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

2.比较char类型数据

char类型数据不可以用<>=进行比较，所以要用函数strcmp库函数，头文件为#include<string>

int cmp_char(const void*e1, const void*e2)
{
	return strcmp((char*)e1, (char*)e2);
}

3.比较float类型函数

因为返回的是int类型，所以我们加入了判断语句。用数的正负表示数的大小情况

int cmp_float(const void*e1, const void*e2)
{
	if ((float*)e1 > (float*)e2)
		return 1;
	else if ((float*)e1 ==(float*)e2)
		return 0;
	else
		return -1;
}

4.比较结构体类型函数

结构体数组元素不可以直接比较，必须先选出结构体某一内容进行比较

typedef struct book{ 

	char name[20];
	int prince;
                   }b;//重命名struct book为b


int cmp_stru_price(const void*e1, const void*e2)
{
	return ((b*)e1)->prince - ((b*)e2)->prince;
}

注意！！！（b*）e1外面的括号不可以省略，因为->的优先级比强制类型转换高

四、bubble_sort函数的实现

首先思考一个问题：既然传入的指针为void*类型，如何实现步长的确定？聪明的科学家想到利用width作为我们的标准

void bubble_sort(void*base,int sz,int width,int(*cmp)(void*,void*))
{
	int i; int j;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1-i; j++)
		{
			if (cmp((char*)base + width*j, (char*)base + width*(j + 1))>0)
			{
				swap((char*)base + width*j, (char*)base + width*(j + 1),width);
			}
		}

	}
}

分析：

1.int(*)(void*,void*)是一个函数指针，指向我们之前设计的大小比较函数

2.在使用base的时候要先强制类型转换才可以作加减运算

3.漂亮的地方在于，不管实际传入的base是什么类型，我们都将其转化为char*类型的指针，因为char*的步长最小为1，加上width就可以准确指向下一个

以int为例，width为4，所及就可以指向下一个元素

五、swap函数的实现

void swap(char*buff1,char*buff2,int width)
{
	int i;
	for (i = 0; i < width; i++)
	{
		int tmp = *buff1;
		*buff1 = *buff2;
		*buff2 = tmp;
		buff1++;
		buff2++;

	}

}

值得关注的是，交换不是一次就可以了，因为我们现在是char*类型的指针，如上图所画，一次只能交换一格，如交换int的，要交换4次