第8章善于利用指針

1、第八章第八章 善于利用指針善于利用指針n地址和指針的概念地址和指針的概念n變量的指針和指向變量的指針變量變量的指針和指向變量的指針變量n數(shù)組與指針數(shù)組與指針n字符串與指針字符串與指針n指向函數(shù)的指針指向函數(shù)的指針n返回指針值的函數(shù)返回指針值的函數(shù)n指針數(shù)組和指向指針的指針指針數(shù)組和指向指針的指針n指針的數(shù)據(jù)類型和指針運算指針的數(shù)據(jù)類型和指針運算指針指針是語言中廣泛使用的一種是語言中廣泛使用的一種數(shù)據(jù)類型數(shù)據(jù)類型，運用指針編，運用指針編程是語言最主要的風(fēng)格之一。程是語言最主要的風(fēng)格之一。利用利用指針變量指針變量可以表示各種數(shù)據(jù)結(jié)構(gòu)；能很方便地使用可以表示各種數(shù)據(jù)結(jié)構(gòu)；能很方便地使用數(shù)組和字符串；

2、并能象匯編語言一樣數(shù)組和字符串；并能象匯編語言一樣處理內(nèi)存地址處理內(nèi)存地址，從而，從而編出精練而高效的程序。編出精練而高效的程序。指針極大地豐富了語言的功能。學(xué)習(xí)指針是學(xué)習(xí)語指針極大地豐富了語言的功能。學(xué)習(xí)指針是學(xué)習(xí)語言中言中最重要最重要的一環(huán)，能否正確理解和使用指針是我們是否的一環(huán)，能否正確理解和使用指針是我們是否掌握語言的一個標(biāo)志。掌握語言的一個標(biāo)志。指針是語言中指針是語言中最為困難最為困難的一部分，在學(xué)習(xí)中除了要正的一部分，在學(xué)習(xí)中除了要正確理解基本概念，還必須要確理解基本概念，還必須要多思考多思考、多比較多比較、多編程多編程，多多上機上機，在實踐中掌握它。，在實踐中掌握它。 通常把存放

3、數(shù)據(jù)的內(nèi)存單元的地址稱為通常把存放數(shù)據(jù)的內(nèi)存單元的地址稱為指針指針。在語言中，允許用一個變量來存放指針，這種變量稱為在語言中，允許用一個變量來存放指針，這種變量稱為指針指針變量變量。因此，一個指針變量的值就是某個內(nèi)存單元的地。因此，一個指針變量的值就是某個內(nèi)存單元的地即：即：一般變量用來存儲變量的值；一般變量用來存儲變量的值；指針變量指針變量是用來保存變量地是用來保存變量地址的變量；變量的地址又稱址的變量；變量的地址又稱變量的指針變量的指針，是一個常量。，是一個常量。定義指針變量的一般形式：定義指針變量的一般形式： 數(shù)據(jù)類型數(shù)據(jù)類型 * *指針變量名；指針變量名； 若有：若有：char cha

4、r * *pc; pc; v則稱指針變量則稱指針變量pcpc是是charchar型指針型指針 vpc=&c;pc=&c; / /* * & &取取c c的地址的地址 * */ /v則稱指針變量則稱指針變量pcpc指向變量指向變量c cv* *pcpc表示表示pcpc所指向的變量，即變量所指向的變量，即變量c cv一個指針變量只能指向一個指針變量只能指向同一個類型同一個類型的變量的變量1000 A 變 量c1001 2000 1000 變 量pc運算符運算符& & 取變量的地址取變量的地址 2 2* * 取指針變量（所指向）的內(nèi)容取指針變量（所指向

5、）的內(nèi)容 2 2 例：例： int i=3; int i=3; int int * *i_pointer=&i; i_pointer=&i; （注：不允許把一個數(shù)賦予指針變量注：不允許把一個數(shù)賦予指針變量） 下面兩個語句作用相同：下面兩個語句作用相同： i=5; i=5; * *i_pointer=5; i_pointer=5; 例：輸入例：輸入a a和和b b兩個整數(shù)，按先大后小的順序輸出兩個整數(shù)，按先大后小的順序輸出a a和和b b。 void main( ) void main( ) int int * *p1p1, ,* *p2p2, ,* *p p,a,b;,a,b;

6、 scanf(“%d,%d”,&a,&b); scanf(“%d,%d”,&a,&b); p1=&a; p2=&b;p1=&a; p2=&b; if(ab) p=p1; p1=p2; p2=p; if(ab) p=p1; p1=p2; p2=p; printf(“na=%d,b=%dnn”,a,b); printf(“na=%d,b=%dnn”,a,b); printf(“max=%d,min=%dn”, printf(“max=%d,min=%dn”,* *p1p1, ,* *p2p2);); 運行情況如下：運行情況如下： 5

