文章目录
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