C語(yǔ)言程序設(shè)計(jì)教案課件

1、第八章 指針C程序設(shè)計(jì)中使用指針可以:l使程序簡(jiǎn)潔、緊湊、高效l有效地表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)l動(dòng)態(tài)分配內(nèi)存l得到多于一個(gè)的函數(shù)返回值8.1 指針的概念變量與地址程序中: int i; float k; 內(nèi)存中每個(gè)字節(jié)有一個(gè)編號(hào)-地址.2000200120022005內(nèi)存02003ik 編譯或函數(shù)調(diào)用時(shí)為其分配內(nèi)存單元變量是對(duì)程序中數(shù)據(jù)存儲(chǔ)空間的抽象.2000200420062005整型變量i10變量i_pointer200120022003指針與指針變量v指針：一個(gè)變量的地址v指針變量：專(zhuān)門(mén)存放變量地址的變量叫2000指針指針變量 變量的內(nèi)容 變量的地址指針變量變量變量地址(指針)變量值指向地址存

2、入指針變量&與*運(yùn)算符v含義含義: 取變量的地址單目運(yùn)算符優(yōu)先級(jí): 2結(jié)合性:自右向左含義: 取指針?biāo)赶蜃兞康膬?nèi)容單目運(yùn)算符優(yōu)先級(jí): 2結(jié)合性:自右向左v兩者關(guān)系：互為逆運(yùn)算v理解.2000200420062005整型變量i10變量i_pointer2001200220032000指針變量i_pointer-指針變量，它的內(nèi)容是地址量*i_pointer-指針的目標(biāo)變量，它的內(nèi)容是數(shù)據(jù)&i_pointer-指針變量占用內(nèi)存的地址200010i_pointer*i_pointer&i_pointerii_pointer &i &(*i_pointer)i

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

4、i_pointer; -間接訪(fǎng)問(wèn)10例 k=i; k=*i_pointer; 8.2 指針變量指針變量與其所指向的變量之間的關(guān)系指針變量的定義v一般形式： 存儲(chǔ)類(lèi)型 數(shù)據(jù)類(lèi)型 *指針名；3變量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=33變量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=3合法標(biāo)識(shí)符指針變量本身的存儲(chǔ)類(lèi)型指針的目標(biāo)變量的數(shù)據(jù)類(lèi)型表示定義指針變量不是*運(yùn)算符例 int *p1,*p2; float *q ; s

5、tatic char *name;注意：1、int *p1, *p2; 與 int *p1, p2;2、指針變量名是p1,p2 ,不是*p1,*p23、指針變量只能指向定義時(shí)所規(guī)定類(lèi)型的變量4、指針變量定義后，變量值不確定，應(yīng)用前必須先賦值指針變量的初始化一般形式：存儲(chǔ)類(lèi)型 數(shù)據(jù)類(lèi)型 *指針名=初始地址值；賦給指針變量，不是賦給目標(biāo)變量例 int i; int *p=&i;變量必須已說(shuō)明過(guò)類(lèi)型應(yīng)一致例 int *p=&i; int i;例 int i; int *p=&i; int *q=p;用已初始化指針變量作初值例 main( ) int i; static int

6、 *p=&i; . ()不能用auto變量的地址去初始化static型指針例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); 危險(xiǎn)！例 main( ) int i=10,k; int *p; p=&k; *p=i; printf(“%d”,*p); 指針變量必須先賦值,再使用.2000200420062005整型變量i10指針變量p200120022003隨機(jī)零指針與空類(lèi)型指針v零指針：(空指針)l定義:指針變量值為零l表示： int * p=0; p指向地址為0的單元，系統(tǒng)保證該單元不作它用表示指針變量值沒(méi)有意義#define

