一、什么是指针函数
- 说的就是函数，函数的特征点就是返回值为指针。
int * fun(int x, int y);- 因为 ( ) 优先级更高，所以 fun与后面的括号结合，是函数名，调用它以后能得到一个int ∗ 型的指针。
1、指针函数的概念
- 指针函数是指一个函数的返回值为地址量的函数
2、指针函数的形式
- 一般形式如下
<数据类型> * <函数名称>(<参数说明>) { 语句序列； }
3、指针函数的返回值
#include <stdio.h>
char * mystring( ) {
char *s = “hello world”;
return str;
}
int main(void) {
printf(“%s\n”, mystring());
return 0;
}
4、指针函数的案例
#include <string.h>
char *strcpy(char *dest, const char *src);二、递归函数
1、递归函数概念
- 一个函数的函数体中直接或间接调用了该函数自身
- 一定要有结束条件
2、递归函数的执行
递归函数调用的执行过程分为两个阶段：
- 递推阶段：从原问题出发，按递归公式递推从未知到已知，最终达到递归终止条件
- 回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解
三、函数指针
1、函数指针概念
- 函数指针用来存放函数的地址，这个地址是一个函数的入口地址
- 函数名代表了函数的入口地址
2、函数指针形式
函数指针变量说明的一般形式如下：
<数据类型> （*<函数指针名称>)（<参数说明列表>)；- <数据类型>是函数指针所指向的函数的返回值类型
- <参数说明列表>应该与函数指针所指向的函数的形参说明保持一致
- （*<函数指针名称>）中，*说明为指针（）不可缺省，表明为函数的指针
四、函数指针数组
1、函数指针数组概念
函数指针数组是一个保存若干个函数名的数组
2、函数指针数组形式
一般形式如下：
<数据类型> (*<函数指针数组名称> [<大小>] )(<参数说明列表> )；- 其中，<大小>是指函数指针数组元数的个数
- 其它同普通的函数指针
五、 qsort函数的用法
1、qsort简介
qsort（）函数是C语言库函数中的一种排序算法，其用到的排序思想是快速排序（quicksort）。它的独特之处在于可以排序任意类型的数组元素（整形、浮点型、字符串和结构体类型）。
2、函数原型
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );
