計(jì)算機(jī)軟考程序員備考：程序設(shè)計(jì)知識(shí)點(diǎn)(5)

　　5.3 指針數(shù)組和多級(jí)指針

　　1.指針數(shù)組

　　當(dāng)數(shù)組元素類型為某種指針類型時(shí)，該數(shù)組就是指針數(shù)組。指針數(shù)組的定義形式為

　　類型說明符 *數(shù)組名[常量表達(dá)式] ;

　　例如：

　　int *p[10] ;

　　定義指針數(shù)組p的每個(gè)元素都是能指向int型數(shù)據(jù)的指針變量，p有10個(gè)元素，它們是p[0] 、p[l]、…、p[9]。和一般的數(shù)組定義一樣，數(shù)組名p也可作為p[0]的地址。

　　在指針數(shù)組的定義形式中，由于“[ ]”比“*”的優(yōu)先級(jí)高，使數(shù)組名先與“[]”結(jié)合，形成數(shù)組的定義，然后再與數(shù)組名之前的“*”結(jié)合，表示此數(shù)組的元素是指針類型的。注意，在“*”與數(shù)組名之外不能加上圓括號(hào)，否則變成指向數(shù)組的指針變量。

　　引人指針數(shù)組的主要目的是便于統(tǒng)一管理同類的指針。如利用指針數(shù)組能實(shí)現(xiàn)對(duì)一組獨(dú)立的變量以數(shù)組的形式對(duì)它們作統(tǒng)一處理。如有以下定義：

　　in a，b，c，d，e，f;

　　int *apt[]={&a，&b，&c，&d，&e，&f};

　　下面的循環(huán)語句能順序訪問獨(dú)立的變量a、b 、c、d、e、f;

　　for( k=0; k<6;k++)

　　printf(“%d\t”，*apt[k]);/*其中*apt[k]可寫成**(apt+k)*/

　　當(dāng)指針數(shù)組的元素分別指向二維數(shù)組各行首元素時(shí)，也可用指針數(shù)組引用二維數(shù)組的元素。以下代碼說明指針數(shù)組引用二維數(shù)組元素的方法。設(shè)有以下代碼：

　　int a[10][20] ，i;

　　int *b[10];

　　for(1=0;i<10;i++)/*b[i]指向數(shù)組元素a[i][0]*/

　　b[i]=&a[i][0] ;

　　則表達(dá)式a[i][j]與表達(dá)式b[i][j]引用同一個(gè)元素，即從指針數(shù)組方向來看，因b[i]指向元素a[i][0]，*(b[i]+j)或 b[i][j]引用元素a[i][j]。

　　另外，當(dāng)指針數(shù)組的元素指向不同的一維數(shù)組的元素時(shí)，也可通過指針數(shù)組，如同二維數(shù)組那樣引用各一維數(shù)組的元素。如以下代碼所示：

　　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’。

　　以下例子把一維數(shù)組分割成不等長的段，通過指針數(shù)組，把一維數(shù)組當(dāng)作二維數(shù)組來處理。

　　# 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”);

　　}

　　}

　　程序產(chǎn)生如下形式的二項(xiàng)式系數(shù)三角形：

　　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.多級(jí)指針

　　當(dāng)指針變量pp所指的變量ip又是一種指針時(shí)，呷就是一種指向指針的指針，稱指針變量如是一種多級(jí)指針。定義指向指針變量的指針變量的一般形式為

　　數(shù)據(jù)類型 * *指針變量名;

　　例如：

　　int * *pp，*ip ，i ;

　　ip=&i;

　　pp=&ip;

　　定義說明pp是指向指針的指針變量;它能指向的是這樣一種指針對(duì)象，該指針對(duì)象是能指向int型的指針變量。如上述代碼讓pp指向指針變量ip，中指向整型變量i。

　　多級(jí)指針與指針數(shù)組有密切的關(guān)系。若有指針數(shù)組：

　　char * lines[ ]= {“ADA”，“ALGOL”,“C”，“C++”，“FORTRAN”，“PASCAL” };

　　則lines指針數(shù)組的每個(gè)元素分別指向以上字符串常量的首字符。在這里數(shù)組名lines可以作為它的首元素lines[0]的指針，lines+k是元素 lines[k]的指針，由于lines[k] 本身也是指針，所以表達(dá)式 lines+k的值是一種指針的指針。如有必要還可引入指針變量cp，讓它指向數(shù)組lines的某元素，如cp=&lines[k]。這樣，cp就是指向指針型數(shù)據(jù)的指針變量。在這里，cp是指向字符指針的指針變量，它應(yīng)被定義成：

　　char * *cp;

　　為了定義這樣的 cp，它的前面有兩個(gè)*號(hào)。由于*自右向左結(jié)合，首先是“* cp”表示 cp是指針變量，再有**cp表示cp能指向的是某種指針類型，最后“char * *cp”表示指針變量cp能指向字符指針數(shù)據(jù)對(duì)象。如果有賦值cp=& lines[l]，讓它指向數(shù)組元素lines[1]，則* cp引用 lines[1]，是一個(gè)指針，指向字符串“ALGOL”的首字符。* *cp引用lines[1][0]，其值是字符'A’。下面的代碼實(shí)現(xiàn)順序輸出指針數(shù)組lines各元素所指字符串：

　　for(c=lines;cp

　　Printf(“%s\n”，*cp);

　　設(shè)有數(shù)組a[]和指針數(shù)組pt[]有以下代碼所示的關(guān)系：

　　int a[]= {2，4，6，8，10 };

　　int *pt[]={&a[3],&a[2]，a[4],&a[0],&[1]};

　　int * *p;

　　下面的代碼利用指針數(shù)組pt[]和指針的指針p，遍歷數(shù)組a[]：

　　for( p=pt; p

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