zoukankan      html  css  js  c++  java
  • 二维数组元素的地址

      一维数组元素的地址大家都比较容易理解,但对于二维数组,就很容易搞混了.今天我又被这个问题给弄糊涂了,翻了翻老谭的书本,对这个问题有了更深的认识.

      首先给出一个二维数组a,它的定义为:

        int a[3][4] = {{1,3,5,7}, {9,11,13,15}, {17,19,21,23}};

      a数组包含3个行元素,a[0],a[1],a[2].而每个行元素又是一个一维数组,它包含4个元素.

      从二维数组的角度来看,a代表二维数组首元素的地址,现在的首元素不是简单的整型,而是由4个整型元素所组成的一维数组,因此a代表的是首行(序号为0的行)的首地址.同理,a+1代表序号为1的行的首地址.如果二维数组的首行的首地址为2000,一个整型数据占4个字节,则a+1的值应该是2000+4*4=2016.a+1指向a[1],或者说a+1是a[1]的首地址,*(a+1)等价于a[1].如下图

      a[0],a[1],a[2]既然是一维数组名,则a[0]代表一维数组a[0]中第0列元素的地址,即&a[0][0];同理a[1]的值是&a[1][0],a[2]的值是&a[2][0];

      那么a数组0行1列元素的地址怎么表示呢?a[0]是一维数组名,该一维数组中序号为1的元素的地址显然应该用a[0]+1来表示,如下图.

    (a+i)表示的是行指针,a[i]+j表示列指针

      前已叙述,a[0]和*(a+0)等价,a[i]和*(a+i)等价.因此a[0]+1和*(a+0)+1都是&a[0][1].进一步分析,a[0][1]的值则为*(a[0]+1),*(*(a+0)+1)或者*(*a+1).

      通用的表示:*(a[i]+j),*(*(a+i)+j)是a[i][j]的值.可以这样理解:行指针a纵向移动i到达到a+i,然后解引用得到*(a+i),即a[i]——列指针,然后列指针a[i]横向移动j步到达(a[i]+j)),最后解引用得到*(a[i]+j),即a[i][j];

      更多例子参见下表.

       一个有趣的现象是a+1和*(a+1)都是2016,其实不难理解,它们都是地址,a+1指向a中序号为1的行的首地址,而*(a+1)是a[1],指向的是a[1][0],两者实际上是相同的位置.

       书中用一个军训班长和排长点名的问题形象地说明了这类的问题.

      一个排分3个班,每个班站成一行,这样就相当于一个二维数组.为方便比较,班和战士的序号也从0开始.班长点名以人为单位,从第0个战士开始,移动一步走过一个战士.排长点名以班为单位,检查该班是否到齐,排长每走一步走过一班的战士.班长的移动是横向的,排长的移动是纵向的.班长"指向"战士,排长"指向"班,班长相当于列指针,排长相当于行指针.

    新战场:https://blog.csdn.net/Stephen___Qin
  • 相关阅读:
    (双指针 二分) leetcode 167. Two Sum II
    (双指针) leetcode 485. Max Consecutive Ones
    (双指针) leetcode 27. Remove Element
    (String) leetcode 67. Add Binary
    (数组) leetcode 66. Plus One
    (N叉树 BFS) leetcode429. N-ary Tree Level Order Traversal
    (N叉树 递归) leetcode 590. N-ary Tree Postorder Traversal
    (N叉树 递归) leetcode589. N-ary Tree Preorder Traversal
    (N叉树 DFS 递归 BFS) leetcode 559. Maximum Depth of N-ary Tree
    (BST 递归) leetcode98. Validate Binary Search Tree
  • 原文地址:https://www.cnblogs.com/Stephen-Qin/p/7374908.html
Copyright © 2011-2022 走看看