C语言——指针进阶(二)

简介: C语言——指针进阶(二)



七.函数指针数组

说白了函数指针数组就是函数指针名字后面添加[  ],二者结合成为数组。

那么这个函数指针数组到底有什么用呢?先不用着急,下面用一个计算器功能代码为大家抛砖引玉。

这是一个简单的计算器代码,通过选择不同的功能让其进入不同的函数计算数字。

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 Mull(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("请输入两个数字:\n");
      scanf("%d %d", &x, &y);
      ret = Add(x, y);
      printf("%d\n", ret);
      break;
    case 2:
      printf("请输入两个数字:\n");
      scanf("%d %d", &x, &y);
      ret = Sub(x, y);
      printf("%d\n", ret);
      break;
    case 3:
      printf("请输入两个数字:\n");
      scanf("%d %d", &x, &y);
      ret = Mull(x, y);
      printf("%d\n", ret);
      break;
    case 4:
      printf("请输入两个数字:\n");
      scanf("%d %d", &x, &y);
      ret = Div(x, y);
      printf("%d\n", ret);
      break;
    case 0:
      printf("退出程序\n");
      break;
    default :
      printf("输入错误,请重新输入:\n");
    }
  } while (input);
  return 0;
}

但这样我们会发现一个问题,当我们尝试添加更多的函数功能时,switch会变得越来越长,更繁杂了。

通过分析代码可以知道,其实每个函数的功能并不相同,但是它们所使用的形参和所代表的函数类型都是一样的。

接下来我们来修改一下代码:

先把switch部分删掉,改成函数指针数组。

可以看到这里面的下标与我们计算器的选择对应不上,这时候可以用NULL来占用数组一个位置。

然后通过条件if语句来实现函数功能就行了。

八.指向函数指针数组的指针

感兴趣可以当作扩展了解一下哈~

指向函数指针数组的指针,怎么说呢本质是指针,那存储对象就应该是函数指针数组的地址了。

而我们需要的指针则由(*p)括起来确保是指针而不是数组,这里pfArr简化成p方便辨认。最后就变成了指向这个数组的指针了。重点是指向数组,而不是变成数组。

九.回调函数

我们回到switch代码部分进行回调函数的实现:我们可以先封装一个函数,再让代码相似部分调用4次即可。

这就是回调函数的神奇之处,用函数指针来接受所需要的函数功能,在calc函数里面使用已经接受了功能函数的地址的指针,输入实参。

进一步理解回调函数:

老规矩,先用简单的例子帮助大家理解,后面再深入了解qsort的妙用。先用一个经典例子:冒泡排序。

其实冒泡排序很简单,10个元素该元素最差跑9次交换,n个元素就跑n-1次。每一次跑完下一个元素都会减少一次对比。

其实这个函数不够通用,它只能排序整型。

接下来我们就来介绍qsort函数,这个通用排序函数。

通过这个我们知道两个相同类型数据的比较方法是不同的。

那么可以推出qsort的第四项形参是提供两个数据的比较方法。我们可以想象把上诉冒泡排序中的9和8分别传输给e1,e2,让它们在cmp里面比较。不过这时候会遇到一个问题,*e1会出错,原因在于void*类型是无法进行解引用的。

void*的真正作用是接受各种类型的指针:

所以如果要实现整型比较大小只能先强制转换了。

cmp的规则是当p1指向的元素>p2指向的元素时返回大于0的数字,相等返回0,小于返回小于0的数字。

运行代码,排序成功。其实qsort最关键的部分是第四个形参,必须得创建这个数据对应类型的比较方法才可以进行,比如整型用<>来比较,结构体可以用字符串长度来比较等等。

下面我们来测试结构体排序:

又到了最关键的创造比较函数部分。

再尝试按照名字比较,这时候的名字是字符串,可不能用减号来表示结果了,可以用到strcmp这个函数来比较字符串,巧合的是strcmpd的返回类型与cmp的返回规则一致。

字符串之间的排序是按照字典顺序比较的,比如abc与aq,一开始两个a相同,但后面的q比b大,所以abc排在aq的前面。

结尾

本文最精彩的一部分就在于qsort排序了,它不同于我们传统的单一类型的排序,它更加多样性,赋予了我们更多排序的思路。

相关文章
|
4天前
|
编译器 C语言
【C语言初阶】指针篇—下
【C语言初阶】指针篇—下
|
4天前
|
存储 C语言
【C语言初阶】指针篇—上
【C语言初阶】指针篇—上
|
15天前
|
搜索推荐 程序员 C语言
指针赋值与引用传递:C语言的基础知识与实践技巧
指针赋值与引用传递:C语言的基础知识与实践技巧
|
13天前
|
搜索推荐 程序员 C语言
指针赋值与引用传递:C语言的基础知识与实践技巧
指针赋值与引用传递:C语言的基础知识与实践技巧
|
17天前
|
Java 程序员 Linux
探索C语言宝库:从基础到进阶的干货知识(类型变量+条件循环+函数模块+指针+内存+文件)
探索C语言宝库:从基础到进阶的干货知识(类型变量+条件循环+函数模块+指针+内存+文件)
19 0
|
18天前
|
C语言
C语言中的函数指针、指针函数与函数回调
C语言中的函数指针、指针函数与函数回调
11 0
|
18天前
|
存储 C语言
C语言中的多级指针、指针数组与数组指针
C语言中的多级指针、指针数组与数组指针
12 0
|
18天前
|
存储 C语言
C语言数组指针详解与应用
C语言数组指针详解与应用
16 0
|
18天前
|
存储 C语言
C语言中的指针
C语言中的指针
16 0