高級語言程序設(shè)計課件參考1第5章數(shù)組_第1頁
高級語言程序設(shè)計課件參考1第5章數(shù)組_第2頁
高級語言程序設(shè)計課件參考1第5章數(shù)組_第3頁
高級語言程序設(shè)計課件參考1第5章數(shù)組_第4頁
高級語言程序設(shè)計課件參考1第5章數(shù)組_第5頁
免費預(yù)覽已結(jié)束,剩余20頁可下載查看

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

5.1數(shù)組數(shù)據(jù)結(jié)構(gòu):聲明、初始化、引用5.2字符數(shù)組5.3多維數(shù)組5.4數(shù)組與函數(shù)參數(shù)5.5數(shù)組綜合應(yīng)用與算法理解冒泡排序、選擇排序字符串模式匹配二分查找法第五章數(shù)組5.1數(shù)組聲明數(shù)組是同類數(shù)據(jù)元素的集合,數(shù)組的各個數(shù)據(jù)元素順序存儲于內(nèi)存一段連續(xù)的空間數(shù)組每個元素通過下標(biāo)識別數(shù)組存放于從第一個元素開始的連續(xù)空間中。5.1數(shù)組聲明一維數(shù)組的說明語法:

類型

變量名[長度];例如:

inta[10];

unsignedlonga[20];說明:數(shù)組都是以0作為第一個元素的下標(biāo),inta[10]表明該數(shù)組有10個元素(圖5-8),a[0]~a[9],每個元素為一個int型變量。②字符串一般用一維數(shù)組表示。數(shù)組名表示字符串中第一個字符的地址,

例如char

s[8]="hello",s表示‘h’所在的內(nèi)存單元地址。s[0]存放的是字母‘h’的ASCII碼值,③C對數(shù)組不作邊界檢查。例如用下面語句說明數(shù)組和賦值charstr[5]=”ABCDE”;str[5]=’F’;str[6]=’G’;str[5]和str[6]的下標(biāo)都越界了,但不會引起編譯錯誤。當(dāng)然,運行情況不確定。charstr[5]=”ABCDEFG”;/*編譯錯誤*/下標(biāo)01234567s‘h’‘e’‘l’‘l’‘o’‘\0’5.1一維數(shù)組的初始化一維數(shù)組的初始化語法為:類型說明符數(shù)組名[常量表達(dá)式]={值,值……值};如:inta[10]={0,1,2,3,4,5,6,7,8,9};相當(dāng)于:a[0]=0;a[1]=1...a[9]=9;部分初始化。如:inta[10]={0,1,2,3,4};如果初始化值的個數(shù)少于數(shù)組元素的個數(shù),剩余的元素被自動初始化為0。則:inta[10]={0};//表示將數(shù)組a的所有元素賦值為0。全部元素指定初值,可省略數(shù)組的長度,如

