理學(xué)指針PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1 理學(xué)指針理學(xué)指針 第1頁/共56頁 第2頁/共56頁 第3頁/共56頁 第4頁/共56頁 第5頁/共56頁 第6頁/共56頁 賦給指針變量， 不是賦給目標(biāo)變量 例 int i; int *p= 變量必須已說明過 類型應(yīng)一致 例 int *p= int i; 例 int i; int *p= int *q=p; 用已初始化指針變量作初值 例 main( ) int i; static int *p= . () 不能用auto變量的地址 去初始化static型指針 第7頁/共56頁 第8頁/共56頁 第9頁/共56頁 例 main( ) int i=10; int *p; *p=i; p

2、rintf(“%d”,*p); 危險(xiǎn)！ 例 main( ) int i=10,k; int *p; p= *p=i; printf(“%d”,*p); 指針變量必須先賦值,再使用. . 2000 2004 2006 2005 整型變量i 10 指針變量p 2001 2002 2003 隨機(jī) 第10頁/共56頁 第11頁/共56頁 第12頁/共56頁 #include void swap(int *x,int *y ) int t; t=*x;*x=*y;*y=t void main() int a=3,b=5; swap( printf(“%d%dn”,a,b); 第13頁/共56頁 #inc

3、lude void swap(int *x,int *y ) int t; t=*x;*x=*y;*y=t; void main() int a=3,b=5; swap( printf(%d%dn,a,b); 第14頁/共56頁 #include void swap(int *x,int *y ) int t; t=*x;*x=*y;*y=t; void main() int a=3,b=5; swap( printf(%5d%5dn,a,b); #include void swap(int *x,int *y ) int t; t=*x;*x=*y;*y=t; void main() int

4、 a=3,b=5,*p= swap(p, q); printf(%5d%5dn,a,b); 第15頁/共56頁 #include void swap(int *x,int *y ) int *t; t=x;x=y;y=t; void main() int a=3,b=5,*p= swap(p, q); printf(%5d%5dn,a,b); printf(%5d%5dn,*p,*q); 第16頁/共56頁 #include void f(int *p,int *q); main() int m=1,n=2,*r= f(r,printf(%d,%d,m,n); void f(int *p,in

5、t *q) p=p+1;*q=*q+1; 程序運(yùn)行后的輸出結(jié)果是（程序運(yùn)行后的輸出結(jié)果是（A ）。）。 A) 1,3 B) 2,3 C) 1,4 D) 2,4 第17頁/共56頁 有以下程序有以下程序 #include sub(int x,int y,int *z) *z=y-x; void main() int a,b,c; sub(10,5, sub(7,a, sub(a,b, printf(%4d,%4d,%4dn,a,b,c); 程序的運(yùn)行結(jié)果是（程序的運(yùn)行結(jié)果是（B）。）。 A) 5,2,3 B) -5,-12,-7 C) -5,-12,-17 D) 5,-2,-7 第18頁/共56

6、頁 程序運(yùn)行后的輸出結(jié)果是程序運(yùn)行后的輸出結(jié)果是 A) 7,2,5,4,3,6,1 B) 1,6,3,4,5,2,7 C) 7,6,5,4,3,2,1 D) 1,7,3,5,6,2,1 有以下程序（函數(shù)有以下程序（函數(shù)fun只對下標(biāo)為偶數(shù)的元素進(jìn)行操作）只對下標(biāo)為偶數(shù)的元素進(jìn)行操作） #include void fun (int *a,int n) int i, j, k, t; for(i=0;in-2;i+=2) k=i; for(j=i;jak) k=j; t=ai;ai=ak;ak=t; main() int aa10=1,2,3,4,5,6,7,i; fun(aa,7); for(i

7、=0;i7;i+) printf(%d,aai); printf(n); 第19頁/共56頁 A) ABCD BCD CD D B) A B C D C) B C D D) BCD CD D 答案：答案：D有如下程序有如下程序 #include main() char s=ABCD, *p; for(p=s+1;ps+4;p+) printf(%sn,p); 該程序的輸出結(jié)果是該程序的輸出結(jié)果是 第20頁/共56頁 第21頁/共56頁 指針是指針是C語言的重要特征，是語言的重要特征，是C語言訪問內(nèi)存數(shù)據(jù)和程序的靈活語言訪問內(nèi)存數(shù)據(jù)和程序的靈活 和有效的手段。和有效的手段。 C C語言的指針支持

