C_深入理解指针(三) —— 字符指针变量、数组指针变量、二维数组传参的本质、函数指针变量、函数指针数组、转移表

最新推荐文章于 2024-10-05 20:01:36 发布

Exhausted、

最新推荐文章于 2024-10-05 20:01:36 发布

阅读量756

点赞数 19

分类专栏： C 文章标签： c语言数据结构开发语言算法

本文链接：https://blog.csdn.net/2302_80871796/article/details/141716705

版权

C 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

一、字符指针变量

在指针的类型中我们知道有⼀种指针类型为字符指针 char* ;

⼀般使用:

int main()
{
    char ch = 'w';
    char *pc = &ch;
    *pc = 'w';

    return 0;
}

另一种一般使用方式：

int main()
{
    const char* pstr = "hello bit.";//这⾥是把第⼀个字符放到pstr指针变量⾥

    printf("%c\n", *pstr);
    printf("%s\n", pstr);//使用%s打印字符串的时候，只需要提供首字母的地址就行

    *p = 'q';//此处运行编译会报错，常量字符串是不能被修改的    

    return 0;
}

优化后的使用方式如下：

int main()
{
    const char* pstr = "hello bit.";//这⾥是把第⼀个字符放到pstr指针变量⾥

    printf("%c\n", *pstr);
    printf("%s\n", pstr);//使用%s打印字符串的时候，只需要提供首字母的地址就行

    return 0;
}

使用%s打印字符串的时候，只需提供首字母的地址。

代码 const char* pstr = "hello bit."; 中， 本质是把字符串 hello bit. 首 字符的地址放到了pstr中。

上面代码的意思是把⼀个常量字符串的首字符 h 的地址存放到指针变量 pstr 中。

数组和常量字符串取地址时都是取首元素的地址，但是也有不相同的地方，常量字符串不能被修改，数组却可以被修改。

典型例题：《剑指offer》中收录了⼀道和字符串相关的笔试题，学习⼀下：

#include <stdio.h>
int main()
{
    char str1[] = "hello bit.";
    char str2[] = "hello bit.";

    const char *str3 = "hello bit.";
    const char *str4 = "hello bit.";

    if(str1 ==str2)
        printf("str1 and str2 are same\n");
    else
        printf("str1 and str2 are not same\n");
 
    if(str3 ==str4)
        printf("str3 and str4 are same\n");
    else
        printf("str3 and str4 are not same\n");

    return 0;
}

编译运行结果：

这里str3和str4指向的是⼀个同⼀个常量字符串。 C/C++会把常量字符串存储到单独的⼀个内存区域，当几个指针指向同⼀个字符串的时候，它们实际会指向同⼀块内存。 但是用相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块 。所以str1和str2不同，str3和str4相同。

二、数组指针变量

1、数组指针变量

指针数组是⼀种数组，数组中存放的是地址（指针）；同理，数组指针变量是指针变量。
整形指针变量： int * pint; 存放的是整形变量的地址，能够指向整形数据的指针。
浮点型指针变量： float * pf; 存放浮点型变量的地址，能够指向浮点型数据的指针。
数组指针变量：存放的是数组的地址，能够指向数组的指针变量。

int *p1[10];//第一个为指针数组
int (*p2)[10];//第二个为数组指针变量

解释：p先和*结合，说明p是⼀个指针变量，然后指针指向的是⼀个大小为10个整型的数组。所以p是⼀个指针，指向⼀个数组，叫数组指针。

注意： [ ]的优先级要高于*号的，所以必须加上（）来保证p先和*结合 。

2、数组指针变量初始化

数组指针变量是用来存放数组地址的 ，获得数组的地址的方法： &数组名 。

int arr[10] = {0};
&arr;//得到的就是数组的地址

如果要 存放个数组的地址 ，就得 存放在数组指针变量 中，如下：

int(*p)[10] = &arr;

调试窗口中显示， &arr 和 p 的类型是完全一致的。

数组指针类型解析：

重点：

小试牛刀，类比字符型：

#include <stdio.h>
int main()
{
    char* ch[5];

    char*(*pc)[5]= &ch;

    return 0;
}

重点：指针数组和数组指针的区别

#include <stdio.h>

int main()
{
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    int* p = arr;//取出的是数组的地址
    //int(* p)[10] = &arr;

    //想使用p这个数组指针访问arr数组的内容

    int i = 0;
    for(i = 0; i < 10; i++)
    {
        printf("%d ", p[i]);//p[i]等价于*(p+i)
        //printf("%d ",(*p)[i]);
    }

    return 0;
}

三、二维数组传参的本质

过去有⼀个⼆维数组的需要传参给⼀个函数的时，我们是这样写的：

#include <stdio.h>

