• 数组指针与二维数组详解


    前言:

         最近在看一位叫朱有鹏大神的视频,讲的甚好。应此,我的感悟也因此被激发,准备针对朱老师将的内容,结合自己的理解,写一个系列的笔记博客~~大家可以去www.zhulaoshi.org观看视频~~

     

    1)如何识别二维数组。 假设数组为a[2][5]
    二维数组肯定是有两个维度,从左到右看:
    [2]是第一个维度,表示a这个数组里有两个元素。
    [5]是第二个维度,需要进入内部观察。第一个维度的每个元素的内部有5个int型的元素。


    2)“数组名代表数组首元素的地址”这句话既适用于一维数组,也适用于二维数组。
    1、对于一维数组int a[5]而言:数组名a就表示首元素a[0]的地址,及数组名a等价于&a[0];

    2、对于二维数b[2][5]组而言:数组名b就表示首元素b[0]的地址,及数组名b等价于&b[0];

    3、对于二维数b[2][5]组而言:b[0]是第一维数组的首元素,同时b[0]也是第二维中的数组的数组名。
    所以数组名b[0]就表示首元素b[0][0]的地址,及数组名b[0]等价于&b[0][0];

    4、对于二维数b[2][5]组而言:b[1]虽然不是第一维数组的首元素,但也是第二维中的数组的数组名。
    所以数组名b[1]就表示首元素b[1][0]的地址,及数组名b[1]等价于&b[1][0];

    3)访问二维数组的两种方式
    1、普通指针指向二维数组的第一维
    由于二维数组的,第一维度都是普通的一维数组。如b[2][5]中b[0]和b[1]就都是一维的int型数组。
    而b[0]和b[1]都是数组名,分别代表b[0][0]和b[1][0]的地址,所以指针指向二维数组的第一维很容易:
    int* p1 = b[0];
    int* p2 = b[1];
    那么此时,用法和一维数组一样:
    printf("b[0][0] = %d. ", *p1);//*p1对应的是b[0][0]的值
    printf("b[0][1] = %d. ", *(p1+1));//*(p1+1)对应的是b[0][1]的值

    printf("b[1][0] = %d. ", *p2);//*p2对应的是b[1][0]的值   
    printf("b[1][1] = %d. ", *(p2+1));//*(p2+1)对应的是b[1][1]的值

    2、数组指针访问二维数组
        对于二维数b[2][5]组而言:数组名b就表示首元素b[0]的地址,及数组名b等价于&b[0];
    而b[0]不仅仅是二维数b[2][5]的首元素,同时也是一个数组的数组名。

        所以,&b[0]就相当于对数组名再次区地址。那么我们想想&b[0]是个什么类型?

        假设有一个一维数组int a[5],数组a表示a[0]地址,那么继续对数组名取地址——&a,&a表示什么呢?
    我们都知道&a此时数组上和a相同,但意义上不同,&a表示整个数组的地址(而不再是首元素的地址)。

        这时数组指针就可以登场了,数组指针就是用来指向整个数组的地址。数组指针的类型为 int (*)[]。
    所以&b[0]以及&a都是和这种类型相匹配的,或者说他们就是这种类型。

        回到一开始说的,二维数b[2][5]的数组名b等价于&b[0],而&b[0]是对数组名再次取地址,及&b[0]和int (*)[]类型匹配。
    所以有:
        int (*p)[5] = b;//这里要注意的是数字5,因为二维数组b[2][5],第二维是5,所以这里数组指针也是5;数字不同则不匹配。
        我们知道,取值和解引用这两个过程是反向过程,&b[0]是对地址(数组名)再次取地址,那么可以想象,要用数组指针p访问到数据,
    必须经过两次解引用。
        由于数组名b就表示首元素b[0]的地址,而数组名b和数组指针p是同一种类型,所以第一层解引用就是对b[0]的地址解引用,
    及是对第一维数组的地址解引用。如&b[0]解引用之后就得到b[0],那么*p就对应b[0],而b[0]仍然是个数组名,再次进行解引用得到b[0][0],
    那么*(*p)就对应b[0][0]。最后得出结论:b[i][j]等同于 *(*(p+i)+j)

    小结:

    1、 a[i][j]等同于 *(*(p+i)+j)

    2、 p不解引用,对p加减是在第一维里偏移地址

    3、 p解一次引用,对*p加减是在第二维里偏移地址

    4、 p解二次引用,才能访问到值,如* (*p)

  • 相关阅读:
    go 接收发送文件
    【0031】反转整数/判断回文
    【003】链表或字符串的【反转】【左旋转】
    【002】链表或字符串模拟加法/加一/乘法
    【01】数组中只出现一次的数字
    【面试题050】树中两个结点的最低公共祖先
    【面试题049】把字符串转换成整数
    【面试题048】不能继承的类
    【面试题047】不用加减乘除做加法
    【面试题046】求1+2+...+n
  • 原文地址:https://www.cnblogs.com/douzi2/p/4970649.html
一二三 - 开发者的网上家园