【C语言】qsort函数的使用

👑个人主页:啊Q闻

🎇收录专栏:《C语言》

🎉道阻且长,行则将至

前言

这篇博客主要是介绍qsort函数的使用,以及利用冒泡排序的方式模拟实现qsort

一.初识qsort函数

我们可以在qsort - C++ Reference (cplusplus.com)了解到qsort函数,我们发现

void*base是指要排序的数组中的第一个元素 ,利用void*是因为void*为泛指型指针,所以不论什么类型都可以接收,这也正是qsort函数的一大好处,qsort函数可以实现任意类型函数的排序

size_t num是指数组中的元素个数

size_t size是指指向中的元素的大小

int(*compar)(const void*,const void*)则是需要使用者自己创造一个函数实现数组中元素的大小比较,当返回值大于0时,前者大于后者,当返回值小于0时,前者小于后者,当返回值为0时,前者等于后者。

二.利用qsort函数排序

1.使用qsort函数排序整型数据

cpp 复制代码
#include<stdio.h>
int int_cmp(const void* p1, const void* p2)
{
	return(*(int*)p1 - *(int*)p2);//详解1
}
int main()
{
	int arr[] = { 1,3,5,6,7,2,4,9,8,0};
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);
	for (i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
 }

详解1:void*的指针不可以直接进行指针的加减整数和解引用的计算,所以在这里我们要强制性转换int*。

2.利用qsort函数排序结构数据

因为结构体中有不只有一个成员,所以要相同的成员之间比较,因此会有多种比较方法

cpp 复制代码
#include<stdio.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_by_name(const void* p1, const void* p2)//按照名字排序
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p1)->name);
}
int cmp_by_age(const void* p1, const void* p2)//按照年龄排序
{
	return ((struct Stu*)p1)->age-((struct Stu*)p2)->age;
}
void test2()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };
	qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_by_name);
	int i = 0;
	for (i = 0; i < sizeof(s) / sizeof(s[0]); i++)
	{
		printf("%s %d  ", s[i].name, s[i].age);
	}
	printf("\n");
}
void test3()
{

	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };
	qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_by_age);
	int i = 0;
	for (i = 0; i < sizeof(s) / sizeof(s[0]); i++)
	{
		printf("%s %d  ", s[i].name, s[i].age);
	}
}
int main()
{
	test2();
	test3();
	return 0;
}

详解:因为名字为字符串,所以要用strcmp进行比较。

三.qsort函数的模拟实现

在这里,我们采用冒泡排序的方式实现qsort 。

1.qsort实现整数排序

cpp 复制代码
#include<stdio.h>
void int_cmp(const void* p1, const void* p2)
{
	return(*(int*)p1 - *(int*)p2);
}
void Swap(void* p1, void* p2, size_t  size)
{
   int i = 0;
   for (i = 0; i < size; i++)
  {
	char tmp = *((char*)p1+i);
    *((char*)p1+i) = *((char*)p2+i);
    *((char*)p2+i) = tmp;
  }
}
void bubble(void* base, int count, int size, int(*cmp)(const void*, const void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{

			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
		
		int main()
		{
			int arr[10] = { 1,3,5,2,4,6,9,8,7,0 };
			int i = 0;
			int sz = sizeof(arr) / sizeof(arr[0]);
			bubble(arr, sz, sizeof(arr[0]), int_cmp);
			for (i = 0; i < sz; i++)
			{
				printf("%d ", arr[i]);
			}
			printf("\n");
			return 0;
		}

详解:

2.qsort实现结构排序

结构体排序类似整型排序,代码放在下方:

cpp 复制代码
 #include<stdio.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_by_age(void* p1, void* p2)
{
	return((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
int cmp_by_name(void* p1, void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void Swap(void* p1, void* p2, size_t  size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char*)p1+i);
	*((char*)p1+i) = *((char*)p2+i);
	*((char*)p2+i) = tmp;
    }
}
void bubble(void* base, int count, int size, int(*cmp)(const void*, const void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{

			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
		
		int main()
		{
			struct Stu arr[] = { {"zhangsan",18},{"lisi,22"},{"wangwu",11} };
			int i = 0;
			int sz = sizeof(arr) / sizeof(arr[0]);
			bubble(arr, sz, sizeof(arr[0]), cmp_by_age);
			for (i = 0; i < sz; i++)
			{
				printf("%s %d ",arr[i].name,arr[i].age);
			}
			printf("\n");
			return 0;
		}

谢谢你的阅读,如果对你有帮助的,三连么么么

相关推荐
数据小爬虫@4 分钟前
如何高效利用Python爬虫按关键字搜索苏宁商品
开发语言·爬虫·python
ZJ_.6 分钟前
WPSJS:让 WPS 办公与 JavaScript 完美联动
开发语言·前端·javascript·vscode·ecmascript·wps
Narutolxy12 分钟前
深入探讨 Go 中的高级表单验证与翻译:Gin 与 Validator 的实践之道20241223
开发语言·golang·gin
Hello.Reader19 分钟前
全面解析 Golang Gin 框架
开发语言·golang·gin
禁默30 分钟前
深入浅出:AWT的基本组件及其应用
java·开发语言·界面编程
Code哈哈笑39 分钟前
【Java 学习】深度剖析Java多态:从向上转型到向下转型,解锁动态绑定的奥秘,让代码更优雅灵活
java·开发语言·学习
程序猿进阶42 分钟前
深入解析 Spring WebFlux:原理与应用
java·开发语言·后端·spring·面试·架构·springboot
qq_433618441 小时前
shell 编程(二)
开发语言·bash·shell
charlie1145141911 小时前
C++ STL CookBook
开发语言·c++·stl·c++20
袁袁袁袁满1 小时前
100天精通Python(爬虫篇)——第113天:‌爬虫基础模块之urllib详细教程大全
开发语言·爬虫·python·网络爬虫·爬虫实战·urllib·urllib模块教程