C语言函数指针的使用、函数指针数组及使用、指向函数指针数组的指针，指针进阶版的冒泡排序等介绍

最新推荐文章于 2024-05-18 16:18:30 发布
最新推荐文章于 2024-05-18 16:18:30 发布
阅读量633 收藏 18
点赞数 44
分类专栏： 编程基础 文章标签： c语言 函数指针 函数指针数组 指针进阶_冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Farewell_me/article/details/138311338
版权

文章目录

前言

C语言函数指针的使用、函数指针数组及使用、指向函数指针数组的指针及使用，C语言库函数qsort、指针进阶版的冒泡排序等介绍

一、函数指针的使用

1. 加减乘除计算器普通实现

#include <stdio.h>

void menu()
{
	printf("***************************\n");
	printf("*****  1. Add  2. Sub******\n");
	printf("*****  3. Mul  4. Div******\n");
	printf("*****  0. Quit       ******\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;
}

int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int ret = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入两个操作数:");
			scanf("%d %d", &x, &y);
			ret = Add(x, y);
			printf("%d\n", ret);
			break;
		case 2:
			printf("请输入两个操作数:");
			scanf("%d %d", &x, &y);
			ret = Sub(x, y);
			printf("%d\n", ret);
			break;
		case 3:
			printf("请输入两个操作数:");
			scanf("%d %d", &x, &y);
			ret = Mul(x, y);
			printf("%d\n", ret);
			break;
		case 4:
			printf("请输入两个操作数:");
			scanf("%d %d", &x, &y);
			ret = Div(x, y);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出计算器\n");
			break;
		default :
			printf("输入错误\n");
			break;
		}
	} while (input);
	return 0;
}

2. 加减乘除计算机函数指针实现

  • 在上述基本实现中，每种情况(case)的代码大量冗余，可以使用函数指针来优化。
  • 每种情况都调用 calc 函数，传入要进行运算的函数地址。
  • 使用函数指针可以减少大量代码的冗余。
#include <stdio.h>

void menu()
{
	printf("***************************\n");
	printf("*****  1. Add  2. Sub******\n");
	printf("*****  3. Mul  4. Div******\n");
	printf("*****  0. Quit       ******\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 = 0;
	int y = 0;
	int ret = 0;

	printf("请输入两个操作数:");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	printf("%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:
			printf("退出计算器\n");
			break;
		default:
			printf("输入错误\n");
			break;
		}
	} while (input);
	return 0;
}

二、函数指针数组

  • 存放函数指针的数组就是函数指针数组。

1. 函数指针数组的书写

// 函数指针的书写
int Add(int x, int y);
int (*pf)(int, int)  = &Add;
// 以上为函数指针的书写，函数指针数组的书写与函数指针可以通过函数指针的修改来得到
// 函数指针数组，顾名思义，一个数组的每个元素的类型都是函数指针。
int (*pfarr[5])(int, int) = { Add, Sub, Mul, Div};
// Add Sub Mul Div 均为函数名，即函数的地址
// pfarr[5] 是一个数组名为pfarr，数组元素个数为5 的数组
// 这个数组的元素类型是 int (*)(int, int)，即函数指针类型。

2. 两个有趣的代码

( *(void(*)())0)();
  • 上述代码，void(*)() 是一个函数指针类型，带括号跟0，是将0强制转化为函数指针类型。
  • 最后再调用转换后的 0 地址对应的函数，没有参数。
void(*signal(int, void(*)(int)))(int);
  • 上述代码，本质上是一个函数的声明，函数名是 signal。
  • signal函数的参数有两个，一个是 int 即 整型类型。
  • 一个是 void(*)(int) 即 函数指针类型的，并且这个函数指针指向的函数参数有一个 int 即整型类型，并且返回值的类型是 void。
  • signal函数的返回值是 void(*)(int)即函数指针类型，也就是说它返回了一个函数的地址。

上述 2 中的代码可以简化为更好理解的形式借助 typedef

typedef void (*pf_t)(int); // 这个语句将 void (*)(int) 类型重命名为 pf_t
// 所以 2 中的代码可以写成
pf_t signal(int ,pf_t);
// 这样就非常清晰了，signal 函数的返回值是 pf_t, 参数类型 为 int 和 pf_t

3. 函数指针数组的使用

  • 以 一、函数指针的使用中的计算器为例。
  • 使用函数指针数组，省略了switch分支语句的使用，更加节省了代码量。
  • 最为关键的是，如果将来计算机需要增加功能，可以直接再函数指针数组中加入功能函数的地址即可。便于新增或减少计算器功能。