8、：語言的指針支持： 函數(shù)的地址調(diào)用；函數(shù)的地址調(diào)用； 動(dòng)態(tài)分配內(nèi)存；動(dòng)態(tài)分配內(nèi)存； 數(shù)組的地址引用。數(shù)組的地址引用。 第22頁/共56頁 內(nèi)存存放了計(jì)算機(jī)正在運(yùn)行的程序和程序正在使用的數(shù)據(jù)。內(nèi)內(nèi)存存放了計(jì)算機(jī)正在運(yùn)行的程序和程序正在使用的數(shù)據(jù)。內(nèi) 存的基本單元是字節(jié)存的基本單元是字節(jié)(Byte)。 為了訪問內(nèi)存單元，為了訪問內(nèi)存單元，CPU給每個(gè)內(nèi)存單元一個(gè)編號，該編號稱給每個(gè)內(nèi)存單元一個(gè)編號，該編號稱 為該內(nèi)存單元的地址。為該內(nèi)存單元的地址。 變量是程序中可以改變的量，當(dāng)說變量是程序中可以改變的量，當(dāng)說 明變量時(shí)，系統(tǒng)將為其在內(nèi)存中開辟相明變量時(shí)，系統(tǒng)將為其在內(nèi)存中開辟相 應(yīng)得內(nèi)存單元。由此

9、確定變量的地址及應(yīng)得內(nèi)存單元。由此確定變量的地址及 內(nèi)存中的表示方式。內(nèi)存中的表示方式。 2000H 2001H 2002H 2003H int a=0; a 的的 內(nèi)內(nèi) 存存 單單 元元 a的地址的地址 標(biāo)識符命名的指針變量名標(biāo)識符命名的指針變量名 。 指針標(biāo)志。指針標(biāo)志。 指針指向?qū)ο蟮念愋?。指針指向?qū)ο蟮念愋汀?int *p, *q; /* p、q是指向整型變量的指針。是指向整型變量的指針。*/ float *pfValue ,*pf; /* pfValue和和pf是指向浮點(diǎn)型的指針。是指向浮點(diǎn)型的指針。*/ 第24頁/共56頁 定義指針的目的是通過指針引用內(nèi)存對象，指針的引用應(yīng)按如定義

10、指針的目的是通過指針引用內(nèi)存對象，指針的引用應(yīng)按如 下步驟進(jìn)行：下步驟進(jìn)行： 說明指針說明指針 int a=0, *p; 指針指向?qū)ο笾羔樦赶驅(qū)ο髉= 通過指針引用對象通過指針引用對象*p=*p+2; 4.指針操作的兩種運(yùn)算符：指針操作的兩種運(yùn)算符： 取地址運(yùn)算取地址運(yùn)算 2000H a p p= /* p指向指向a。 */ 2000H *p=2; 2 第25頁/共56頁 #include void main () int x ,*p; x=55; p= printf ( “ %d, %u ”, x, *p) ; *p=65; printf ( “ %d, %u”, x, *p) ; 2000

