指针和数组有着密切的关系,任何能由数组下标完成的操作也都可用指针来实现,但程序中使用指针可使代码更紧凑、更灵活。
一、指向数组元素的指针 我们定义一个整型数组和一个指向整型的指针变量: int a[10], *p; 和前面介绍过的方法相同,可以使整型指针p指向数组中任何一个元素,假定给出赋值运算 p=&a[0]; 此时,p指向数组中的第0号元素,即a[0],指针变量p中包含了数组元素a[0]的地址,由于数组元素在内存中是连续存放的,因此,我们就可以通过指针变量p及其有关运算间接访问数组中的任何一个元素。 Turbo C中,数组名是数组的第0号元素的地址,因此下面两个语句是等价的 p=&a[0]; p=a; 根据地址运算规则,a+1为a[1]的地址,a+i就为a[i]的地址。 下面我们用指针给出数组元素的地址和内容的几种表示形式: (1). p+i和a+i均表示a[i]的地址, 或者讲,它们均指向数组第i号元素, 即指向a[i]。 (2). *(p+i)和*(a+i)都表示p+i和a+i所指对象的内容,即为a[i]。 (3). 指向数组元素的指针, 也可以表示成数组的形式,也就是说,它允许指针变量带下标, 如p[i]与*(p+i)等价。 假若: p=a+5; 则p[2]就相当于*(p+2), 由于p指向a[5], 所以p[2]就相当于a[7]。而p[-3]就相当于*(p-3), 它表示a[2]。
二、指向二维数组的指针 1.二维数组元素的地址 为了说明问题, 我们定义以下二维数组: int a[3][4]={{0,1,2,3}, {4,5,6,7}, {8,9,10,11}}; a为二维数组名,此数组有3行4列, 共12个元素。但也可这样来理解,数组a由三个元素组成:a[0],a[1],a[2]。而每个元素又是一个一维数组, 且都含有4个元素(相当于4列),例如,a[0]所代表的一维数组所包含的 4 个元素为a[0][0], a[0][1], a[0][2], a[0][3]。如图所示: ______ _______________ a---| a[0] | ____ | 0 | 1 | 2 | 3 | |______| |___|___|___|___| | a[1] | ____ | 4 | 5 | 6 | 7 | |______| |___|___|___|___| | a[2] | ____ | 8 | 9 | 10| 11| |______| |___|___|___|___|
但从二维数组的角度来看,a代表二维数组的首地址,当然也可看成是二维数组第0行的首地址。a+1就代表第1行的首地址,a+2就代表第2行的首地址。如果此二维数组的首地址为1000,由于第0行有4个整型元素,所以a+1为1008,a+2也就为1016。如图所示 _______________ (1000) ____ | 0 | 1 | 2 | 3 | |___|___|___|___| (1008) ____ | 4 | 5 | 6 | 7 | |___|___|___|___| (1016) ____ | 8 | 9 | 10| 11| |___|___|___|___|
既然我们把a[0],a[1],a[2]看成是一维数组名,可以认为它们分别代表它们所对应的数组的首地址,也就是讲,a[0]代表第 0 行中第 0 列元素的地址,即&a[0][0], a[1]是第1行中第0列元素的地址,即&a[1][0],根据地址运算规则,a[0]+1即代表第0行第1列元素的地址,即&a[0][1],一般而言,a[i]+j即代表第i行第j列元素的地址, 即&a[i][j]。 另外,在二维数组中,我们还可用指针的形式来表示各元素的地址。如前所述,a[0]与*(a+0)等价,a[1]与*(a+1)等价,因此a[i]+j就与*(a+i)+j等价,它表示数组元素a[i][j]的地址。 因此,二维数组元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j),它们都与a[i][j]等价,或者还可写成(*(a+i))[j]。
另外, 要补充说明一下, 果你编写一个程序输出打印a和*a,你可发现它们的值是相同的,这是为什么呢? 我们可这样来理解: 首先,为了说明问题,我们把二维数组人为地看成由三个数组元素a[0],a[1],a[2]组成,将a[0],a[1],a[2]看成是数组名它们又分别是由4个元素组成的一维数组。因此,a表示数组第0行的地址, 而*a即为a[0], 它是数组名, 当然还是地址,它就是数组第0 行第0 列元素的地址。 2.指向一个由n个元素所组成的数组指针 在Turbo C中, 可定义如下的指针变量: int (*p)[3]; 指针p为指向一个由3个元素所组成的整型数组指针。在定义中,圆括号是不能少的, 否则它是指针数组, 这将在后面介绍。这种数组的指针不同于前面介绍的整型指针,当整型指针指向一个整型数组的元素时,进行指针(地址)加1运算,表示指向数组的下一个元素,此时地址值增加了2(因为放大因子为2),而如上所定义的指向一个由3个元素组成的数组指针,进行地址加1运算时,其地址值增加了6(放大因子为2x3=6), 这种数组指针在Turbo C中用得较少,但在处理二维数组时, 还是很方便的。例如: int a[3][4], (*p)[4]; p=a; 开始时p指向二维数组第0行,当进行p+1运算时,根据地址运算规则,此时放大因子为4x2=8,所以此时正好指向二维数组的第1行。和二维数组元素地址计算的规则一样,*p+1指向a[0][1],*(p+i)+j则指向数组元素a[i][j]。 例: int a[3][4]={ {1,3,5,7}, {9,11,13,15}, {17,19,21,23} };
main() { int i,(*b)[4]; b=a+1; /* b指向二维数组的第1行, 此时*b[0]是a[1][0] */ for(i=1;i<=4;b=b[0]+2,i++) /* 修改b的指向, 每次增加2 */ printf(%d/t,*b[0]); printf(/n); for(i=0; i<3; i++) { b=a+i; /* 修改b的指向,每次跳过二维数组的一行 */ printf(%d/t,*(b[i]+1)); } printf (/n); } 程序运行结果如下: 9 13 17 21 3 11 19
|