指針C語(yǔ)言程序設(shè)計(jì)(譚浩強(qiáng)第三)講解

1、v指針的概念指針的概念v指針變量的定義和引用指針變量的定義和引用v指針與數(shù)組指針與數(shù)組v指針與字符串指針與字符串v指向函數(shù)的指針指向函數(shù)的指針v返回指針值的函數(shù)返回指針值的函數(shù)v指針數(shù)組和指向指針的指針指針數(shù)組和指向指針的指針第10章 指 針10.0 指針導(dǎo)入指針導(dǎo)入 為什么要學(xué)習(xí)指針？為什么要學(xué)習(xí)指針？ 指針是指針是C C語(yǔ)言的重要特色。語(yǔ)言的重要特色。使用指針可以使用指針可以: : 使程序簡(jiǎn)潔、緊湊、高效使程序簡(jiǎn)潔、緊湊、高效 得到多于一個(gè)的函數(shù)返回值得到多于一個(gè)的函數(shù)返回值 有效地表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)有效地表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu) 動(dòng)態(tài)分配內(nèi)存動(dòng)態(tài)分配內(nèi)存 能方便地使用字符串、數(shù)組能方便地使用字

2、符串、數(shù)組 能直接處理內(nèi)存地址能直接處理內(nèi)存地址 等等10.1 指針的概念指針的概念 變量與地址變量與地址程序中程序中: int i; float k; 內(nèi)存中每個(gè)字節(jié)有一個(gè)編號(hào)內(nèi)存中每個(gè)字節(jié)有一個(gè)編號(hào)-地址地址.2000200120022005內(nèi)存內(nèi)存02003ik 編譯或函數(shù)調(diào)用時(shí)為其分配內(nèi)存單元編譯或函數(shù)調(diào)用時(shí)為其分配內(nèi)存單元變量變量是對(duì)程序中數(shù)據(jù)是對(duì)程序中數(shù)據(jù)存儲(chǔ)空間的抽象存儲(chǔ)空間的抽象.2000200420062005整型變量整型變量i10變量變量i_pointer200120022003 指針與指針變量指針與指針變量 指針：一個(gè)變量的地址指針：一個(gè)變量的地址 指針變量：專門(mén)存放變量

3、地址的變量叫指針變量：專門(mén)存放變量地址的變量叫2000指針指針指針變量指針變量 變量的變量的內(nèi)容內(nèi)容 變量的變量的地址地址指針變量指針變量變量變量變量地址變量地址(指針指針)變量值變量值指向指向地址存入地址存入指針變量指針變量 &與與*運(yùn)算符運(yùn)算符 含義含義含義含義: 取變量的地址取變量的地址單目運(yùn)算符單目運(yùn)算符優(yōu)先級(jí)優(yōu)先級(jí): 2結(jié)合性結(jié)合性:自右向左自右向左含義含義: 取指針?biāo)赶蜃兞康膬?nèi)容取指針?biāo)赶蜃兞康膬?nèi)容單目運(yùn)算符單目運(yùn)算符優(yōu)先級(jí)優(yōu)先級(jí): 2結(jié)合性結(jié)合性:自右向左自右向左 兩者關(guān)系：互為兩者關(guān)系：互為逆運(yùn)算逆運(yùn)算 理解理解.2000200420062005整型變量整型變量i1

4、0變量變量i_pointer2001200220032000指針變量指針變量i_pointer-指針變量，它的內(nèi)容是地址量指針變量，它的內(nèi)容是地址量*i_pointer-指針的指針的目標(biāo)變量目標(biāo)變量，它的內(nèi)容是數(shù)據(jù)，它的內(nèi)容是數(shù)據(jù)&i_pointer-指針變量占用內(nèi)存的地址指針變量占用內(nèi)存的地址200010i_pointer*i_pointer&i_pointerii_pointer &i &(*i_pointer)i *i_pointer *(&i)i_pointer = &i = &(*i_pointer)i = *i_pointer

5、 = *(&i) 直接訪問(wèn)與間接訪問(wèn)直接訪問(wèn)與間接訪問(wèn) 直接訪問(wèn)：按變量地址存取變量值直接訪問(wèn)：按變量地址存取變量值 間接訪問(wèn)：通過(guò)存放變量地址的變量去訪問(wèn)變量間接訪問(wèn)：通過(guò)存放變量地址的變量去訪問(wèn)變量例例 i=3; -直接訪問(wèn)直接訪問(wèn)指針變量指針變量.2000200420062005整型變量整型變量i10變量變量i_pointer20012002200320003例例 *i_pointer=20; -間接訪問(wèn)間接訪問(wèn)20指針變量指針變量.2000200420062005整型變量整型變量i10變量變量i_pointer2001200220032000整型變量整型變量k例例 k=i; -

6、直接訪問(wèn)直接訪問(wèn) k=*i_pointer; -間接訪問(wèn)間接訪問(wèn)10例例 k=i; k=*i_pointer; 3變量變量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=33變量變量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=310.2 指針變量指針變量指針變量指針變量與其與其所指向的變量所指向的變量之間的關(guān)系之間的關(guān)系 指針變量的定義指針變量的定義 一般形式：一般形式： 基類型基類型 *指針名；指針名；指針的目標(biāo)變量的指針的目