11、Hx p2000H 55 65 關(guān)于指針的說明：關(guān)于指針的說明： 指針必須指向?qū)ο蠛螅拍芤?。指針必須指向?qū)ο蠛螅拍芤谩?int *p; *p=2; /* Error! */ p= 則：則： p1= p2= a 2000H b 2400H p1 p2 2000H 2400H p1+; /*含義指向含義指向a后的整型單元后的整型單元*/ 2002H 2002H p1- -; /*指向指向a前的整型單元前的整型單元*/ p1+n; /*指向指向a后的第后的第n個(gè)整型單元個(gè)整型單元*/ p1- n; /*指向指向a前的第前的第n個(gè)整型單元個(gè)整型單元*/ p2- p1; /*a和和b之間差的單元

12、數(shù)之間差的單元數(shù)*/ 結(jié)果結(jié)果 200H p n 相當(dāng)于相當(dāng)于: p的實(shí)際內(nèi)容的實(shí)際內(nèi)容 n sizeof(*p); 六種關(guān)系運(yùn)算六種關(guān)系運(yùn)算 比較兩個(gè)同類型變量之間的地址關(guān)系。比較兩個(gè)同類型變量之間的地址關(guān)系。 p1p2; 第27頁/共56頁 #include void main() int a,b,*p1,*p2; a=2; b=3; p1= p2= *p1=*p2; printf(“%d,%dn”,a,b); a=3; b=5; p1=p2; printf(“%d,%d”,*p1,*p2); 差別差別 a 指針指向數(shù)組指針指向數(shù)組p=a; /*指向數(shù)組的首地址指向數(shù)組的首地址*/ p=

13、/*指向數(shù)組的首地址指向數(shù)組的首地址*/ 通過指針引用數(shù)組元素通過指針引用數(shù)組元素 當(dāng)指針指向數(shù)組的首地址時(shí)，則下標(biāo)為當(dāng)指針指向數(shù)組的首地址時(shí)，則下標(biāo)為i的元素地址為：的元素地址為： p+i 或或a+i 引用數(shù)組元素可以有三種方法：引用數(shù)組元素可以有三種方法： 下標(biāo)法：下標(biāo)法： a i 指針法：指針法： *(p+i) 數(shù)組名法：數(shù)組名法：*(a+i) 注意：數(shù)組名是地址常量，不能改變！注意：數(shù)組名是地址常量，不能改變！ a=p; /*Error!*/ 第29頁/共56頁 /* 通過指針訪問數(shù)組元素通過指針訪問數(shù)組元素 */ #include void main() double Array10

14、,Avg,*Pointer; int i; Avg = 0; Pointer = Array; /* 指針指向數(shù)組指針指向數(shù)組 */ for(i=0; i10; i+) scanf(%lf,Pointer + i); /*Pointer+i為下標(biāo)為為下標(biāo)為i的元素地址的元素地址*/ Avg += *(Pointer + i); /* 累加各個(gè)元素的值累加各個(gè)元素的值 */ Avg /= 10; printf(The avgerage of array is: %lfn,Avg); 【例1】有一個(gè)具有10個(gè)元素的數(shù)組，通過指針求其所有元素的 平均值。 第30頁/共56頁 /* 通過指針求數(shù)組元素

15、最大值及其位置通過指針求數(shù)組元素最大值及其位置*/ #include void main() int Array10,*ipCur; /* ipCur遍歷訪問數(shù)組的指針遍歷訪問數(shù)組的指針 */ int *ipPos; /* ipPos最大元素地址最大元素地址*/ int i; ipCur = Array; /*指針指向數(shù)組指針指向數(shù)組*/ for(i=0; i10; i+) scanf(%d, ipCur+); /* ipCur為下標(biāo)為為下標(biāo)為i的數(shù)組元素的地址的數(shù)組元素的地址 */ ipPos = Array; /* 指向數(shù)組首地址指向數(shù)組首地址 */ /* 設(shè)下標(biāo)為設(shè)下標(biāo)為0的元素為最大值

16、的元素為最大值 */ ipCur = Array + 1; 【例2】通過指針求數(shù)組的最大值及其位置。 第31頁/共56頁 for(i=1; i *ipPos) ipPos = ipCur; /* ipPos保存最大元素的地址保存最大元素的地址*/ ipCur+; /*指向下一元素指向下一元素*/ printf(The max is %dn,*ipPos); printf(The position is %dn,ipPos-Array); 第32頁/共56頁 #include void main(void ) int i ,a 10 ; for (i=0 ; i10 ; i+ ) scanf (