7、5，9 9 a=5a=5，b=9b=9 max=9 max=9，min=5min=5例：用函數(shù)交換兩個變量的值。例：用函數(shù)交換兩個變量的值。 # #include include void main ( ) void main ( ) void swap(int void swap(int * *pxpx,int ,int * *pypy）; ; int a, b; int a, b; a=5; b=10; a=5; b=10; printf (before swap a=%d, b=%dn, a, b); printf (before swap a=%d, b=%dn, a, b); swa

8、p( swap( &a&a, , &b&b ); ); / /* * 實參為變量實參為變量a a和和b b的地址的地址 * */ / printf (after swap a=%d, b=%dn, a, b); printf (after swap a=%d, b=%dn, a, b); void swap(int void swap(int * *pxpx,int ,int * *pypy） / /* * 形參為指向整型的指針形參為指向整型的指針 * */ / int temp; int temp; temp = temp = * *pxpx; ; / /*

9、* 將指針變量將指針變量pxpx的內(nèi)容賦給變量的內(nèi)容賦給變量temp temp * */ / * *pxpx = = * *pypy; ; / /* * 將指針將指針pypy的內(nèi)容賦給指針的內(nèi)容賦給指針pxpx的內(nèi)容的內(nèi)容 * */ / * *pypy = temp; = temp; / /* * 將變量將變量temptemp的值賦給指針的值賦給指針pypy的內(nèi)容的內(nèi)容 * */ / printf (in swap x=%d, y=%dn, printf (in swap x=%d, y=%dn, * *pxpx, , * *pypy); ); 為了使在函數(shù)中改變了的變量值能被為了使在函數(shù)中改

10、變了的變量值能被mainmain函數(shù)所用，應(yīng)該函數(shù)所用，應(yīng)該用指針變量作為函數(shù)參數(shù)用指針變量作為函數(shù)參數(shù)，在函數(shù)執(zhí)行過程中使指針變量所，在函數(shù)執(zhí)行過程中使指針變量所指向的變量值發(fā)生變化，函數(shù)調(diào)用結(jié)束后，這些變量值的變指向的變量值發(fā)生變化，函數(shù)調(diào)用結(jié)束后，這些變量值的變化依然保留下來。即化依然保留下來。即指針參數(shù)指針參數(shù)使得被調(diào)用函數(shù)能夠訪問和修使得被調(diào)用函數(shù)能夠訪問和修改主調(diào)函數(shù)中變量的值。改主調(diào)函數(shù)中變量的值。注意注意1 1：下面的寫法有問題下面的寫法有問題void swap(int void swap(int * *p1,int p1,int * *p2)p2)int int * *tem

11、p;temp; * *temp=temp=* *p1; p1; / /* *此語句有問題此語句有問題* */ / * *p1=p1=* *p2;p2; * *p2=p2=* *temp;temp; 注意注意2 2：不能企圖通過改不能企圖通過改變指針形參的值而使指針實變指針形參的值而使指針實參的值改變參的值改變voidvoid swap(int swap(int * *p1,int p1,int * *p2)p2) int int * *p;p; p=p1; p=p1; p1=p2; p1=p2; p2=p; p2=p; 例：例：輸入輸入a a、b b、c3c3個整數(shù)，按大小順序輸出。個整數(shù)，按

12、大小順序輸出。 void void swapswap(int (int * *pt1pt1,int ,int * *pt2pt2) ) int temp; int temp; temp= temp=* *pt1; pt1; * *pt1=pt1=* *pt2; pt2; * *pt2=temp;pt2=temp; void void exchangeexchange(int (int * *q1q1,int ,int * *q2q2,int ,int * *q3q3) ) if( if(* *q1q1* *q2) swap(q1,q2);q2) swap(q1,q2); if( if(* *q

13、1q1* *q3) swap(q1,q3);q3) swap(q1,q3); if( if(* *q2q2* *q3) swap(q2,q3);q3) swap(q2,q3); void main() void main() int a,b,c, int a,b,c,* *p1p1, ,* *p2p2, ,* *p3p3; ; scanf(“%d,%d,%d”,&a,&b,&c); scanf(“%d,%d,%d”,&a,&b,&c); p1=&a; p2=&b; p3=&c; p1=&a; p2=&b;

14、p3=&c; exchange(p1,p2,p3);exchange(p1,p2,p3); printf(“n%d,%d,%dn”,a,b,c); printf(“n%d,%d,%dn”,a,b,c); 在在C C語言中，指針和數(shù)組之間的關(guān)系十分密切，通過語言中，指針和數(shù)組之間的關(guān)系十分密切，通過數(shù)組下數(shù)組下標(biāo)標(biāo)所能完成的任何操作都可以通過所能完成的任何操作都可以通過指針指針來實現(xiàn)。一般，用指來實現(xiàn)。一般，用指針編寫的程序執(zhí)行速度快，但用指針實現(xiàn)的程序理解起來困針編寫的程序執(zhí)行速度快，但用指針實現(xiàn)的程序理解起來困難一些。難一些。定義一個定義一個指向數(shù)組元素指向數(shù)組元素的指針變量的方法，

15、與以前介紹的的指針變量的方法，與以前介紹的指針變量相同。指針變量相同。例如：例如：int a10int a10； int int * *p p； / /* *定義定義p p為指向整型變量的指針為指向整型變量的指針* */ / p=&a0;p=&a0; / /* *對指針變量賦值對指針變量賦值* */ /C C語言規(guī)定，語言規(guī)定，數(shù)組名數(shù)組名代表數(shù)組的首地址，也就是第代表數(shù)組的首地址，也就是第0 0號元素號元素的地址。因此，下面兩個語句等價：的地址。因此，下面兩個語句等價： p=&a0; p=a;p=&a0; p=a;在定義指針變量時可以賦給初值：在定義指針變量時

16、可以賦給初值：int int * *p=&a0; p=&a0; 等價于：等價于： int int * *p; p; p=&a0; p=&a0; 也可以寫成：也可以寫成： int int * *p=a;p=a;C C語言規(guī)定：如果指針變量語言規(guī)定：如果指針變量p p已指向數(shù)組中的一個元素，則已指向數(shù)組中的一個元素，則p+1p+1指向同一數(shù)組中的下一個元素。指向同一數(shù)組中的下一個元素。引入指針變量后，就可以用兩種方法來訪問數(shù)組元素了。引入指針變量后，就可以用兩種方法來訪問數(shù)組元素了。如果如果p p的初值為的初值為& &a0,a0,則：則：1 1）p+

17、ip+i和和a+ia+i就是就是aiai的地址，或者說它們指向的地址，或者說它們指向a a數(shù)組的第數(shù)組的第i i個元個元素素。2 2）* *( (p+i)p+i)或或* *( (a+i)a+i)就是就是p+ip+i或或a+ia+i所指向的數(shù)組元素，即所指向的數(shù)組元素，即aiai。例如，例如，* *( (p+5)p+5)或或* *( (a+5)a+5)就是就是a5a5。3 3）指向數(shù)組的指針變量也可以帶下標(biāo)，如指向數(shù)組的指針變量也可以帶下標(biāo)，如pipi與與* *( (p+i)p+i)等價。等價。因此，引用一個數(shù)組元素因此，引用一個數(shù)組元素可以用：可以用： 1 1）下標(biāo)法下標(biāo)法，即用，即用aiai

18、形式訪形式訪問數(shù)組元素。在前面介紹數(shù)問數(shù)組元素。在前面介紹數(shù)組時都是采用這種方法。組時都是采用這種方法。 2 2）指針法指針法，即采用，即采用* *( (a+i)a+i)或或* *( (p+i)p+i)形式，用間接訪問的形式，用間接訪問的方法來訪問數(shù)組元素。方法來訪問數(shù)組元素。注意：注意：指針變量可以實現(xiàn)指針變量可以實現(xiàn)本身的值的改變。如本身的值的改變。如p+p+是合是合法的；而法的；而a+a+是錯誤的。因為是錯誤的。因為a a是數(shù)組名，它是數(shù)組的首地是數(shù)組名，它是數(shù)組的首地址，是常量。址，是常量。 例：輸入和輸出數(shù)組中的全部元素例：輸入和輸出數(shù)組中的全部元素void main( )void

19、main( ) int a10,i; int a10,i; for(i=0;i10;i+) for(i=0;i10;i+) scanf(“%d”,&ai); scanf(“%d”,&ai); for(i=0;i10;i+) for(i=0;i10;i+) printf(“%d”,ai); printf(“%d”,ai); * *( (a+i)a+i)for(p=a;p(a+10);p+)for(p=a;p(a+10);p+) printf(“%d”, printf(“%d”,* *p);p);int int * *p;p;for(p=a;a(p+10);a+)for(p=a;a

20、(p+10);a+) printf(“%d”, printf(“%d”,* *a);a);注注意意void main( )void main( ) int a10,i int a10,i，* *p;p; p=a;p=a; for(i=0;i10;i+) for(i=0;i10;i+) scanf(“%d”,p+); scanf(“%d”,p+); p=a;p=a; for(i=0;i10;i+,p+) for(i=0;i10;i+,p+) printf(“%d”, printf(“%d”,* *p);p); 例：將數(shù)組例：將數(shù)組a a中中n n個整數(shù)按相反順序存放。個整數(shù)按相反順序存放。voi

21、d inv(void inv(int xint x,int n),int n)int temp,i,j,m=(n-1)/2;int temp,i,j,m=(n-1)/2; for(i=0;i=m;i+) for(i=0;i=m;i+) j=n-1-i; j=n-1-i; temp=xi;xi=xj;xj=temp; temp=xi;xi=xj;xj=temp; void main( )void main( )int i,a10=3,7,9,11,0,6,7,5,4,2;int i,a10=3,7,9,11,0,6,7,5,4,2; for(i=0;i10;i+) printf(%d,”,ai)

22、; for(i=0;i10;i+) printf(%d,”,ai); printf(“n”); printf(“n”); inv(a,10);inv(a,10); for(i=0;i10;i+) printf(“%d,”,ai); for(i=0;i10;i+) printf(“%d,”,ai); void inv(void inv(int int * *x x,int n),int n)int temp,m=(n-1)/2;int temp,m=(n-1)/2; int int * *p,p,* *i,i,* *j;j; i=x; j=x+n-1; p=x+m; i=x; j=x+n-1;

23、p=x+m; for(;i=p;i+,j-) for(;i=p;i+,j-) temp= temp=* *i;i;* *i=i=* *j;j; * *j=temp;j=temp; 歸納起來，如果有一個實參數(shù)組，想在函數(shù)中改變此數(shù)組的歸納起來，如果有一個實參數(shù)組，想在函數(shù)中改變此數(shù)組的元素的值，實參與形參的對應(yīng)關(guān)系有以下元素的值，實參與形參的對應(yīng)關(guān)系有以下4種情況：種情況：實參實參形參形參數(shù)組名數(shù)組名數(shù)組名數(shù)組名數(shù)組名數(shù)組名指針變量指針變量指針變量指針變量數(shù)組名數(shù)組名指針變量指針變量指針變量指針變量main()main() int a10; int a10; f(a,10); f(a,10);

24、f(int x,int n)f(int x,int n) f(int f(int * *x,int n)x,int n) main()main() int a10 int a10，* *p;p; p=a; p=a; f(p,10); f(p,10); f(int x,int n)f(int x,int n) f(int f(int * *x,int n)x,int n) 設(shè)有整型二維數(shù)組設(shè)有整型二維數(shù)組a34a34的定義為：的定義為：int a34=0,1,2,3,4,5,6,7,8,9,10,11int a34=0,1,2,3,4,5,6,7,8,9,10,11設(shè)數(shù)組設(shè)數(shù)組a a的首地址為的

25、首地址為10001000，各下標(biāo)變量的首地址及其值如圖，各下標(biāo)變量的首地址及其值如圖語言允許把一個二維數(shù)組分解為語言允許把一個二維數(shù)組分解為多個一維數(shù)組來處理。因此數(shù)組多個一維數(shù)組來處理。因此數(shù)組a a可分解為三個一維數(shù)組，即可分解為三個一維數(shù)組，即a0a0、a1a1、a2a2，每一個一維數(shù)組又含每一個一維數(shù)組又含有四個元素。有四個元素。 從二維數(shù)組的角度來看，從二維數(shù)組的角度來看，a a是二維數(shù)組名，是二維數(shù)組名，a a代表整個二維數(shù)組的首地址，也代表整個二維數(shù)組的首地址，也是二維數(shù)組是二維數(shù)組0 0行的首地址，等于行的首地址，等于10001000。a+1a+1代表第一行的首地址，等于代表第

26、一行的首地址，等于10081008。如圖：如圖： a a，a0a0，* *(a+0)(a+0)，* *a a，&a00&a00是相等的，是相等的，同理，同理， a+1,a1,a+1,a1,* *(a+1),&a10(a+1),&a10是等同的。是等同的。由此可得出：由此可得出：a+ia+i，aiai，* *(a+i)(a+i)，&ai0&ai0是等同的。此外，是等同的。此外，& &aiai和和aiai也是等同的。另外，也是等同的。另外，a0a0也可以看成是也可以看成是a0+0a0+0，是一維數(shù)組是一維數(shù)組a0a0的的0 0號元素的

27、首地址，而號元素的首地址，而a0+1a0+1則是則是a0a0的的1 1號元素首地址，由此可得出號元素首地址，由此可得出ai+jai+j則是一維數(shù)組則是一維數(shù)組aiai的的j j號元素首地址號元素首地址，它等于，它等于& &aijaij。由由ai=ai=* *(a+i)(a+i)得得ai+j=ai+j=* *(a+i)+j(a+i)+j。由于由于* *( (a+i)+ja+i)+j是二維數(shù)組是二維數(shù)組a a的的i i行行j j列元素的首地址，所以，該元素的值等于列元素的首地址，所以，該元素的值等于* *( (* *( (a+i)+j)a+i)+j)。 例例：已知已知 int a3

28、4=1,2,3,4,5,6,7,8,9,10,11,12; int a34=1,2,3,4,5,6,7,8,9,10,11,12; 求：求： A) A) * *(a+1)+2 (a+1)+2 B) B) * *(a0+6) (a0+6) C) C) * *(a1+2) (a1+2) D) D) * *(&a00+6)(&a00+6) E E）* *( (* *(a+1)+2)(a+1)+2)即即a12的地址的地址即即數(shù)組元素數(shù)組元素a12，等于等于7 即即數(shù)組元素數(shù)組元素a12，等于等于7即即數(shù)組元素數(shù)組元素a12，等于等于7即即數(shù)組元素數(shù)組元素a12，等于等于7例：用指針變量