7、 NULL 0int *p=NULL:lp=NULL與未對(duì)p賦值不同l用途: u避免指針變量的非法引用u在程序中常作為狀態(tài)比較 例 int *p; . while(p!=NULL) . vvoid *類(lèi)型指針l表示: void *p; l使用時(shí)要進(jìn)行強(qiáng)制類(lèi)型轉(zhuǎn)換例 char *p1; void *p2; p1=(char *)p2; p2=(void *)p1;表示不指定p是指向哪一種類(lèi)型數(shù)據(jù)的指針變量例 指針的概念main() int a; int *pa=&a; a=10; printf(a:%dn,a); printf(*pa:%dn,*pa); printf(&a:%x

8、(hex)n,&a); printf(pa:%x(hex)n,pa); printf(&pa:%x(hex)n,&pa);運(yùn)行結(jié)果：a:10*pa:10&a:f86(hex)pa:f86(hex)&pa:f88(hex).f86f8af8cf8b整型變量a10指針變量paf87f88f89f86例 輸入兩個(gè)數(shù)，并使其從大到小輸出main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a; p2=&b; if(ab) p=p1; p1=p2; p2=p; printf(a=%d,

9、b=%dn,a,b); printf(max=%d,min=%dn,*p1,*p2);運(yùn)行結(jié)果：a=5,b=9 max=9,min=5.指針變量p1 指針變量p20002008200220042006 指針變量p2 整型變量b 整型變量a5200692008200620082006指針變量作為函數(shù)參數(shù)地址傳遞特點(diǎn)：共享內(nèi)存,“雙向”傳遞swap(int x,int y) int temp; temp=x; x=y; y=temp;main() int a,b; scanf(%d,%d,&a,&b); if(ab) s); printf(n%d,%dn,a,b);例 將數(shù)從大到小

10、輸出.20002008200A2002200420065變量a 變量b(main)9 變量temp 變量y 變量x(swap)559 59COPY指針變量作為函數(shù)參數(shù)地址傳遞特點(diǎn)：共享內(nèi)存,“雙向”傳遞swap(int x,int y) int temp; temp=x; x=y; y=temp;main() int a,b; scanf(%d,%d,&a,&b); if(ab) s); printf(n%d,%dn,a,b);例 將數(shù)從大到小輸出值傳遞.20002008200A2002200420065變量a 變量b(main)9運(yùn)行結(jié)果：5, 9swap(int *p1,

11、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)s); printf(n%d,%dn,a,b);.20002008200A200220042006200C200E2010.59整型變量a 整型變量b(main)指針pointer_1指針pointer_220002002(swap)指針p1指針p2整型p5920002002COPY5例 將數(shù)從大

12、到小輸出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)s); printf(n%d,%dn,a,b);.20002008200A200220042006200C200E2010.59整型變量a 整型變量b(main)指針pointer_1指針pointer_22000200259例 將數(shù)從大到小輸出運(yùn)行結(jié)果：9，5

13、地址傳遞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) s); printf(n%d,%dn,a,b);運(yùn)行結(jié)果：9，9編譯警告！結(jié)果不對(duì)！int x;int *p=&x;x;例 將數(shù)從大到小輸出.20002008200A200220042006200C200E2010.59整型變量a 整型變量b(m

14、ain)指針pointer_1指針pointer_2200020029920002002COPY(swap)指針p1指針p2指針p*假設(shè)2000指針變量在使用前必須賦值！/*ch9_32.c*/swap(int x,int y) int t; t=x; x=y; y=t;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)

15、行結(jié)果：5，9例 將數(shù)從大到小輸出值傳遞.20002008200A200220042006200C200E2010.59整型a 整型b(main)pointer_1pointer_2200020029COPY(swap)整型x整型b整型t555 9運(yùn)行結(jié)果：5，9例 將數(shù)從大到小輸出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

16、(ab) s); printf(%d,%d,*pointer_1,*pointer_2);.20002008200A200220042006200C200E2010.59整型a 整型b(main)pointer_1pointer_22000200220002002COPY(swap)指針p1指針p2指針p*2000地址傳遞200020028.3 指針與數(shù)組指向數(shù)組元素的指針變量例 int array10; int *p; p=&array0; / p=array;或 int *p=&array0;或 int *p=array;array0array1array2array3ar