17、 “ %d” , for (i=0 ; i10 ; i+) if ( a i % 2 ) printf ( “ %d”, a i ); 數(shù)組元素法。數(shù)組元素法。 循環(huán)輸入。循環(huán)輸入。 循環(huán)判斷，滿足條件輸出。循環(huán)判斷，滿足條件輸出。 數(shù)組名法。數(shù)組名法。 a+i *(a+i) 指針法。指針法。 ,*p ; p = a; p+ *(p+i) 結(jié)果是否結(jié)果是否 正確？正確？ p= a; *p=* 注意指針在運(yùn)算時(shí)的變化。注意指針在運(yùn)算時(shí)的變化。 第33頁/共56頁 如下說明數(shù)組如下說明數(shù)組 int a34=1,2,3,4,5,6,7,8,9,10,11,12; 其二維結(jié)構(gòu)如下：其二維結(jié)構(gòu)如下： 1

18、234 5 678 9101112 行行 列列 為了便于索引，為了便于索引，C語言將數(shù)組分為兩級管理。語言將數(shù)組分為兩級管理。 a0 a1 a2 將將a理解為一維數(shù)組，理解為一維數(shù)組， 數(shù)組有三個(gè)元素，它們分別為數(shù)組有三個(gè)元素，它們分別為a0、 a1，a2 。各個(gè)元素又是一個(gè)有四個(gè)元素的一維數(shù)組。各個(gè)元素又是一個(gè)有四個(gè)元素的一維數(shù)組。 從地址的角度看：從地址的角度看： a 為為a0 第一行的首地址第一行的首地址 a+1 為為a1 第二行的首地址第二行的首地址 a+2 為為a2 第三行的首地址第三行的首地址 a+1 地址一次加一行。地址一次加一行。 i行行j列數(shù)組元素的地址可以由列數(shù)組元素的地址

19、可以由a i +j得到。得到。 第34頁/共56頁 a a0 a1 a2 a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 等價(jià)地址及其管理方式等價(jià)地址及其管理方式 數(shù)組名是數(shù)組的地址，而且是常量，數(shù)組名是數(shù)組的地址，而且是常量，* 運(yùn)算不改變其值！運(yùn)算不改變其值！ 以下三種地址等價(jià)：以下三種地址等價(jià)： a+i*(a+i)a i 加法按行遞增加法按行遞增 加法按列遞增加法按列遞增 (a+1)+1*(a+1)+1 差別？差別？ 第35頁/共56頁 a i j (*(a+i) j *(*(a+i)+j) *(a i +j) 指針與二維數(shù)組指針與二維數(shù)組

20、 int *p, a34; p=a; aij *(p+4*i+j)等價(jià)！等價(jià)！ a00a a01 a02 a0 a10 a11 a12 a1 a20 a21 a22 a2 a+1 a1+2 第36頁/共56頁 /* 求二維數(shù)組最小值及其位置求二維數(shù)組最小值及其位置 */ #include void main(void) int a34,i,j; int iMinRow,iMinCol; /*iMinRow最小值的行，最小值的行，iMinCol最小值的列最小值的列 */ for(i=0; i3; i+) for(j=0; j4; j+) scanf(%d,ai + j);/* ai+j為為i行行

21、j列元素的地址列元素的地址 */ iMinRow = 0; iMinCol = 0; /*假定假定a00為最小值為最小值*/ for(i=0; i3; i+) for(j=0; j4; j+) if(*(*(a + i) + j) aiMinRowiMinCol) iMinRow = i; iMinCol = j; /* 修正修正i和和j為新的最小值下標(biāo)為新的最小值下標(biāo) */ printf(The min is a%d%d=%dn, iMinRow,iMinCol,aiMinRowiMinCol); 【例3】輸入三行四列的整型數(shù)組，求最小值及其位置。 第37頁/共56頁 /* 通過指針求二維數(shù)

22、組元素的累加和通過指針求二維數(shù)組元素的累加和 */ #include void main(void) int i,j,a23,sum; int *p; p = (int *)a;/*p指向數(shù)組指向數(shù)組a，由于，由于a加加1加加1行，轉(zhuǎn)換為整型指針行，轉(zhuǎn)換為整型指針*/ for(i=0; i2; i+) for(j=0; j3; j+) scanf(“%d”,ai + j); /* ai + j為為i行行j列元素的地址列元素的地址*/ sum = 0; for(i=0; i2; i+) for(j=0; j3; j+) sum += *(p + i*3 +j); /* 通過指針通過指針p表示表示

23、aij */ printf(The sum of a = %dn,sum); 【例4】輸入兩行三列的整型數(shù)組，通過指針求所有元素的累加和。 第38頁/共56頁 #include void main (void ) int a34=1,2,3,4,5,6,7,8,9,10,11,12; int i, j,iS; int *p; p=a; scanf (“ %d” , for(i=0;i3;i+) for(j=0;j4;j+) if(iS= a i j ) printf(“iS equal to a%d %d n”,i , j); 下標(biāo)法。下標(biāo)法。 *(a i +j)*(*(a+i)+j)*(p+

24、4*i+j) 第39頁/共56頁 【例5】輸入3行4列的浮點(diǎn)型數(shù)組，通過指針求數(shù)組的平均值。 /* 通過指針求二維數(shù)組的平均值通過指針求二維數(shù)組的平均值 */ #include void main(void) int i,j; float a34,fAvg; float (*p)4; p = a; /*指針指向數(shù)組指針指向數(shù)組*/ fAvg = 0; for(i=0; i3; i+) for(j=0; j4; j+) scanf(“%f”,pi+j); /* pi + j為為i行行j列元素的地址列元素的地址*/ fAvg += pij; /* pij表示表示aij*/ fAvg /=12; p