29、輸出數(shù)組元素的值例：用指針變量輸出數(shù)組元素的值void main( )void main( )int a34=1,3,5,7,9,11,13,15,17,19,21,23;int a34=1,3,5,7,9,11,13,15,17,19,21,23; int int * *p;p; for(p=a0;pa0+12;p+) for(p=a0;pa0+12;p+) printf(“%4d”, printf(“%4d”,* *p);p); int i,j,int i,j,* *p; p; p=a0;p=a0;for(i=0;i3;i+)for(i=0;i3;i+) for(j=0;j4;j+) fo

30、r(j=0;j4;j+) printf(“%4d”,printf(“%4d”,* *(p+(p+i i* *m+jm+j););aijaij在數(shù)組中的相對位置在數(shù)組中的相對位置又稱為又稱為數(shù)組指針數(shù)組指針，其，其說明形式說明形式為為： 數(shù)據(jù)類型數(shù)據(jù)類型 ( ( * * 指針變量名指針變量名)常量表達(dá)式常量表達(dá)式 例如：例如：int (int (* *pa)6pa)6； 含義：定義了一個指向數(shù)組的指針，被指向的數(shù)組是一含義：定義了一個指向數(shù)組的指針，被指向的數(shù)組是一 個個有有6 6個元素的整型個元素的整型一維一維數(shù)組。數(shù)組。整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)( (* *pa)0pa

31、)0( (* *pa)1pa)1( (* *pa)2pa)2( (* *pa)3pa)3( (* *pa)4pa)4( (* *pa)5pa)5papa注意：注意：pa+1pa+1將將指向下一個一指向下一個一維數(shù)組維數(shù)組pa+1pa+1例：輸出二維數(shù)組任一行任一列元素的值例：輸出二維數(shù)組任一行任一列元素的值void main( )void main( ) int a34=1,3,5,7,9,11,13,15,17,19,21,23; int a34=1,3,5,7,9,11,13,15,17,19,21,23; int (int (* *p)4p)4,i,j;,i,j; p=a;p=a; sc

32、anf(“i=%d,j=%d”,&i,&j); scanf(“i=%d,j=%d”,&i,&j); printf(“a%d,%d=%dn”,i,j, printf(“a%d,%d=%dn”,i,j,* *( (* *(p+i)+j)(p+i)+j);); 注意區(qū)分：注意區(qū)分：p+ip+i 和和 * *（p+ip+i） （p+ip+i）+j+j 和和 * *（p+ip+i）+j+j例如：例如：p+2 p+2 和和 * *（p+2p+2）具有相同的值，具有相同的值， 但但（p+2p+2）+3 +3 和和 * *（p+2p+2）+3 +3 的值就不相同的值就不相同在用

33、指針變量作形參以接受實參數(shù)組名傳遞來的地址時，有在用指針變量作形參以接受實參數(shù)組名傳遞來的地址時，有兩種方法：兩種方法：1 1）用指向變量的指針變量用指向變量的指針變量；2 2）用指向一維數(shù)組的用指向一維數(shù)組的指針變量指針變量例：有一個班，例：有一個班，3 3個學(xué)生，各個學(xué)生，各4 4門課，計算總平均分?jǐn)?shù)，以及第門課，計算總平均分?jǐn)?shù)，以及第n n個學(xué)生的成績個學(xué)生的成績#include#includevoid main( )void main( )void average(float void average(float * *p,int n)p,int n) void search(floa

