湖北工業(yè)大學(xué)c語(yǔ)言(已修改)
2025-05-27 08:39 本頁(yè)面
【正文】 第五章 數(shù)組 ?構(gòu)造數(shù)據(jù)類型之一 ?數(shù)組 :有序數(shù)據(jù)的集合 ,用數(shù)組名標(biāo)識(shí) ?元素 :屬同一數(shù)據(jù)類型 ,用數(shù)組名和下標(biāo)確定 167。 一維數(shù)組 ?一維數(shù)組的定義 ?定義方式： 數(shù)據(jù)類型 數(shù)組名 [常量 表達(dá)式 ]； 合法標(biāo)識(shí)符 表示元素個(gè)數(shù) 下標(biāo)從 0開(kāi)始 [ ] :數(shù)組運(yùn)算符 單目運(yùn)算符 優(yōu)先級(jí) (1) 左結(jié)合 不能用 ( ) 例 int a[6]。 a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 編譯時(shí)分配連續(xù)內(nèi)存 內(nèi)存字節(jié)數(shù) =數(shù)組維數(shù) * sizeof(元素?cái)?shù)據(jù)類型 ) 數(shù)組名表示內(nèi)存首地址， 是 地址常量 ?一維數(shù)組的引用 ?數(shù)組必須 先定義 ， 后使用 ?只能逐個(gè)引用數(shù)組元素，不能一次引用整個(gè)數(shù)組 ?數(shù)組元素表示形式： 數(shù)組名 [下標(biāo) ] 其中：下標(biāo)可以是常量或整型表達(dá)式 例 int i=15。 int data[i]。 (?不能用變量定義數(shù)組維數(shù) ) 例 int a[10]。 printf(“%d”,a)。 (?) 必須 for(j=0。j10。j++) printf(“%d\t”,a[j])。 (?) 例 int data[5]。 data[5]=10。 //C語(yǔ)言對(duì)數(shù)組不作越界檢查，使用時(shí)要 注意 ?一維數(shù)組的初始化 ?初始化方式 在定義數(shù)組時(shí)，為數(shù)組元素賦初值 (在編譯階段使之得到初值） int a[5]={1,2,3,4,5}。 等價(jià)于： a[0]=1。 a[1]=2。 a[2]=3。 a[3]=4。 a[4]=5。 ?說(shuō)明： ?數(shù)組不初始化，其元素值為隨機(jī)數(shù) ?對(duì) static數(shù)組元素不賦初值，系統(tǒng)會(huì)自動(dòng)賦以 0值 ?當(dāng)全部數(shù)組元素賦初值時(shí)，可不指定數(shù)組長(zhǎng)度 如 int a[5]={6,2,3}。 等價(jià)于： a[0]=6。 a[1]=2。a[2]=3。 a[3]=0。 a[4]=0。 如 int a[3]={6,2,3,5,1}。 (?) static i t [ ]。 等價(jià)于： a[0]=0。 a[1]=0。 a[2]=0。 a[3]=0。 a[4]=0。 ?只給部分?jǐn)?shù)組元素賦初值 int a[]={1,2,3,4,5,6}。 編譯系統(tǒng)根據(jù)初值個(gè)數(shù)確定數(shù)組維數(shù) ?程序舉例 例 讀 10個(gè)整數(shù)存入數(shù)組，找出其中最大值和最小值 步驟 : 1. 輸入 :for循環(huán)輸入 10個(gè)整數(shù) 2. 處理 : (a) 先令 max=min=x[0] (b) 依次用 x[i]和 max,min比較 (循環(huán) ) 若 maxx[i],令 max=x[i] 若 minx[i],令 min=x[i] 3. 輸出 :max和 min include define SIZE 10 main() { int x[SIZE],i,max,min。 printf(Enter 10 integers:\n)。 for(i=0。iSIZE。i++) { printf(%d:,i+1)。 scanf(%d,amp。x[i])。 } max=min=x[0]。 for(i=1。iSIZE。i++) { if(maxx[i]) max=x[i]。 if(minx[i]) min=x[i]。 } printf(Maximum value is %d\n,max)。 printf(Minimum value is %d\n,min)。 } 例 用數(shù)組求 Fibonacci數(shù)列前 20個(gè)數(shù) f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 include main() { int i。 int f[20]={1,1}。 for(i=2。i20。i++) f[i]=f[i2]+f[i1]。 for(i=0。i20。i++) { if(i%5==0) printf(\n)。 printf(%12d,f[i])。 } } 例 用冒泡法對(duì) 10個(gè)數(shù)排序 排序過(guò)程： （ 1）比較第一個(gè)數(shù)與第二個(gè)數(shù)，若為逆序 a[0]a[1]， 則交換；然 后比較第二個(gè)數(shù)與第三個(gè)數(shù)；依次類推，直至第 n1個(gè)數(shù)和第 n個(gè)數(shù)比較為止 ——第一趟冒泡排序 ，結(jié)果 最大 的數(shù)被安置在 最后一個(gè)元素位置上 （ 2）對(duì)前 n1個(gè)數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使 次大 的數(shù)被安置在 第 n1個(gè)元素位置 （ 3）重復(fù)上述過(guò)程，共經(jīng)過(guò) n1趟冒泡排序后，排序結(jié)束 例 38 49 65 76 13 27 30 97 第一趟 38 49 65 13 27 30 76 第二趟 38 49 13 27 30 65 第三趟 38 13 27 30 49 第四趟 13 27 30 38 第五趟 13 27 30 第六趟 49 38 65 97 76 13 27 30 初始關(guān)鍵字 n=8 38 49 76 97 1397 2797 3097 13 76 76 76 2730 13 65 2765 3065 13 13 49 49 3049 2738 2738 3038 13 27 第七趟 輸入 n 個(gè)數(shù)給 a[1] 到 a[n] for j=0 to n1 for i=0 to nj a[i]a[i+1] 真 假 a[i]?a[i+1] 輸出 a[1] 到 a[n] include main() { int a[10],i,j,t。 printf(Input 10 numbers:\n)。 for(i=0。i10。i++) scanf(%d,amp。a[i])。 printf(\n)。 for(i=0。i=9。i++) for(j=0。j10i。j++) if(a[j]a[j+1]) {t=a[j]。 a[j]=a[j+1]。 a[j+1]=t。} printf(The sorted numbers:\n)。 for(i=0。i10。i++) printf(%d ,a[i])。 } 例 用簡(jiǎn)單選擇法對(duì) 10個(gè)數(shù)排序 排序過(guò)程： （ 1）首先通過(guò) n1次比較，從 n個(gè)數(shù)中找出最小的， 將它與第一個(gè)數(shù) 交換 —第一
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1