深入理解指针（2）

传值调用和传址调用

在使用函数的时候，我们会传入需要的参数，函数会创建形参来接受，有两种情况：一种是将地址指向的值传入到函数当中，另一种是直接传入地址。

传值调用

传值调用，创建的形参x,y使用了新的地址，接受了a,b的值，但是x,y相对a,b已经独立了，对x,y的操作已经不能影响到a,b了。所以交换前后，ab的值不变。

传址调用

传址调用直接用形参接收地址，通过对地址的操作而可以直接影响ab，从而实现交换。

数组名的理解

在一般情况下数组名就是首元素的地址了，在传入数组时，我们传入的就是首元素的地址，示例如下：

由于函数中传入的是首元素的地址，我们不能在函数内部计算出传入数组的元素个数； 

在这里有两种特殊情况：

1.sizeof(数组名) 

sizeof数组名计算整个数组的大小。

 2.&数组名

&数组名取出整个数组的地址，而不是某个元素的地址。

 二级指针

一级指针是地址，二级指针也是地址，但是二级指针指向的元素是一级指针。同样的还有三级指针指向二级指针。同样的，除去指针名就是指针的类型；例如int** dp的类型是int**。

对dp解引用会指向p，再解引用一次会指向a;

指针数组

 顾名思义，指针数组即存放指针的数组。指针数组的每个元素都是一个指针。

用指针数组模拟二维数组

 

prr[i]是访问prr数组中的元素，prr[i][j]则可以访问一维数组中的元素。但是模拟实现的二维数组并不是真正的二维数组

我们可以注意到prr[0]，prr[1]，prr[2]在内存中相差的并不是20（四个int类型元素）个字节，所以它们在内存中是不连续的。二维数组再内存中是连续存放的。

 字符指针变量

在大多数编程语言中，字符串是以字符数组的形式在内存中存储的。既然是数组，那么指向字符串的指针就指向字符数组的首元素。

那么计算机是怎么知道什么时候字符串结束呢？ 字符串的末尾会有\0，当读到\0时程序就会结束。我们也可以手动添加\0提前结束程序。 

下面一道题，我们⼀起来学习⼀下：

str1,str2都指向数组的首元素地址，但是相同的常量字符串去初始 化不同的数组的时候就会开辟出不同的内存块。所以str1与str2的指向的地址是不同的。

当几个指针指向同⼀个字符串的时候，他们实际会指向同⼀块内存，所以str3与str4指向的地址相同。

数组指针变量

数组指针是什么 

首先要知道的是数组指针不是数组，而是指针。数组指针是存放数组地址，能够指向数组的指针

下面哪个是数组指针呢？ 

 数组指针：int (*p)[10]     。p先和*结合，说明p是⼀个指针变量变量，然后指着指向的是⼀个⼤⼩为10个整型的数组。所以 p是⼀个指针，指向⼀个数组，叫数组指针。 这里要注意：[]的优先级要⾼于*号的，所以必须加上（）来保证p先和*结合。

int *p[10] 是指针数组，存放指针的数组，本质上是数组而不是指针。 

如何初始化指针数组

把数组的地址存放到数组指针之中。

 二维数组传参本质

以往向函数传输二维数组时，我们一般这样写 

 那么还有其他的写法吗，这里的二维数组的每个元素是一个一维数组。二维数组的首元素是一个一维数组，那么我们可不可以传入二维数组的首元素呢？上面的例子中，第一行的类型为int [5]，所以第一行指针的类型就是int (*)[5]。二维数组传参的本质就是将第一行（一个一维数组）的地址传过去。所以形参可以写成指针的类型。

函数指针变量

类比数组指针，可以知道函数指针是存储函数地址的指针，能够通过地址调用函数。

函数名就是函数的地址，也可以用&函数名来得到地址。 

如果我们要将函数的地址存储起来，就要创建函数指针，可以类比数组指针的写法。

 函数指针变量的使用 

通过指针调用函数

调用函数时，可以直接用指针名(),也可以用例子中的第一种方法。

typedef关键字

typedef是用来重命名的，可以让复杂的类型变的简单。

但是重命名函数指针和数组指针时要把重命名后的类型写到*右边（要在旁边） 

 那么define 和 typedef是不是完全一样呢？观察下面一段代码：

