指针进阶(三)

指针进阶(二)-CSDN博客https://blog.csdn.net/Xiaodao12345djs/article/details/142871406?spm=1001.2014.3001.5502

目录

五、函数指针

定义:

代码一:

代码二:

六、函数指针数组

定义:

用途:

七、指向函数指针数组的指针

八、回调函数

定义:

简易计算器(回调函数实现):

qsort函数快速排序

模拟实现qsort函数


五、函数指针

定义:

指向函数的指针

代码一:

cs 复制代码
(* (void (*)( ))0( )

代码二:

cs 复制代码
void (*siqnal)(int , void(*) (int))

六、函数指针数组

定义:

存放函数指针的数组

用途:

可以用来做建议计算器

cs 复制代码
int (*pf[5])(int, int) = { NULL,Add,Sub,Mul,Dir };

计算+、-、*、/

七、指向函数指针数组的指针

cs 复制代码
int (*(*pf)[5])(int,int)

八、回调函数

定义:

通过函数指针调用的函数

把函数指针指向的函数地址作为参数传递给另一个函数

简易计算器(回调函数实现):

cs 复制代码
#include <stdio.h>

int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}

void calc(int(*pf)(int, int))
{
	printf("请输入两个数:");
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int ret = pf(a, b);
	printf("结果为%d\n", ret);
}

int main()
{
	calc(Add);
	calc(Sub);

	return 0;
}

qsort函数快速排序

cs 复制代码
#include <stdio.h>
#include <stdlib.h>

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

int cmp_int_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}

int main()
{
	struct stu s1[3] = { {"wangling",20},{"caokai",19},{"zhanghua",30} };
	int sz = sizeof(s1) / sizeof(s1[0]);

	qsort(s1, sz, sizeof(s1[0]), cmp_int_name);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s\n", s1[i]);
	}

	return 0;
}

模拟实现qsort函数

cs 复制代码
#include <stdio.h>

//用来交换
void swap(char* sp1, char* sp2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *sp1;
		*sp1 = *sp2;
		*sp2 = tmp;
		sp1++;
		sp2++;
	}
}

//com_int用来比较e1和e2的大小
int com_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

//模拟实现qsort
int my_qsort(void* base, size_t sz, size_t width, int(*cmp)(const void*, const void*))
{
	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);
			}
		}
	}
}

int main()
{
	int arr[] = { 2,4,7,9,1,4,7,3,10,8,1,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	my_qsort(arr, sz, sizeof(arr[0]), com_int);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}
相关推荐
ShiinaMashirol3 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)
java·算法
梁下轻语的秋缘5 小时前
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
c语言·c++·学习·蓝桥杯
加点油。。。。5 小时前
C语言高频面试题——指针函数和函数指针的区别
c语言·面试
wuqingshun3141595 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
Demons_kirit5 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
adam_life6 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
我想进大厂6 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂6 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代6 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
lkbhua莱克瓦247 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器