void test(int a[3][5], int r, int c)
{
    int i = 0;
    int j = 0;
    for(i=0; i<r; i++)
    {
        for(j=0; j<c; j++)
        {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
}

int main()
{
    int arr[3][5] = {{1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7}};
    test(arr, 3, 5);
    return 0;
}

这里实参是二维数组，形参也写成二维数组的形式，那还有什么其他的写法吗？

⾸先我们再次理解⼀下⼆维数组， ⼆维数组其实可以看做是每个元素是⼀维数组的数组，也就是⼆维数组的每个元素是⼀个⼀维数组 。那么 ⼆维数组的首元素就是第一行，是个⼀维数组。二维数组的数组名也是数组首元素的地址 。

一维数组传参： 数组名是首元素的地址，一维数组在传参的时候，其实传递的是首元素的地址。函数的参数可以写成数组，也可以写成指针。

如下图：

所以，根据数组名是数组首元素的地址这个规则，⼆维数组的数组名表⽰的就是第⼀⾏的地址，是⼀维数组的地址。根据上面的例子，第一行的⼀维数组的类型就是 int [5] ，所以第⼀⾏的地址的类型就是数组指针类型 int(*)[5] 。那就意味着⼆维数组传参本质上也是传递了地址，传递的是第⼀行 这个⼀维数组的地址，那么形参也是可以写成指针形式的。如下：

#include <stdio.h>

void test(int (*p)[5], int r, int c)
{
    int i = 0;    
    int j = 0;
    for(i=0; i<r; i++)
    {
        for(j=0; j<c; j++)
        {
            printf("%d ", *(*(p+i)+j));//等价于arr[i][j]
            //*(arr + i) == arr[i]
            //*(*(arr + i)+j) == arr[i][j]
            //arr[i]是第i行的数组名，数组名又表示数组首元素的地址，arr[i]表示是&arr[i][0]
        }
        printf("\n");
    }
}

int main()
{
    int arr[3][5] = {{1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7}};
    test(arr, 3, 5);

    return 0;
}

重点：重点理解这个等价关系 *(*(arr+i)+j))等价于arr[i][j]

总结： ⼆维数组传参，形参的部分可以写成数组，也可以写成指针形式。

四、函数指针变量

1、函数指针变量的创建

函数指针变量用来存放函数地址，未来通过地址能够调用函数的，函数也是有地址的。

#include <stdio.h>
void test()
{
    printf("hehe\n");
}

int main()
{
    printf("test: %p\n", test);
    printf("&test: %p\n", &test);

    return 0;
}

输出结果如下：

确实打印出来了地址，所以函数是有地址的， 函数名就是函数的地址，也可通过 &函数名的方式获得函数的地址，两者没有区别。

如果我们要将函数的地址存放起来，就得 创建函数指针变量 ，函数指针变量的写法其实和数组指针 ⾮常类似。如下：

void test()
{
    printf("hehe\n");
}

void (*pf1)() = &test;
void (*pf2)()= test;

int Add(int x, int y)
{
    return x+y;
}

int(*pf3)(int, int) = Add;
int(*pf3)(int x, int y) = &Add;//x和y写上或者省略都是可以的

函数指针类型解析：

2、函数指针变量的使用

通过函数指针调用指针指向的函数：

#include <stdio.h>
int Add(int x, int y)
{
    return x+y;
}

int main()
{
    int(*pf3)(int, int) = Add;
 
    printf("%d\n", (*pf3)(2, 3));
    printf("%d\n", pf3(3, 5));
    //有无*号都是可以的，如果真的想要使用，则需要带上括号()    

    return 0;
}

上述代码的输出结果为5和8，可见： 有无*号都是可以的，如果真的想要使用，则需要带上括号()

3、两段有趣的代码

代码1：

(*(void (*)())0)();

代码1的分析：

代码2：

void (*signal(int , void(*)(int)))(int);

代码2的分析：

其实这段代码可以用后面学的 typedef关键字来简化，如下：

//原代码：
//void (*signal(int , void(*)(int)))(int);

#include <stdio.h>

typedef void(*pf_t)(int);

int main()
{
    //void (*signal(int , void(*)(int)))(int);
    //void (*)(int) signal(int , void(*)(int));
    pf_t signal(int, pf_t);

    return 0;
}

两段代码均出自： 《C陷阱和缺陷》

4、typedef 关键字

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

举个例子，若觉得 unsigned int 写起来不⽅便，如果能写成 uint 就方便多了，那么我们可使⽤：

typedef unsigned int uint;
//将unsigned int 重命名为uint

指针类型也可以重命名，⽐如，将 int* 重命名为 ptr_t ,这样写：

typedef int* ptr_t;

但是对于数组指针和函数指针稍微有点区别：

比如我们有数组指针类型 int(*)[5] ,需要重命名为 parr_t ，那可以这样写：

 typedef int(*parr_t)[5]; //新的类型名必须在*的右边

#include <stdio.h>

typedef int(*parr_t)[6];
//不能这样写：typedef int(*)[6] parr_t;

int main()
{
    int arr[6] = {0};
    int (*p)[6] = &arr;//p是数组指针变量
    parr_t p2 = &arr;

    return 0;
}

函数指针类型的重命名也是⼀样的，⽐如，将 void(*)(int) 类型重命名为 pf_t ,就可以这样写：

typedef void(*pfun_t)(int);//新的类型名必须在*的右边

#include <stdio.h>

int Add(int x, int y)
{
    return x + y;
}

typedef int (*pf_t)(int, int)
//不能这样写：typedef int (*)(int, int) pf_t

int main()
{
    int(*pf)(int, int) = Add;
    pf_t pf2 = Add;

    return 0;
}

那么要简化代码2，可以这样写：

typedef void(*pfun_t)(int);
pfun_t signal(int, pfun_t);

五、函数指针数组

数组是⼀个存放相同类型数据的存储空间 ，我们已经学习了指针数组，

比如：

int * arr[10];
//数组的每个元素是int*

把函数的地址存到⼀个数组中，那这个数组就叫函数指针数组。

//下面有三种方式，只有第一种方式是正确的
int (*parr1[3])();
int *parr2[3]();
int (*)() parr3[3];

函数指针的数组定义形式是上面代码的第一种：parr1 先和 [ ] 结合，说明 parr1是数组，数组的内容是 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 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;
}

计算器的⼀般实现要调用时太麻烦了，可以使用函数指针数组的实现（方便简洁）：

#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 x, y;
    int input = 1;
    int ret = 0;
    int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表
                               //0   1    2    3    4
                               //通过下标来判断
    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;
}