C语言进阶版第10课—qsort函数排序

news2024/11/15 7:32:30

文章目录

  • 1. 回调函数
  • 2. qsort排序函数（定义）
  • 3. bubble冒泡函数
  • 4. qsort函数对整型数组排序
  • 5. qsort函数对字符指针数组排序
  • 6. qsort函数对结构体数组排序
  • 7. 模拟实现qsort排序函数
    • 7.1 模拟实现排序整型数组
    • 7.2 模拟实现排序结构体数组
  • 8. 结构体访问

1. 回调函数

  • 回调函数就是一个通过指针调用的函数
  • 如果将函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指的函数时，被调用的函数就是回调函数
//回调函数
#include <stdio.h>
void menu()
{
	printf("----------------------------\n");
	printf("-------1.add      2.sub-----\n");
	printf("-------3.mul      4.div-----\n");
	printf("-------     0.exit    ------\n");
	printf("----------------------------\n");
}
int add(int x, int y)
{
	return x + y;
}
int sub(int x, int y)
{
	return x - y;
}
int mul(int x, int y)
{
	return x * y;
}
int div(int x, int y)
{
	return x / y;
}

void calc(int(*pf)(int, int))
{
	int x, y;
	int ret = 0;
	printf("输入操作数>:");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	system("cls");     //清屏
	printf("ret=%d\n", ret);
}
int main()
{
	int input = 0;
	do
	{
		menu();
		printf("请输入>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			calc(add);
			break;
		case 2:
			calc(sub);
			break;
		case 3:
			calc(mul);
			break;
		case 4:
			calc(div);
			break;
		case 0:
			system("cls");
			printf("退出\n");
			break;
		default:
			system("cls");
			printf("输入错误\n");
			break;
		}
	} while (input);
	return 0;
}

  上述代码中的add、sub、mul、div函数就是回调函数

2. qsort排序函数（定义）

  • qsort( void* base , size_t num , size_t size, int (*compare)(const void*,const void*) )
  • qsort函数一共有四个参数，该函数可用来排任意类型的数
  • 第一个参数void* base —> base中存放的是待排序数组首元素的地址（void*表示base是无符号类型的指针，用来存储不同类型数组的地址）
  • 第二个参数size_t num —> num指待排数组元素个数（size_t为无符号整形）
  • 第三个参数size_t size —> size指待排数组中每个元素的大小（单位字节）
  • 第四个参数int (*compare)(const void*, const void*) —> 函数指针，指向一个比较函数，用const void* 类型的指针分别接收两个参数，函数返回类型int
  • 第四个参数（函数指针）的作用是用来比较数组中的两个元素的
  • 如果p1指向的元素<p2指向的元素，则返回小于0的数；
  • p1指向的元素=p2指向的元素，则返回0;
  • p1指向的元素>p2指向的元素，则返回大于0的数
  • qsort函数接收到大于0的数时，会调换两个参数的位置
  • 比较字符串时用strcmp函数
  • strcmp函数在比较两个参数时 → strcmp（int p1, int p2)
  • 如果p1 > p2 ,strcmp会返回一个大于0的数字
  • 如果p1 = p2 ,strcmp会返回0
  • 如果p1 < p2 ,strcmp会返回一个小于0的数字
  • strcmp函数接收到大于0的数时，会调换两个参数的位置

3. bubble冒泡函数

  对于冒泡函数，这里不过多赘述，忘记的可直接跳转冒泡函数

//冒泡函数
#include <stdio.h>
void bubble_arr(int* p_arr, int sz)
{
	//排序的趟数
	for (int i = 0; i < sz; i++)
	{
		//每趟对比的次数
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (p_arr[j] > p_arr[j + 1])
			{
				int tmp = p_arr[j];
				p_arr[j] = p_arr[j + 1];
				p_arr[j + 1] = tmp;
			}
		}
	}
}