17、ray9.整型指針p&array0p數(shù)組名是表示數(shù)組首地址的地址常量指針的運(yùn)算v指針變量的賦值運(yùn)算lp=&a; (將變量a地址p)lp=array; (將數(shù)組array首地址p)lp=&arrayi; (將數(shù)組元素地址p)lp1=p2; (指針變量p2值p1)l不能把一個(gè)整數(shù)p,也不能把p的值整型變量如 int i, *p; p=1000; () i=p; ()指針變量與其指向的變量具有相同數(shù)據(jù)類(lèi)型v指針的算術(shù)運(yùn)算：lpi p id (i為整型數(shù)，d為p指向的變量所占字節(jié)數(shù))lp+, p-, p+i, p-i, p+=i, p-=i等l若p1與p2指向同一數(shù)組，p1-p

18、2=兩指針間元素個(gè)數(shù)(p1-p2)/dlp1+p2 無(wú)意義例 p指向float數(shù)，則 p+1 p+1 4例 p指向int型數(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ù)組pp+1,a+1p+i,a+ip+9,a+91v指針變量的關(guān)系運(yùn)算l若p1和p2指向同一數(shù)組，則up1p2 表示p1指的元素在后up1=p2 表示p1與p2指向同一元素l若p1與p2不指向同一數(shù)組，比較

19、無(wú)意義lp=NULL或p!=NULL數(shù)組元素表示方法a0a1a2a3a9.aa+9a+1a+2地址元素下標(biāo)法a0a1a2a9a0a1a2a3a9.pp+9p+1p+2地址元素指針?lè)?p*(p+1)*(p+2)*(p+9) 變址運(yùn)算符ai *(a+i)ai pi *(p+i) *(a+i)*a*(a+1)*(a+2)*(a+9)p0p1p2p9a0a1a2a3a4例 數(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;

20、i+) 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ù)組元素地址的正確表示：（A）&(a+1) （B）a+ （C）&p （D）&pi數(shù)組名是地址常量p+,p- ()a+,a- ()a+1, *(a+2) ()例 void main() int a =5,8,7,6,2,7,3; int y,*p=&a1; y=(*

21、-p)+; printf(“%d ”,y); printf(“%d”,a0); 輸出：5 6pp58762730123456a例 注意指針變量的運(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)前值p=a;pp58762730123456apppppp指針變量可以指到數(shù)組后的內(nèi)存單元數(shù)組名作函數(shù)參數(shù)v數(shù)組名作函數(shù)參數(shù)，是地址傳遞v數(shù)組名作函數(shù)參數(shù)，實(shí)參與形參的對(duì)應(yīng)關(guān)系實(shí)參形參數(shù)組名指針變量數(shù)組名指針變量數(shù)組名數(shù)組名指針變量指針變量

22、例 將數(shù)組a中的n個(gè)整數(shù)按相反順序存放 ij 3 7 9 11 0 6 7 5 4 20 1 2 3 4 5 6 7 8 9ijijijji11760594723實(shí)參與形參均用數(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=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+) printf(%d,ai); pr

23、intf(n);m=4例 將數(shù)組a中的n個(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+) printf(%d,ai); printf(n);實(shí)參用數(shù)組,形參用指針變量37911067542a0a1a2a3a

24、4a5a6a7a8a9xp=x+ma數(shù)組60711594723ijijijjiji例 將數(shù)組a中的n個(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+) scanf(%d,p); p=a; inv(p,10); printf(The array has been reverted:n); for(p=a;pa+10;p+) print

25、f(%d,*p);實(shí)參與形參均用指針變量例 將數(shù)組a中的n個(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); p=a; inv(p,10); printf(The array has been reverted:n); for(p=arr;parr+10;p+) printf(%d ,*p);實(shí)參用指針變量,形參用數(shù)組v一級(jí)指針變量與一維數(shù)組

