[C语言] 指针的进阶（下）

吉始

已于 2023-04-04 18:44:32 修改

阅读量104

点赞数 5

分类专栏：一起学习C语言文章标签： 1024程序员节

于 2022-10-24 22:39:24 首次发布

本文链接：https://blog.csdn.net/weixin_62676865/article/details/127502845

版权

一起学习C语言专栏收录该内容

11 篇文章 2 订阅

订阅专栏

文章目录

前言

C语言中指针的重要性是：通过指针不仅可以对数据本身，还可以对存储数据的变量地址进行操作。指针能够帮助我们快速地传递数据，减少内存的耗用，还能够方便我们处理字符串。

一、函数指针

首先看一段代码：

#include <stdio.h>
void test()
{
 printf("hehe\n");
}
int main()
{
 printf("%p\n", test);
 printf("%p\n", &test);
 return 0;
}
//下面pfun1和pfun2哪个有能力存放test函数的地址？
void (*pfun1)();
void *pfun2();

可见，输出的两个地址都是test函数的地址。那函数的地址想要保存起来，就要求pfun1或者pfun2是指针，哪个是指针：

pfun1可以存放。pfun1先和*结合，说明pfun1是指针，指针指向的是一个函数，指向的函数无参

数，返回值类型为void。

函数指针是一种指针类型，它可以指向具有相同返回值类型和参数列表的函数。函数指针的用法有以下几个方面：

- 函数指针的定义：函数指针的定义方式为：`返回值类型 (*指针变量名) (参数列表);`，例如：`int (*fp) (int a, int b);`表示定义了一个指向返回值为int，参数为两个int的函数的指针fp。
- 函数指针的赋值：函数指针可以用函数名（不带括号和参数）来赋值，表示指向该函数的地址，例如：`fp = max;`表示让fp指向max函数。
- 函数指针的调用：函数指针可以用`(*指针变量名) (实参列表)`的形式来调用所指向的函数，例如：`(*fp) (10, 20);`表示调用fp所指向的函数，并传入10和20作为实参。
- 函数指针作为参数：函数指针可以作为另一个函数的参数，从而实现回调函数的功能，即把一个函数作为另一个函数的输入，例如：`void sort(int arr[], int n, int (*cmp) (int a, int b));`表示定义了一个排序函数，它接受一个数组，一个数组长度，和一个比较函数作为参数。
- 函数指针作为返回值：函数指针也可以作为另一个函数的返回值，从而实现根据不同条件返回不同函数的功能，例如：`int (*get_op(char op)) (int a, int b);`表示定义了一个获取运算符对应函数的函数，它接受一个字符作为参数，返回一个对应的运算函数。

函数指针是一种指向函数的指针变量，它可以用来间接调用函数。函数指针的调用方法有两种：

- 一种是直接使用函数指针变量名加上参数列表，例如 `fp(9);`，这里的 `fp` 是一个函数指针变量，它指向一个接受一个 `int` 参数并返回 `int` 值的函数。
- 另一种是使用 `*` 运算符解引用函数指针变量，然后加上参数列表，例如 `(*fp)(9);`，这里的 `*fp` 表示函数指针变量

二、函数指针数组

数组是一个存放相同类型数据的存储空间：

int *arr[10];
//数组的每个元素是int*

那要把函数的地址存到一个数组中，那这个数组就叫函数指针数组，那函数指针的数组如何定义呢？

int (*parr1[10])();
int *parr2[10]();
int (*)() parr3[10];

答案是：parr1

parr1 先和 [] 结合，说明 parr1是数组，数组的内容是什么呢？

是 int (*)() 类型的函数指针。

函数指针数组的用途： 转移表 例如计算器

#include <stdio.h>
int add(int a, int b)
{
           return a + b;
}
int sub(int a, int b)
{
           return a - b;
}
int mul(int a, int b)
{
           return a*b;
}
int div(int a, int b)
{
           return a / b;
}
int main()
{     int x, y;
     int input = 1;
     int ret = 0;
     int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表
     while (input)
     {
          printf( "*************************\n" );
          printf( " 1:add           2:sub \n" );
          printf( " 3:mul           4:div \n" );
          printf( "*************************\n" );
          printf( "请选择：" );
      scanf( "%d", &input);
          if ((input <= 4 && input >= 1))
         {
          printf( "输入操作数：" );
              scanf( "%d %d", &x, &y);
              ret = (*p[input])(x, y);
         }
          else
               printf( "输入有误\n" );
          printf( "ret = %d\n", ret);
     }
      return 0;
}

三、回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

首先演示一下qsort函数的使用：

#include <stdio.h>
//qosrt函数的使用者得实现一个比较函数
int int_cmp(const void * p1, const void * p2)
{
  return (*( int *)p1 - *(int *) p2);
}
int main()
{
    int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    int i = 0;
    
    qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
    for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
   {
       printf( "%d ", arr[i]);
   }
    printf("\n");
    return 0;
}

这里使用回调函数，模拟实现qsort（采用冒泡的方式）。

注意：这里第一次使用 void* 的指针，讲解 void* 的作用。

#include <stdio.h>
int int_cmp(const void * p1, const void * p2)
{
  return (*( int *)p1 - *(int *) p2);
}
void _swap(void *p1, void * p2, int size)
{
    int i = 0;
    for (i = 0; i< size; i++)
   {
        char tmp = *((char *)p1 + i);
       *(( char *)p1 + i) = *((char *) p2 + i);
       *(( char *)p2 + i) = tmp;
   }
}
void bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{
    int i = 0;
    int j = 0;
  for (i = 0; i< count - 1; i++)
   {
       for (j = 0; j<count-i-1; j++)
       {
            if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0)
           {
               _swap(( char *)base + j*size, (char *)base + (j + 1)*size, size);
           }
       }
   }
}
int main()
{
    int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    //char *arr[] = {"aaaa","dddd","cccc","bbbb"};
    int i = 0;
    bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
    for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
   {
       printf( "%d ", arr[i]);
   }
    printf("\n");
    return 0;
}