7、標(biāo)變量的數(shù)據(jù)類型數(shù)據(jù)類型表示定義指針變量表示定義指針變量不是不是*運(yùn)算符運(yùn)算符例例 int *p1,*p2; float *q ; char *name;注意：注意：1、int *p1, *p2; 與與 int *p1, p2;2、指針變量名是指針變量名是p1,p2 ,不是不是*p1,*p23、指針變量只能指向定義時(shí)所規(guī)定類型的變量指針變量只能指向定義時(shí)所規(guī)定類型的變量4、指針變量定義后，、指針變量定義后，變量值不確定變量值不確定，應(yīng)用前必須先賦值，應(yīng)用前必須先賦值 10.2 指針變量指針變量 指針變量的賦值指針變量的賦值例例1 先定義變量先定義變量, ,再賦值再賦值 int a=3, *p;

8、p不定不定a3p=&a;a例例2 定義變量的同時(shí)定義變量的同時(shí), ,賦值賦值 int a=3, *p=&a;1：只能用同類型變量的地址進(jìn)行賦值：只能用同類型變量的地址進(jìn)行賦值:如有以下定義如有以下定義 int *p; float a;以下賦值非法以下賦值非法 p=&a;10.2 指針變量指針變量 用賦值語(yǔ)句使一個(gè)指針變量得到另一個(gè)變量的地址，從而使它用賦值語(yǔ)句使一個(gè)指針變量得到另一個(gè)變量的地址，從而使它指向該變量。指向該變量。注意注意2：指針變量中只能存放地址（指針），不要將一個(gè)整數(shù)指針變量中只能存放地址（指針），不要將一個(gè)整數(shù)（或任何其他非地址類型的數(shù)據(jù)）賦給一個(gè)指針

9、變量。（或任何其他非地址類型的數(shù)據(jù)）賦給一個(gè)指針變量。 指針變量的賦值指針變量的賦值不定不定在分析有關(guān)指針的程序時(shí)，畫(huà)圖是很好的方法：在分析有關(guān)指針的程序時(shí)，畫(huà)圖是很好的方法：若有：若有： int a, *s; 則則sa若有：若有： int a=5, *s=&a; 則則不定不定5&10.2 指針變量指針變量?jī)烧吆x不同兩者含義不同表示表示定義指針變量定義指針變量p1不是不是*運(yùn)算符運(yùn)算符表示表示引用指針變量引用指針變量p1所指向的變量所指向的變量*是指針運(yùn)算符是指針運(yùn)算符例：例：int a, *p1, *p2;p1=&a;p2=p1;*p1 =3;printf(%d,*

10、p2); 指針變量的指針變量的引用引用10.2 指針變量指針變量例例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); 危險(xiǎn)！危險(xiǎn)！野指針野指針例例 main( ) int i=10,k; int *p; p=&k; *p=i; printf(“%d”,*p); 指針變量必須指針變量必須先賦值先賦值, ,再使用再使用.2000200420062005整型變量整型變量i10指針變量指針變量p200120022003隨機(jī)隨機(jī)#include voidmain ( ) int a,b; int *pointer_1, *pointer_2;/定

11、義定義 a=100；b=100； pointer_1； pointer_2； printf(“%d,%dn”,a,b); printf(%d,%dn, *pointer_1,*pointer_2); /引用，引用， *pointer_1 就是變量就是變量a， *pointer_就是變量就是變量b 例例 通過(guò)指針變量訪問(wèn)整型變量通過(guò)指針變量訪問(wèn)整型變量* pointer_的含義是什么？的含義是什么？ &a；*的含義是什么？的含義是什么？ a （*pointer_）相當(dāng)于什么？）相當(dāng)于什么？例例 指針的概念指針的概念main() int a; int *pa=&a; a=10; p

12、rintf(a:%dn,a); printf(*pa:%dn,*pa); printf(&a:%x(hex)n,&a); printf(pa:%x(hex)n,pa); printf(&pa:%x(hex)n,&pa);運(yùn)行結(jié)果：運(yùn)行結(jié)果：a:10*pa:10&a:f86(hex)pa:f86(hex)&pa:f88(hex).f86f8af8cf8b整型變量整型變量a10指針變量指針變量paf87f88f89f86main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a;

13、p2=&b; printf(%d,%dn,*p1,*p2); p2=p1; printf(%d,%dn,*p1,*p2);例例 改變指針變量的指向改變指針變量的指向p1&a59ap2b&b*p1*p2&a*p1*p2 輸入：輸入：5,9運(yùn)行結(jié)果：運(yùn)行結(jié)果： 5,9 5,9 main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a; p2=&b; printf(%d,%dn,*p1,*p2); if(ab) p=p1; p1=p2; p2=p; printf(%d,%dn,a,b);

14、printf(%d,%dn, *p1, *p2); 輸入：輸入：5,9運(yùn)行結(jié)果：運(yùn)行結(jié)果： 5,9 5,9 9,5 p159ap2b&b&a例例 兩個(gè)指針變量交換指向兩個(gè)指針變量交換指向main() int *p1,*p2,*p,a,b,t; scanf(%d,%d,&a,&b); p1=&a; p2=&b; if(*p1 *p2 ) t=*p1; *p1=*p2; *p2=t; printf(%d,%dn,a,b);例例 交換兩個(gè)指針變量所指向的變量的值交換兩個(gè)指針變量所指向的變量的值 輸入：輸入：5,9運(yùn)行結(jié)果：運(yùn)行結(jié)果：9,5p1&