34、t ( void search(float (* *p)4,int n);p)4,int n); float score34 float score34 =65,67,70,60,80,87,90,81,90,99,100,98; =65,67,70,60,80,87,90,81,90,99,100,98; average( average(* *scorescore,12);,12); search( search(scorescore,2);,2); void average(void average(float float * *p p,int n),int n)float float

35、* *p_end,aver,sum=0;p_end,aver,sum=0; p_end=p+n-1; p_end=p+n-1; for(;p=p_end;p+) sum=sum+( for(;p=p_end;p+) sum=sum+(* *p p);); aver=sum/n; aver=sum/n; printf(“average=%5.2fn”,aver); printf(“average=%5.2fn”,aver);void search(void search(float (float (* *p)4p)4,int n),int n)int i;int i; printf(“No.%d

36、 score are:n”,n); printf(“No.%d score are:n”,n); for(i=0;i4;i+) for(i=0;i4;i+) printf(“5.2f”, printf(“5.2f”,* *( (* *(p+n)+i)(p+n)+i););字符串的表示形式字符串的表示形式（1 1）用字符數(shù)組存放一個字符串，然后輸出該字符串）用字符數(shù)組存放一個字符串，然后輸出該字符串 void main( )void main( ) char stringchar string=“I love China!”;=“I love China!”; printf(“%sn”,stri

37、ng); printf(“%sn”,string); （2 2）用字符指針指向一個字符串用字符指針指向一個字符串 void main( )void main( ) char char * *stringstring=“I love China!”;=“I love China!”; printf(“%sn”,string); printf(“%sn”,string); char char * *stringstring；stringstring=“I love China!”;=“I love China!”;注意：注意：這里是把存放字符串的字這里是把存放字符串的字符數(shù)組的首地址賦給符數(shù)組的首

38、地址賦給stringstring，它它只能指向只能指向一個一個字符型數(shù)據(jù)字符型數(shù)據(jù)字符串指針變量字符串指針變量的定義說明與的定義說明與指向字符變量的指針變量指向字符變量的指針變量說明說明是相同的。只能按對指針變量的賦值不同來區(qū)別。對指向字符是相同的。只能按對指針變量的賦值不同來區(qū)別。對指向字符變量的指針變量應(yīng)賦予該字符變量的地址。變量的指針變量應(yīng)賦予該字符變量的地址。 如：如： char c,char c,* *p=&cp=&c; ;表示表示p p是一個指向字符變量是一個指向字符變量c c的指針變量。的指針變量。而：而： char char * *s=C Languages=C

39、 Language; ;則表示則表示s s是一個指向字符串的指針變量。把字符串的首地址賦是一個指向字符串的指針變量。把字符串的首地址賦予予s s。即即等等價價于：于： char char * *s;s; s=C Language; s=C Language;例：例： void void main( )main( ) char char * *ps=this is a book;ps=this is a book; ps=ps+10; ps=ps+10; printf(%sn,ps); printf(%sn,ps); 例：將字符串例：將字符串a(chǎn) a復(fù)制為字符串復(fù)制為字符串b b。void mai

40、n( )void main( )char a=“I am a boy.”,b20;char a=“I am a boy.”,b20; int i; int i; for(i=0; for(i=0;* *(a+i)!=0;i+)(a+i)!=0;i+) * *(b+i)=(b+i)=* *(a+i)(a+i); ; * *(b+i)=0;(b+i)=0; printf(“string a is:%sn”,a); printf(“string a is:%sn”,a); printf(“string b is:”); printf(“string b is:”); for(i=0;bi!=0;i+

41、) for(i=0;bi!=0;i+) printf(“%c”,bi); printf(“%c”,bi); printf(“n”); printf(“n”); void main( )void main( )char a=“I am a boy.”;char a=“I am a boy.”; char b20, char b20,* *p1,p1,* *p2;p2; int i; int i; p1=a; p2=b; p1=a; p2=b; for(; for(;* *p1!=0;p1!=0;p1+,p2+p1+,p2+) ) * *p2=p2=* *p1p1; ; * *p2=0;p2=0;

42、 printf(“string a printf(“string a is:%sn”,a); is:%sn”,a); printf(“string b is:”); printf(“string b is:”); for(i=0;bi!=0;i+) for(i=0;bi!=0;i+) printf(“%c”,bi); printf(“%c”,bi); printf(“n”); printf(“n”); 字符串指針作函數(shù)參數(shù)字符串指針作函數(shù)參數(shù)例：例：用函數(shù)調(diào)用實現(xiàn)用函數(shù)調(diào)用實現(xiàn)字符串字符串的的復(fù)制。復(fù)制。 void strcopy(char str1,char str2) /void strc

43、opy(char str1,char str2) /* *將將str1str1拷貝到拷貝到str2str2中中* */ / while(str1i!=0)while(str1i!=0) str2i=str1i; i+; str2i=str1i; i+; str2i=0; str2i=0; void main( ) void main( ) char a= char a=“I am a teacher.”;“I am a teacher.”; char b=“you are a student.” char b=“you are a student.” printf (a=%snb=%sn, a

44、, b ); printf (a=%snb=%sn, a, b ); strcopy ( a, b ); / strcopy ( a, b ); /* * 函數(shù)的實參為數(shù)組名函數(shù)的實參為數(shù)組名 * */ / printf (a=%snb=%sn, a, b ); printf (a=%snb=%sn, a, b ); * *a a* *b bvoid strcopy(char void strcopy(char * *str1,char str1,char * *str2)str2) while(while(* *str1!=0)str1!=0) * *str2=str2=* *str1; s

45、tr1; str1+; str2+; str1+; str2+; * *str2=0;str2=0; /調(diào)用函數(shù)調(diào)用函數(shù)f f，從字符串中刪除所有的數(shù)字字符。，從字符串中刪除所有的數(shù)字字符。#include #include #include #include #include #include void f(char void f(char * *s)s) int i=0; int i=0; while(si!=0) while(si!=0) if(isdigit(si) strcpy(s+i,s+i+1); if(isdigit(si) strcpy(s+i,s+i+1); else i+

46、; else i+; void main()void main() char str80; char str80; gets(str); f(str); puts(str); gets(str); f(str); puts(str); 字符串指針作函數(shù)參數(shù)字符串指針作函數(shù)參數(shù)n程序只有裝入內(nèi)存才能運行。在內(nèi)存中也要給函數(shù)分配一程序只有裝入內(nèi)存才能運行。在內(nèi)存中也要給函數(shù)分配一個入口地址個入口地址, , 因此通過定義一個指向該函數(shù)的指針因此通過定義一個指向該函數(shù)的指針, , 即可即可引用該函數(shù)。引用該函數(shù)。n指向函數(shù)的指針變量的定義形式為指向函數(shù)的指針變量的定義形式為: : 數(shù)據(jù)類型數(shù)據(jù)類型 (

47、 (* *指針變量名指針變量名)()(函數(shù)參數(shù)表列函數(shù)參數(shù)表列 ); ); n定義了指向函數(shù)的指針變量定義了指向函數(shù)的指針變量, ,并不表示指向哪個具體的函數(shù)并不表示指向哪個具體的函數(shù), ,要想指向具體的函數(shù)要想指向具體的函數(shù), ,還必須給它賦值。還必須給它賦值。n指向函數(shù)的指針賦值的一般格式指向函數(shù)的指針賦值的一般格式: : 指針變量名指針變量名= =函數(shù)名函數(shù)名; ;n例如例如: : int (int (* *p)(int,int),max(int,int);p)(int,int),max(int,int); p=max; p=max;n用函數(shù)指針變量調(diào)用函數(shù)用函數(shù)指針變量調(diào)用函數(shù)n指向函

48、數(shù)的指針賦值后指向函數(shù)的指針賦值后, ,即可引用即可引用, ,其一般格式為其一般格式為: : ( (* *指針變量名指針變量名)()(函數(shù)實參表函數(shù)實參表););n例如例如, ,求兩個數(shù)的最大值求兩個數(shù)的最大值: : int a,b,(int a,b,(* *p)(int,int),max(int,int),res;p)(int,int),max(int,int),res; p=max;p=max; / /* * 不能寫成不能寫成 p=max(a,b); p=max(a,b); * */ / . . res=(res=(* *p)(a,b);p)(a,b); / /* * 與與 res=max

49、(a,b);res=max(a,b); 等價等價 * */ /注意：注意：p是指向函數(shù)的指針變量，它只能指向函數(shù)的入口處而是指向函數(shù)的指針變量，它只能指向函數(shù)的入口處而不可能指向函數(shù)中間的某一條指令處，因此不能用不可能指向函數(shù)中間的某一條指令處，因此不能用*（p+1）來表示函數(shù)的下一條指令。在一個程序中，一個指針變量可以來表示函數(shù)的下一條指令。在一個程序中，一個指針變量可以先后指向不同的函數(shù)。對先后指向不同的函數(shù)。對p作作p+n、p+、p-等運算無意義。等運算無意義。void process(int x,int y,void process(int x,int y,int (int (* *f

50、un)(int,int)fun)(int,int),char ,char * *s)s) int res; int res; res= res=( (* *fun)(x,y)fun)(x,y); ; printf(“ %s %dn”,s,res); printf(“ %s %dn”,s,res); 用指向函數(shù)的指針做函數(shù)參數(shù)用指向函數(shù)的指針做函數(shù)參數(shù)int max( int x,int y)int max( int x,int y) return return（xy ? x : yxy ? x : y）;int min( int x, int y)int min( int x, int y)

51、return return（xy ? x : yxy ? x : y）;int add( int x, int y)int add( int x, int y) return return（x + yx + y）; ; int mult( int x, int y )int mult( int x, int y ) return return（x x * * y y）; ; void main( )void main( ) int a,b; int a,b; printf(“Enter a,b:”); printf(“Enter a,b:”); scanf(“%d%d”,&a,&

52、;b); scanf(“%d%d”,&a,&b); process( a,b, process( a,b,maxmax,“max=”);,“max=”); process( a,b, process( a,b,minmin,“min=”);,“min=”); process( a,b, process( a,b,addadd,“add=”);,“add=”); processprocess( a,b,( a,b,multmult,“mult=”);,“mult=”); 函數(shù)的返回值是一個指針函數(shù)的返回值是一個指針( (即地址即地址) )函數(shù)的定義形式函數(shù)的定義形式: : 函數(shù)類

53、型函數(shù)類型 * *函數(shù)名函數(shù)名( (參數(shù)列表參數(shù)列表) )例如例如: : char char * *strchr(char strchr(char * *str,char ch)str,char ch) while( while(* *str!=ch) str+;str!=ch) str+; return(str); return(str); void main( ) void main( ) char ch=o,a=“hello world!”, char ch=o,a=“hello world!”,* *p;p; p=strchr(a,ch); p=strchr(a,ch); printf

54、(“%c”, printf(“%c”,* *p);p); printf(“%s”,p); printf(“%s”,p); 比較：比較：nint int * *func( ); func( ); 返回地址的函數(shù)返回地址的函數(shù) , ,說明了一個函數(shù)說明了一個函數(shù), , 其返回值為指向整其返回值為指向整型的指針型的指針; ; nint (int (* *func)( );func)( ); 指向函數(shù)的指針指向函數(shù)的指針, , 說明了一個指向返說明了一個指向返回值為整型的函數(shù)回值為整型的函數(shù)的指針變量。的指針變量。 數(shù)組中的元素均為指針類型，稱之為數(shù)組中的元素均為指針類型，稱之為指針數(shù)組指針數(shù)組。 指

55、針數(shù)組說明的形式為：指針數(shù)組說明的形式為： 數(shù)據(jù)類型數(shù)據(jù)類型 * * 數(shù)組名數(shù)組名 常量表達(dá)式常量表達(dá)式 例如：例如： int int * * pa6; pa6; 含義：定義一個由含義：定義一個由6 6個指針變量構(gòu)成的指針數(shù)組，數(shù)組個指針變量構(gòu)成的指針數(shù)組，數(shù)組中的每個數(shù)組元素中的每個數(shù)組元素指針，都指向一個整數(shù)。指針，都指向一個整數(shù)。整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)整數(shù)pa0pa1pa2pa3pa4pa5指針數(shù)組指針數(shù)組pa指針數(shù)組指針數(shù)組比較適合于用來指向若干個字符串，使字符串處理比較適合于用來指向若干個字符串，使字符串處理更加方便靈活更加方便靈活 例例：將若干字符串按字母順序

