函数与指针分析

指针和数组（下）

专题四：指针和数组（下）。包括以下章节：

• 指针数组和数组指针分析
• 多维数组和多维指针
• 数组参数和指针参数分析
• 函数与指针分析

---

函数类型

1. C语言中的函数有自己特定的类型

2. 函数的类型由返回值，参数类型和参数个数共同决定

   • 例:int add(int i, int j)的类型为int(int, int)

3. C语言中通过typedef为函数类型重命名

   • typedef type name(parameter list)

4. 例：

   • typedef int f(int, int);
   • typedef void p(int);

函数指针

1. 函数指针用于指向一个函数
2. 函数名是执行函数体的入口地址
3. 可通过函数类型定义函数指针: FuncType* pointer;//int(int,int)* p
4. 也可以直接定义:type (*pointer)(parameter list); //int (*p)(int,int)
   
   • pointer为函数指针变量名
   • type为指向函数的返回值类型
   • parameter list为指向函数的参数类型列表

实例分析4-1

4-1.c

#include <stdio.h>

typedef int(FUNC)(int);

int test(int i)
{
    return i * i;
}

void f()
{
    printf("Call f()...\n");
}

int main()
{
    FUNC* pt = test; //int (*pt)(int) = test

    //数组中数组名与&数组名意义不同：a代表数组第一个元素的地址；&a代表数组的地址
    //而函数中函数名与&函数名意义是一样的(兼容问题)
    void(*pf)() = &f;

    //每次打印地址相同：函数在代码段中，与堆栈空间不同
    printf("%0x, %0x\n", (unsigned int)(long)f, (unsigned int)(long)&f);

    pf();
    (*pf)();

    printf("Function pointer call: %d\n", pt(2));
}

结果：

回调函数

1. 回调函数是利用函数指针实现的一种调用机制
2. 回调机制原理
   
   • 调用者不知道具体事件发生的时候需要调用的具体函数
   • 被调函数不知道何时被调用，只知道被调用后需要完成的任务
   • 当具体事件发生时，调用者通过函数指针调用具体函数
3. 回调机制的将调用者和被调函数分开，两者互不依赖
4. 大型项目模块化

实例分析4-2

4-2.c

#include <stdio.h>

typedef int(*FUNCTION)(int);

int g(int n, FUNCTION f)
{
    int i = 0;
    int ret = 0;

    for(i=1; i<=n; i++)
    {
        //ret += 1*(1+1)
        //ret += 2*(2+1)
        //ret += 3*(3+1)
        ret += i*f(i);
    }

    return ret;
}

int f1(int x)
{
    return x + 1;
}

int f2(int x)
{
    return 2*x - 1;
}

int f3(int x)
{
    return -x;
}

int main()
{
    printf("x * f1(x): %d\n", g(3, f1));
    printf("x * f2(x): %d\n", g(3, f2));
    printf("x * f3(x): %d\n", g(3, f3));
}

结果：

指针阅读技巧解析

1. 右左法则
   
   1. 从最里层的圆括号中未定义的标示符看起
   2. 首先往右看，再往左看
   3. 当遇到圆括号或者方括号时可以确定部分类型，并调转方向
   4. 重复2,3步骤，直到阅读结束

实例分析4-3

#include <stdio.h>

int main()
{
    //1,从最里层的圆括号中未定义的标示符开始看
    //2,首先往右看，当遇到圆括号或者方括号时可以确定部分类型，调转方向往左看
    //3,重复以上步骤

    //基本知识：
    //1,数组int a[5]
    //2,数组指针int (*p)[5],指向5个int类型元素的数组的指针
    //3,指针数组int* p[5]，有5个int*类型的指针数组
    //4,函数 int f(int)
    //5,函数指针 int (*f)(int)

    //1,(*p1)指针
    //2,int(int*)函数
    //3,p1是一个函数指针
    int (*p1)(int*);

    //1,(*p2)一个指针
    //2,int(int*, int (*f)(int*))函数类型
    //3,p2是一个函数指针：第一个参数int*和第二个参数函数指针；返回值int类型
    int (*p2)(int*, int (*f)(int*));

    //1,p3[5]，是一个数组
    //2,(*p3[5])，一个指针数组(每个元素都是指针)
    //3,int(int*)函数
    //4,p3是一个有5个元素的数组，每个元素都是一个函数指针，每个函数的类型是int(int*)
    int (*p3[5])(int*);

    //1,(*p4)是一个指针
    //2,(*p4)[5]是一个数组指针:p4指向数组
    //3,(*(*p4)[5])数组指针指向的数组，有5个元素，而且每个元素是指针
    //4,int(int*)函数
    //5,p4是一个数组指针，指向的数组有5个元素，每个元素也是指针，是函数指针
    int (*(*p4)[5])(int*);

    //1,(*p5)一个指针
    //2,(*(*p5)(int*)): 一个函数指针，返回值是一个指针
    //3,int(*)[5]数组指针，指向有5个int类型元素的数组
    //4,p5是一个函数指针，参数int*，返回值类型是一个数组指针int(*)[5]
    int (*(*p5)(int*))[5];
}