#include <stdio.h>

void menu()
{
	printf("***************************\n");
	printf("*****  1. Add  2. Sub******\n");
	printf("*****  3. Mul  4. Div******\n");
	printf("*****  0. Quit       ******\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;
}

int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		----------------------------------------------------------------
		int (*pfarr[5])(int, int) = {0, Add, Sub, Mul, Div};
		int sz = sizeof(pfarr) / sizeof(pfarr[0]);
		if (0 == input)
		{
			printf("退出游戏\n");
			break;
		}
		else if (input >= 1 && input < sz)
		{
			printf("请输入两个操作数:>");
			scanf("%d %d", &x, &y);
			int ret = pfarr[input](x, y);
			printf("%d\n", ret);
		}
		else
		{
			printf("输入错误\n");
		}
		----------------------------------------------------------------
	} while (input);
	return 0;
}

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

简单介绍

  • 通过函数指针数组的书写 -----> 指向函数指针数组的指针
int (*pfarr[5])(int, int) = {Add, Sub, Mul, Div};

// 指向函数指针数组的指针，则需要取地址 函数指针数组
&pfarr;
// 用 *ppfarr来接收 指向函数指针数组的指针
// (*ppfarr)[5] 说明 指向函数指针数组的指针 所指向的数组有 5 个元素
// int (* (*ppfarr)[5])(int, int) 说明 指向函数指针数组的指针 所指向的数组元素的类型为 int(*)(int, int) 
// 即函数指针
int (* (*ppfarr)[5])(int, int) = &pfarr;

四、指针进阶_冒泡排序

1.整型冒泡排序

#include <stdio.h>

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	int tmp = 0;
	for (i = 0; i < sz - 1; i++)
	{

		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

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

	bubble_sort(arr, sz);

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

2. C语言qsort函数

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
  • C语言中qsort函数的定义如上所示，
  • base 是 数组的起始地址，为空指针，可以接收任何类型的地址。
  • num 是 数组元素的个数。
  • width 是 一个数组元素所占字节大小。
  • compare指向一个比较函数，比较函数有两个参数，分别为要比较的两个数。
    注意：空指针是指没有具体类型指针，可以接受任何类型的指针，但是不能直接被解引用的

3. 仿写C语言qsort库函数

  • C语言的qsort函数可以比较任意类型的数据大小，并按照快速排序法进行排序。
  • 我们这里采用 冒泡排序仿写 qsort。
  • 函数名 bubble_sort
  • 函数参数 ：
    1. 空指针 base 为了接收任何类型的数据
    1. sz 数组元素的大小
    1. width 一个数组元素所占字节大小
    1. *cmp 指向一个比较函数, 如：整形比较 cmp_int ，这个函数如果传入参数第一个大于第二个则返回大于零的数，如果相等，则返回0，如果小于，返回-1，可以直接用第一个数减去第二个数得到。
    1. swap 交换函数，传入两个值的地址，一个字节一个字节的进行交换。
  1. 整型冒泡排序
#include <stdio.h>
--------------------------------------------------------
// 比较整型的具体函数，它的调用者在bubble_sort中
int cmp_int(void* e1, void* e2)
{
	/*if (*(int*)e1 > *(int*)e2)
	{
		return 1;
	}
	else if (*(int*)e1 == *(int*)e2)
	{
		return 0;
	}
	else
	{
		return -1;
	}*/
	return (*(int*)e1 - *(int*)e2);
}
--------------------------------------------------------
// 交换函数 交换两个数的值，一个字节一个字节交换 它的调用者在bubble_sort中
void Swap(char* buff1, char* buff2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buff1;
		*buff1 = *buff2;
		*buff2 = tmp;
		buff1++;
		buff2++;
	}
}
--------------------------------------------------------
// 进行冒泡排序的逻辑
void bubble_sort(void* base, int sz, int width, int (*cmp)(void* e1, void* e2))
{
	int i = 0;
	int flag = 1;// 如果为有序数组，进行一趟排序，如果没有交换，则直接跳出
	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);
				// 调用交换函数
				flag = 0;
			}
			
		}
		if (1 == flag)
		{
			break;
		}
		
	}
}
--------------------------------------------------------
// 调用整型冒泡排序
void test1()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
--------------------------------------------------------
//主函数
int main()
{
	test1(); // 整型排序
	//test2(); // 结构体中name字符的排序

	return 0;
}

执行结果如下:
在这里插入图片描述

  1. 结构体内字符串排序

