《C語(yǔ)言程序設(shè)計(jì)》課件第10講 一維數(shù)組

問(wèn)題引出1.數(shù)據(jù)是程序處理的對(duì)象2.數(shù)據(jù)必須存儲(chǔ)到變量中有沒(méi)有一種簡(jiǎn)單的方法進(jìn)行處理呢?這就是第5章要研究的問(wèn)題數(shù)組3.要存儲(chǔ)幾個(gè)數(shù)據(jù)就要定義幾個(gè)變量4.當(dāng)要處理的數(shù)據(jù)量比較大時(shí),使用以前的方法存在問(wèn)題(1)定義一個(gè)變量需要一條語(yǔ)句,非常麻煩(2)為變量輸入/輸出數(shù)據(jù)也非常麻煩主要內(nèi)容5.1數(shù)組的概念目的要求復(fù)習(xí)思考題5.2一維數(shù)組5.2.1定義數(shù)組5.2.2訪問(wèn)數(shù)組元素5.2.3用數(shù)組存數(shù)據(jù)5.1數(shù)組的概念1.未引進(jìn)數(shù)組前存在的問(wèn)題每個(gè)變量必須單獨(dú)定義和處理數(shù)組是大小固定,按一定順序存放的多個(gè)變量的集合2.數(shù)組的概念(1)數(shù)組的一般格式數(shù)組名[整型常量1][整型常量2]…[整型常量n]舉例score[20]/*含20個(gè)變量的數(shù)組score*/matrix[5][6]/*含5*6個(gè)變量的數(shù)組matrix*/arr[2][3][4]/*含2*3*4個(gè)變量的數(shù)組arr*/(2)數(shù)組分為一維和多維,最常用的是一維和二維(3)數(shù)組中的變量叫數(shù)組元素(4)數(shù)組元素用數(shù)組名加下標(biāo)表示,且下標(biāo)從0開(kāi)始score[3]是數(shù)組中的第4個(gè)元素(5)有了數(shù)組的概念為處理多個(gè)數(shù)據(jù)提供了有利的支持5.2一維數(shù)組1.一維數(shù)組是只含有一個(gè)[]的數(shù)組2.數(shù)組元素是按下標(biāo)遞增連續(xù)存放5.2.1一維數(shù)組的定義1.定義格式數(shù)據(jù)類(lèi)型標(biāo)識(shí)符數(shù)組名[元素個(gè)數(shù)];舉例intscores[9];

/*定義了含9個(gè)元素的整型數(shù)組scores*/charname[19];

/*定義了含19個(gè)元素的字符型數(shù)組name*/

floatsalary[40];

/*定義了含40個(gè)元素的float型數(shù)組salary*/2.說(shuō)明方括號(hào)中的元素個(gè)數(shù)只能是整型常量表達(dá)式

舉例#defineN100intnum=20;intarr1[N];/*正確，因?yàn)镹是常量*/intarr2[10];/*正確，因?yàn)?0是常量*/intarr3[10*2];/*正確，因?yàn)?0*2是常量表達(dá)式*/intarr5[num];/*錯(cuò)誤，因?yàn)閚um是變量*/5.2.2訪問(wèn)數(shù)組元素1.格式數(shù)組名[下標(biāo)]舉例若有

inta[10];

則：a[0]

/*訪問(wèn)第一個(gè)元素*/a[3]

/*訪問(wèn)第四個(gè)元素*/a[9]

/*訪問(wèn)最后一個(gè)元素*/2.說(shuō)明(1)下標(biāo)可以是任意的整型表達(dá)式舉例若有定義語(yǔ)句:inta[10];

inti=2,j=1;

則下列都是正確的訪問(wèn)：a[0]

/*下標(biāo)0是整型常量*/a[i]

/*下標(biāo)i是整型變量*/a[2*i+j]

/*下標(biāo)2*i+j是整型表達(dá)式*/(2)數(shù)組元素本身是變量,也有值和地址之分舉例若有定義語(yǔ)句:inta[10];

inti=2,j=1;

則下面的式子：a[i]

/*第3個(gè)元素的值*/&a[i]

/*第3個(gè)元素的地址*/(3)數(shù)組名是地址常量，是第一個(gè)元素的存儲(chǔ)地址數(shù)組的存儲(chǔ)情況單元占用情況說(shuō)明……a[0]1001a=&a[0]=10011002a[1]1003&a[1]=10031004…………a[9]1013&a[9]=10131014若有：shorta[10];數(shù)組名是地址常量5.2.3用數(shù)組存數(shù)據(jù)1.數(shù)組的初始化數(shù)據(jù)類(lèi)型標(biāo)識(shí)符數(shù)組名[元素個(gè)數(shù)]={值列表};舉例若有定義語(yǔ)句:inta[5]={1,2,3,4,5};

則：a[0]=1,a[1]=2,a[2]=3,a[3]=4,a[4]=5(1)格式①值列表是用逗號(hào)隔開(kāi)的多個(gè)值②定義時(shí)賦初始值,方括號(hào)中的元素個(gè)數(shù)可以省略若值個(gè)數(shù)多于元素個(gè)數(shù)就會(huì)發(fā)生編譯錯(cuò)誤若值的個(gè)數(shù)少于元素個(gè)數(shù)，多余的元素賦0值(2)注意事項(xiàng)2.錄入數(shù)據(jù)(1)使用單重循環(huán)為數(shù)組中的元素輸入數(shù)據(jù)舉例若有定義語(yǔ)句:inta[5];

inti;則輸入數(shù)據(jù)的語(yǔ)句是：for(i=0;i<5;i++)scanf(“%d”,&a[i]);(2)因?yàn)閿?shù)組中的元素個(gè)數(shù)確定，所以一般使用for循環(huán)3.交換數(shù)據(jù)(1)錯(cuò)誤的方法(2)正確方法4.輸出數(shù)據(jù)(1)使用單重for循環(huán)控制輸出數(shù)組中的數(shù)據(jù)舉例若有定義語(yǔ)句:inta[5]={1,2,3,4,5};

inti;則輸出數(shù)據(jù)的一般格式是：for(i=0;i<5;i++)printf(“%5d”,a[i]);printf(“\n”);(2)控制一行輸出N個(gè)數(shù)據(jù)舉例若有定義語(yǔ)句:

#defineMAX_SIZE25

intlist[MAX_SIZE];

intnumPrinted…則一行輸出10個(gè)數(shù)據(jù)的般格式是：numPrinted=0;for(i=0;i<MAX_SIZE;i++){printf(“%3d”,list[i]);if(numPrinted<9)numPrinted++;else{printf(“\n”);numPrinted=0;}}目的要求1.理解數(shù)組的概念和引進(jìn)數(shù)組的意義2.掌握一維數(shù)組定義的方法和注意事項(xiàng)3.掌握一維數(shù)組初始化的方法和注意事項(xiàng)4.掌握數(shù)組元素的引用方法5.掌握數(shù)組數(shù)據(jù)的輸入和輸出方法6.掌握數(shù)據(jù)交換的方法復(fù)習(xí)思考題說(shuō)明：題目前面的*代表問(wèn)題的重要程度**3.數(shù)組元素的下標(biāo)從什么開(kāi)始?若有一個(gè)含n個(gè)元素的一維數(shù)組，最后元素的下標(biāo)