《Linux学习笔记》：高级C语言之函数指针、函数指针数组以及回调函数、递归函数

一、函数指针：

1.定义格式：

   存储类型 返回值类型 （*指针变量名） （参数列表）

2.如何理解函数指针，可以从以下思路来理解

（1）函数的定义：

存储类型 返回值类型 函数名（形式参数）

{       

        char str2[200]="222222\n";
        if(strcmp(pStr,"money")==0)
        {
                printf("%s",str2);
        }

}

3.函数指针其一，是一个指针指向函数，所以其定义:

        int (*pFunction)（int,int）

可以理解为：

        （1）*与pFunction结合说明是一个指针

        （2）（*pFunction）在与（int，int）结合说明指针指向的是一个两个int参数的函数

        （3）(*pFunction)（int,int）在与int 结合说明指针指向的函数的返回值为int类型

3.函数指针其二，顾名思义是一个指针，函数名可以看作是一个函数的入口，也就是地址,可以有：

        （1）指向函数名（即地址）（2）指向函数名的地址

#include <stdio.h>

int add(int a,int b)
{
        return a+b;
}

int MUL(int a,int b)
{
        return a-b;
}

int main()
{
        
        printf("==========直接调用子函数==========\n");
        int a=1,b=1;
        printf("add(a,b)=%d\n",add(a,b));//直接调用子函数

        printf("==========方式1：指针=函数名==========\n");
        int (*pFunction1_1)(int,int)=add;
        int (*pFunction1_2)(int,int)=NULL;
        pFunction1_2=add;//函数指针->函数(函数名是函数的入口，本身也是一个地址)
        printf("pFuntion(a,b)=%d\n",pFunction1_1(a,b));//指针子调用函数
        printf("pFuntion(a,b)=%d\n",pFunction1_2(a,b));//指针子调用函数

        printf("==========方式2：指针=&函数名==========\n");
        int (*pFunction2_1)(int,int)=&MUL;
        int (*pFunction2_2)(int,int)=NULL;
        pFunction2_2=&MUL;//函数指针->地址
        printf("(*pFunction)(a,b)=%d\n",(*pFunction2_1)(a,b));//指针子调用函数
        printf("(*pFunction)(a,b)=%d\n",(*pFunction2_2)(a,b));//指针子调用函数


        return 0;
}

 二、函数指针数组（从后面的次往前面理解）

1.定义格式：

        存储类型 返回值类型 （*数组名[元素个数]） （参数列表）

2.我们来根据其定义方式来理解一下：

int (*FunArr[4])(int,int)={&Add,&Sub,&Mul,&Div};

（1）FunArr先与[4]结合 说明其是一个数组

（2）*再与FunArr[4]结合 说明其是一个数组里面的元素是指针类型

（3）(*FunArr[4])再与（int，int）结合 说明其是一个指针数组，数组内的指针指向的是有两个int型参数的函数

（4）(*FunArr[4])(int,int)再与int结合，说明其数组内的指针指向的函数的返回值是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 a=0,b=0,i=0;
        int (*FunArr[4])(int,int)={&Add,&Sub,&Mul,&Div};

        while(1)
        {
                printf("选择您需要的计算方式：\n");
                printf(" 0-----+\n");
                printf(" 1------\n");
                printf(" 2-----*\n");
                printf(" 3-----/\n");
                printf("-1-----退出\n");
                scanf("%d",&i);
                if(-1==i)
                {
                        break;
                }
                else
                {
                        printf("请输入您要计算的两个数字：");
                        scanf("%d%d",&a,&b);
                        printf("计算的结果为：%d\n",FunArr[i](a,b));
                }
        }
        return 0;
}
      

三、回调函数

1.signal

#include <stdio.h>

void CallBack(char *pc)
{

        printf("CallBack:%s\n",pc);
}



//测试回调函数，一般需要达成一定的条件才会实现
//参数1：返回值为void函数
//参数2：字符类型指针
void Test(void (*Hq)(char *c),char *pc)
{
        printf("pFun\n");
        Hq(pc);

}
//==========复习一下上面内容=========
void (*pFuntion)(int,char *)=NULL;//函数指针，指针内不需要参数
int (*pFuntion2[3])(int,int)={0};//函数指针数组
//=================================
int main()
{
        Test(CallBack,"YES");
        return 0;
}

 
    

四、递归函数

 

#include <stdio.h>

int Mul(int n)
{

	if(1==n)
	{
		return 1;
	}
	else
	{
		return n*Mul(n-1); 
	}
}

int sumS(int n)
{
	
	if(1==n)
	{
		return 1;
	}
	else
	{
		return n+sumS(n-1);
	}
}
int main()
{
	int n=0;
	scanf("%d",&n);
	printf("%d的累加和=%d\n",n,sumS(n));
	printf("%d的阶乘=%d\n",n,Mul(n));
	return 0;
}

 案例：用递归实现Fibonacci数列（1，1，2，3，5，8），第一个数是1，第二个数是2，从第二个数开始后面的数等于前面两位数相加，请输出第n位的Fibonacci数

分析可知f(i)=f(i-2)+f(i-1)

用遍历的思想来进行思考理解

第三位的数字=第二位的数字+第一位的数字

第四位的数字=第三位的数字+第一位的数字

那么，第n位置的数字=第n-2位的数字+第n-1位的数字

即，f(i)=f(i-2)+f(i-1)九尾第n位的Fibonacci数字。

实现代码如下：

#include <stdio.h>

long F(int n)
{
    long s=0;
    if(1==n||2==n)
    {
        return 1;
    }
    else
    {
        s=F(n-1)+F(n-2);
        return s;
    }

}
int main()
{
    int n=0;
    printf("请输入您要的第几位Fibonacci数？：");
    scanf("%d",&n);
    printf("您要的第%d位的Fibonacci数为：%ld\n",n,F(n));
    return 0;
}

五、gdb

1.先写出一个存在段错误的.c文件，代码如下：

//这里我的文件名为 02_gdb.c， 不推荐大家以数字开头，这里我用的linux为了填充方便
#include <stdio.h>

int main()
{
	int i;
	int *p;
	for(i=0;i<2;i++)
	{
		printf("%d\n",i);
	}
	*p=10;
	return 0;

}

 2.首先测试以下是否有段错误Bug

 3.

gcc -g 02_gdb.c -o error//生成gdb调试文件
gdb error //执行错误文件
b main//b xx 从xx开始运行，这里从主函数main开始运行
r//run 运行
n//下一步，不进入子函数和库函数
s//下一步，进入子函数和库函数
p xx//输出xx的数值
c//continue 跳出循环或函数

ctrl+D//退出或者 输入 q quit