15、a59ap2b&b 指針變量作為函數(shù)參數(shù)指針變量作為函數(shù)參數(shù)地址傳遞地址傳遞特點(diǎn)：特點(diǎn)：共享內(nèi)存共享內(nèi)存,“雙向雙向”傳遞傳遞函數(shù)的參數(shù)可以是各種類型的數(shù)據(jù)函數(shù)的參數(shù)可以是各種類型的數(shù)據(jù)參數(shù)的傳遞是單向的，且只能返回一個(gè)函數(shù)值。參數(shù)的傳遞是單向的，且只能返回一個(gè)函數(shù)值。若想在被調(diào)函數(shù)中改變主調(diào)函數(shù)中局部變量的若想在被調(diào)函數(shù)中改變主調(diào)函數(shù)中局部變量的值或從一個(gè)函數(shù)中返回多個(gè)值，將如何操作？值或從一個(gè)函數(shù)中返回多個(gè)值，將如何操作？法法1 1-全局變量（但是破壞了模塊的獨(dú)立性）全局變量（但是破壞了模塊的獨(dú)立性）法法2 2-指針作為函數(shù)的參數(shù)（地址傳遞）指針作為函數(shù)的參數(shù)（地址傳遞）例例 用函

16、數(shù)調(diào)用將數(shù)從大到小輸出用函數(shù)調(diào)用將數(shù)從大到小輸出( (如下程序是如下程序是地址地址傳遞，可實(shí)現(xiàn)傳遞，可實(shí)現(xiàn)) )swap(int *p1, int *p2) int p; p=*p1; *p1=*p2; *p2=p;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab)swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);運(yùn)行結(jié)果：運(yùn)行結(jié)果：9, 5地址傳遞地址傳遞調(diào)用前調(diào)用前調(diào)用時(shí)調(diào)

17、用時(shí)參數(shù)傳遞參數(shù)傳遞調(diào)用時(shí)調(diào)用時(shí)執(zhí)行函數(shù)體執(zhí)行函數(shù)體*p1 、*p2互換互換即即a、b互換互換調(diào)用后調(diào)用后形參不再存在形參不再存在a、b值改變值改變方法：方法：如想通過(guò)函數(shù)調(diào)用得到如想通過(guò)函數(shù)調(diào)用得到n個(gè)改變的值，可以：個(gè)改變的值，可以：主調(diào)函數(shù)中設(shè)主調(diào)函數(shù)中設(shè)n個(gè)變量，用個(gè)變量，用n個(gè)指針變量指向它們；個(gè)指針變量指向它們；將指針變量做實(shí)參，將將指針變量做實(shí)參，將n個(gè)變量的地址傳給所調(diào)用函數(shù)的形參；個(gè)變量的地址傳給所調(diào)用函數(shù)的形參；通過(guò)形參指針變量，改變通過(guò)形參指針變量，改變n個(gè)變量的值；個(gè)變量的值；主調(diào)函數(shù)中就可使用改變了值的變量。主調(diào)函數(shù)中就可使用改變了值的變量。注意：注意： 通過(guò)函數(shù)調(diào)用

