欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

在C++中,指针和二维数组的使用讲解

程序员文章站 2022-07-02 18:34:29
在C++中,二维数组元素值在内存中是按行的顺序存放的,即先存二维数组的第一行数据,然后再存储第二行数据,一次类推,可以把它看成是一个特殊的一维数组。因此,与一维数组类似,可用指针变...

在C++中,二维数组元素值在内存中是按行的顺序存放的,即先存二维数组的第一行数据,然后再存储第二行数据,一次类推,可以把它看成是一个特殊的一维数组。因此,与一维数组类似,可用指针变量来访问二维数组。我们可以像使用一维数组一样,对二维数组进行操作。但是那样非常麻烦,所以C++提供了关于二维数组的单独操作方法。

首先搞清楚三个概念:

1.二维数组行首地址

二维数组各元素按行排列可写成矩阵形式,若将第i行中的元素a[i][0])、a[i][1]… a[i][n]组成一维数组a[i](i=0, …,n),则有:

a[0] = (a[0][0], ..., a[0][n])

a[m] = (a[m][0], a[m][1], …, a[m][n]

因为数组名可用来表示数组的首地址,所以一维数组名a[i]可表示一维数组(a[i][0], a[i][1], a[i][2], ...,a[i][n])的首地址&a[i][0],即可表示第i行元素的首地址。因此,二维数组a的第i行首地址(即第i行第0列元素地址)可用a[i]表示。

一维数组的第i个元素地址可表示为“数组名+i”,因此一维数组a[i]中第j个元素a[i][j]的地址可表示为a[i]+j,即二维数组a中第i行第j列元素a[i][j]的地址可用a[i]+j来表示,而元素a[i][j]的值为*(a[i]+j)。

2.二维数组行地址

为了区别数组指针与指向一维数组的指针,C++引入了行地址的概念,并规定二维数组a中第i行地址用a+i或&a[i]表示。行地址的值与行首地址的值是相同的,即a+i = &a[i] = a[i] = &a[i][0],但两者类型不同,所以行地址a+i与&a[i]只能用于指向一维数组的指针变量,而不能用于普通指针变量,如下所示:

int a[3][3];

int *p = a + 0

对于上面两行语句,编译第二条指令时将会出错,编译系统会提示用户p与a+0的类型不同。如果要将行地址赋数组指针变量,必须用强制类型转换,如下所示:

int *p = (int *)(a + 0);

二维数组名a可用于表示二维数组的首地址,但C++规定该首地址并不是二维数组中第0行第0列的地址,即a != a[0][0],而是第0行的行地址,即a = a+0 = &a[0]。

3.二维数组的元素地址与元素值

知道了二维数组的行地址与行首地址后,可以讨论二维数组的元素地址。

因为a[i] = *(&a[i]) = *(a+1),所以*(a+1)可以表示第i行的首地址。因此二位数组第i行的首地址有3种表示方法,即a[i]、*(a+1)、&a[i][0]。

由此可推知,第i行第j列元素a[i][j]的地址有4种表示方法,即a[i]+j、*(a+i)+j、&a[i][0]+j、&a[i][j]。

而第i行第j列元素a[i][j]的值也有4种表示方法:*(a[i]+j)、*(*(a+i)+j)、*(&a[i][0]+j)、a[i][j]。

二位数组有关行地址、行首地址、元素地址、元素值的各种表示方法归纳:

第i行 行地址 a+i、&a[i] 第i行 首地址(第i行第0列地址) a[i]、*(a+i)、&a[i][0] 元素a[i][j]的地址 a[i]+j、*(a+i)+j、&a[i][0]+j、&a[i][j] 第i行第j列元素值 *(a[i]+j)、*(*(a+i)+j)、*(&a[i][0]+j)、a[i][j]

推荐阅读