26、的關(guān)系int *p 與 int q10 l數(shù)組名是指針（地址）常量lp=q; p+i 是qi的地址l數(shù)組元素的表示方法:下標(biāo)法和指針?lè)ǎ?即若p=q, 則 pi qi *(p+i) *(q+i) l形參數(shù)組實(shí)質(zhì)上是指針變量，即int q int *ql在定義指針變量（不是形參）時(shí)，不能把int *p 寫(xiě)成int p;l系統(tǒng)只給p分配能保存一個(gè)指針值的內(nèi)存區(qū)(一般2字節(jié)）；而給q分配2*10字節(jié)的內(nèi)存區(qū)指針與二維數(shù)組v二維數(shù)組的地址對(duì)于一維數(shù)組:（1）數(shù)組名array表示數(shù)組的首地址，即array0的地址；（2）數(shù)組名array是地址常量（3）array+i是元素arrayi的地址（4）arra

27、yi *(array+i)arrayint array10;對(duì)于二維數(shù)組：（1）a是數(shù)組名， 包含三個(gè)元素 a0,a1,a2（2）每個(gè)元素ai 又是一個(gè)一維 數(shù)組，包含4個(gè) 元素aa+1a+2*(*(a+0)+1)*(a0+1)int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23基類(lèi)型行指針與列指針a0+1a1+1a2+1*(a+0)+1*(a+1)+1*(a+2)+1l對(duì)二維數(shù)組 int a34,有ua-二維數(shù)組的首地址，即第0行的首地址ua+i-第i行的首地址uai *(

28、a+i)-第i行第0列的元素地址uai+j *(a+i)+j -第i行第j列的元素地址u*(ai+j) *(*(a+i)+j) aijla+i=&ai=ai=*(a+i) =&ai0, 值相等，含義不同ua+i &ai,表示第i行首地址，指向行uai *(a+i) &ai0，表示第i行第0列元素地址，指向列int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2int a34;a00a01a10a11a20a21a02a03a12a1

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

30、+1)+2),a12第1行第2列元素值2000200020082008201213v二維數(shù)組的指針變量l指向二維數(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);printf(%4d ,*p); p=*a; p=&a00; p=*(a+0); p=a; p=*a; p=&a00; p=(int *)a; p=a; int a34;a00a01a10a11a20a21a02

31、a03a12a13a22a23pl指向一維數(shù)組的指針變量u定義形式： 數(shù)據(jù)類(lèi)型 (*指針名)一維數(shù)組維數(shù); 例 int (*p)4;( )不能少int (*p)4與int *p4不同p的值是一維數(shù)組的首地址，p是行指針u可讓p指向二維數(shù)組某一行 如 int a34, (*p)4=a;int a34;a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2pp+1p+2p0+1或 *p+1p1+2或 *(p+1)+2*(*p+1)或 (*p)1 *(*(p+1)+2)一維數(shù)組指針變量維數(shù)和二維數(shù)組列數(shù)必須相同例 一維數(shù)組指針變量舉例main() static int

32、 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+,p+) for(j=0;j4;j+) printf(%d ,*(*p+j); printf(n);p=a0; p=*a; p=&a00; p=&a0; p=a0; p=*a; p=&a00; p=&a0; int a34;a00a01a10a11a20a21a02a03a12a13a22a23ppp p0j例 二維數(shù)組與指針運(yùn)算main() int a34=1,2,3,4,3,4,5,6,5,6,7,8; int i; in

33、t (*p)4=a,*q=a0; for(i=0;i3;i+) if(i=0) (*p)i+i/2=*q+1;else p+,+q; for(i=0;i3;i+) printf(%d,aii); printf(%d,%dn,*(int *)p),*q);運(yùn)行結(jié)果：2，4，7，5，3123434565678pq2pqpqv二維數(shù)組的指針作函數(shù)參數(shù)l用指向變量的指針變量l用指向一維數(shù)組的指針變量l用二維數(shù)組名實(shí)參形參數(shù)組名int x4指針變量int (*q)4數(shù)組名int x4指針變量int (*q)4數(shù)組名a數(shù)組名a指針變量p1指針變量p1若int a34; int (*p1)4=a; int

34、*p2=a0;指針變量p2指針變量int *q例 3個(gè)學(xué)生各學(xué)4門(mén)課，計(jì)算總平均分，并輸出第n個(gè)學(xué)生成績(jī)main() void average(float *p,int n); void search(float (*p)4,int n); float score34=65,67,79,60,80,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

