第八章指針333.ppt

1、第八章 指針,C程序設(shè)計中使用指針可以: 使程序簡潔、緊湊、高效 有效地表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu) 動態(tài)分配內(nèi)存 可以得到多于一個的函數(shù)返回值,8.1 指針的概念,程序中: int i; float k;,內(nèi)存中每個字節(jié)（8bit）有一個編號-地址， 稱為存儲單元地址,.,.,2001,2005,內(nèi)存,0,2003,i,k,Address(i)=2000,Address(k)=2002,2004,指針與指針變量 指針：一個變量的地址 指針變量：專門存放變量地址的變量叫,2000,指針,指針變量,變量的內(nèi)容,變量的地址, -直接訪問,3,例 *i_pointer=20; -間接訪問,20,例 k=i;

2、-直接訪問 k=*i_pointer; -間接訪問,10,例 k=i; k=*i_pointer;,8.2 指針變量 指針變量與其所指向的變量之間的關(guān)系,指針變量的定義 一般形式： 存儲類型 數(shù)據(jù)類型 *指針變量名；,合法標(biāo)識符,指針變量本身的存儲類型,指針的目標(biāo)變量的數(shù)據(jù)類型,表示定義指針變量 不是*運算符，只在定義時有效,例 int *p1,*p2; float *q ; static char *name;,注意： 1、int *p1, *p2; 與 int *p1, p2; 2、指針變量名是p1,p2 ,不是*p1,*p2 3、指針變量的類型與它所指向的變量類型必須一致 4、指針變量定

3、義后，指針變量值不確定，應(yīng)用前必須先賦值,指針變量的初始化 一般形式：存儲類型 數(shù)據(jù)類型 *指針名=初始地址值； 【定義指針變量同時初始化】,例 int i; int *p=,變量必須已說明過 類型應(yīng)一致,例 int i; int *p=,用已初始化指針變量作初值,例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); ,危險！,例 main( ) int i=10,k; int *p; p= ,指針變量必須先賦值,再使用,零指針與空類型指針 零指針：(空指針) 定義:指針變量值為零 表示： int *p=0;,p指向地址為0的單元， 系統(tǒng)保證該單

4、元不作它用 表示指針變量值沒有意義,#define NULL 0 int *p=NULL:,p=NULL與未對p賦值不同 用途: 避免指針變量的非法引用 在程序中常作為狀態(tài)比較,例 int *p; . while(p!=NULL) . ,void *類型指針 表示: void *p; 使用時要進(jìn)行強(qiáng)制類型轉(zhuǎn)換,例 char *p1; void *p2; p1=(char *)p2; p2=(void *)p1;,表示不指定p是指向哪一種 類型數(shù)據(jù)的指針變量,例 指針的概念,main() int a; int *pa= ,運行結(jié)果： a:10 *pa:10 scanf(%d,%d, ,運行結(jié)果：