#include <stdio.h>
-----------------------------------------------------------------
// 声明结构体类型
struct Stu
{
	char name[20];
	int age;
};
-----------------------------------------------------------------
// 结构体内字符串比较函数
int cmp_struct_by_name (void* e1, void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
	// strcmp 函数返回的值 正好是 1 0 -1
}
-----------------------------------------------------------------
// 交换函数
void Swap(char* buff1, char* buff2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buff1;
		*buff1 = *buff2;
		*buff2 = tmp;
		buff1++;
		buff2++;
	}
}
-----------------------------------------------------------------
void bubble_sort(void* base, int sz, int width, int (*cmp)(void* e1, void* e2))
{
	int i = 0;
	int flag = 1;// 如果为有序数组，进行一趟排序，如果没有交换，则直接跳出
	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);
				flag = 0;
			}
			
		}
		if (1 == flag)
		{
			break;
		}
		
	}
}
-----------------------------------------------------------------
// 调用比较结构体内部的字符的排序
void test2()
{
	struct Stu S[3] = { {"zhangsan", 15}, {"lisi", 50},{"wangwu", 35} };
	int sz = sizeof(S) / sizeof(S[0]);

	bubble_sort(S, sz, sizeof(S[0]), cmp_struct_by_name);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s ", S[i].name);
	}
}
-----------------------------------------------------------------
int main()
{
	//test1(); // 整型排序
	test2(); // 结构体中name字符的排序

	return 0;
}

执行结果如下：
在这里插入图片描述

  1. 结构体内整型排序
#include <stdio.h>
--------------------------------------------------------------------
// 结构体类型声明
struct Stu
{
	char name[20];
	int age;
};
int cmp_struct_by_age(void* e1, void* e2)
{
	return (((struct Stu*)e1)->age - ((struct Stu*)e2)->age);
}
--------------------------------------------------------------------
// 交换函数定义
void Swap(char* buff1, char* buff2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buff1;
		*buff1 = *buff2;
		*buff2 = tmp;
		buff1++;
		buff2++;
	}
}
--------------------------------------------------------------------
// 冒泡函数定义
void bubble_sort(void* base, int sz, int width, int (*cmp)(void* e1, void* e2))
{
	int i = 0;
	int flag = 1;// 如果为有序数组，进行一趟排序，如果没有交换，则直接跳出
	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);
				flag = 0;
			}
			
		}
		if (1 == flag)
		{
			break;
		}
		
	}
}
--------------------------------------------------------------------
//调用排序结构体类型中的整型
void test3()
{
	struct Stu S[3] = { {"zhangsan", 15}, {"lisi", 50},{"wangwu", 35} };
	int sz = sizeof(S) / sizeof(S[0]);

	bubble_sort(S, sz, sizeof(S[0]), cmp_struct_by_age);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", S[i].age);
	}
}
--------------------------------------------------------------------
int main()
{
	//test1(); // 整型排序
	//test2(); // 结构体中name字符的排序
	test3(); // 结构体中的age排序

	return 0;
}

执行结果如下：
在这里插入图片描述

总结

C语言函数指针的使用、函数指针数组及使用、指向函数指针数组的指针及使用，C语言库函数qsort、指针进阶版的冒泡排序等介绍