35、+(*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);列指針行指針函數(shù)說(shuō)明float p46552796080879081909910098pp pni例 3個(gè)學(xué)生各學(xué)4門(mén)課，計(jì)算總平均分，并查找一門(mén)以上課 不及格學(xué)生， 輸出其各門(mén)課成績(jī)void search(float (*p)4, int n) int i,j,flag; for(j=0;jn;j+)

36、 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=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(a=%d,b=%d,max=%dn,a,b,c);int max(int x,int y) int z; if(xy)

37、z=x; else z=y; return(z);用函數(shù)指針變量作函數(shù)參數(shù)例 用函數(shù)指針變量作參數(shù)，求最大值、最小值和兩數(shù)之和void main() int a,b,max(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=(*f

38、un)(x,y); printf(%dn,result);max(int x,int y) min(int x,int y) add(int x,int y) 8.6 返回指針值的函數(shù) 函數(shù)定義形式： 類(lèi)型標(biāo)識(shí)符 *函數(shù)名(參數(shù)表);例 int *f(int x, int y)例 指針函數(shù)實(shí)現(xiàn)：有若干學(xué)生成績(jī)，要求輸入學(xué)生序號(hào)后， 能輸出其全部成績(jī)main() float 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 t

39、he number of student:); scanf(%d,&m); printf(The scores of No.%d are:n,m); p=search(score,m); for(i=0;i*y)return x; elsereturn y;main() int a=2,b=3; int *p; p=f1(&a, &b); printf(%dn,*p);.20002008200A20022004200623 指針變量y 指針變量x(f1)20022000COPY變量a 變量b(main) 指針變量p*例 寫(xiě)一個(gè)函數(shù)，求兩個(gè)int型變量中居于較大值的變量的

40、地址.20002008200A2002200420062變量a 變量b(main)3 指針變量p*2002int *f3(int *x,int *y) if(*x*y)return x; elsereturn y;main() int a=2,b=3; int *p; p=f1(&a,&b); printf(%dn,*p);例 寫(xiě)一個(gè)函數(shù)，求兩個(gè)int型變量中居于較大值的變量的地址int *f3(int x,int y) if(xy)return &x; elsereturn &y;main() int a=2,b=3; int *p; p=f3(a, b);

41、printf(%dn,*p);.20002008200A20022004200623 變量y 變量x(f3)32COPY變量a 變量b(main) 指針變量p*例 寫(xiě)一個(gè)函數(shù)，求兩個(gè)int型變量中居于較大值的變量的地址不能返回形參或局部變量的地址作函數(shù)返回值.20002008200A2002200420062變量a 變量b(main)3 指針變量p*200Aint *f3(int x,int y) if(xy)return &x; elsereturn &y;main() int a=2,b=3; int *p; p=f3(a,b); printf(%dn,*p);8.7 指針

42、數(shù)組和多級(jí)指針用于處理二維數(shù)組或多個(gè)字符串指針數(shù)組v定義：數(shù)組中的元素為指針變量v定義形式：存儲(chǔ)類(lèi)型 數(shù)據(jù)類(lèi)型 *數(shù)組名數(shù)組長(zhǎng)度說(shuō)明；例 int *p4;指針?biāo)赶蜃兞康臄?shù)據(jù)類(lèi)型指針本身的存儲(chǔ)類(lèi)型區(qū)分int *p4與int (*p)4v指針數(shù)組賦值與初始化賦值:main() int b23,*pb2; pb0=b0; pb1=b1; .int *pb2pb0pb1int b23123246初始化:main() int b23,*pb =b0,b1; .int *pb2pb0pb1int b23123246v指針數(shù)組賦值與初始化L i s p 0F o r t r a n 0B a s i c

43、0p0p1p2p30賦值:main() char a=Fortran; char b=Lisp; char c=Basic; char *p4; p0=a; p1=b; p2=c; p3=NULL; .或:main() char *p4; p0= Fortran; p1= Lisp; p2= Basic; p3=NULL; .初始化:main() char *p=Fortran, Lisp, Basic,NULL; .L i s p 0F o r t r a n 0B a s i c 0p0p1p2p30 char name59=“gain”,“much”,“stronger”, “point

