lesson數(shù)據(jù)的組織結(jié)構(gòu)二指針與函數(shù)

2023/1/17Lesson18數(shù)據(jù)的組織結(jié)構(gòu)2023/1/17學(xué)習(xí)目標(biāo):31使用指針作為函數(shù)參數(shù)2023/1/173指針作為函數(shù)參數(shù)2例１：將兩個(gè)數(shù)從大到小輸出要求:通過(guò)使用函數(shù)的方法2023/1/173指針作為函數(shù)參數(shù)2voidswap(int*p1,int*p2);intmain(){inta,b;int*p_1,*p_2;scanf("%d%d",&a,&b);p_1=&a;p_2=&b;if(a<b)swap(p_1,p_2);printf("\n%d,%d\n",a,b);}voidswap(int*p1,int*p2){intt;t=*p1;*p1=*p2;*p2=t;return;}…...20002020202420042008200C2028202C2030...59整型變量a

整型變量b(main)指針pr_1指針p_220002004(swap)指針p1指針p2整型p5920002004COPY5做法1lesson18_01_1.c2023/1/173指針作為函數(shù)參數(shù)2voidswap(int*p1,int*p2);intmain(){inta,b;int*p_1,*p_2;scanf("%d%d",&a,&b);

p_1=&a;p_2=&b;if(a<b)swap(p_1,p_2);printf("%d,%d",*p_1,*p_2);}voidswap(int*p1,int*p2){int*p;p=p1;p1=p2;p2=p;}…...20002020202420042008200C2028202C2030...59整型a

整型b(main)p_1p_22000200420002002COPY(swap)指針p1指針p2指針p****2000地址傳遞20002004做法2lesson18_01_2.c2023/1/173指針作為函數(shù)參數(shù)2例２：從鍵盤(pán)輸入10個(gè)數(shù)，輸出最大值分析：定義一個(gè)函數(shù)，該函數(shù)返回最大值的地址2023/1/173指針作為函數(shù)參數(shù)2#include<stdio.h>int*findMax(int*array,intlen);voidinput(intarray[],intlen);intmain(){inta[10];int*max;input(a,10);max=findMax(a,10);printf(“最大值為=%d”,*max);return0;}lesson18_02.c2023/1/173指針作為函數(shù)參數(shù)2int*findMax(int*array,intlen){int*p,*pmax=array;for(p=array;p<array+len;p++){if(*pmax<*p)pmax=p;}returnpmax;}voidinput(intarray[],intlen){inti;for(i=0;i<len;i++){scanf(“%d”,array+i);}return;}請(qǐng)注意參數(shù)的定義和函數(shù)中的使用方式！2023/1/173指針作為函數(shù)參數(shù)2結(jié)論：函數(shù)的形參是指針和函數(shù)的形參是數(shù)組二者本質(zhì)是一致的，都是傳入的是一個(gè)地址2023/1/173課堂練習(xí)2從鍵盤(pán)輸入10個(gè)數(shù)，按從大到小的順序輸出分析：在主函數(shù)中定義數(shù)組data[10]

