C語言程序設計清華大學課件第7章數(shù)組.ppt
《C語言程序設計清華大學課件第7章數(shù)組.ppt》由會員分享,可在線閱讀,更多相關《C語言程序設計清華大學課件第7章數(shù)組.ppt(72頁珍藏版)》請在裝配圖網(wǎng)上搜索。
第七章,數(shù)組,問題:給一組數(shù)排序,這組數(shù)該如何存放呢,???這些數(shù)據(jù)如何存放才便于排序,,1,8,8,8,8,8,8,8,8,8,8,1,,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,8,8,8,8,8,8,8,8,8,本章要點,掌握一維、二維數(shù)組的定義和引用方法、存儲結構和初始化方法。掌握有關一維數(shù)組的有關算法掌握數(shù)組的運算。,,主要內容,7.1一維數(shù)組的定義和引用7.2二維數(shù)組的定義和引用7.3字符數(shù)組,7.1一維數(shù)組的定義和引用,C語言為這些數(shù)據(jù),提供了一種構造數(shù)據(jù)類型:數(shù)組。所謂數(shù)組就是一組具有相同數(shù)據(jù)類型的數(shù)據(jù)的有序集合。,一個班學生的學習成績一行文字一個矩陣這些數(shù)據(jù)的特點是:1.具有相同的數(shù)據(jù)類型2.使用過程中需要保留原始數(shù)據(jù),1.一維數(shù)組的定義格式為:類型說明符數(shù)組名[常量表達式];例如:inta[10];它表示定義了一個整形數(shù)組,數(shù)組名為a,此數(shù)組有10個元素。,7.1.1一維數(shù)組的定義,說明:1.數(shù)組名定名規(guī)則和變量名相同,遵循標識符定名規(guī)則。,2.在定義數(shù)組時,需要指定數(shù)組中元素的個數(shù),方括弧中的常量表達式用來表示元素的個數(shù),即數(shù)組長度。3.常量表達式中可以包括常量和符號常量,但不能包含變量。也就是說,C語言不允許對數(shù)組的大小作動態(tài)定義,即數(shù)組的大小不依賴于程序運行過程中變量的值。,例如:intn;scanf(“%d″,,數(shù)組說明中其他常見的錯誤:①floata[0];/*數(shù)組大小為0沒有意義*/②intb(2)(3);/*不能使用圓括號*/③intk,a[k];/*不能用變量說明數(shù)組大小*/,2.一維數(shù)組在內存中的存放,每個數(shù)據(jù)元素占用的字節(jié)數(shù),就是基類型的字節(jié)數(shù)一個元素占4個字節(jié),一維數(shù)組:floatmark[100];,,注意:定義數(shù)組時用到的“數(shù)組名[常量表達式]”和引用數(shù)組元素時用到的“數(shù)組名[下標]”是有區(qū)別的。例如∶inta[10];t=a[6];,7.1.2一維數(shù)組元素的引用,1.數(shù)組元素的引用方式數(shù)組名[下標]下標可以是整型常量或整型表達式。例如:a[0]=a[5]+a[7]-a[2*3],2.一維數(shù)組元素引用的程序實例,#includevoidmain(){inti,a[10];for(i=0;i=0;i--)printf("%d″,a[i]);printf("\n″);},運行結果如下:9876543210程序使a[0]到a[9]的值為0~9,然后按逆序輸出。,對數(shù)組元素初始化的實現(xiàn)方法:,1.在定義數(shù)組時對數(shù)組元素賦以初值。例如:inta[10]={0,1,2,3,4,5,6,7,8,9};將數(shù)組元素的初值依次放在一對花括弧內。經(jīng)過上面的定義和初始化之后,a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6,a[7]=7,a[8]=8,a[9]=9。,7.1.3一維數(shù)組的初始化,3.如果想使一個數(shù)組中全部元素值為0,可以寫成:inta[10]={0,0,0,0,0,0,0,0,0,0};或inta[10]={0};不能寫成:inta[10]={0*10};,2.可以只給一部分元素賦值。例如:inta[10]={0,1,2,3,4};定義a數(shù)組有10個元素,但花括弧內只提供5個初值,這表示只給前面5個元素賦初值,后5個元素值為0。,4.在對全部數(shù)組元素賦初值時,由于數(shù)據(jù)的個數(shù)已經(jīng)確定,因此可以不指定數(shù)組長度。例如:inta[5]={1,2,3,4,5};也可以寫成inta[]={1,2,3,4,5};inta[10]={1,2,3,4,5};只初始化前5個元素,后5個元素為0。,例7-1:用數(shù)組來處理,求解Fibonacci數(shù)列。,程序實例:#includevoidmain(){inti;intf[20]={1,1};,Fibonacci數(shù)列公式:已知:a1=a2=1an=an-1+an-2即:1,1,2,3,5,8,13,7.1.4一維數(shù)組程序舉例,for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf(″\n″);printf(″%12d″,f[i])}/*For循環(huán)結束*/}/*程序結束*/,運行結果如下:11235813213455891442333776109871597258441816765,if語句用來控制換行,每行輸出5個數(shù)據(jù)。,,,程序舉例2:用起泡法對10個數(shù)排序(由小到大)。,經(jīng)過第一趟(共5次比較與交換)后,最大的數(shù)9已“沉底”。然后進行對余下的前面5個數(shù)第二趟比較,,如果有n個數(shù),則要進行n-1趟比較。在第1趟比較中要進行n-1次兩兩比較,在第j趟比較中要進行n-j次兩兩比較。,程序流程圖如下:,程序實例7.3:#includevoidmain(){inta[10];inti,j,t;printf(″input10numbers:\n″);for(i=0;i<10;i++)scanf("%d",,for(j=0;ja[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf(″thesortednumbers:\n″);for(i=0;i<10;i++)printf(″%d″,a[i]);printf(″\n″);}/*程序結束*/,程序運行結果如下:input10numbers:10481265-76100-45123↙thesortednumbers:-76-4501481265100123,7.2二維數(shù)組的定義和引用,7.2.1二維數(shù)組的定義,二維數(shù)組定義的一般形式為類型說明符數(shù)組名[常量表達式][常量表達式];例如:定義a為34(3行4列)的數(shù)組,b為510(5行10列)的數(shù)組。如下:floata[3][4],b[5][10];,不能寫成floata[3,4],b[5,10];,注意:我們可以把二維數(shù)組看作是一種特殊的一維數(shù)組:它的元素又是一個一維數(shù)組。例如:可以把a看作是一個一維數(shù)組,它有3個元素:a[0]、a[1]、a[2],每個元素又是一個包含4個元素的一維數(shù)組。,7.2.1二維數(shù)組的定義,二維數(shù)組中的元素在內存中的排列順序是:按行存放,即先順序存放第一行的元素,再存放第二行的元素……,一維數(shù)組在內存中的存放,下圖表示對a[3][4]數(shù)組存放的順序,地址值數(shù)組元素,b[0][0]b[0][1]b[0][2]b[1][0]b[1][1]b[1][2]b[2][0]b[2][1]b[2][2],3000H3002H3004H3006H3008H300AH300CH300EH3010H,例如:整型數(shù)組b[3][3]={{1,2,3},{4,5,6},{7,8,9}};,123,456,789,問題:有了二維數(shù)組的基礎,那么多維數(shù)組如何定義呢?,定義三維數(shù)組:floata[2][3][4];注意:多維數(shù)組元素在內存中的排列順序:第一維的下標變化最慢,最右邊的下標變化最快。,7.2.1二維數(shù)組的定義,三維數(shù)組的元素排列順序,二維數(shù)組元素的表示形式為:數(shù)組名[下標][下標]例如:a[2][3]下標可以是整型表達式,如a[2-1][2*2-1],數(shù)組元素可以出現(xiàn)在表達式中,也可以被賦值例如:b[1][2]=a[2][3]/2,7.2.2二維數(shù)組的引用,常出現(xiàn)的錯誤有:inta[3][4];/*定義a為34的數(shù)組*/┆a[3][4]=3;,在使用數(shù)組元素時,應該注意下標值應在已定義的數(shù)組大小的范圍內。,可以用下面4種方法對二維數(shù)組初始化:,數(shù)據(jù)類型數(shù)組名[常量表達式1][常量表達式2]={初始化數(shù)據(jù)};,1.分行給二維數(shù)組賦初值。例如:inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};,2.可以將所有數(shù)據(jù)寫在一個花括號內,按數(shù)組排列的順序對各元素賦初值。例如:inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};,7.2.3二維數(shù)組的引用,3.可以對部分元素賦初值。例如:inta[3][4]={{1},{5},{9}};,,100050009000,也可以對各行中的某一元素賦初值,如inta[3][4]={{1},{0,6},{0,0,11}};,,1000060000011,,100056000000,也可以只對某幾行元素賦初值。如:inta[3][4]={{1},{5,6}};,,,4.如果對全部元素都賦初值,則定義數(shù)組時對第一維的長度可以不指定,但第二維的長度不能省。例如: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[][4]={{0,0,3},{},{0,10}};,,0030000001000,7.2.4二維數(shù)組程序舉例,例7.4將一個二維數(shù)組行和列元素互換,存到另一個二維數(shù)組中。,#includevoidmain(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;printf(″arraya:\n″);for(i=0;i<=1;i++){for(j=0;j<=2;j++){,printf(″%5d″,a[i][j]);b[j][i]=a[i][j];}printf(″\n″);}printf(″arrayb:\n″);for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf("%5d″,b[i][j]);printf(″\n″);}}/*程序結束*/,運行結果如下:arraya:123456arrayb:142536,例7.5:有一個34的矩陣,要求編程序求出其中值最大的那個元素的值,以及其所在的行號和列號。,N-S流程圖表示算法如下:,程序:#includevoidmain(){inti,j,row=0,colum=0,max;inta[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};max=a[0][0];,for(i=0;imax){max=a[i][j];row=i;colum=j;}printf(″max=%d,row=%d,colum=%d\n″,max,row,colum);}/*程序結束*/,7.3字符數(shù)組,7.3.1字符數(shù)組的定義,定義方法與前面介紹的類似。例如:charc[10];c[0]=′I′;c[1]=′′;c[2]=′a′;c[3]=′m′;c[4]=′′;c[5]=′h′;c[6]=′a′;c[7]=′p′;c[8]=′p′;c[9]=′y′;,對字符數(shù)組初始化,可逐個字符賦給數(shù)組中各元素。例如:charc[10]={‘I’,’a’,’m’,’h’,’a’,’p’,’p’,’y’},7.3.2字符數(shù)組的初始化,如果初值個數(shù)小于數(shù)組長度,則只將這些字符賦給數(shù)組中前面那些元素,其余的元素自動定為空字符。,如果提供的初值個數(shù)與預定的數(shù)組長度相同,在定義時可以省略數(shù)組長度,系統(tǒng)會自動根據(jù)初值個數(shù)確定數(shù)組長度。,charc[]={′I′,′′,′a′,′m′,′′,′h′,′a′,′p′,′p′,′y′};數(shù)組c的長度自動定為10。,chardiamond[5][5]={{′′,′′,*′},{′′,′*′,′′,′*′},{′*′,′′,′′,′′,′*′},{′′,′*′,′′,′*′},{′′,′′,′*′}},定義和初始化一個二維字符數(shù)組,7.3.3字符數(shù)組的引用,例7.6輸出一個字符串。,程序如下:#includevoidmain(){charc[10]={’I’,’’,’a’,’m’,’’,’a’,’’,’b’,’o’,′y′};inti;for(i=0;i<10;i++)printf(″%c″,c[i]);printf(″\n″);},運行結果:Iamaboy,例7.7輸出一個鉆石圖形,#includevoidmain(){chardiamond[][5]={{′′,′′,′*′},{′′,′*′,′′,′*′},{′*′,′′,′′,′′,′*′},{′′,′*′,′′,′*′},{′′,′′,′*′}};inti,j;for(i=0;i<5;i++){for(j=0;j字符串2,函數(shù)值為一正整數(shù)。(3)如果字符串1str2)printf(″yes″);而只能用if(strcmp(str1,str2)>0)printf(″yes″);,6.strlen函數(shù)其一般形式為:strlen(字符數(shù)組)strlen是測試字符串長度的函數(shù)。函數(shù)的值為字符串中的實際長度(不包括′\0′在內)。例如:charstr[10]={″China″};printf(″%d″,strlen(str));輸出結果不是10,也不是6,而是5。也可以直接測試字符串常量的長度,如strlen(″China″);,7.strlwr函數(shù)其一般形式為:strlwr(字符串)strlwr函數(shù)的作用是將字符串中大寫字母換成小寫字母。,8.strupr函數(shù)其一般形式為:strupr(字符串)strupr函數(shù)的作用是將字符串中小寫字母換成大寫字母。,例7.8輸入一行字符,統(tǒng)計其中有多少個單詞,單詞之間用空格分隔開。,7.3.7字符數(shù)組應用舉例,程序如下:#includevoidmain(){charstring[81];inti,num=0,word=0;charc;gets(string);for(i=0;(c=string[i])!=′\0′;i++),if(c==′′)word=0;elseif(word==0){word=1;num++;}printf(″Thereare%dwordsintheline.\n″,num);},運行情況如下:Iamaboy.↙Thereare4wordsintheline.,例7.9有3個字符串,要求找出其中最大者,程序如下:#include#includevoidmain(){charstring[20];charstr[3][20];inti;for(i=0;i0)strcpy(string,str[0])elsestrcpy(string,str[1]);if(strcmp(str[2],string)>0)strcpy(string,str[2]);printf(″\nthelargeststringis∶\n%s\n″,string);},運行結果如下:CHINA↙HOLLAND↙AMERICA↙thelargeststringis∶HOLLAND,- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞:
- 語言程序設計 清華大學 課件 數(shù)組
裝配圖網(wǎng)所有資源均是用戶自行上傳分享,僅供網(wǎng)友學習交流,未經(jīng)上傳用戶書面授權,請勿作他用。
鏈接地址:http://appdesigncorp.com/p-11494864.html