指针数组
指针数组:数组元素为指针的数组,本质为数组,类似于整型数组、字符数组等。整型数组的数组元素为整型的数字,字符数组的数组元素为字符。
char* days[7]={"Sunday","Monday","Tuesday","Wed","Thur","Fri","Sat"};
//[]结合性优先级比*高
int a[7][5];
for (int i =0;i<7;i++) days[i]=a[i];
//用指针访问二维数组和用数组名访问是一样的
//访问a[i][j]的四种方法:p[i][j]、*(*(p+i)+j)、*(p[i]+j)、(*(p+i))[j]
数组指针
数组指针:指向数组首元素的指针,即指针的值为数组首元素的地址,本质是指针。
int(*p)[10];
//()的优先级高,()先将p声明为指针。这里定义了一个指向长度为10的整型数组的指针
//p+i是指 指针移动了i个长度为10的数组。若p指向第一个数组,则p+i指向第i+1个数组
int a[10][10];
p=a; //p指向a[0]
p++; //p指向a[1],移动单位是行或者一个长度为10的数组,10个元素为一行,数组指针也叫行指针
指针函数
指针函数:返回值为指针的函数,其本质是一个函数。
int * func(int, ...);
//func为一个函数;int *作为一个整体,是func函数的返回值,是一个指针的形式;int, ...为形参列表
函数指针
概念
函数指针: 指向函数入口地址的指针,其本质是一个指针
函数的定义是存在于代码段,因此,每个函数在代码段中,也有着自己的入口地址,函数指针就是指向代码段中函数入口地址的指针。
ret (*p)(args, ...);
//ret为返回值,*p作为一个整体,代表的是指向该函数的指针,args为形参列表。其中p被称为函数指针变量
示例
#include <stdio.h>
int max(int a, int b)
{
return a > b ? a : b;
}
int main(void)
{
int (*p)(int, int); //函数指针的定义
//int (*p)(); //函数指针的另一种定义方式,不过不建议使用
//int (*p)(int a, int b); //也可以使用这种方式定义函数指针
p = max; //函数指针初始化
int ret = p(10, 15); //函数指针的调用
//int ret = (*max)(10,15);
//int ret = (*p)(10,15);
//以上两种写法与第一种写法是等价的,不过建议使用第一种方式
printf("max = %d \n", ret);
return 0;
}
上面这个函数的功能也十分简单,就是求两个数中较大的一个数。值得注意的是通过函数指针调用的方式。
首先代码里提供了3种函数指针定义的方式,这三种方式都是正确的,比较推荐第一种和第三种定义方式。然后对函数指针进行初始化,前面已经提到过了,直接将函数名赋值给函数指针变量名即可。
调用的时候,既可以直接使用函数指针调用,也可以通过函数指针所指向的值去调用。(*p)所代表的就是函数指针所指向的值,也就是函数本身,这样调用自然不会有问题。
优点
当项目比较大,代码变得复杂了以后,函数指针就体现出了其优越性。
举个例子,如果我们要实现数组的排序,我们知道,常用的数组排序方法有很多种,比如快排,插入排序,冒泡排序,选择排序等,如果不管内部实现,你会发现,除了函数名不一样之外,返回值,包括函数入参都是相同的,这时候如果要调用不同的排序方法,就可以使用指针函数来实现,我们只需要修改函数指针初始化的地方,而不需要去修改每个调用的地方(特别是当调用特别频繁的时候)
函数指针的典型应用就是回调函数,回调函数就是一个通过指针函数调用的函数。其将函数指针作为一个参数,传递给另一个函数。
回调函数并不是由实现方直接调用,而是在特定的事件或条件发生时由另外一方来调用的。回调函数举例如下:
#include<stdio.h>
#include<stdlib.h>
//函数功能:实现累加求和
int func_sum(int n)
{
int sum = 0;
if (n < 0)
{
printf("n must be > 0\n");
exit(-1);
}
for (int i = 0; i < n; i++)
{
sum += i;
}
return sum;
}
//这个函数是回调函数,其中第二个参数为一个函数指针,通过该函数指针来调用求和函数,并把结果返回给主调函数
int callback(int n, int (*p)(int))
{
return p(n);
}
int main(void)
{
int n = 0;
printf("please input number:");
scanf("%d", &n);
printf("the sum from 0 to %d is %d\n", n, callback(n, func_sum)); //此处直接调用回调函数,而不是直接调用func_sum函数
return 0;
}
上面这个简单的demo就是一个比较典型的回调函数的例子。在这个程序中,回调函数callback无需关心func_sum是怎么实现的,只需要去调用即可。这样的好处就是,如果以后对求和函数有优化,比如新写了个func_sum2函数的实现,我们只需要在调用回调函数的地方将函数指针指向func_sum2即可,而无需去修改callback函数内部。
总结
- 数组指针是一个指针变量,在c/c++里专门用来指向二维数组
- 指针数组是多个指针变量,是数组的一种
- 函数指针是一个指针变量,典型应用为回调函数
- 指针函数是一个返回值为指针的函数
参考资料:
- https://www.jianshu.com/p/ac1d4854100c
- https://www.cnblogs.com/jiangzhaowei/p/9129105.html