調(diào)用input函數(shù)，給data數(shù)組輸入值從data[0]開(kāi)始的10個(gè)變量的中最大值的地址(findMax函數(shù))，將其和data[0]交換(swap函數(shù))從data[1]開(kāi)始的9個(gè)變量的中最大值的地址(findMax函數(shù))，將其和data[0]交換(swap函數(shù))從data[2]開(kāi)始的8個(gè)變量的中最大值的地址(findMax函數(shù))，將其和data[0]交換(swap函數(shù))…………直道data[8]為止調(diào)用output函數(shù)輸出數(shù)組data的值循環(huán)2023/1/4定義函數(shù)output，輸出長(zhǎng)度度為l的數(shù)組avoidoutput(inta[],intl){inti;for(i=0;i<l;i++){printf("%4d",a[i]);}return;}int*max(int*a,intl){int*maxp=a,i;for(i=0;i<l;i++){if(*maxp<*(a+i))maxp=a+i;}returnmaxp;}定義函數(shù)max，找出長(zhǎng)度度為l的數(shù)組a中最大值的的地址lesson_18_px.c2023/1/4主函函數(shù)數(shù)intmain(){intdata[]={1,4,6,7,0,8,2,10,12,9};int*mp,i,t;printf("排序序前前\n");output(data,10);for(i=0;i<10;i++){mp=max(&data[i],10-i);t=data[i];data[i]=*mp;*mp=t;}printf("排序序后后\n");output(data,10);}注意意max(&data[i],10-i)的寫(xiě)寫(xiě)法法2023/1/43二級(jí)指針3進(jìn)一一步步理理解解指指針針intx=0;int*p;p=&x;20000xp2000變量量p也有有地地址址3000如何何取取變變量量p的地地址址&p2023/1/43二級(jí)指針3intx=0;int*p;p=&x;20000xp20003000保存變變量p的地址址?定義指指針變變量int**pp;pp保存一一個(gè)整整型指指針變變量的的地址址!2023/1/43二級(jí)指針3intx=0;int*p;int**pp;p=&x;pp=&p20000xp20003000pp3000p*px*pp**pp2023/1/43指針與二維數(shù)組4再來(lái)看看二維維數(shù)組組inta[3][4]第０個(gè)個(gè)元素素第１個(gè)個(gè)元素素第２個(gè)個(gè)元素素a[0]a[1]a[2]2023/1/43指針與二維數(shù)組4a[0]這是一一個(gè)一一維數(shù)數(shù)組怎么確確定其其中的的元素素?a[0][1]可以理理解成成a[0]即是該該數(shù)組組的名名稱(chēng)2023/1/43指針與二維數(shù)組4二維數(shù)組組：一個(gè)個(gè)元素為為一維數(shù)組組的一維數(shù)組組a[0]a[1]a[2]2023/1/43指針與二維數(shù)組4再來(lái)看二二維數(shù)組組inta[3][4]a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]a[0][2]a[0][3]a[1][2]a[1][3]a[2][2]a[2][3]內(nèi)存是一一維的所以二維維數(shù)組也也是可以以理解成成一個(gè)””大”的的一維數(shù)數(shù)組二維數(shù)組組在內(nèi)存存中是按按行存儲(chǔ)儲(chǔ)問(wèn):a[1][3],在數(shù)組中中的第幾幾個(gè)位置置?a[i][j]呢?2023/1/43指針與二維數(shù)組4#include<stdio.h>intmain(){inta[2][4]={1,2,3,4,5,6,7,8};int*p,i;p=&a[0][0];for(i=0;i<8;i++){printf("%3d",*(p+i));if(i%4==0)printf("\n");}}輸出二維維數(shù)組的的值lesson18_a.c2023/1/4aa+1a+2*(*(a+0)+1)*(a[0]+1)inta[3][4];a[0]a[1]a[2]200020162032200020042016202420322036a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]a[0][2]a[0][3]a[1][2]a[1][3]a[2][2]a[2][3]a[0]+1a[1]+1a[2]+1*(a+0)+1*(a+1)+1*(a+2)+1二維數(shù)組組全理解解2023/1/43指針與二維數(shù)組4指針與二二維數(shù)組組的關(guān)系系假設(shè)有下下列定義義：#defineROWNUM5#defineCOLNUM4inta[ROWNUM][COLNUM];int*ptr1;int(*ptr2)[COLNUM];/*指針類(lèi)型型為int[COLNUM]*/輸出二維維數(shù)組的的每個(gè)元元素內(nèi)容容2023/1/43指針與二維數(shù)組4方法一：：ptr1=a[0];for(i=0;i<ROWNUM;i++){for(j=0;j<COLNUM;j++)printf("%3d",*(ptr1+i*COLNUM+j));printf("\n");}lesson18_a2.c2023/1/43指針與二維數(shù)組4方法二：：ptr2=a;for(i=0;i<ROWNUM;i++){for(j=0;j<COLNUM;j++)printf("%3d",*(*(ptr2+i)+j));printf("\n");}2023/1/43指針與二維數(shù)組4例3：構(gòu)構(gòu)造造一一個(gè)個(gè)如如下下所所示示的的下下三三角角方方陣陣。。10000001200000123000012340001234500123456012345672023/1/43指針與二維數(shù)組4問(wèn)題題分分析析位于于下下三三角角部部分分的的元元素素內(nèi)內(nèi)容容等等于于列列下下標(biāo)標(biāo)加加1，上上三三角角部部分分的的元元素素內(nèi)內(nèi)容容全全部部為為0。位于于下下三三角角元元素素的的坐坐標(biāo)標(biāo)特特點(diǎn)點(diǎn)是是i>=j；位位于于上上三三角角元元素素的的坐坐標(biāo)標(biāo)特特點(diǎn)點(diǎn)是是i<j。2023/1/4#include<stdio.h>#defineNUM7intmain(){inta[NUM][NUM];int*ptr,i,j;/*構(gòu)造下三角方方陣*/for(i=0;i<NUM;i++){ptr=*(a+i);/*ptr指向第i行的第1個(gè)元素*/for(j=0;j<NUM;j++)if(i>=j)*(ptr+j)=j+1;/*ptr+j指向ptr所指行的下標(biāo)標(biāo)為j的元素*/else*(ptr+j)=0;}2023/1/4/*輸出下三角方方陣*/for(i=0;i<NUM;i++){ptr=*(a+i);for(j=0;j<NUM;j++)printf("%3d",*(ptr+j));printf("\n");}return0;}lesson18_03.c2023/1/43課堂練習(xí)2已知有4個(gè)同學(xué)的3門(mén)課程的成績(jī)績(jī)，輸出每門(mén)門(mén)課程的最高高分要求：1、定義函數(shù)findMax(int*a,intlen),查找從a開(kāi)始的后面len個(gè)變量的最大大值的地址2、在主函數(shù)調(diào)調(diào)用該函數(shù)輸輸出最高分。2023/1/43指針數(shù)組5inta[10]int*d[10]a是數(shù)組組,元素類(lèi)類(lèi)型為為整型型d是數(shù)組組,元素類(lèi)類(lèi)型為為整型型指針針dad[0]=&a[0]d[3]=&a[9]可以聲聲明數(shù)數(shù)組,其元素素都是是指針針(指針數(shù)數(shù)組)相當(dāng)于類(lèi)型2023/1/43指針數(shù)組5例4：在程序中中有5種顏色，將將其輸出#include<stdio.h>intmain(){inti;char*color[5]={“red”,““green”,“yellow”,“blue”,“white"};/*初始化*/for(i=0;i<=4;i++)printf("%10s\n",color[i]);return0;}lesson18_04.c2023/1/43指針數(shù)組5在程序中有有5種顏色，將將其輸出red\0green\0yellow\0blue\0white\02023/1/43數(shù)組的指針6我們還可以以聲明一個(gè)個(gè)指針變量量讓它指向向一個(gè)數(shù)組組int（*p）[5]；p就是一個(gè)指指針，要指指向一個(gè)含含有5個(gè)int類(lèi)型元素的的數(shù)組，指指向其他的的就會(huì)出現(xiàn)現(xiàn)問(wèn)題。2023/1/43指針與字符串7字符串是是一種以以字符’\0’作為結(jié)束束標(biāo)志的的字符數(shù)數(shù)組。表表示字符符串可以以有下面面幾種方方法：charstr1[]=““ThisisaCprogram.””;char*str2=““ThisisaCprogram.”;char*str3=(char*)malloc(sizeof(char)*25);strcpy(str3,str2);str1是一個(gè)含含有21個(gè)元素的的字符型型數(shù)組，，前20個(gè)元素用用來(lái)存放放字符序序列“ThisisaCprogram.”，最后一一個(gè)元素素存放字字符串結(jié)結(jié)束符‘\0’；str2是一個(gè)指指向字符符串常量量的指針針；str3指向一塊塊動(dòng)態(tài)申申請(qǐng)且可可以放置置25個(gè)字符的的存儲(chǔ)空空間，調(diào)調(diào)用strcpy()函數(shù)的目目的是將將str2所指向的的字符串串常量復(fù)復(fù)制到str3指向的存存儲(chǔ)空間間中。2023/1/43指針與字符串7字符數(shù)組組與字符符指針的的重要區(qū)區(qū)別charsa[]="Thisisastring";char*sp="Thisisastring";saThisisastring\0spThisisastring\0如果要改改變數(shù)組組sa所代表的的字符串串，只能能改變數(shù)數(shù)組元素素的內(nèi)容容如果要改改變指針針sp所代表的的字符串串，通常常直接改改變指針針的值，，讓它指指向新的的字符串串2023/1/43指針與字符串7字符數(shù)組組與字符符指針的的重要區(qū)區(qū)別示例charsa[]="Thisisastring";char*sp="Thisisastring";strcpy(sa,"Hello");sp="Hello";sa=“Hello”;非法數(shù)組名是是常量，，不能對(duì)對(duì)它賦值值2023/1/43變量與內(nèi)存8#include<stdio.h>intmain(){inta=1,b=2,c=3;int*p;p=&b;printf("%d,%d,%d\n",*(p-1),*p,*(p+1));return0;}棧區(qū)abcp分析程序序結(jié)果lesson18_c.c2023/1/43萬(wàn)能的指針8分析程序結(jié)結(jié)果#include<stdio.h>intmain(){intx=0x434241;char*p;p=&x;printf("*p=%d\n",*p);printf("%c\n",*p);printf("%c\n",*(p+1));printf("%c\n",*(p+2));printf("%c\n",*(p+3));return0;}lesson18_d.c0676665x2023/1/43萬(wàn)能的指針8分析程序結(jié)結(jié)果#include<stdio.h>intmain(){intx=0x434241;charc='A';floatf=123.4;void*p;p=&x;printf("*p=%d\n",*(int*)p);p=&c;printf("*p=%c\n",*(int*)p);p=&f;printf("*p=%f\n",*(float*)p);return0;}lesson18_e.c強(qiáng)制類(lèi)型轉(zhuǎn)轉(zhuǎn)換2023/1/43藏有玄機(jī)的數(shù)組9分析析程程序序結(jié)結(jié)果果#include<stdio.h>intmain(){intb,a[5],i;for(i=0;i<=5;i++)a[i]=i;printf("a[0]=%d\n",a[0]);printf("a[5]=%d\n",a[5]);printf("b=%d\n",b);return0;}ba[0]a[1]a[2]a[3]a[4]a[5]i將a和b換個(gè)個(gè)位位置置?lesson18_f.c2023/1/43動(dòng)態(tài)內(nèi)存分配10所謂謂動(dòng)動(dòng)態(tài)態(tài)是是指指在在程程序序運(yùn)運(yùn)行行之之后后，，再再根根據(jù)據(jù)實(shí)實(shí)際際需需求求申申請(qǐng)請(qǐng)相相應(yīng)應(yīng)的的存存儲(chǔ)儲(chǔ)空空間間，，這這樣樣既既可可以以滿(mǎn)滿(mǎn)足足用用戶(hù)戶(hù)在在確確定定所所需需的的元元素素?cái)?shù)數(shù)量量之之后后再再申申請(qǐng)請(qǐng)空空間間，，也也可可以以提提高高存存儲(chǔ)儲(chǔ)空空間間的的利利用用率率。。分塊地方給程序使用2023/1/43動(dòng)態(tài)內(nèi)存分配10（1）了解需需要多少少內(nèi)存空空間（2）利用C語(yǔ)言提供供的動(dòng)態(tài)態(tài)分配函函數(shù)來(lái)分分配所需需要的存存儲(chǔ)空間間。（3）使指針針指向獲獲得的內(nèi)內(nèi)存空間間，以便便用指針針在該空空間內(nèi)實(shí)實(shí)施運(yùn)算算或操作作。（4）當(dāng)使用用完畢內(nèi)內(nèi)存后，，釋放這這一空間間。2023/1/43動(dòng)態(tài)內(nèi)存分配10void*malloc(unsignedsize)在內(nèi)存存的動(dòng)動(dòng)態(tài)存存儲(chǔ)區(qū)區(qū)中分分配一一連續(xù)續(xù)空間間，其其長(zhǎng)度度為size若申請(qǐng)請(qǐng)成功功，則則返回回一個(gè)個(gè)指向向所分分配內(nèi)內(nèi)存空空間的的起始始地址址的指指針若申請(qǐng)請(qǐng)內(nèi)存存空間間不成成功，，則返返回NULL（值為為0）返回值值類(lèi)型型：(void*)將malloc的返回回值轉(zhuǎn)轉(zhuǎn)換到到特定定指針針類(lèi)型型，賦賦給一一個(gè)指指針void*p;表示p是一個(gè)個(gè)通用用指針針，使使用可可以保保存任任意類(lèi)類(lèi)型變變量的的地址址，使使用時(shí)時(shí)，需需要強(qiáng)強(qiáng)制轉(zhuǎn)轉(zhuǎn)換成成特定定類(lèi)型型的指指針類(lèi)類(lèi)型2023/1/43動(dòng)態(tài)內(nèi)存分配10voidfree(void*ptr)釋放由由動(dòng)態(tài)態(tài)存儲(chǔ)儲(chǔ)分配配函數(shù)數(shù)申請(qǐng)請(qǐng)到的的整塊塊內(nèi)存存空間間，ptr為指向向要釋釋放空空間的的首地地址。。當(dāng)某個(gè)個(gè)動(dòng)態(tài)態(tài)分配配的存存儲(chǔ)塊塊不再再用時(shí)時(shí)，要要及時(shí)時(shí)將它它釋放放2023/1/43動(dòng)態(tài)內(nèi)存分配10voidfree(void*ptr)釋放由動(dòng)態(tài)態(tài)存儲(chǔ)分配配函數(shù)申請(qǐng)請(qǐng)到的整塊塊內(nèi)存空間間，ptr為指向要釋釋放空間的的首地址。。當(dāng)某個(gè)動(dòng)態(tài)態(tài)分配的存存儲(chǔ)塊不再再用時(shí)，要要及時(shí)將它它釋放2023/1/43沒(méi)有變量的變量11lesson18_h.c/*11235....*/intmain(){inti,n,*p;printf("請(qǐng)輸入項(xiàng)數(shù)數(shù)：");scanf("%d",&n);p=(int*)malloc(sizeof(int)*n);p[0]=1;p[1]=1;for(i=2;i<n;i++)p[i]=p[i-1]+p[i-2];for(i=0;i<n;i++){if(i%5==0)putchar('\n');printf("%5d",p[i]);}free(p);return0;}定義了一個(gè)個(gè)長(zhǎng)度可以以動(dòng)態(tài)變化化的數(shù)組2023/1/43指針總結(jié)6求10個(gè)數(shù)的最大大值的寫(xiě)法法2023/1/43課后練習(xí)12請(qǐng)編一個(gè)函函數(shù)fun(int*a,intn,int*odd,int*even)，函數(shù)的功功能是分別別求出數(shù)組組中所有奇奇數(shù)之和以以及所有偶偶數(shù)之和。。形參n給出數(shù)組a中數(shù)據(jù)的個(gè)個(gè)數(shù)；利用用指針odd返回奇數(shù)之之和，利用用指針even返回偶數(shù)之之和。編寫(xiě)程序，，從鍵盤(pán)輸輸入一個(gè)字字符串s1，取出其中中的所有數(shù)數(shù)字字符，，形成新的的字符串s2后輸出。9、靜靜夜夜四四無(wú)無(wú)鄰鄰，，荒荒居居舊舊業(yè)業(yè)貧貧。。。。1月月-231月月-23Wednesday,January4,202310、雨中黃黃葉樹(shù)，，燈下白白頭人。。。21:03:4821:03:4821:031/4/20239:03:48PM11、以我我獨(dú)沈沈久，，愧君君相見(jiàn)見(jiàn)頻。。。1月-2321:03:4821:03Jan-2304-Jan-2312、故人江海海別，幾度度隔山川。。。21:03:4821:03:4821:03Wednesday,January4,202313、乍乍見(jiàn)見(jiàn)翻翻疑疑夢(mèng)夢(mèng)，，相相悲悲各各問(wèn)問(wèn)年年。。。。1月月-231月月-2321:03:4821:03:48January4,202314、他鄉(xiāng)生生白發(fā)，，舊國(guó)見(jiàn)見(jiàn)青山。。。04一一月20239:03:48下午午21:03:481月-2315、比不不了得得就不不比，，得不不到的的就不不要。。。。。一月239:03下下午午1月-2321:03January4,202316、行動(dòng)出出成果，，工作出出財(cái)富。。。2023/1/421:03:4821:03:4804January202317、做前，能夠夠環(huán)視四周；；做時(shí)，你只只能或者最好好沿著以腳為為起點(diǎn)的射線(xiàn)線(xiàn)向前。。9:03:48下午9:03下下午21:03:481月-239、沒(méi)有失敗，，只有暫時(shí)停停止成功！。。1月-231月-23Wednesday,January4,202310、很多事情努努力了未必有有結(jié)果，但是是不努力卻什什么改變也沒(méi)沒(méi)有。。21:03:4821:03:4821:031/4/20239:03:48PM11、成功就就是日復(fù)復(fù)一日那那一點(diǎn)點(diǎn)點(diǎn)小小努努力的積積累。。。1月-2321:03:4821:03Jan-2304-Jan-2312、世世間間成成事事，，不不求求其其絕絕對(duì)對(duì)圓圓滿(mǎn)滿(mǎn)，，留留一一份份不不足足，，可可得得無(wú)無(wú)限限完完美美。。。。21:03:4821:03:4821:03Wednesday,January4,202313、不不知知香香積積寺寺，，數(shù)數(shù)里里入入云云峰峰。。。。1月月-231月月-2321:03:4821:03:48January4,202314、意志堅(jiān)強(qiáng)的的人能把世界界放在手中像像泥塊一樣任任意揉捏。04一月20239:03:48下午21:03:481月-2315、楚楚塞