Linux C语言:指针函数、递归函数及用法

一、什么是指针函数

  • 说的就是函数,函数的特征点就是返回值为指针。
cs 复制代码
int * fun(int x, int y);
  • 因为 ( ) 优先级更高,所以 fun与后面的括号结合,是函数名,调用它以后能得到一个int ∗ 型的指针。

1、指针函数的概念

  • 指针函数是指一个函数的返回值为地址量的函数

2、指针函数的形式

  • 一般形式如下

    cs 复制代码
    <数据类型> * <函数名称>(<参数说明>) {
    语句序列;
    }

3、指针函数的返回值

cs 复制代码
#include <stdio.h>
char * mystring( ) {
char *s = "hello world";
return str;
}
int main(void) {
printf("%s\n", mystring());
return 0;
}

4、指针函数的案例

cs 复制代码
#include <string.h>
char *strcpy(char *dest, const char *src);

二、递归函数

1、递归函数概念

  • 一个函数的函数体中直接或间接调用了该函数自身
  • 一定要有结束条件

2、递归函数的执行

递归函数调用的执行过程分为两个阶段:

  • 递推阶段:从原问题出发,按递归公式递推从未知到已知,最终达到递归终止条件
  • 回归阶段:按递归终止条件求出结果,逆向逐步代入递归公式,回归到原问题求解

三、函数指针

1、函数指针概念

  • 函数指针用来存放函数的地址,这个地址是一个函数的入口地址
  • 函数名代表了函数的入口地址

2、函数指针形式

函数指针变量说明的一般形式如下:

cs 复制代码
<数据类型> (*<函数指针名称>)(<参数说明列表>);
  • <数据类型>是函数指针所指向的函数的返回值类型
  • <参数说明列表>应该与函数指针所指向的函数的形参说明保持一致
  • (*<函数指针名称>)中,*说明为指针()不可缺省,表明为函数的指针

四、函数指针数组

1、函数指针数组概念

函数指针数组是一个保存若干个函数名的数组

2、函数指针数组形式

一般形式如下:

cs 复制代码
<数据类型> (*<函数指针数组名称> [<大小>] )(<参数说明列表> );
  • 其中,<大小>是指函数指针数组元数的个数
  • 其它同普通的函数指针

五、 qsort函数的用法

1、qsort简介

qsort()函数是C语言库函数中的一种排序算法,其用到的排序思想是快速排序(quicksort)。它的独特之处在于可以排序任意类型的数组元素(整形、浮点型、字符串和结构体类型)。

2、函数原型

cs 复制代码
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );
相关推荐
jz_ddk几秒前
[LVGL] 从0开始,学LVGL:进阶应用与项目实战(上)
linux·信息可视化·嵌入式·gui·lvgl·界面设计
望获linux24 分钟前
【实时Linux实战系列】Linux 内核的实时组调度(Real-Time Group Scheduling)
java·linux·服务器·前端·数据库·人工智能·深度学习
程序员大雄学编程29 分钟前
「深度学习笔记4」深度学习优化算法完全指南:从梯度下降到Adam的实战详解
笔记·深度学习·算法·机器学习
MC丶科35 分钟前
【SpringBoot常见报错与解决方案】端口被占用?Spring Boot 修改端口号的 3 种方法,第 3 种 90% 的人不知道!
java·linux·spring boot
江公望1 小时前
ubuntu kylin(优麒麟)和标准ubuntu的区别浅谈
linux·服务器·ubuntu·kylin
Lynnxiaowen1 小时前
今天我们开始学习python语句和模块
linux·运维·开发语言·python·学习
逐步前行1 小时前
C标准库--浮点<float.h>
c语言·开发语言
小O的算法实验室1 小时前
2022年ASOC SCI2区TOP,基于竞争与合作策略的金字塔粒子群算法PPSO,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
南莺莺1 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵
生态笔记1 小时前
PPT宏代码
linux·服务器·powerpoint