5、a=5,b=9 a=9,b=5,.,.,5,2006,9,2008,2008,2006,指針變量作為函數(shù)參數(shù)地址傳遞 特點：共享內(nèi)存,“雙向”傳遞,swap(int x,int y) int temp; temp=x; x=y; y=temp; main() int a,b; scanf(%d,%d, ,例 將數(shù)從大到小輸出,5,9,5,5,9,COPY,指針變量作為函數(shù)參數(shù)地址傳遞 特點：共享內(nèi)存,“雙向”傳遞,swap(int x,int y) int temp; temp=x; x=y; y=temp; main() int a,b; scanf(%d,%d, ,例 將兩數(shù)據(jù)交換,值傳遞

6、,5,9,運行結(jié)果：5, 9,swap(int *p1, int *p2) int temp; temp=*p1; /交換內(nèi)容 *p1=*p2; *p2=temp; main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d, ,5,9,2000,2002,9,5,例 將兩數(shù)據(jù)交換,運行結(jié)果：9，5,地址傳遞,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, ,運行結(jié)果：9

7、，9,編譯警告！ 結(jié)果不對！,int x; int *p=,例 將數(shù)從大到小輸出,指針變量在使用前 必須賦值！,swap(int *p1, int *p2) int x; int *p= ,5,9,2000,2002,9,5,例 將兩數(shù)交換,運行結(jié)果：?,printf(n%d,%dn,*pointer_1,*pointer_2);,8.3 指針與數(shù)組 指向數(shù)組元素的指針變量,例 int array10; int *p; p=,數(shù)組名是表示數(shù)組首地址的地址常量， 不同于地址變量可以賦值或改變地址值，數(shù)組名則不行！ int x,y; int *p; int array10; p= （不可行）,指針

8、的運算 指針變量的賦值運算 p= (指針變量p2值p1) 不能把一個整數(shù)p,也不能把p的值整型變量,如 int i, *p; p=1000; () i=p; (),指針的算術(shù)運算： pi p id (i為整型數(shù)，d為p指向的變量所占字節(jié)數(shù)) p+, p-, p+i, p-i, p+=i, p-=i等 若p1與p2指向同一數(shù)組，p1-p2=兩指針間元素個數(shù)(p1-p2)/d p1+p2 無意義,例 p指向float數(shù)，則 p+1 p+1 4,例 p指向int型數(shù)組，且p= 則p+1 指向a1,例 int a10; int *p=,例 int a10; int *p1=,指針變量的關(guān)系運算 若p1

9、和p2指向同一數(shù)組，則 p1p2 表示p1指的元素在后 p1=p2 表示p1與p2指向同一元素 p=NULL或p!=NULL,數(shù)組元素表示方法,ai *(a+i),ai pi *(p+i) *(a+i),p+可行，但是a+不可行！,例 數(shù)組元素的引用方法,main() int a5,*pa,i; for(i=0;i5;i+) ai=i+1; pa=a; /或 pa= ,例 int a=1,2,3,4,5,6,7,8,9,10,*p=a,i; 數(shù)組元素地址的正確表示：（A） int y,*p= /語句r printf(“%d”, y) ,例 注意指針變量的運算,5,說明： 語句r 等效于 y=*

10、(p+) , 結(jié)果8，p= 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); printf(n); ,m=4,例 將數(shù)組a中的n個整數(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-)

11、 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ù)組a中的n個整數(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() i

12、nt 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+) printf(%d,*p); ,實參與形參均用指針變量,例 將數(shù)組a中的n個整數(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+) sc

13、anf(%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ù)組 二維數(shù)組的地址,對于一維數(shù)組: （1）數(shù)組名array表示數(shù)組的首地址，即array0的地址； （2）數(shù)組名array是地址常量 （3）array+i是元素arrayi的地址 （4）arrayi *(array+i),對于二維數(shù)組： （1）a是二維數(shù)組名， 包含三個元素 a0,a1,a2 （2）每個元素ai 又是一個一維 數(shù)組，包含4個 元素,

