C语言二维数组及指针引用

C语言二维数组及指针引用

1.二维数组的定义与表示

二维数组是形如：

表示一个int类型，三行四列的数组
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}

表示一个char类型，两行三列的数组
char s[2][3]={{'a','b','c'},{'d','e','f'}}

二维数组a的存储形式如下表所示：

$$行/列$$	a[i][0]	a[i][1]	a[i][2]	a[i][3]
a[0]	1	2	3	4
a[1]	5	6	7	8
a[2]	9	10	11	12
a[3]	13	14	15	16

其中a[i][j]则表示第i+1行中的第j+1个数
例如：
a[2][3]则表示第3行第4个数：12
a[0][1]则表示第1行第2个数：2

注意，二维数组名s表示的是一个地址常量，同时s可以看作一个二级指针常量，即：

s	s[0]	s[1]	s[2]	s[3]

s[0]	s[0][1]	s[0][1]	s[0][2]	s[0][3]

注意，数组名都是首地址常量，s可以看作是一个一维数组的首地址，这个数组中存了4个元素，分别为s[0],s[1],s[2],s[3]这四个数组名，没错这四个元素可以单独看作是四个数组的数组名。比如s[0]则记录了s[0]那一行数组的首地址。
而以s[0]的值为首地址的数组中又存放了s[0][0],s[0][1],s[0][2],s[0][3]这4个元素。

也就是说，s这个一维数组s[0]s[1]s[2]s[3]中存放的不是具体的元素数值，而是4个一维数组的首地址：s[0],s[1],s[2],s[3]，而每一个以s[i]为首地址的数组中存放的才是具体的数值s[i][j]

2.用指针引用二维数组元素

我们先从一个问题的引入进行分析：
对于字符数组s考虑下面两种指针的引用形式：
第一种：

char *p=(char *)s;

这行代码的意义是，将二维数组s的首地址转换成字符指针的类型并赋值给字符指针p，这样一来，指针p指向的就是二维数组s的首元素地址，p+1的操作可以让p每次向后移动一个字符char元素的位置。

第二种：

char (*p)[3]=s;

首先理解char (p)[3]的含义：这是一个指针，指向的类型是一个大小为3的一维数组。那么p的值就是数组名的地址，数组名也是地址，所以这是一个指向地址的指针，什么意思呢，意思就是这个指针p中存的是地址的地址，所以是二级指针。那么 * p的意义是取p指向的数组首地址，而 ** p的意义才是数组中第一个元素。

两种形式指针对二维数组的引用都行得通：

• 第一种简单笨拙，每次移动一个元素去引用对应的二维数组中的第n个元素。
• 第二种在明白其意义后则很方便直接指向第几行第几列的元素。

考虑完这两种指针的意义后，我们分别对上面两种情形执行下面的程序：
第一种：

char s[2][3]={'a','b','c','d','e','f'};
char *p=(char*)s;
printf("%c",*++p+2);

运行结果如下：

打印出字符：d

解释：数组名s原本是一个二级地址，但是通过强制类型转换（char *）将其转换为了一个一级地址，可以理解为将原来有层次的存储空间进行了扁平化处理，平铺成了一个很长的连续的一维数组，然后通过移动p去引用，那么我们看 ++p+2的意义，++优先级最高，所以指针p向后移动一个元素指向b，其次的优先级高，*p取出了p指向的元素b，b+2的ascII码为字符d

第二种：

char s[2][3]={'a','b','c','d','e','f'};
char (*p)[3]=s;
printf("%c",*(*++p+2));

运行结果如下：

打印出字符：f

解释：char (p)[3]=s;的意义上面已经详细说过了，p指向的是s为首的一维数组中的第一个数组s[0],s[0]是一个一行三列的一维数组，p存放了s[0]的地址。++p的操作让p向后移动一个单元，指向了s[1]，然后执行的p操作取出来s[1]的值，s[1]的值是第二列一维数组的首地址，也就是元素d的地址，然后再对*p+2的操作让这个首地址向后移动了两个单元指向了元素f，值为f的地址。最后对其进行 * 操作取出地址对应的值，则结果是元素f