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(“%4d”， pt[i][j]) ;

　　printf(“\n”);

　　}

　　}

　　程序產生如下形式的二項式系數三角形：

　　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[]：

　　for( p=pt; p

　　printf(“%d\t”，* *p);