14、ai是 數(shù)組名。,a,int a34;,行指針與列指針,對二維數(shù)組 int aMN,有 a-二維數(shù)組的首地址，即第0行的首地址 a+i-第i行的首地址 ai+j *(a+i)+j -第i行第j列的元素地址 aij *(ai+j) *(*(a+i)+j) *(*( int *p; for(p=a0;pa0+12;p+) if(p-a0)%4=0) printf(n); printf(%4d ,*p); ,p=*a; p=,指向一維數(shù)組的指針變量 定義形式： 數(shù)據(jù)類型 (*指針名)一維數(shù)組維數(shù); 例 int (*p)4;,( )不能少 int (*p)4與int *p4不同,p的值是一維數(shù)組的 首

15、地址，p是行指針,可讓p指向二維數(shù)組某一行 如 int a34, (*p)4=a;,一維數(shù)組指針變量維數(shù)和 二維數(shù)組列數(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+,p+) for(j=0;j4;j+) printf(%d ,*(*p+j); printf(n); ,p=a0; p=*a; p=, p0j,例 二維數(shù)組與指針運算,main() int a34=1,2,3,4,3,4,5,6,5,6,7,8; int i; int

16、 (*p)4=a,*q=a0; for(i=0;i3;i+) if(i=0) (*p)i=*q+1; else p+,+q; for(i=0;i3;i+) printf(%d,aii); printf(%d,%dn,*p,*q); ,運行結(jié)果：2，4，7，5，3,2,二維數(shù)組的指針作函數(shù)參數(shù) 用指向一維數(shù)組的指針變量 用二維數(shù)組名,例 3個學(xué)生各學(xué)4門課，計算總平均分，并輸出第n個學(xué)生成績,main() void average(float *p,int n); void search(float (*p)4,int n); float score34= 65,67,79,60,80,87,9

17、0,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);

18、,函數(shù)說明,float p4, pni,例 3個學(xué)生各學(xué)4門課，計算總平均分，并查找一門以上課 不及格學(xué)生， 輸出其各門課成績, pji,二維數(shù)組與指向一維數(shù)組指針變量的關(guān)系 如 int a510 與 int (*p)10; 二維數(shù)組名是一個指向有10個元素的一維數(shù)組的指針常量 p=a+i 使 p指向二維數(shù)組的第i行 *(*(p+i)+j) aij 二維數(shù)組形參實際上是指向一維數(shù)組指針變量， 即 int x 10 int (*x)10 變量定義(不是形參）時兩者不等價 系統(tǒng)只給p分配能保存一個指針值的內(nèi)存區(qū)(一般2字節(jié)）；而給a分配2*5*10字節(jié)的內(nèi)存區(qū),例 刪除數(shù)組中相同的數(shù)并輸出,#in

19、clude #define N 15 void main() int i,j,k; int aN=1,1,2,2,2,3,3,4,4,5,6,6,7,8,8; j=1; for(i=1;iN;i+) if(ai-1ai) aj+=ai; for(i=0;ij;i+) if(i%5=0) printf(n); printf(%3d,ai); ,例 數(shù)據(jù)逆序輸出,/將從指定位置開始的n個數(shù)逆序 /輸入?yún)?shù)m:整型，指定開始逆序的位置 /輸入?yún)?shù)n:整型，要逆序的數(shù)據(jù)個數(shù) void change(int *b,int m,int n) int *p,*q;int t; p=? q=? while(p

20、q) t=*p;*p=*q;*q=t; p+;q-; ,void main() int aN=2,4,6,8,10,12,14,16,18,20; change(a,4,5); for(int i=0;iN;i+) printf(%4d,ai); ,8.4 指針與字符串 字符串表示形式 用字符數(shù)組實現(xiàn),例 main( ) char string=“I love China!”; printf(“%sn”,string); printf(“%sn”,string+7); ,用字符指針實現(xiàn),例 main( ) char *string=“I love China!”; printf(“%sn”,s

21、tring); string+=7; while(*string) putchar(*string); string+; ,字符指針初始化:把字符串首地址賦給string char *string; string=“I love China!”;,*string!=0,字符串指針作函數(shù)參數(shù),例 用函數(shù)調(diào)用實現(xiàn)字符串復(fù)制,（1）用字符數(shù)組作參數(shù),（2）用字符指針變量作參數(shù),void copy_string(char from,char to) int i=0; while(fromi!=0) toi=fromi; i+; toi=0; main() char a=I am a teacher.;

22、 char b=You are a student.; printf(string_a=%sn string_b=%sn,a,b); copy_string(a,b); printf(nstring_a=%snstring_b=%sn,a,b); ,void copy_string(char *from,char *to) for(;*from!=0;from+,to+) *to=*from; *to=0; main() char *a=I am a teacher.; char *b=You are a student.; printf(string_a=%snstring_b=%sn,a,

23、b); copy_string(a,b); printf(nstring_a=%snstring_b=%sn,a,b); ,字符指針變量與字符數(shù)組 char *cp; 與 char str20; str由若干元素組成，每個元素放一個字符；而cp中存放字符串首地址 char str20; str=“I love China!”; () char *cp; cp=“I love China!”; () str是地址常量；cp是地址變量 cp接受鍵入字符串時,必須先開辟存儲空間,例 char str10; scanf(“%s”,str); () 而 char *cp; scanf(“%s”, cp)

24、; (),改為: char *cp,str10; cp=str; scanf(“%s”,cp); (),8.5 指針與函數(shù) 函數(shù)指針：函數(shù)在編譯時被分配的入口地址,用函數(shù)名表示,函數(shù)指針變量賦值:如p=max;,函數(shù)返回值的數(shù)據(jù)類型,專門存放函數(shù)入口地址 可指向返回值類型相同的不同函數(shù),指向函數(shù)的指針變量 定義形式： 數(shù)據(jù)類型 (*指針變量名)(); 如 int (*p)();,函數(shù)指針變量指向的函數(shù)必須有函數(shù)說明,函數(shù)調(diào)用形式： c=max(a,b); c=(*p)(a,b); c=p (a,b); 對函數(shù)指針變量pn, p+, p-無意義,( )不能省 int (*p)() 與 int *

25、p()不同,例 用函數(shù)指針變量調(diào)用函數(shù)，比較兩個數(shù)大小,main() int max(int ,int); int a,b,c; scanf(%d,%d, ,main() int max(int ,int), (*p)(); int a,b,c; p=max; scanf(%d,%d, ,用函數(shù)指針變量作函數(shù)參數(shù),例 用函數(shù)指針變量作參數(shù)，求最大值、最小值和兩數(shù)之和,8.6 返回指針類型的函數(shù) 函數(shù)定義形式： 類型標(biāo)識符 *函數(shù)名(參數(shù)表); 例 int *f(int x, int y),例 指針函數(shù)實現(xiàn)：有若干學(xué)生成績，要求輸入學(xué)生序號后， 能輸出其全部成績,main() float sco

26、re4=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, ,例 寫一個函數(shù)，求兩個int型變量中居于較大值的變量的地址,2,3,2002,2000,*,例 寫一個函數(shù)，求兩個int型變量中居于較大值的變量的地址,一般不要返回形參或局部變量 的地址作函數(shù)返回值！,200A,8.7 指針數(shù)組和多級指針 用于處理二維數(shù)組或多個字符串 指針數(shù)組 定義：數(shù)組中的元素為指針變量 定

27、義形式： 數(shù)據(jù)類型 *數(shù)組名數(shù)組長度說明； 例 int *p4;,指針?biāo)赶蜃兞康臄?shù)據(jù)類型,區(qū)分int *p4與int (*p)4,指針數(shù)組賦值與初始化,指針數(shù)組賦值與初始化,char name59=“gain”,“much”,“stronger”, “point”,“bye”;,char *name5=“gain”,“much”,“stronger”, “point”,“bye”;,二維數(shù)組與指針數(shù)組區(qū)別：,二維數(shù)組存儲空間固定 字符指針數(shù)組相當(dāng)于 可變列長的二維數(shù)組,char (*p)9=name;,main() int b23,*pb2; int i,j; for(i=0;i2;i+)

28、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ù)組,pb=b;/可以嗎？,例 對字符串排序（簡單選擇排序）,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); pri

29、nt(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; ,i=0,例 對字符串排序（簡單選擇排序）,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

30、,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; ,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=1,例 對字符串排序（簡單選擇排序）,main() void sort(char *name,int n), print(char *name,int n); char *name=Follow m

31、e,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;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; ,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=2,例 對字符串排序（簡單選擇排序）,main() v

32、oid 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;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; ,name0,name1,name2,name3,name4,name,G

33、reat Wall,FORTRAN,Computer,Follow me,BASIC,i=3,例 對字符串排序（簡單選擇排序）,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;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; ,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,多級指針 定義: 指向指針的指針 一級指針:指針變量中存放目標(biāo)變量的地址,例 int *p1; int *p2; int i=3; p2=,二級指針:指針變量中存放一級指針變量的地址,例 int *p; int i=3; p=,一級指針,單級間接尋址,二級指針,一級指針,目標(biāo)變量,二級間接尋址,定義形式： 數(shù)據(jù)類型 *指針名； 如 char *p;,