25、rintf(The average of a = %fn,fAvg); 第40頁/共56頁 字符串在內(nèi)存中可以存儲為兩種形式：字符串在內(nèi)存中可以存儲為兩種形式： 字符數(shù)組字符數(shù)組 字符串常量字符串常量 可以使指針指向字符數(shù)組或字符串常量，通過指針引用字符數(shù)可以使指針指向字符數(shù)組或字符串常量，通過指針引用字符數(shù) 組或字符串的各個(gè)字符。組或字符串的各個(gè)字符。 1.指針與字符數(shù)組：指針與字符數(shù)組： char *chp,str =”Hello!”; /*說明字符指針和字符數(shù)組說明字符指針和字符數(shù)組*/ chp=str; /*指針指向字符數(shù)組指針指向字符數(shù)組*/ putchar( *(chp+2); /

26、*通過指針引用數(shù)組元素通過指針引用數(shù)組元素*/ 第41頁/共56頁 2.指針與字符串：指針與字符串： char *strp; /*說明字符指針說明字符指針*/ strp=“Hello!”; /*指針指向字符串指針指向字符串*/ puts(strp); /*通過指針引用字符串通過指針引用字符串*/ 說明指針時(shí)，可以同時(shí)賦初值，如：說明指針時(shí)，可以同時(shí)賦初值，如： char *strp=“Hello!”; 賦值表示將字符串的地址賦給指針！賦值表示將字符串的地址賦給指針！ 第42頁/共56頁 /* 通過指針訪問字符串常量通過指針訪問字符串常量 */ #include void main(void)

27、char *p;/* 說明指向字符的指說明指向字符的指 針針p */ int iNumOfi; p = “This is a test string”; /* 指針指向字符串常量指針指向字符串常量 */ iNumOfi = 0; while(*p!=0) if(*p = i) iNumOfi+; p+; printf(In the string the number of i = %dn,iNumOfi); 【例6】統(tǒng)計(jì)字符串常量中的小寫字母i的數(shù)量。 第43頁/共56頁 /* 通過指針訪問字符數(shù)組通過指針訪問字符數(shù)組 */ #include void main(void) char str8

28、0, *chp; /* 說明字符數(shù)組及指向字符的指針說明字符數(shù)組及指向字符的指針 */ chp = str; /* 指針指向字符數(shù)組指針指向字符數(shù)組 */ gets(chp); while(*chp != 0) if(*chp = a chp+; /* 指針指向下一字符指針指向下一字符 */ puts(str); 【例7】輸入字符串，將其中小寫字母轉(zhuǎn)換成大寫字符，其余的字 符不變，輸出結(jié)果。 第44頁/共56頁 #include void main(void) char *p,s80; p=s; gets(p); for(;*p!=0;p+) if(*p=A p=s; puts(p); 第45

29、頁/共56頁 #include void main(void) char *p,s6; int i,n=0; p=s; gets(p); for(;*p!=0;p+) n=n*8+*p-0; printf(“%dn”,n); p指向指向s數(shù)組。數(shù)組。 輸入字符串。輸入字符串。 s ps 5 5 6 0 n=0*8+5-05 n=5*8+5-045 n=45*8+6-0366 第46頁/共56頁 指針是存放其它數(shù)據(jù)對象地址的變量。因此，指針可以構(gòu)成數(shù)指針是存放其它數(shù)據(jù)對象地址的變量。因此，指針可以構(gòu)成數(shù) 組。每個(gè)數(shù)組元素為一個(gè)指針變量，且在內(nèi)存中連續(xù)存放。組。每個(gè)數(shù)組元素為一個(gè)指針變量，且在內(nèi)存

30、中連續(xù)存放。 指針數(shù)組的說明指針數(shù)組的說明 說明格式：說明格式： type *數(shù)組名數(shù)組名const exp； int *p 4 ; 含義是含義是在內(nèi)存中開辟空間，并指明元素所指向的對象的類型。在內(nèi)存中開辟空間，并指明元素所指向的對象的類型。 p 0 p 1 p 2 p 3 數(shù)組名數(shù)組名p為數(shù)組的地址。為數(shù)組的地址。 使用前必須讓各元素指向?qū)ο?。使用前必須讓各元素指向?qū)ο蟆?int i, a34, *p3; for(i=0;i3;i+) p i =a i ; *(p2+1)=2; /*通過指針數(shù)組引用數(shù)組元素通過指針數(shù)組引用數(shù)組元素a21*/ 第47頁/共56頁 /* 通過指針數(shù)組訪問二維數(shù)組

31、通過指針數(shù)組訪問二維數(shù)組 */ #include void main(void) int a34; int *p3; /* 說明行數(shù)相同的指針數(shù)組說明行數(shù)相同的指針數(shù)組 */ int i,j; int iSumOfPosi,iCountOfPosi; for(i=0; i3; i+) pi = ai; /* 指針數(shù)組元素指向?qū)?yīng)的行指針數(shù)組元素指向?qū)?yīng)的行 */ for(j=0; j4; j+) scanf(%d,pi + j); iSumOfPosi = 0; iCountOfPosi =0; 【例8】統(tǒng)計(jì)3行4列整型二維數(shù)組中正數(shù)的個(gè)數(shù)，并求正數(shù)的累加 和，輸出結(jié)果。 第48頁/共56頁

