指针进阶(三)

指针进阶(二)-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;
}
相关推荐
计算机真好丸几秒前
第J9周:Inception v3算法实战与解析
算法
HR Zhou33 分钟前
群体智能优化算法-算术优化算法(Arithmetic Optimization Algorithm, AOA,含Matlab源代码)
人工智能·算法·数学建模·matlab·优化·智能优化算法
wen__xvn35 分钟前
每日一题洛谷P8649 [蓝桥杯 2017 省 B] k 倍区间c++
c++·算法·蓝桥杯
倔强的石头10636 分钟前
【C++经典例题】杨辉三角问题
算法
星星火柴9361 小时前
数据结构:链表 (C++实现)
数据结构·c++·笔记·链表
在努力的韩小豪1 小时前
B树和B+树的区别(B Tree & B+ Tree)
数据结构·数据库·b树·b+树·索引·数据库索引
独好紫罗兰1 小时前
洛谷题单3-P4956 [COCI 2017 2018 #6] Davor-python-流程图重构
开发语言·python·算法
ん贤1 小时前
2024第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
c语言·数据结构·c++·经验分享·笔记·算法·蓝桥杯
PownShanYu2 小时前
RainbowDash 的 Robot
算法
口嗨农民工2 小时前
mksquashfs文件系统的使用
c语言