56、（由小到大）輸出。將若干字符串按字母順序（由小到大）輸出。void main( )void main( ) void sort(char void sort(char * *name,int n);name,int n); void print(char void print(char * *name,int n);name,int n); char char * *namename= “Follow me”, “BASIC”, “Great = “Follow me”, “BASIC”, “Great Wall”,Wall”, “ F O R T R A N ” , “ c o m p u

57、t e r “ F O R T R A N ” , “ c o m p u t e r design” ;design” ; int n=5; int n=5; sort( sort(namename,n); print(,n); print(namename,n); ,n); void sort(void sort(char char * *namename,int n),int n) char char * *temp; int i,j,k;temp; int i,j,k; for(i=0;in-1;i+) for(i=0;in-1;i+) k=i; k=i; for(j=i+1;jn;j

58、+) for(j=i+1;j0strcmp(namek,namej)0) k=j;) k=j; if(k!=i) if(k!=i) temp=namei; namei=namek; namek=temp; temp=namei; namei=namek; namek=temp; void print(void print(char char * *namename,int n),int n) int i;int i; for(i=0;in;i+) for(i=0;in;i+) printf(“%sn”,namei); printf(“%sn”,namei); n存放指針地址的變量稱為存放指針地

59、址的變量稱為“指針的指針指針的指針”。n定義形式為：定義形式為： 數(shù)據(jù)類型數(shù)據(jù)類型 * * *指針變量名指針變量名; ; n例如例如: : int x=5, int x=5, * *xp, xp, * * *xppxpp; ; xp = &x; xp = &x; xpp = &xp; xpp = &xp; printf(“%d ”,x ); printf(“%d ”,x ); / /* *直接訪問直接訪問* */ / printf(“%d ”, printf(“%d ”,* *xp ); xp ); / /* *單級間址訪問單級間址訪問* */ / printf(“%d ”, printf(“%d ”,* * *xppxpp ); ); / /* *二級間址訪問二級間址訪問* */ /例例: : void main( )void main( ) char char * *namename= “Follow me”, “BASIC”, “Great = “Follow me”, “BASIC”, “Great Wall”,Wall”, “ F O R T R A N ” , “ c o m p u t e r “ F O R T R A N ” , “ c o m p u