32、for(i=0; i3; i+) for(j=0; j 0) iSumOfPosi += *(pi+j); /* 通過指針數(shù)組訪問二維通過指針數(shù)組訪問二維 數(shù)組數(shù)組 */ iCountOfPosi+; printf(The sum of posi-numb in array is %dn,iSumOfPosi); printf(The number of posi-numb in array is %dn,iCountOfPosi); 第49頁/共56頁 通過指針數(shù)組按數(shù)學(xué)方式輸出數(shù)組的值。通過指針數(shù)組按數(shù)學(xué)方式輸出數(shù)組的值。 #include void main ( ) int i , j;

33、 int a34= 1,2,3,4, 5,6,7,8, 9,10,11,12 ; int *p3; p0 = a0; p1 = a1 ; p2 = a2; for (i=0 ; i3 ; i+) for (j=0; j4; j+) printf (“ %5d” , *(pi+j); printf ( “n” ) ; 1234 5678 9 101112 p0 數(shù)組數(shù)組a的二維結(jié)構(gòu)的二維結(jié)構(gòu) p1 p2 a0 a1 a2 每輸出一行，打印回車。每輸出一行，打印回車。 第50頁/共56頁 /* 通過指針數(shù)組訪問二維字符數(shù)組通過指針數(shù)組訪問二維字符數(shù)組 */ #include #include void main(void) char strName510,*strP5,*strTemp = NULL; int i,j; for(i=0; i5; i+) strPi = strNamei;/* 指針數(shù)組的各個(gè)元素指向字符數(shù)組的指針數(shù)組的各個(gè)元素指向字符數(shù)組的