void print_arr(int* p, int sz)
{
	for (int k = 0; k < sz; k++)
	{
		printf("%d ", p[k]);
	}
	printf("\n");
}
int main()
{
	int arr[10] = { 223,45,81,999,289,5241,6666,8888,524188,250 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_arr(arr, sz);
	print_arr(arr, sz);
	return 0;
}

  那么接下来我将在冒泡函数的基础上对上述代码修改，采用qsort函数对整型数组排序.

4. qsort函数对整型数组排序

//qsort排序整型数组
#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}

void print_arr(int* p, size_t sz)
{
	for (int k = 0; k < sz; k++)
	{
		printf("%d ", p[k]);
	}
	printf("\n");
}
int main()
{
	int arr[10] = { 223,45,81,999,289,5241,6666,8888,524188,250 };
	size_t sz = sizeof(arr) / sizeof(arr[0]);
	qsort( arr , sz , sizeof(arr[0]) , cmp_int );
	print_arr(arr, sz);
	return 0;
}

在这里插入图片描述

5. qsort函数对字符指针数组排序

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int cmp_by_char(const void* p1, const void* p2)
{
	//p1和p2分别指向数组ch中的元素（char*类型的指针）
	//由于ch是一个char*数组，因此ch数组中的每个元素都是一个char*（指向字符的指针）
	//p1和p2实际上是char**类型的，它们分别指向ch数组中的两个char*元素
	return strcmp(*(char**)p1, *(char**)p2);//p1与p2被强制转换为char**类型
}
int main()
{
	//ch是char*类型的数组，该数组每个元素都是一个指针，分别指向两个字符串的起始地址，ch(数组名）是该指针数组的首地址
	//ch[0] ---> 指向字符串"welcome  to my world"第一个字符'w'的指针
	//ch[1] ---> 指向字符串"I am a student"第一个字符'I'的指针

	char* ch[2] = {  "welcome  to my world","I am a student"};
	size_t sz = sizeof(ch) / sizeof(ch[0]);
	printf("%p\n", ch);  //数组名，数组首元素地址
	qsort(ch, sz, sizeof(char*), cmp_by_char);//这里的ch是指向一个char*类型指针数组（即char**类型）的指针
	for (int i = 0; i < sz; i++)
	{
		printf("%s\n", ch[i]);
	}
	return 0;
}

在这里插入图片描述

6. qsort函数对结构体数组排序

//结构体排序
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//创建结构体
struct Stu
{
	char name[1000];
	int age;
};
//名字排序
int cmp_Stu_s_1(const void* p1, const void* p2)
{
	//将指针p1和p2转换为结构体指针类型（struct Stu*），再解引用访问结构体成员
	return strcmp((*(struct Stu*)p1).name , (*(struct Stu*)p2).name);
	/*return strcmp(((struct Stu*)p1)->name , ((struct Stu*)p2)->name);*/
}
//年龄排序
int cmp_Stu_s_2(const void* p1, const void* p2)
{
	return (*(struct Stu*)p1).age - (*(struct Stu*)p2).age;
}

//传址打印
print_s(struct Stu* p, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d\n",p->name,(*p).age);//  (*p).age 等同 p->age
		p++;
	}
}
int main()
{
	struct Stu s[3] = { {"tangmuding",44},{"yuliang",56},{"tongwei",37} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_Stu_s_1);
	print_s(&s, sz);
	printf("----------------------\n");
	qsort(s, sz, sizeof(s[0]), cmp_Stu_s_2);
	print_s(&s, sz);
	return 0;
}

在这里插入图片描述
在这里插入图片描述

7. 模拟实现qsort排序函数

7.1 模拟实现排序整型数组

//模拟实现qsort函数（整形数组）
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int cmp_int(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}