在这里p4不是指针，而是整型，所以用#define来定义类型有可能会出错 。

函数指针数组 

定义：

数组是一个存储一组相同类型的储存空间。把函数的地址存储到数组当中就是函数指针数组。

函数指针数组如何定义？

例  ：int (*parr1[3])()  

parr1和[]结合表示是数组，数组的元素的类型是int (*)()。

转移表

在C语言中，"转移表"通常指的是一个包含函数指针的数组，用于实现类似于switch语句的功能。通过使用转移表，可以将一个输入值映射到对应的函数，并且可以避免使用大量的if-else语句或switch语句来进行条件判断。

例：计算器的实现

不使用转移表： 

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 x, y;
    int input = 1;
    int ret = 0;
    do
    {
        printf("*************************\n");
        printf("  1:add           2:sub  \n");
        printf("  3:mul           4:div  \n");
        printf("  0:exit                 \n");
        printf("*************************\n");
        printf("请选择：");
            scanf("%d", &input);
        switch (input)
        {
        case 1:
            printf("输⼊操作数：");
                scanf("%d %d", &x, &y);
            ret = add(x, y);
            printf("ret = %d\n", ret);
            break;
        case 2:
            printf("输⼊操作数：");
                scanf("%d %d", &x, &y);
            ret = sub(x, y);
            printf("ret = %d\n", ret);
            break;
        case 3:
            printf("输⼊操作数：");
                scanf("%d %d", &x, &y);
            ret = mul(x, y);
            printf("ret = %d\n", ret);
            break;
        case 4:
            printf("输⼊操作数：");
                scanf("%d %d", &x, &y);
            ret = div(x, y);
            printf("ret = %d\n", ret);
            break;
        case 0:
            printf(" 退出程序\n");
                break;
        default:
            printf("选择错误\n");
                break;
        }
    } while (input);
    return 0;
}

使用转移表：

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 x, y;
    int input = 1;
    int ret = 0;
    int(*p[5])(int x, int y) = { 0, add, sub, mul, div };
    do
       {
            printf("*************************\n");
            printf("  1:add           2:sub  \n");
            printf("  3:mul           4:div  \n");
            printf("  0:exit                 \n");
            printf("*************************\n");
            printf("请选择： " );
                scanf("%d", &input);
            if ((input <= 4 && input >= 1))
            {
                printf("输⼊操作数： " );
                    scanf("%d %d", &x, &y);
                ret = (*p[input])(x, y);
                printf("ret = %d\n", ret);
            }
            else if (input == 0)
            {
                printf("退出计算器\n");
            }
            else
            {
                printf("输⼊有误\n" );        
            }
           
        } while (input);
            return 0;
} 

使用转移表可以一定程度的简化代码，但是要注意函数指针数组中包含的函数指针类型要一样。

回调函数

回调函数是什么

回调函数是指在编程中作为参数传递给其他函数的函数，它可以在特定的事件发生或特定的条件满足时被调用。通常情况下，回调函数用来处理异步操作，比如网络请求、文件读写等操作，以及事件处理，比如按钮点击、定时器触发等。通过将回调函数传递给其他函数，我们可以实现在特定时机执行特定的逻辑，从而实现更灵活的程序控制流程。简而言之，回调函数就是一个通过函数指针调用的函数。把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。

回调函数举例，计算器的实现

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;
}
void calc(int(*pf)(int, int))
{
    int ret = 0;
    int x, y;
    printf("输入操作数：");
        scanf("%d %d", &x, &y);
    ret = pf(x, y);
    printf("ret = %d\n", ret);
}
int main()
{
    int x, y;
    int input = 1;
    int ret = 0;
    int(*p[5])(int x, int y) = { 0, add, sub, mul, div };
    do
       {
            printf("*************************\n");
            printf("  1:add           2:sub  \n");
            printf("  3:mul           4:div  \n");
            printf("  0:exit                 \n");
            printf("*************************\n");
            printf("请选择： " );
            switch (input)
            {
            case 1:
                calc(add);
                break;
            case 2:
                calc(sub);
                break;
            case 3:
                calc(mul);
                break;
            case 4:
                calc(div);
                break;
            case 0:
                printf("退出程序\n");
                    break;
            default:
                printf("选择错误\n");
                    break;
            }
    } while (input);
            return 0;
}