inta[5]={1,2,3,4,5};等價于inta[]={1,2,3,4,5};5.1一維數(shù)組的引用C語言規(guī)定只能逐個引用數(shù)組元素而不能一次引用整個數(shù)組。數(shù)組元素的引用語法:數(shù)組名[下標(biāo)]數(shù)組名實際上是數(shù)組第一個元素的地址。C語言中提供了地址運算符&來計算變量的地址。其一般語法形式為:&變量名;如:&a表示變量a的地址。示例1:數(shù)組元素賦值示例2:投骰子字符數(shù)組的定義: charc[3];字符數(shù)組的賦值: c[0]='b';c[1]='m';c[2]='u';注意:①要區(qū)別“字符”和“字符串”,②字符串結(jié)束標(biāo)志”,‘\0‘。③初始化:charc[]="student";charc[]={"student"};*/charc[8]={'s','t','u','d','e','n','t'};charc[7]={'s','t','u','d','e','n','t','\0'};5.2字符數(shù)組5.2字符數(shù)組④字符數(shù)組的輸入/輸出:輸出:逐個元素(字符)輸入輸出外printf(“%c”,c[0]);或printf(“%s”,c);%s’格式符輸出整個串輸入:scanf()中使用‘%s’轉(zhuǎn)換字符可以讀入一個字符串,當(dāng)遇到空白符時就認(rèn)為字符串結(jié)束了。如:scanf("%s",c);注:不能用scanf來讀入一個輸入行,因為一行中可能有空格。輸出字符不包括結(jié)束符'\0'。如果一個字符數(shù)組包含一個以上'\0',則遇到第一個'\0'時輸出結(jié)束。示例3:字符數(shù)組①二維數(shù)組的定義。一般語法形式為:類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]如:floata[3][4];/*a為3×4(3行4列)的數(shù)組*/ floatb[5][10];/*b為5×10(5行10列)的數(shù)組*/②二維數(shù)組的理解:可以把二維數(shù)組看成是一個一維數(shù)組,這個一維數(shù)組的每個元素又是一維數(shù)組。如二維數(shù)組a[3][4]理解為有三個元素a[0]、a[1]、a[2],每一個元素是一個包含4個元素的數(shù)組,。5.3多維數(shù)組(1)③二維數(shù)組的元素在內(nèi)存中的存放:循序按行存放。即:先順序存放第一行的元素,再存放第二行的元素。④二維數(shù)組中元素的引用:用數(shù)組名和下標(biāo)引用元素。例數(shù)組:floata[2][3];

引用各元素下標(biāo):

a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]注意:數(shù)組floata[2][3]中無元素a[2][3]。5.3多維數(shù)組(2)④二維數(shù)組的初始化:分行賦值:inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};統(tǒng)一賦值:inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};或:inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};//第一維的長度可以不指定,但必須指定第二維的長度部分元素賦值:inta[3][4]={{1},{5},{9}};//僅對a[0][0]、a[1][0]、a[2][0]賦值,其余元素未賦值5.3多維數(shù)組(3)

a[0]+0a[0]+1a[0]+2a[0]+3a[0]或a20001200232004520067a[1]或a+120089201011201213201415a[2]或a+2201617201819202021202223使用二維數(shù)組的數(shù)組名表達(dá)式數(shù)組定義:inta[3][4]5.4數(shù)組與函數(shù)參數(shù)數(shù)組作為函數(shù)的參數(shù),可實現(xiàn)傳址引用。數(shù)組定義:inta[10];函數(shù)定義:Fun(inta[],intsize);函數(shù)調(diào)用:Fun(a,10);函數(shù)原型:Fun(int[],int);示例4:給函數(shù)傳遞數(shù)組和單個的數(shù)組元素。執(zhí)行結(jié)果:Const類型限定符限制函數(shù)體修改數(shù)組的值。5.5數(shù)組應(yīng)用示例——選擇法排序

算法描述:所謂排序是指把一組雜亂無章的數(shù)按照大小順序排列。選擇排序采用的辦法是:首先找出值最小的元素,然后把這個元素與第一個元素互換,這樣值最小的元素就放到了第一個位置,接著。再從剩下的元素中找出值最小的元素,把它和第二個元素互換,使得次小的元素放在第二個位置上。依此類推,直到所有的值由小到大順序排列為止。如有數(shù)據(jù)

7,5,9,3,2,8則選擇排序的過程如圖5-11。5.5數(shù)組應(yīng)用示例——選擇法排序關(guān)鍵代碼:針對NUM個元素的選擇排序for(i=0;i<=NUM-1;i++){/*掃描NUM-1次*/r=i;for(j=i+1;j<NUM;j++)/*在一遍掃描中*/if(a[j]<a[r])/*a[r]中保存最小的元素*/r=j;if(r!=i){/*如果最小元數(shù)沒有在前面的位置,進(jìn)行互換*/temp=a[i];a[i]=a[r];a[r]=temp;}5.5數(shù)組應(yīng)用示例——選擇法排序5.5字符串處理綜合示例對下面歌詞(《人鬼情未了》主題曲)查找包含字符串“l(fā)ove”的行。如:1oh,mylove,mydarling,

2I'vehungeredforyourtouch

3Alonglonelytime

4Andtimegoesbysoslowly

5Andtimecandosomuch

6Areyoustillmine?

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論