18、使變量的值在被調(diào)用函數(shù)中發(fā)生變化，通過(guò)函數(shù)調(diào)用使變量的值在被調(diào)用函數(shù)中發(fā)生變化，如要實(shí)如要實(shí)現(xiàn)現(xiàn)在主調(diào)函數(shù)中可以使用這些改變了的值在主調(diào)函數(shù)中可以使用這些改變了的值，不能采取不能采取把把要改變值要改變值的變量的變量作為函數(shù)參數(shù)的辦法，作為函數(shù)參數(shù)的辦法，而應(yīng)該用指針變量作為函數(shù)參數(shù)而應(yīng)該用指針變量作為函數(shù)參數(shù)。swap( int x,int y) int temp; temp=x; x=y; y=temp;main() int a,b; scanf(%d,%d,&a,&b); if(ab) swap(a,b); printf(n%d,%dn,a,b);其他其他1 1： ( (如

19、下程序是值傳遞，如下程序是值傳遞，主調(diào)函數(shù)主調(diào)函數(shù)無(wú)法取到排序好的數(shù)）無(wú)法取到排序好的數(shù)）59a:b:調(diào)用前：調(diào)用前：調(diào)用結(jié)束：調(diào)用結(jié)束：59a:b:調(diào)用：調(diào)用：59x:y:59a:b:swap:59a:b:95x:y:temp值傳遞值傳遞運(yùn)行結(jié)果：運(yùn)行結(jié)果：5, 9其他其他2： (如下程序也不對(duì)）如下程序也不對(duì)）swap(int *p1, int *p2) int *p; *p=*p1; *p1=*p2; *p2=*p;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a

20、; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);運(yùn)行結(jié)果：運(yùn)行結(jié)果：9，9編譯警告！編譯警告！結(jié)果不對(duì)！結(jié)果不對(duì)！int x;int *p=&x;x;指針變量在使用前指針變量在使用前必須賦值！必須賦值！地址傳遞地址傳遞運(yùn)行結(jié)果：5，9swap(int *p1, int *p2) int *p; p=p1; p1=p2; p2=p;其他其他3： (如下程序企圖通過(guò)改變指針形參的值而使如下程序企圖通過(guò)改變指針形參的值而使指針實(shí)參的值改變，也不對(duì)）指針實(shí)參的值改變，也不對(duì)）main() int

21、 a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(%d,%d,*pointer_1,*pointer_2);地址傳遞地址傳遞原因在于第原因在于第4步未能實(shí)現(xiàn)，不能企圖通過(guò)改變指針形參的值步未能實(shí)現(xiàn)，不能企圖通過(guò)改變指針形參的值而使指針實(shí)參的值改變。而使指針實(shí)參的值改變。 10.3 指針與數(shù)組指針與數(shù)組10.3.1指向數(shù)組元素的指針變量指向數(shù)組元素的指針變量例例 int a

22、rray10; int *p; p=&array0; / p=array;或或 int *p=&array0;或或 int *p=array;array0array1array2array3array9.整型指針整型指針p&array0p數(shù)組名數(shù)組名是表示數(shù)組是表示數(shù)組首地首地址的址的地址常量地址常量 指針的運(yùn)算指針的運(yùn)算 指針變量的賦值運(yùn)算指針變量的賦值運(yùn)算 p=&a; (將變量將變量a地址地址p) p=array; (將數(shù)組將數(shù)組array首地址首地址p) p=&arrayi; (將數(shù)組元素地址將數(shù)組元素地址p) p1=p2; (指針變量指針變量p2

23、值值p1) 不能把一個(gè)整數(shù)不能把一個(gè)整數(shù)p,也不能把也不能把p的值的值整型變量整型變量如如 int i, *p; p=1000; ( ) i=p; ( )指針變量與其指向的變量具有相同指針變量與其指向的變量具有相同數(shù)據(jù)類型數(shù)據(jù)類型 指針的算術(shù)運(yùn)算：指針的算術(shù)運(yùn)算： p i p i d (i為整型數(shù)，為整型數(shù)，d為為p指向的變量所占字節(jié)數(shù)指向的變量所占字節(jié)數(shù)) p+, p-, p+i, p-i, p+=i, p-=i等等 若若p1與與p2指向同一數(shù)組，指向同一數(shù)組，p1-p2=兩指針間元素個(gè)數(shù)兩指針間元素個(gè)數(shù)(p1-p2)/d p1+p2 無(wú)意義無(wú)意義例例 p指向指向float數(shù)，則數(shù)，則 p+

24、1 p+1 4例例 p指向指向int型數(shù)組，且型數(shù)組，且p=&a0; 則則p+1 指向指向a1例例 int a10; int *p=&a2; p+; *p=1;例例 int a10; int *p1=&a2; int *p2=&a5; 則：則：p2-p1=3;a0a1a2a3a4a5a6a7a8a9a數(shù)組數(shù)組pp+1,a+1p+i,a+ip+9,a+91 指針變量的關(guān)系運(yùn)算指針變量的關(guān)系運(yùn)算 若若p1和和p2指向同一數(shù)組，則指向同一數(shù)組，則 p1p2 表示表示p1指的元素在后指的元素在后 p1=p2 表示表示p1與與p2指向同一元素指向同一元素 若若p1與與p2

25、不指向同一數(shù)組，比較無(wú)意義不指向同一數(shù)組，比較無(wú)意義 p=NULL或或p!=NULL10.3.2 數(shù)組元素表示方法數(shù)組元素表示方法a0a1a2a3a9.aa+9a+1a+2地址地址元素元素下標(biāo)法下標(biāo)法a0a1a2a9a0a1a2a3a9.pp+9p+1p+2地址地址元素元素指針?lè)ㄖ羔樂(lè)?p*(p+1)*(p+2)*(p+9) 變址運(yùn)算符變址運(yùn)算符ai *(a+i)ai pi *(p+i) *(a+i)*a*(a+1)*(a+2)*(a+9)p0p1p2p9指向數(shù)組元素的指向數(shù)組元素的指針（地址）指針（地址）對(duì)數(shù)組元素的訪問(wèn)對(duì)數(shù)組元素的訪問(wèn)&a0&a1&aipp+1p+i

26、&p0&p1&piaa+1a+i*a*(a+1)*(a+i)p0p1pi*p*(p+1)*(p+i)數(shù)組數(shù)組aa0a1ai通過(guò)指針訪問(wèn)一維數(shù)組通過(guò)指針訪問(wèn)一維數(shù)組總總 之之第第i個(gè)元素個(gè)元素第第i個(gè)元素的地址個(gè)元素的地址C C語(yǔ)言里，語(yǔ)言里，下標(biāo)運(yùn)算下標(biāo)運(yùn)算和和指針運(yùn)算指針運(yùn)算是等價(jià)的是等價(jià)的a0a1a2a3a4例例 數(shù)組元素的引用方法數(shù)組元素的引用方法main() int a5,*pa,i; for(i=0;i5;i+) ai=i+1; pa=a; for(i=0;i5;i+) printf(*(pa+%d):%dn,i,*(pa+i); for(i=0;i5;i+)

27、 printf(*(a+%d):%dn,i,*(a+i); for(i=0;i5;i+) printf(pa%d:%dn,i,pai); for(i=0;i5;i+) printf(a%d:%dn,i,ai);12345pa例例 int a=1,2,3,4,5,6,7,8,9,10,*p=a,i; 數(shù)組元素地址的正確表示：數(shù)組元素地址的正確表示：（A）&(a+1) （B）a+ （C）&p （D）&pi 數(shù)組名數(shù)組名a是是地址常量地址常量p+,p- ( )a+,a- ( )a+1, *(a+2) ( )例例 void main() int a =5,8,7,6,2,7,3

28、; int y,*p=&a1; y=(*-p)+; printf(“%d ”,y); printf(“%d”,a0); 輸出：輸出：5 6pp58762730123456a例例 注意指針變量的運(yùn)算注意指針變量的運(yùn)算6main() int i,*p,a7; p=a; for(i=0;i7;i+) scanf(%d,p+); printf(n); for(i=0;i7;i+,p+) printf(%d,*p);例例 注意指針的當(dāng)前值注意指針的當(dāng)前值p=a;pp58762730123456apppppp指針變量可以指到指針變量可以指到數(shù)組后數(shù)組后的內(nèi)存單元的內(nèi)存單元10.3.3 數(shù)組名作函數(shù)

29、參數(shù)數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù)，是數(shù)組名作函數(shù)參數(shù)，是地址傳遞地址傳遞 數(shù)組名作函數(shù)參數(shù)，實(shí)參與形參的對(duì)應(yīng)關(guān)系數(shù)組名作函數(shù)參數(shù)，實(shí)參與形參的對(duì)應(yīng)關(guān)系實(shí)參實(shí)參形參形參數(shù)組名數(shù)組名指針變量指針變量數(shù)組名數(shù)組名指針變量指針變量數(shù)組名數(shù)組名數(shù)組名數(shù)組名指針變量指針變量指針變量指針變量例例 將數(shù)組將數(shù)組a中的中的n個(gè)整數(shù)按相反順序存放個(gè)整數(shù)按相反順序存放 ij 3 7 9 11 0 6 7 5 4 20 1 2 3 4 5 6 7 8 9ijijijji11760594723實(shí)參與形參均用數(shù)組實(shí)參與形參均用數(shù)組void inv(int x, int n) int t,i,j,m=(n-1)/2;

30、 for(i=0;i=m;i+) j=n-1-i; t=xi; xi=xj; xj=t; main() int i,a10=3,7,9,11,0,6,7,5,4,2; inv(a,10); printf(The reverted array :n); for(i=0;i10;i+) printf(%d,ai); printf(n);m=4實(shí)參是地址，形參應(yīng)該是指針實(shí)參是地址，形參應(yīng)該是指針,此此處形參是數(shù)組名該如何理解？處形參是數(shù)組名該如何理解？void inv(int x , int n)void inv(int * x, int n)以上兩種寫(xiě)法是等價(jià)的。以上兩種寫(xiě)法是等價(jià)的。 原因：編譯

31、時(shí)是將原因：編譯時(shí)是將inv中的中的int x ,按指針變量處理的，相當(dāng)于按指針變量處理的，相當(dāng)于int * x例例 將數(shù)組將數(shù)組a中的中的n個(gè)整數(shù)按相反順序存放個(gè)整數(shù)按相反順序存放 void inv(int *x, int n) int t,*p,*i,*j,m=(n-1)/2; i=x; j=x+n-1; p=x+m; for(;i=p;i+,j-) t=*i; *i=*j; *j=t; main() int i,a10=3,7,9,11,0,6,7,5,4,2; inv(a,10); printf(The array has been reverted:n); for(i=0;i10;i

32、+) printf(%d,ai); printf(n); 實(shí)參用數(shù)組實(shí)參用數(shù)組,形參用指針變量形參用指針變量37911067542a0a1a2a3a4a5a6a7a8a9xp=x+ma數(shù)組數(shù)組60711594723ijijijjiji例例 將數(shù)組將數(shù)組a中的中的n個(gè)整數(shù)按相反順序存放個(gè)整數(shù)按相反順序存放 void inv(int *x, int n) int t,*i,*j,*p,m=(n-1)/2; i=x; j=x+n-1; p=x+m; for(;i=p;i+,j-) t=*i; *i=*j; *j=t; main() int i,a10,*p=a; for(i=0;i10;i+,p+)

33、 scanf(%d,p); p=a; inv(p,10); printf(The array has been reverted:n); for(p=a;pa+10;p+) printf(%d,*p); 實(shí)參與形參均用指針變量實(shí)參與形參均用指針變量例例 將數(shù)組將數(shù)組a中的中的n個(gè)整數(shù)按相反順序存放個(gè)整數(shù)按相反順序存放 void inv(int x, int n) int t,i,j,m=(n-1)/2; for(i=0;i=m;i+) j=n-1-i; t=xi; xi=xj; xj=t; main() int i,a10,*p=a; for(i=0;i10;i+,p+) scanf(%d,p

34、); p=a; inv(p,10); printf(The array has been reverted:n); for(p=arr;parr+10;p+) printf(%d ,*p); 實(shí)參用指針變量實(shí)參用指針變量,形參用數(shù)組形參用數(shù)組 一級(jí)指針變量與一維數(shù)組的關(guān)系一級(jí)指針變量與一維數(shù)組的關(guān)系int *p 與與 int q10 數(shù)組名是指針（地址）數(shù)組名是指針（地址）常量常量若若p=q; 則則 p+i 是是qi的地址的地址數(shù)組元素的表示方法數(shù)組元素的表示方法:下標(biāo)法下標(biāo)法和和指針?lè)ㄖ羔樂(lè)ǎ?即若即若p=q, 則則 pi qi *(p+i) *(q+i) 形參數(shù)組形參數(shù)組實(shí)質(zhì)上是實(shí)質(zhì)上是指

35、針變量指針變量，即，即int q int *q在定義指針變量（不是形參）時(shí)，在定義指針變量（不是形參）時(shí)，不能不能把把int *p 寫(xiě)寫(xiě)成成int p;系統(tǒng)只給系統(tǒng)只給p分配能保存一個(gè)指針值的內(nèi)存區(qū)分配能保存一個(gè)指針值的內(nèi)存區(qū)(一般一般2字字節(jié)）；而給節(jié)）；而給q分配分配2*10字節(jié)的內(nèi)存區(qū)字節(jié)的內(nèi)存區(qū)10.3.4 指針與二維數(shù)組指針與二維數(shù)組1、二維數(shù)組的結(jié)構(gòu)、二維數(shù)組的結(jié)構(gòu)復(fù)習(xí)：復(fù)習(xí)：對(duì)于一維數(shù)組對(duì)于一維數(shù)組:（1）數(shù)組名）數(shù)組名array表示數(shù)組的首地址，表示數(shù)組的首地址， 即即array0的地址；的地址；（2）數(shù)組名）數(shù)組名array是地址是地址常量常量（3）array+i是元素是元素

36、arrayi的地址的地址 &arrayi (array+i)（4 arrayi *(array+i)arrayint array10; 熟記下面兩組等價(jià)式：熟記下面兩組等價(jià)式： xi *(x+i) &xi x+i 當(dāng)一維數(shù)組的當(dāng)一維數(shù)組的每個(gè)元素為一維數(shù)組每個(gè)元素為一維數(shù)組時(shí)，便構(gòu)成了二維數(shù)組。時(shí)，便構(gòu)成了二維數(shù)組。a2a1a0aa+1a+2數(shù)組數(shù)組aa00a01a02a03int a34 a10a11a12a13a20a21a22a231、二維數(shù)組的結(jié)構(gòu)、二維數(shù)組的結(jié)構(gòu)該二維數(shù)組可以理解為：它是個(gè)一維數(shù)組，含有該二維數(shù)組可以理解為：它是個(gè)一維數(shù)組，含有3個(gè)元素，個(gè)元素，每個(gè)元

37、素又是一個(gè)一維數(shù)組每個(gè)元素又是一個(gè)一維數(shù)組，該一維數(shù)，該一維數(shù)組含有組含有4個(gè)元素，每個(gè)元素是個(gè)元素，每個(gè)元素是int類型。類型。思考：思考：ai+j 是何含義？是何含義？a03a02a01a00a13a12a11a10a23a22a21a20a0a1a2a+0a+1a+2a0+0 a0+1 a0+2 a0+3a1+0 a1+1 a1+2 a1+3a2+0 a2+1 a2+2 a2+3a+i 表示指向二維數(shù)組第表示指向二維數(shù)組第i行的指針行的指針 行指針行指針 ai+j表示指向第表示指向第i行第行第j列元素的指針列元素的指針 列指針列指針 訪問(wèn)數(shù)組元素訪問(wèn)數(shù)組元素 aij *(ai+j) *(

38、*(a+i)+j)元素的地址元素的地址 &aij (ai+j) (*(a+i)+j)地址地址元素元素aa0a+1a1a+2a2（1）先看做一維數(shù)組，）先看做一維數(shù)組，a、 a+1、 a+2。是行地址是行地址 。地址地址元素元素a0+ja0ja1+ja1ja2+ja2j（2）a0 、a1 、a2又可看作一維數(shù)組名，標(biāo)志每行第又可看作一維數(shù)組名，標(biāo)志每行第0列的地列的地址。址。是列地址。是列地址。a-二維數(shù)組的首地址，即第二維數(shù)組的首地址，即第0行的首地址行的首地址a+i-第第i行行的首地址的首地址a+i &ai*(a+i) aia0第第0行第行第0列列的元素地址的元素地址ai *

39、(a+i)-第第i行第行第0列列的元素地址的元素地址ai+j *(a+i)+j -第第i行第行第j列列的元素地址的元素地址理解：理解： 200020082010同同指向的地址都是相同，指向的地址都是相同，值相等值相等 （3）a+i和和&ai0的異同點(diǎn)（的異同點(diǎn)（值相等，含義不同值相等，含義不同）異異兩者的數(shù)據(jù)類型不同，兩者的數(shù)據(jù)類型不同，含義不同含義不同a+iai+0或或&ai0&ai0 ai *(a+i) ，表示第表示第i行第行第0列元素地址，指向列列元素地址，指向列 對(duì)應(yīng)變量定義為對(duì)應(yīng)變量定義為 int *p;a+i &ai,表示第表示第i行首地址，指向行，

40、行首地址，指向行， 對(duì)應(yīng)變量定義為對(duì)應(yīng)變量定義為 int (*p)4;對(duì)于二維數(shù)組：對(duì)于二維數(shù)組：（1）a是是數(shù)組名，數(shù)組名， 包含三個(gè)元素包含三個(gè)元素 a0,a1,a2（2）每個(gè)元素每個(gè)元素ai 又是一個(gè)一維又是一個(gè)一維 數(shù)組，包含數(shù)組，包含4個(gè)個(gè) 元素元素aa+1a+2*(*(a+0)+1)*(a0+1)int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23基類型基類型行指針與列指針行指針與列指針a0+1a1+1a2+1*(a+0)+1*(a+1)+1*(a+2)+1二維數(shù)

41、組元素表示形式：二維數(shù)組元素表示形式：（1）a12（2）*(a1+2)（3）*(*(a+1)+2)（4）*(&a00+1*4+2)地址表示：地址表示：(1) &a12(2) a1+2(3) *(a+1)+2(4)&a00+1*4+2int a34; a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2表示形式表示形式含義含義地址地址a二維數(shù)組名，數(shù)組首地址二維數(shù)組名，數(shù)組首地址a0,*(a+0),*a第第0行第行第0列元素地址列元素地址a+1第第1行首地

42、址行首地址a1,*(a+1)第第1行第行第0列元素地址列元素地址a1+2,*(a+1)+2,&a12第第1行第行第2列元素地址列元素地址*(a1+2),*(*(a+1)+2),a12第第1行第行第2列元素值列元素值20002000200820082012元素值元素值132、二維數(shù)組的指針變量、二維數(shù)組的指針變量例例 指向二維數(shù)組元素的指針變量指向二維數(shù)組元素的指針變量main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int *p; for(p=a0;pa0+12;p+) if(p-a0)%4=0) printf(n);print

43、f(%4d ,*p); p =*(a+0); p=&a00; p=*a; p=a; int a34;a00a01a10a11a20a21a02a03a12a13a22a23p分為兩類：指向列、指向行分為兩類：指向列、指向行（1）指向二維數(shù)組元素的指針變量（用列地址賦值）指向二維數(shù)組元素的指針變量（用列地址賦值）（2）指向）指向一維數(shù)組的指針變量一維數(shù)組的指針變量（用行地址賦值）（用行地址賦值）格式：類型名格式：類型名 （*指針變量名）指針變量名）一維數(shù)組長(zhǎng)度一維數(shù)組長(zhǎng)度；例如：例如：int (*p)4， a34; 含義：含義：p是指針變量，它指向含有是指針變量，它指向含有4個(gè)元素的一維

44、數(shù)組，個(gè)元素的一維數(shù)組，每個(gè)每個(gè) 元素的類型是元素的類型是int。一維數(shù)組指針變量。一維數(shù)組指針變量維數(shù)維數(shù)和二維數(shù)組和二維數(shù)組列數(shù)列數(shù)必須相同。必須相同。 p的值是一維數(shù)組的首地址，的值是一維數(shù)組的首地址，p p是是行指針行指針int (*p)4;p=a;p=a+1;p+;pppint (*p)4; int a34;p=a;a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23ap (*p)0 (*p)1 (*p)2 (*p)3如果執(zhí)行如果執(zhí)行p+1, 則變?yōu)槿鐖D所示則變?yōu)槿鐖D所示p+1p第一行各元素可以表示為：如上第一行各元素可以表示為：如上通過(guò)通過(guò)(*

45、p)j 可以訪問(wèn)當(dāng)前行第可以訪問(wèn)當(dāng)前行第j個(gè)的元素個(gè)的元素通過(guò)通過(guò)(*(p+i)j或者或者*(*(p+i)+j）可以訪問(wèn)第）可以訪問(wèn)第i行第行第j個(gè)的元素個(gè)的元素例例 行指針（指向一維數(shù)組的指針變量）舉例行指針（指向一維數(shù)組的指針變量）舉例main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int i,j,(*p)4; for(p=a,i=0;i3;i+) for(j=0;j4;j+) printf(%d ,*(*(p+i)+j); printf(n);p=a0; p=*a; p=&a00; p=&a0; int a34;

46、a00a01a10a11a20a21a02a03a12a13a22a23pp+1p+23、二維數(shù)組的指針作函數(shù)參數(shù)、二維數(shù)組的指針作函數(shù)參數(shù) 用指向變量的指針變量用指向變量的指針變量（列指針）（列指針） 用指向一維數(shù)組的指針變量用指向一維數(shù)組的指針變量（行指針）（行指針） 用二維數(shù)組名用二維數(shù)組名例例 3個(gè)學(xué)生各學(xué)個(gè)學(xué)生各學(xué)4門(mén)課，計(jì)算總平均分，并輸出第門(mén)課，計(jì)算總平均分，并輸出第n個(gè)學(xué)生成績(jī)個(gè)學(xué)生成績(jī)main() void average(float *p,int n); void search(float (*p)4,int n); float score34=65,67,79,60,80

47、,87,90,81,90,99,100,98; average(*score,12); search(score,2);void average(float *p,int n) float *p_end, sum=0,aver; p_end=p+n-1; for(;p=p_end;p+)sum=sum+(*p); aver=sum/n; printf(average=%5.2fn,aver);void search(float (*p)4, int n) int i; printf( No.%d :n,n); for(i=0;i4;i+) printf(%5.2f ,*(*(p+n)+i);列

48、指針列指針行指針行指針函數(shù)說(shuō)明函數(shù)說(shuō)明float p46552796080879081909910098pp pni例例 3個(gè)學(xué)生各學(xué)個(gè)學(xué)生各學(xué)4門(mén)課，查找一門(mén)以上課門(mén)課，查找一門(mén)以上課 不及格學(xué)生，不及格學(xué)生， 輸輸出其各門(mén)課出其各門(mén)課成績(jī)成績(jī)void search(float (*p)4, int n) int i,j,flag; for(j=0;jn;j+) flag=0;for(i=0;i4;i+) if(*(*(p+j)+i)60) flag=1;if(flag=1) printf(No.%d is fail,his scores are:n,j+1); for(i=0;iy) z=

49、x; else z=y; return(z);main() int max(int ,int), (*p)(); int a,b,c; p=max; scanf(%d,%d,&a,&b); c=(*p)(a,b); printf(%d,%d,%dn,a,b,c);int max(int x,int y) int z; if(xy) z=x; else z=y; return(z); 用函數(shù)指針變量作函數(shù)參數(shù)用函數(shù)指針變量作函數(shù)參數(shù)例例 用函數(shù)指針變量作參數(shù)，求最大值、最小值和兩數(shù)之和用函數(shù)指針變量作參數(shù)，求最大值、最小值和兩數(shù)之和void main() int a,b,max(

50、int,int)； int min(int,int),add(int,int); void process(int,int,int (*fun)(); scanf(%d,%d,&a,&b); process(a,b,max); process(a,b,min); process(a,b,add);void process(int x,int y,int (*fun)() int result; result=(*fun)(x,y); printf(%dn,result);max(int x,int y) min(int x,int y) add(int x,int y) 每次都

51、調(diào)用每次都調(diào)用process()，但需要實(shí)現(xiàn)的功能不同，可將不同功能函數(shù)名做參數(shù)。，但需要實(shí)現(xiàn)的功能不同，可將不同功能函數(shù)名做參數(shù)。10.6 返回指針值的函數(shù)返回指針值的函數(shù) 返回指針值函數(shù)定義形式：返回指針值函數(shù)定義形式： 類型標(biāo)識(shí)符類型標(biāo)識(shí)符 *函數(shù)名函數(shù)名(參數(shù)表參數(shù)表);例例 int * f(int x, int y)函數(shù)返回值的數(shù)據(jù)類型函數(shù)返回值的數(shù)據(jù)類型是指針是指針int (*p)( ) 與與 int *p( )不同不同例例 指針函數(shù)實(shí)現(xiàn)：有若干學(xué)生成績(jī)，要求輸入學(xué)生序號(hào)后，能輸指針函數(shù)實(shí)現(xiàn)：有若干學(xué)生成績(jī)，要求輸入學(xué)生序號(hào)后，能輸出其全部成績(jī)出其全部成績(jī)main() float

52、score4=60,70,80,90, 56,89,67,88,34,78,90,66; float *search(float (*pointer)4,int n), *p; int i,m; printf(Enter the number of student:); scanf(%d,&m); printf(The scores of No.%d are:n,m); p=search(score,m); for(i=0;i4;i+) printf(%5.2ft,*(p+i);float *search(float (*pointer)4, int n) float *pt; pt=

53、*(pointer+n); return(pt);pointerpointer+1347890665689678860708090score數(shù)組數(shù)組pppp10.7 指針數(shù)組和多級(jí)指針（指向指針的指針）指針數(shù)組和多級(jí)指針（指向指針的指針）用于處理二維數(shù)組或多個(gè)字符串用于處理二維數(shù)組或多個(gè)字符串10.7.1指針數(shù)組指針數(shù)組 定義：數(shù)組中的元素為指針變量定義：數(shù)組中的元素為指針變量 定義形式：定義形式： 數(shù)據(jù)類型數(shù)據(jù)類型 *數(shù)組名數(shù)組名數(shù)組長(zhǎng)度說(shuō)明數(shù)組長(zhǎng)度說(shuō)明；例例 int *p4;指針?biāo)赶蜃兞康臄?shù)據(jù)類型指針?biāo)赶蜃兞康臄?shù)據(jù)類型區(qū)分區(qū)分int *p4與與int (*p)4 指針數(shù)組賦值與初始化指

54、針數(shù)組賦值與初始化賦值賦值:main() int b23,*pb2; pb0=b0; pb1=b1; .int *pb2pb0pb1int b23123246初始化初始化:main() int b23,*pb =b0,b1; .int *pb2pb0pb1int b23123246 char name59=“gain”,“much”,“stronger”, “point”,“bye”; char *name5=“gain”,“much”,“stronger”, “point”,“bye”;g a i n 0s t r o n g e r 0p o i n t 0m u c h 0name0na

55、me1name2name3name4b y e 0g a i n 0s t r o n g e r 0p o i n t 0m u c h 0b y e 0 二維數(shù)組與指針數(shù)組區(qū)別二維數(shù)組與指針數(shù)組區(qū)別：二維數(shù)組存儲(chǔ)空間固定二維數(shù)組存儲(chǔ)空間固定字符指針數(shù)組相當(dāng)于字符指針數(shù)組相當(dāng)于可變列長(zhǎng)可變列長(zhǎng)的二維數(shù)組的二維數(shù)組指針數(shù)組元素的作用相當(dāng)于二維數(shù)組的行名指針數(shù)組元素的作用相當(dāng)于二維數(shù)組的行名但指針數(shù)組中元素是指針變量但指針數(shù)組中元素是指針變量二維數(shù)組的行名是二維數(shù)組的行名是地址常量地址常量例例 對(duì)字符串排序（簡(jiǎn)單選擇排序）對(duì)字符串排序（簡(jiǎn)單選擇排序）main() void sort(char *

56、name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4name

57、Great WallFORTRANComputerFollow meBASICkjkjjji=0例例 對(duì)字符串排序（簡(jiǎn)單選擇排序）對(duì)字符串排序（簡(jiǎn)單選擇排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i

58、+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjjji=1k例例 對(duì)字符串排序（簡(jiǎn)單選擇排序）對(duì)字符串排序（簡(jiǎn)單選擇排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ;

59、int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjji=2例例 對(duì)字符串排序（簡(jiǎn)單選擇排序）對(duì)字符串排序（簡(jiǎn)單選擇排序）main() void sort(ch

60、ar *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4

61、nameGreat WallFORTRANComputerFollow meBASICkkji=3例例 對(duì)字符串排序（簡(jiǎn)單選擇排序）對(duì)字符串排序（簡(jiǎn)單選擇排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3na