重慶郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院馮瀟fengxiao,指針及其應(yīng)用,2020/4/25,主要內(nèi)容,指針的概念；難點(diǎn)：對(duì)指針數(shù)據(jù)類型的理解用指針做函數(shù)參數(shù)；指針與一維數(shù)組數(shù)組名作為函數(shù)參數(shù)一維數(shù)組與一維數(shù)組元素指針的區(qū)別插入和刪除數(shù)組元素,2020/4/25,重點(diǎn)、難點(diǎn),對(duì)于指針概念的理解對(duì)于地址、直接尋址、間接尋址的理解對(duì)于指針作為函數(shù)參數(shù)的理解對(duì)于指針和數(shù)組關(guān)系的理解利用指針解決字符串問題,2020/4/25,變量再探,什么是變量？程序運(yùn)行過程中其值會(huì)發(fā)生改變的量變量有3個(gè)特點(diǎn)；變量要占用一定的存儲(chǔ)空間變量有名字程序運(yùn)行過程中變量的值可能發(fā)生改變變量的實(shí)質(zhì)在高級(jí)語言中，變量是對(duì)存儲(chǔ)單元和內(nèi)存地址的映射通過使用變量名定位存儲(chǔ)單元的尋址方式叫直接尋址,2020/4/25,計(jì)算機(jī)內(nèi)的存儲(chǔ)部件，所有指令和數(shù)據(jù)都保存在內(nèi)存里速度快，但是掉電即失可以隨機(jī)訪問內(nèi)存中的每個(gè)字節(jié)都有唯一的一個(gè)地址地址按字節(jié)編號(hào)，按類型分配空間只要指明要訪問的內(nèi)存單元的地址，就可以立即訪問到該單元地址是一個(gè)無符號(hào)整數(shù)，其字長(zhǎng)一般與主機(jī)相同,內(nèi)存（RandomAccessMemory）地址（Address）,2020/4/25,尋址方式,直接（尋址）訪問通過變量地址直接存取變量?jī)?nèi)容間接（尋址）訪問通過指針變量來間接存取它所指向的變量,2020/4/25,什么是指針,專門存放地址數(shù)據(jù)的變量即為指針變量指針也是一種數(shù)據(jù)類型，也有與之相應(yīng)的運(yùn)算法則指針是不是地址？地址是一個(gè)無符號(hào)整數(shù)，其字長(zhǎng)一般與主機(jī)相同指針是一個(gè)變量，完全符合變量的3個(gè)特點(diǎn)定義指針類型*指針變量名；“*”為指針類型說明符,2020/4/25,p=,2020,20,2020/4/25,inti,*p；p=,int*p;float*q;p=q;,inti;float*p;p=,int*p;p=100;,判斷是真？是假？,指針變量只存放地址!,一個(gè)指針變量不能指向與其類型不同的變量!,我是真的，你猜對(duì)了嗎？,應(yīng)在類型相同的指針變量之間賦值,2020/4/25,指針運(yùn)算,算術(shù)運(yùn)算int*p,a10;p=a;p+;/*p的值增加多少？*/指針的加減運(yùn)算是以其指向的類型的字節(jié)長(zhǎng)度為單位的,6000600160026003600460056006,2020/4/25,指針運(yùn)算,int*p,*q,a10;p=a;q=指針運(yùn)算不能亂算一般只進(jìn)行指針和整數(shù)的加減運(yùn)算，同類型指針之間的減法運(yùn)算其它運(yùn)算，比如乘法、除法、浮點(diǎn)運(yùn)算、指針之間的加法等，并無意義，所以也不支持,2020/4/25,指針變量與其它類型變量的對(duì)比,共性在內(nèi)存中占據(jù)一定大小的存儲(chǔ)單元先定義，后使用特殊性它的內(nèi)容只能是地址，而不能是數(shù)據(jù)，TC下2B,VC下4B必須初始化后才能使用，否則指向不確定的存儲(chǔ)單元，對(duì)該空間進(jìn)行訪問，將可能造成危險(xiǎn)可參與的運(yùn)算：加、減一個(gè)整數(shù)，自增、自減、關(guān)系、賦值只能指向同一基類型的變量,2020/4/25,為什么要引入指針？,鐵桿C/C+程序員最摯愛的武器：指針C/C+的高效、高能主要來自于指針很多不可能的任務(wù)由指針完成指針的作用：為函數(shù)提供修改變量值的手段為C的動(dòng)態(tài)內(nèi)存分配系統(tǒng)提供支持為動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)（如例鏈表、隊(duì)列、二叉樹等）提供支持可以改善某些子程序的效率,2020/4/25,交換兩個(gè)數(shù)的值,voidswap(intx,inty)inttemp;temp=x;x=y;y=temp;,voidmain()inta,b;a=5;b=10;swap(a,b);printf("a=%d,b=%d",a,b);,2020/4/25,回顧,5,10,voidswap(intx,inty)inttemp;temp=x;x=y;y=temp;,voidmain()inta,b;a=5;b=10;swap(a,b);printf("a=%d,b=%d",a,b);,2020/4/25,用指針作為函數(shù)參數(shù),2020/4/25,改進(jìn)：,voidswap(int*x,int*y)inttemp;temp=*x;*x=*y;*y=temp;,voidmain()inta,b;a=15;b=8;swap(,2020/4/25,swap函數(shù)的幾種錯(cuò)誤形式（1/3）,參數(shù)單向傳遞voidSwap(intx,inty)inttemp;temp=x;/*x,y為內(nèi)部變量*/x=y;y=temp;,2020/4/25,swap函數(shù)的幾種錯(cuò)誤形式（1/2）,參數(shù)單向傳遞voidSwap(int*p1,int*p2)int*p;p=p1;/*p1,p2為內(nèi)部變量*/p1=p2;p2=p;,2020/4/25,swap函數(shù)的幾種錯(cuò)誤形式（2/2）,指針p沒有確切地址voidSwap(int*p1,int*p2)int*p;/*指針p未初始化*/*p=*p1;*p1=*p2;*p2=*p;,2020/4/25,幾點(diǎn)說明,當(dāng)指針作為函數(shù)的形參時(shí)，被調(diào)函數(shù)可以通過指針間接修改定義于主調(diào)函數(shù)中的數(shù)據(jù)。在實(shí)際編程中，我們經(jīng)常利用到這一特性當(dāng)指針作為函數(shù)的形式參數(shù)時(shí)，實(shí)參可以是地址、指針，也可以是數(shù)組名同樣地，數(shù)組名也可以作為指針來充當(dāng)函數(shù)的形式參數(shù),2020/4/25,voidsort(doublea,intn)inti,j;doubletemp;for(i=0;iaj+1)temp=aj;aj=aj+1;aj+1=temp;,2020/4/25,在一個(gè)班級(jí)中找出最高分及其學(xué)號(hào),voidFindMax(floatscore,longnum,intn,float*pMaxScore,long*pMaxNum)inti;*pMaxScore=score0;*pMaxNum=num0;for(i=1;i*pMaxScore)*pMaxScore=scorei;*pMaxNum=numi;,指針參數(shù)指定了存放這兩個(gè)值的地址,2020/4/25,指針與數(shù)組,數(shù)組名就是一個(gè)指針只是不能修改這個(gè)指針的指向可以定義函數(shù)的參數(shù)為數(shù)組指針也可當(dāng)作數(shù)組名使用int*p,a10;p=a;數(shù)組元素的幾種等價(jià)引用形式ai*(a+i)pi*(p+i),60006001600260036004600560066007,a,a+1,a+2,60006001600260036004600560066007,a,p+,p+,2020/4/25,輸入輸出數(shù)組的全部元素,main()inta10;inti;for(i=0;i<10;i+)scanf("%d",方法1:下標(biāo)法,main()inta10;int*p;for(p=a;p<(a+10);p+)scanf("%d",p);for(p=a;p<(a+10);p+)printf("%d",*p);,方法2:指針法,2020/4/25,字符串與字符數(shù)組、字符指針,C語言并沒有為字符串提供任何專門的表示法，完全使用字符數(shù)組和字符指針來處理字符串一串以0結(jié)尾的字符字符數(shù)組每個(gè)元素都是字符類型的數(shù)組charstring100;字符指針指向字符類型的指針char*p;數(shù)組和指針可以等同看待，上面三者本質(zhì)上是一回事,2020/4/25,字符指針變量與字符數(shù)組的區(qū)別,定義方法不同charstr10;char*ptr;賦值方法不同charstr10;ptr=”china”;/*錯(cuò)誤*/strcpy(str,”china”);/*正確*/char*ptr;ptr=”china”;字符指針是變量，而數(shù)組名是地址常量,2020/4/25,使用字符指針的注意事項(xiàng),字符指針變量必須有明確的指向，否則使用是危險(xiǎn)的例如，輸入字符串時(shí)char*a;scanf("%s",a);/*錯(cuò)誤*/應(yīng)為：char*a;charstr10;a=str;scanf("%s",a);/*正確*/,2020/4/25,例7.5：字符串拷貝用字符數(shù)組編程,voidMyStrcpy(chardstStr,charsrcStr)inti=0;while(srcStri!=0)dstStri=srcStri;i+;dstStri=0;,2020/4/25,voidMyStrcpy(char*dstStr,constchar*srcStr)while(*srcStr!=0)*dstStr=*srcStr;srcStr+;dstStr+;*dstStr=0;,當(dāng)只允許函數(shù)訪問地址內(nèi)容，不允許修改時(shí)，可以把函數(shù)的指針參數(shù)定義為const,例7.5：字符串拷貝用字符指針編程,2020/4/25,習(xí)題6.13：編程實(shí)現(xiàn)strcat(),#includevoidMyStrCat(char*to,char*from)while(*(+to);while(*(to+)=*(from+);voidmain()charstr1100,str250;gets(str1);gets(str2);MyStrCat(str1,str2);puts(str1);,2020/4/25,作業(yè),習(xí)題7.8求M行M列整數(shù)方陣兩對(duì)角線上各元素之和,