指针进阶(三)

指针进阶(二)-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;
}
相关推荐
开开心心就好6 分钟前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真16 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN77741 分钟前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0912 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛13 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖15 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa16 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘16 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T17 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法