2015年软件水平考试程序员之程序设计知识要点（19）
发布时间：2012/5/14 9:35:38 来源：城市网学院 编辑：ziteng
-
5.3 指针数组和多级指针1.指针数组
当数组元素类型为某种指针类型时，该数组就是指针数组。指针数组的界说形式为
类型声名符 *数组名[常量表达式] ;
例如：
int *p[10] ;
界说指针数组p的每个元素都是能指向int型数据的指针变量，p有10个元素，它们是p[0] 、p[l]、…、p[9]。和一般的数组界说一样，数组名p也可作为p[0]的地址。
在指针数组的界说形式中，因为“[ ]”比“*”的优先级高，使数组名先与“[]”连系，形成数组的界说，然后再与数组名之前的“*”连系，暗示此数组的元素是指针类型的。注重，在“*”与数组名之外不能加上圆括号，否则酿成指向数组的指针变量。
惹人指针数组的首要目的是便于统一打点同类的指针。如操作指针数组能实现对一组自力的变量以数组的形式对它们作统一措置。若有以下界说：
in a，b，c，d，e，f;
int *apt[]={&a，&b，&c，&d，&e，&f};
下面的轮回语句能挨次访谒自力的变量a、b 、c、d、e、f;
for( k=0; k<6;k++)
printf(“%d\t”，*apt[k]);/*其中*apt[k]可写成**(apt+k)*/
当指针数组的元素分袂指向二维数组各行首元素时，也可用指针数组引用二维数组的元素。以下代码声名指针数组引用二维数组元素的体例。设有以下代码：
int a[10][20] ，i;
int *b[10];
for(1=0;i<10;i++)/*b[i]指向数组元素a[i][0]*/
b[i]=&a[i][0] ;
则表达式a[i][j]与表达式b[i][j]引用统一个元素，即从指针数组标的目的来看，因b[i]指向元素a[i][0]，*(b[i]+j)或 b[i][j]引用元素a[i][j]。
此外，当指针数组的元素指向分歧的一维数组的元素时，也可经由过程指针数组，如同二维数组那样引用各一维数组的元素。如以下代码所示：
char w0[ ]=“Sunday”，w1[ ]=“Monday”,w2[ ]=“Tuesday”，
w3[ ]=“Wednesday”， w4[ ]=“Thursday”， w5[ ]=“Friday”，
w6[ ]=“saturday”;
char *wName[ ]={w0，wl，w2，w3，w4,w5，w6 };
则语句for(i=0;i<=6;i++)
printf(“%s\n”， wName[i]);
输出礼拜的英文名称。代码wName[2][4]引用字符w2[4]，其值为'd’。
以下例子把一维数组朋分成不等长的段，经由过程指针数组，把一维数组算作二维数组来措置。
# include
# define N 8
int p[N*(N+l)/2]，i，j，*pt[N] ;
void main()
{ for(pt[0]=p， i=l;i
pt[i]=pt[i-1]+i;
for(i=0; i
pt[i][0]=pt[i][i]=l;
for(j=l;j
pt[i][j]=pt[i-1][j-1]+pt[i-1][j];
}
for(i=0;i< N; i++) {
printf(“%*c”，40-2*i，‘');
for(j=0; j<=i ;j++)
printf(“M”， pt[i][j]) ;
printf(“\n”);
}
}[NextPage] 轨范发生如下形式的二项式系数三角形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 1O 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
2.多级指针
当指针变量pp所指的变量ip又是一种指针时，呷就是一种指向指针的指针，称指针变量如是一种多级指针。界说指向指针变量的指针变量的一般形式为
数据类型 * *指针变量名;
例如：
int * *pp，*ip ，i ;
ip=&i;
pp=&ip;
界说声名pp是指向指针的指针变量;它能指向的是这样一种指针对象，该指针对象是能指向int型的指针变量。如上述代码让pp指向指针变量ip，中指向整型变量i。
多级指针与指针数组有慎密亲密的关系。若有指针数组：
char * lines[ ]= {“ADA”，“ALGOL”,“C”，“C++”，“FORTRAN”，“PASCAL” };
则lines指针数组的每个元素分袂指向以上字符串常量的首字符。在这里数组名lines可以作为它的首元素lines[0]的指针，lines+k是元素 lines[k]的指针，因为lines[k] 自己也是指针，所以表达式 lines+k的值是一种指针的指针。若有需要还可惹人指针变量cp，让它指向数组lines的某元素，如cp=&lines[k]。这样，cp就是指向指针型数据的指针变量。在这里，cp是指向字符指针的指针变量，它应被界说成：
char * *cp;
为了界嗣魅这样的 cp，它的前面有两个*号。因为*自右向左连系，首先是“* cp”暗示 cp是指针变量，再有**cp暗示cp能指向的是某种指针类型，最后“char * *cp”暗示指针变量cp能指向字符指针数据对象。如不美观有赋值cp=& lines[l]，让它指向数组元素lines[1]，则* cp引用 lines[1]，是一个指针，指向字符串“ALGOL”的首字符。* *cp引用lines[1][0]，其值是字符'A’。下面的代码实现挨次输出指针数组lines各元素所指字符串：
for(c=lines;cp Printf(“%s\n”，*cp);
设稀有组a[]和指针数组pt[]有以下代码所示的关系：
int a[]= {2，4，6，8，10 };
int *pt[]={&a[3],&a[2]，a[4],&a[0],&[1]};
int * *p;
下面的代码操作指针数组pt[]和指针的指针p，遍历数组a[]：