44、”,“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 0name0name1name2name3name4b 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 0v二維數(shù)組與指針數(shù)組區(qū)別：二維數(shù)組存儲(chǔ)空間固定字符指針數(shù)組相當(dāng)于可變列長(zhǎng)的二維數(shù)組分配內(nèi)存單元=數(shù)組維數(shù)*2+各字符串長(zhǎng)度指針數(shù)組元素的作用相當(dāng)于二維數(shù)組的行名但指針數(shù)組中元素是指針變量二維數(shù)組的行名是地址常量mai

45、n() int b23,*pb2; int i,j; for(i=0;i2;i+) for(j=0;j3;j+) bij=(i+1)*(j+1); pb0=b0; pb1=b1; for(i=0;i2;i+) for(j=0;j3;j+,pbi+) printf(b%d%d:%2dn,i,j,*pbi);例 用指針數(shù)組處理二維數(shù)組int *pb2pb0pb1int b23b00 *pb0b01 *(pb0+1)b02 *(pb0+2)b10 *pb1b11 *(pb1+1)b12 *(pb1+2)123246例 對(duì)字符串排序（簡(jiǎn)單選擇排序）main() void sort(char *name

46、,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; name0name1name2name3name4nameGrea

47、t WallFORTRANComputerFollow meBASICkjkjjji=0例 對(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;j

48、0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjjji=1k例 對(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,

49、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)單選擇排序）main() void sort(char *name,int n), print(char *name,int n); char *n

50、ame=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; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkji=3

51、例 對(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; na

52、mek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASIC多級(jí)指針v定義: 指向指針的指針v一級(jí)指針:指針變量中存放目標(biāo)變量的地址p1&p2&i3P2(指針變量)i(整型變量)例 int *p1; int *p2; int i=3; p2=&i; p1=&p2; *p1=5;v二級(jí)指針:指針變量中存放一級(jí)指針變量的地址例 int *p; int i=3; p=&i; *p=5;&i3P(指針變量)i(整型變量)一級(jí)指針單級(jí)間接尋址二級(jí)指針一級(jí)指針目標(biāo)

53、變量二級(jí)間接尋址l定義形式：存儲(chǔ)類(lèi)型 數(shù)據(jù)類(lèi)型 *指針名；如 char *p;例 int i, *p; p=&i; ()/p是二級(jí)指針，不能用變量地址為其賦值指針本身的存儲(chǔ)類(lèi)型最終目標(biāo)變量的數(shù)據(jù)類(lèi)型*p是p間接指向?qū)ο蟮牡刂?p是p間接指向?qū)ο蟮闹道?int i=3; int *p1; int *p2; p1=&i; p2=&p1; *p=5;ip1p23&i&p1*p2, *p1*p2v多級(jí)指針例 三級(jí)指針 int *p; 四級(jí)指針 char *p;20002008200A20022004200612變量a 變量b(main) 指針變量p2000 指針

54、變量q2002例 一級(jí)指針與二級(jí)指針#include void swap(int *r,int *s) int *t; t=r; r=s; s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; s); printf(%d,%dn,*p,*q);20022000COPY 指針變量s 指針變量r(swap) 指針變量t20002002200020002008200A20022004200612變量a 變量b(main) 指針變量p2000 指針變量q2002例 一級(jí)指針與二級(jí)指針#include void swap(int *r,int *s) int

55、 *t; t=r; r=s; s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; s); printf(%d,%dn,*p,*q);輸出: 1,2例 一級(jí)指針與二級(jí)指針#include void swap(int *r,int *s) int *t; t=r; r=s; s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; s); printf(%d,%dn,*p,*q);abpqabpqrsabpqsrabpq輸出: 1,2例 一級(jí)指針與二級(jí)指針#include void swap(int *r,int *s) int *t; t=*r; *r=*s; *s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; s); printf(%d,%dn,*p,*q);20002008200A20022004200612變量a 變量b(main) 指針變量p2000 指針變量