Farewell_me
关注
  • 44
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序（普通，函数版，指针版）.zip
01-18
冒泡排序（普通，函数版，指针版）
C语言整理笔记（数组、字符串、函数、指针）
09-04
笔记中总结了学习C语言过程中需要掌握的基础知识，包括基本数据类型，数组，字符数组，指针等。对于常见的C语言问题，例如冒泡排序，简单选择排序，斐波那契数列，杨辉三角等都做了系统的梳理。针对函数，关于参数中的地址传递与值传递也做了阐述。关于指针也做出了较为详细的梳理。
C语言链表实现歌手评分系统
12-31
本文实例为大家分享了C语言链表实现歌手评分系统的具体代码，供大家参考，具体内容如下 此程序可以添加文件操作用于保存歌手得分等信息，此程序实现了链表的增删查和链表冒泡排序交换节点功能 #include <stdio> #include <stdlib> #include <string> //创建结构体及其成员 typedef struct Node { int num;//编号 char name[20];//姓名 float grade[10];//评委评分 float sum;//总分 float ave;//平均分 struct Node *next;//指针
C语言函数指针实现心得案例
11-24
使用vs2017控制台实现函数指针案例，包括冒泡排序，选择排序，插入排序，快速排序使用的是c文件编译，读者可根据需要下载
c语言实现 通过指针调用函数的形式 实现冒泡排序
03-29
c语言实现 通过指针调用函数的形式 实现冒泡排序
c语言冒泡排序数组指针,c语言冒泡排序，指针，数组
weixin_42622428的博客
05-19 1703
冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。时间复杂度若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数和记录移动次数均达到最小值：，。...
（使用C语言详解）指针数组、数组指针、函数指针、函数指针的数组、指向函数指针数组的指针
StarPrayers.的博客
12-18 1759
本文主要讲解了C语言中的五种指针类型：指针数组、数组指针、函数指针、函数指针的数组以及指向函数指针数组的指针。这些指针类型在C语言编程中有着广泛的应用，掌握它们对于深入理解C语言以及进行高效的C语言编程都具有重要意义。指针数组是一种数组，其元素为指针；数组指针则是一个指向数组的指针，它可以指向数组的首地址，也可以指向数组的任一元素。函数指针则是指向函数的指针，通过它我们可以调用函数。函数指针的数组则是一个数组，其元素为函数指针；指向函数指针数组的指针则是一个指针，它指向函数指针数组。
c语言指针和函数对数组A升序排序,函数指针作为函数參数，实现冒泡排序的升序排序和降序排序...
weixin_33384949的博客
05-19 1027
#include#define N 10//定义数组元素个数int Ascending(int a,int b);//升序排列的函数声明int Descending(int a,int b);//降序排列的函数声明void swap(int*,int*);//交换数据的函数声明void BubbleSort(int a[],int n,int (*compare)(int,int));//声明排序...
C语言——函数指针——函数指针数组 （详解）
Jason_from_China的博客
03-11 1141
函数指针是指向函数的指针变量，可以用来调用相应的函数。函数指针数组的作用是可以根据需要动态地选择并调用不同的函数。其中，返回值类型是函数的返回值类型，指针数组名是函数指针数组的名称，数组大小是指针数组中元素的个数，参数列表是函数的参数类型和个数。函数指针是指向函数的指针变量，可以用来调用相应的函数。总之，函数指针数组提供了一种灵活的方式来选择并调用不同的函数，可以根据具体需求动态地改变函数的行为。使用函数指针数组时，可以通过索引来访问数组中的元素，并通过函数指针调用相应的函数。
【C语言】C语言指针进阶 ⭐ 指针-数组-函数的 “结合”
Welcome home | Jian Liao 's blog
01-06 266
指针的重要性毋庸置疑，在数据结构当中，指针的运用也是相当多的，要想后面学习不那么困难，指针的学习尤为重要！
C语言——模拟实现库函数atoi
2302_80250536的博客
05-13 439
INT_MAX 和 INT_MIN 是 C语言 的两个预定义宏，代表了整型变量能够存储的最大正整数21474836472^31 − 1）和最小负整数-2^31这个值是相对于二进制补码表示的，也就是说，负数的范围比正数大 1,这两个宏在头文件中定义。
C语言：设计循环队列
Another_Shi的博客
05-18 813
本篇博客是写完LeetCode_662.设计循环队列之后有感而发，于是写下了一些思路和总结。本题用了两种方法来解答——顺序表和链表。
android手机应用源码Imsdroid语音视频通话源码.rar
05-20
android手机应用源码Imsdroid语音视频通话源码.rar
营销计划汇报PPT，市场品牌 推广渠道 产品 营销策略tbb.pptx
05-20
营销计划汇报PPT，市场品牌 推广渠道 产品 营销策略tbb.pptx
JavaScript_超过100种语言的纯Javascript OCR.zip
05-20
JavaScript
JavaScript_跨平台React UI包.zip
05-20
JavaScript
node-v16.17.0-headers.tar.xz
最新发布
05-20
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
520表白代码.rar
05-20
520表白html5爱心代码
一个简单的HTML5和CSS代码示例，用于创建一个动态的爱心形状，并在网页上展示一个类似520表白的消息 这个示例使用了CSS的
05-20
520表白html5爱心代码 一个简单的HTML5和CSS代码示例，用于创建一个动态的爱心形状，并在网页上展示一个类似520表白的消息。这个示例使用了CSS的动画效果和HTML的结构。
在c语言中如何运用指针实现数组的冒泡排序 不使用函数
05-12
1. 定义一个需要排序的数组，使用指针变量指向数组的首地址。 2. 使用两个循环嵌套，外层循环控制排序的轮数，内层循环控制每一轮的比较次数。 3. 在内层循环中，使用指针变量依次访问相邻的元素，如果前面的元素...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值