//void Swap(void* p1, void* p2,int width)
//{
//	//逐字节交换，交换次数根据数组类型而定
//	for (int i = 0; i < width; i++)
//	{
//		char tmp = *((char*)p1 + i);
//		*((char*)p1 + i) = *((char*)p2 + i);
//		*((char*)p2 + i) = tmp;
//	}
//}
//Swap函数在传参时已经将base强转为char*类型了
void Swap(char* p1, char* p2, int width)
{
	//逐字节交换，交换次数根据数组类型长度width而定
	for (int i = 0; i < width; i++)
	{
		//p1和p2指向的是对应元素的地址（字节）
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}
void bubble(void* base, int sz, int width, int (*cmp)(const void* e1,const void* e2))
{
	//要排序的趟数
	for (int i = 0; i < sz; i++)
	{
		//每趟需要对比的次数
		for (int j = 0; j < sz - 1 - i; j++)
		{
			//base中存放的是数组首元素地址，用void*接收
			//将base转换为char*类型的指针，j*width表示一次跳过j * width个字节，找到下个元素
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换参数位置
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

void print_arr(int* p, int count)
{
	for (int k = 0; k < count; k++)
	{
		printf("%d ", p[k]);
	}
}
void test1()
{
	int arr[10] = { 22,31,45,89,378,2345,21493984,327,341,3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble(arr, sz, sizeof(arr[0]), cmp_int);//cmp_int函数地址
	print_arr(arr,sz);
}
int main()
{
	test1();
	return 0;
}
  • 接下来我将从头理一遍代码的逻辑
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

7.2 模拟实现排序结构体数组

//模拟实现qsort函数（结构体数组）
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//创建结构体
struct Stu
{
	char name[1000];
	int age;
};
//名字排序
int cmp_Stu_s_1(const void* p1, const void* p2)
{
	/*return strcmp((*(struct Stu*)p1).name , (*(struct Stu*)p2).name);*/
	return strcmp(((struct Stu*)p1)->name , ((struct Stu*)p2)->name);
}
//年龄排序
int cmp_Stu_s_2(const void* p1, const void* p2)
{
	return (*(struct Stu*)p1).age - (*(struct Stu*)p2).age;
}

//传址打印
print_s(struct Stu* p, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d\n",p->name,(*p).age);//  (*p).age 等同 p->age
		p++;
	}
}

//Swap函数在传参时已经将base强转为char*类型了
void Swap(char* p1, char* p2, int width)
{
	for (int i = 0; i < width; i++)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}
void bubble(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{
	//要排序的趟数
	for (int i = 0; i < sz; i++)
	{
		//每趟需要对比的次数
		for (int 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);
			}
		}
	}
}

int main()
{
	struct Stu s[3] = { {"tangmuding",44},{"yuliang",56},{"tongwei",37} };
	int sz = sizeof(s) / sizeof(s[0]);
	bubble(s, sz, sizeof(s[0]), cmp_Stu_s_1);
	print_s(&s, sz);
	printf("----------------------\n");
	bubble(s, sz, sizeof(s[0]), cmp_Stu_s_2);
	print_s(&s, sz);     //结构体打印尽量采用传址打印
	return 0;
}

8. 结构体访问

//结构体访问
#include <stdio.h>
struct s
{
	int arr[100];
	int n;
};

void set_ps(struct s* pa)
{
	//(*pa).arr[0] = -1;
	//(*pa).arr[1] = -2;
	//(*pa).n = 200;
	pa->arr[0] = -1;
	pa->arr[1] = -2;
	pa->n = 300;
}

void print(struct s* pp)
{
	printf("%d\n", pp->n);
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", pp->arr[i]);
	}
	printf("\n");
}
int main()
{
	struct s ps = { {1,2,3,4,5},100 };
	set_ps(&ps);
	print(&ps);
	return 0;
}

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2139416.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

数据库事务中的四大问题：脏读、脏写、不可重复读与幻读详解

数据库事务中的四大问题：脏读、脏写、不可重复读与幻读详解

数据库事务中的四大问题&#xff1a;脏读、脏写、不可重复读与幻读详解 什么是脏读 定义 事务B读取数据时&#xff0c;读取到的是事务A更新之后&#xff0c;但还未提交的数据。 事务A修改了一条数据&#xff0c;但是还没有提交时&#xff0c;事务B查询到了这条未提交的数据…
阅读更多...
火语言RPA流程组件介绍--下拉框选择

火语言RPA流程组件介绍--下拉框选择

&#x1f6a9;【组件功能】&#xff1a;勾选下拉框选项 配置预览 配置说明 丨目标元素 支持T或# 默认FLOW输入项 通过自动捕获工具捕获(选择元素工具使用方法)或手动填写网页元素的css,xpath&#xff0c;指定对应网页元素作为操作目标 丨值 支持T或# 选中目标的值&#xf…
阅读更多...
Leetcode 第 413 场周赛题解

Leetcode 第 413 场周赛题解

Leetcode 第 413 场周赛题解 Leetcode 第 413 场周赛题解题目1&#xff1a;3274. 检查棋盘方格颜色是否相同思路代码复杂度分析 题目2&#xff1a;3275. 第 K 近障碍物查询思路代码复杂度分析 题目3&#xff1a;3276. 选择矩阵中单元格的最大得分思路代码复杂度分析 题目4&…
阅读更多...
【SpringCloud】Spring Cloud 开发环境搭建与基础工程构建

【SpringCloud】Spring Cloud 开发环境搭建与基础工程构建

目录 环境和工程搭建开发环境安装JDKJDK版本介绍JDK17安装WindowsLinux - UbuntuLinux - CentOs MySQL安装UbuntuCentOS 案例介绍需求服务拆分服务拆分原则服务拆分示例 数据准备工程搭建构建父子工程创建父工程DependencyManagement 和 DependenciesSpring Cloud版本 创建子项…
阅读更多...
【生日视频制作】奔驰梅赛德斯大奔提车交车仪式感视频拍照AE模板修改文字软件一键生成器教程特效素材【AE模板】

【生日视频制作】奔驰梅赛德斯大奔提车交车仪式感视频拍照AE模板修改文字软件一键生成器教程特效素材【AE模板】

生日视频制作教程奔驰梅赛德斯大奔提车交车仪式感视频拍照AE模板修改文字特效广告生成神器素材祝福玩法AE模板工程 AE模板套用改图文教程↓↓&#xff1a; 怎么如何做的【生日视频制作】奔驰梅赛德斯大奔提车交车仪式感视频拍照AE模板修改文字软件一键生成器教程特效素材【AE模…
阅读更多...
下一代 AI 搜索：多智能体 + 系统2，解决 AI 搜索在复杂信息性能下降问题

下一代 AI 搜索：多智能体 + 系统2，解决 AI 搜索在复杂信息性能下降问题

下一代 AI 搜索&#xff1a;多智能体 系统2&#xff0c;解决 AI 搜索在复杂信息性能下降问题 AI 搜索&#xff1a;从搜索引擎到答案引擎① AI 搜索市场现状&#xff08;可跳过&#xff09;② 巨好用的 AI 工具推荐程序员的垂直搜索引擎 devv.ai ③ 多智能体 系统2&#xff0c…
阅读更多...
易扫功能介绍

易扫功能介绍

背景 之前开发扫描工具&#xff0c;在大家使用过程中提出了很多改进建议&#xff0c;其中最多的就是&#xff0c;IP地址变动&#xff0c;导致无法扫描。易扫软件系统解决了这个问题&#xff0c;同时易扫服务端&#xff0c;支持多操作系统平台安装。 系统架构 主要功能介绍 支…
阅读更多...
字典+泛型的栈与队列+委托

字典+泛型的栈与队列+委托

字典 在System.Collections.Generic下&#xff0c;对应HashTable,添加了泛型的特性&#xff0c;性能更高更安全&#xff0c;在内存中散列排布&#xff0c;存储也是键值对。 Dictionary<键的数据类型&#xff0c;值的数据类型> 字典名new Dictionary<键的数据类型&am…
阅读更多...
18063 圈中的游戏

18063 圈中的游戏

### 思路 1. 创建一个循环链表表示围成一圈的 n 个人。 2. 从第一个人开始报数&#xff0c;每报到 3 的人退出圈子。 3. 重复上述过程&#xff0c;直到只剩下一个人。 4. 输出最后留下的人的编号。 ### 伪代码 1. 创建一个循环链表&#xff0c;节点表示每个人的编号。 2. 初始…
阅读更多...
【视觉中国-注册安全分析报告-无验证方式导致安全隐患】

【视觉中国-注册安全分析报告-无验证方式导致安全隐患】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 1. 暴力破解密码&#xff0c;造成用户信息泄露 2. 短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉 3. 带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造…
阅读更多...
TCP Analysis Flags 之 TCP ZeroWindow

TCP Analysis Flags 之 TCP ZeroWindow

前言 默认情况下&#xff0c;Wireshark 的 TCP 解析器会跟踪每个 TCP 会话的状态&#xff0c;并在检测到问题或潜在问题时提供额外的信息。在第一次打开捕获文件时&#xff0c;会对每个 TCP 数据包进行一次分析&#xff0c;数据包按照它们在数据包列表中出现的顺序进行处理。可…
阅读更多...
9. 什么是 Beam Search？深入理解模型生成策略

9. 什么是 Beam Search？深入理解模型生成策略

是不是总感觉很熟悉&#xff1f; 在之前第5&#xff0c;7&#xff0c;8篇文章中&#xff0c;我们都曾经用到过与它相关的参数&#xff0c;而对于早就有着实操经验的同学们&#xff0c;想必见到的更多。这篇文章将从示例到数学原理和代码带你进行理解。 Beam Search 对应的中文翻…
阅读更多...
工厂模式（一）：简单工厂模式

工厂模式（一）：简单工厂模式

一、概念 顾名思义&#xff0c;带着工厂&#xff0c;两字肯定就是有标准、快速、统一等等一些工厂独有的特点。 那么什么是简单工厂模式呢&#xff1f; 定义&#xff1a;简单工厂模式是一种创建对象的设计模式&#xff0c;它定义了一个工厂类通过某个静态方法来生成不同类型的…
阅读更多...
基于AutoDL部署langchain-chatchat-0.3.1实战

基于AutoDL部署langchain-chatchat-0.3.1实战

一、租用AutoDL云服务器&#xff0c;配置环境 1.1 配置AutoDL环境 注册好autodl账户之后&#xff0c;开始在上面租服务器&#xff0c;GPU我选择的是RTX4090*2&#xff0c;西北B区&#xff0c;基础镜像选择的是Pytorch-2.3.0-python-3.12&#xff08;ubuntu22.04&#xff09;-…
阅读更多...
夸克网盘电脑端和手机端如何查看自己分享的文件

夸克网盘电脑端和手机端如何查看自己分享的文件

夸克网盘有些地方做的还是有点抽象&#xff0c;好多东西是真的找不到。 找了半天终于找到了自己分享的文件&#xff0c;给大家分享下。 电脑端 点击左侧栏的“快传”&#xff0c;然后点击“我分享的” 手机端 手机端也是类似&#xff0c;点击“快传”后再点击“我分享的”&a…
阅读更多...
白月光git

白月光git

感觉bug好多干脆直接从头到脚梳理 感冒不嘻嘻 近况是&#xff1a; 早起学习 开车去沟里 把蜜蜂拍到狗身上 把车开回来 吃席 安装git和VScode 都是从官网上装的&#xff0c;不说那么多咯&#xff0c;之前说过&#xff1a; 进程间也要唠一唠-CSDN博客https://blog.csdn.net…
阅读更多...
Spring4-IoC3-手写IoC

Spring4-IoC3-手写IoC

Spring框架的IoC是基于Java反射机制实现的 Java反射机制是在运行状态中&#xff0c;对于任意一个类&#xff0c;都能够知道这个类的所有属性和方法&#xff1b;对于任意一个对象&#xff0c;都能够调用它的任意方法和属性&#xff0c;这种动态获取信息以及动态调用对象方法的功…
阅读更多...
【AI学习笔记】初学机器学习西瓜书的知识点概要记录

【AI学习笔记】初学机器学习西瓜书的知识点概要记录

初学机器学习西瓜书的知识点概要记录 1.1 机器学习1.2 典型的机器学习过程1.2 机器学习理论1.3 基本术语1.4 归纳偏好1.5 NFL定理2.1 泛化能力2.2 过拟合和欠拟合2.3 三大问题2.4 评估方法2.5 调参与验证集2.6 性能度量2.7 比较检验 以下内容出自周志华老师亲讲西瓜书 1.1 机器…
阅读更多...
复习：数组

复习：数组

目录 数组名 一般性理解 下标引用与间接访问 例外 一维数组 声明与初始化 下标引用 内存分配 长度计算 二维数组 内存分配 长度计算 声明与初始化 数组指针 引入 数组指针 一级指针 引入 一级指针 章尾问题 数组名 一般性理解 数组名是一个指向&#x…
阅读更多...
DockerLinux安装DockerDocker基础

DockerLinux安装DockerDocker基础

Linux软件安装 yum命令安装 通过yum命令安装软件,是直接把软件安装到Linux系统中 安装和卸载都比较麻烦,因为软件和系统是强关联的 Docker docker是一种容器技术,可以解决软件和系统强关联关系,使得软件的安装和卸载更方便,它可以将我们的应用以及依赖进行打包,制作出一个镜…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023