《C語(yǔ)言程序設(shè)計(jì)：第4章 數(shù)組.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《C語(yǔ)言程序設(shè)計(jì)：第4章 數(shù)組.ppt（49頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology第第4 4章章 數(shù)數(shù) 組組Chapter 4 Array第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology4.1數(shù)組的概念數(shù)組的概念 C 語(yǔ)言可以根據(jù)用戶需要，用基本數(shù)據(jù)類型定義特殊性質(zhì)的數(shù)語(yǔ)言可以根據(jù)用戶需要，用基本數(shù)據(jù)類型定義特殊性質(zhì)的數(shù)據(jù)類型，稱為構(gòu)造類型。構(gòu)造類型有：據(jù)類型，稱為構(gòu)造類型。構(gòu)造類型有：數(shù)組、數(shù)組、結(jié)構(gòu)、聯(lián)合。結(jié)構(gòu)、聯(lián)合。數(shù)組：數(shù)組：相同數(shù)據(jù)類型變量相同數(shù)據(jù)類型變量的的有序

2、有序集合。有序表現(xiàn)在數(shù)組元素在集合。有序表現(xiàn)在數(shù)組元素在內(nèi)存中連續(xù)存放。內(nèi)存中連續(xù)存放。數(shù)組用一個(gè)名字作為標(biāo)識(shí)。數(shù)組用一個(gè)名字作為標(biāo)識(shí)。為區(qū)分各元素，每個(gè)元素有一個(gè)用為區(qū)分各元素，每個(gè)元素有一個(gè)用整型表示的序號(hào)，稱之為下標(biāo)。下標(biāo)可以有多個(gè)，下標(biāo)的個(gè)數(shù)稱為整型表示的序號(hào)，稱之為下標(biāo)。下標(biāo)可以有多個(gè)，下標(biāo)的個(gè)數(shù)稱為數(shù)組的維數(shù)。數(shù)組的維數(shù)。如：十個(gè)整型變量如：十個(gè)整型變量 k0,k1,k9一個(gè)下標(biāo)。一個(gè)下標(biāo)。數(shù)組名。數(shù)組名。三個(gè)學(xué)生三門課程的成績(jī)?nèi)齻€(gè)學(xué)生三門課程的成績(jī)97.5 80.5 94.5 76.5 81.4 90.060.0 64.5 75.0 學(xué)學(xué)號(hào)號(hào) 0 1 20 1 2 課程課程 下標(biāo)

3、一：行下標(biāo)一：行下標(biāo)二：列下標(biāo)二：列數(shù)組元素：數(shù)組元素：a11第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology數(shù)組必須先說(shuō)明后使用。說(shuō)明的目的如下數(shù)組必須先說(shuō)明后使用。說(shuō)明的目的如下：說(shuō)明數(shù)組的名字（標(biāo)識(shí)）。說(shuō)明數(shù)組的名字（標(biāo)識(shí)）。說(shuō)明數(shù)組的類型。說(shuō)明數(shù)組的類型。說(shuō)明數(shù)組的維數(shù)。說(shuō)明數(shù)組的維數(shù)。確定各維下標(biāo)的變化范圍。確定各維下標(biāo)的變化范圍。編譯系統(tǒng)將根據(jù)說(shuō)明，開(kāi)辟內(nèi)存單元按特有的順序和相應(yīng)的類編譯系統(tǒng)將根據(jù)說(shuō)明，開(kāi)辟內(nèi)存單元按特有的順序和相應(yīng)的類型為各元素分配內(nèi)存單元。型為各元素分配內(nèi)存單元。優(yōu)優(yōu) 點(diǎn)：點(diǎn)：便于處理

4、成批數(shù)據(jù)便于處理成批數(shù)據(jù) 便于構(gòu)造算法便于構(gòu)造算法 便于指針訪問(wèn)便于指針訪問(wèn) 第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology4.2 一維數(shù)組一維數(shù)組 一維數(shù)組的說(shuō)明一維數(shù)組的說(shuō)明說(shuō)明方式：說(shuō)明方式：type array1常量表達(dá)式常量表達(dá)式,arrayn常量表達(dá)式常量表達(dá)式；類型說(shuō)明符，根據(jù)需要可加修飾說(shuō)明。說(shuō)明數(shù)組的類型。類型說(shuō)明符，根據(jù)需要可加修飾說(shuō)明。說(shuō)明數(shù)組的類型。數(shù)組名，用標(biāo)識(shí)符命名。數(shù)組名，用標(biāo)識(shí)符命名。用用 包含的常量表達(dá)式。數(shù)組的下包含的常量表達(dá)式。數(shù)組的下標(biāo)從標(biāo)從0變化到常量達(dá)式的值減一。變化到常

5、量達(dá)式的值減一。int id5,iyear10;float fScore36;當(dāng)說(shuō)明數(shù)組后，編譯時(shí)系統(tǒng)會(huì)根據(jù)定義的類型分配連續(xù)的一段當(dāng)說(shuō)明數(shù)組后，編譯時(shí)系統(tǒng)會(huì)根據(jù)定義的類型分配連續(xù)的一段內(nèi)存單元給數(shù)組的各元素。內(nèi)存單元給數(shù)組的各元素。id0id1id2id3id4 系統(tǒng)為數(shù)組分配的連續(xù)內(nèi)存單元，每個(gè)系統(tǒng)為數(shù)組分配的連續(xù)內(nèi)存單元，每個(gè)單元占兩個(gè)單元占兩個(gè)BYTE。首地址用數(shù)組名首地址用數(shù)組名id表示。表示。第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology2.2.一維數(shù)組的初始化一維數(shù)組的初始化 (1)數(shù)組的元素可以在說(shuō)

6、明數(shù)組時(shí)初始化數(shù)組的元素可以在說(shuō)明數(shù)組時(shí)初始化int a10=1,2,3,4,5,6,7,8,9,10;/*/*說(shuō)明數(shù)組，同時(shí)初始化全部元素。說(shuō)明數(shù)組，同時(shí)初始化全部元素。*/float fValue10=1.0,2.0,3.0;/*說(shuō)明數(shù)組，給部分元素初值，其余元素為說(shuō)明數(shù)組，給部分元素初值，其余元素為0。*/unsigned a=0 x0000,0 x0001,0 x0002;/*當(dāng)數(shù)組元素全部賦初值時(shí)，可以不指定長(zhǎng)度當(dāng)數(shù)組元素全部賦初值時(shí)，可以不指定長(zhǎng)度*/(2)程序運(yùn)行時(shí)初始化程序運(yùn)行時(shí)初始化 for(i=0;i10 i+)for(i=0;i10 i+)scanfscanf(“%d”,

7、&ai);(“%d”,&ai);在程序執(zhí)行過(guò)程中進(jìn)行賦值在程序執(zhí)行過(guò)程中進(jìn)行賦值在程序執(zhí)行過(guò)程中進(jìn)行賦值在程序執(zhí)行過(guò)程中進(jìn)行賦值 第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology數(shù)組的引用數(shù)組的引用原原 則：則：只能引用數(shù)組元素，只能引用數(shù)組元素，而不能引用整個(gè)數(shù)組。而不能引用整個(gè)數(shù)組。引用方式：數(shù)組名引用方式：數(shù)組名 整型表達(dá)式整型表達(dá)式 /*/*下標(biāo)變量下標(biāo)變量*/每個(gè)數(shù)組元素，可以出現(xiàn)在簡(jiǎn)單變量能夠出現(xiàn)的任何地方。每個(gè)數(shù)組元素，可以出現(xiàn)在簡(jiǎn)單變量能夠出現(xiàn)的任何地方。a1=12;s=a2.5+a1*20;若定義：

8、若定義：若定義：若定義：intint a10 a10；不能寫(xiě)成：不能寫(xiě)成：不能寫(xiě)成：不能寫(xiě)成：printf(“%d”,a10);printf(“%d”,a10);或或或或 printf(%d,aprintf(%d,a););第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology舉例舉例求求10個(gè)學(xué)生一門課程的平均分，并輸出低于平均成績(jī)的分?jǐn)?shù)。個(gè)學(xué)生一門課程的平均分，并輸出低于平均成績(jī)的分?jǐn)?shù)。#include void main(void)float fScore10,aver=0;int i;for(i=0;i10;i+)

9、scanf(“%f”,&fScorei);aver+=fScorei;aver/=10;for(i=0;i 10;i+)if(fScore i aver)printf(“num=%d,score=%f”,i+1,fScore i);說(shuō)明數(shù)組。循環(huán)輸入各元素的值并累加。循環(huán)輸入各元素的值并累加。循環(huán)判斷條件，滿足條件輸出。循環(huán)判斷條件，滿足條件輸出。第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology數(shù)組的常用算法數(shù)組的常用算法 數(shù)組是同類型數(shù)據(jù)的集合。便于整體處理數(shù)據(jù)，數(shù)組操作的主數(shù)組是同類型數(shù)據(jù)的集合。便于整體處理數(shù)據(jù)

10、，數(shù)組操作的主要算法有：要算法有：求極值；求極值；排序；排序；查找查找;第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology求極值及其位置求極值及其位置算法演示算法演示 一維數(shù)組一維數(shù)組的極值的極值#include void main(void)int a10=1,6,-2,5,4,32,47,-66,13,14;int iMax,iPos,i;iPos=0;iMax=a0;for(i=1;iiMax)iMax=ai;iPos=i;printf(“Max=%5d Position=%5d”,iMax,iPos);假定最大

11、值及其位置。假定最大值及其位置。循循環(huán)環(huán)比比較較 當(dāng)前元素比最大值大，將其當(dāng)前元素比最大值大，將其賦值為新的最大值并記錄其位置。賦值為新的最大值并記錄其位置。第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology 排排 序序排序的概念排序的概念 排序排序是將一組隨機(jī)排放的數(shù)按下標(biāo)順序是將一組隨機(jī)排放的數(shù)按下標(biāo)順序從大到小從大到小或或從小到大從小到大重重新排列。新排列。1，5，4，6，7，99，7，6，5，4，11，4，5，6，7，9降序降序升序升序選擇排序算法方法一選擇排序算法方法一 選擇排序算法演示一選擇排序算法演示一第

12、四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology選擇排序程序如下：選擇排序程序如下：#include void main(void)int i,j,a10=4,3,5,1,10,12,2,6,7,9,iTemp;for(i=0;i9;i+)for(j=i+1;j10;j+)if(aiaj)iTemp=a i;a i=a j;a j=iTemp;for(i=0;i10;i+)printf(”%4d”,ai);外外層層循循環(huán)環(huán)i變變化化內(nèi)內(nèi)層層循循環(huán)環(huán)j變變化化比比較較交交換換第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapt

13、er 5 ArrayHefei University of Technology選擇排序方法二選擇排序方法二 選擇排序算法方法二的基本思路，每輪排序?qū)⑦x擇排序算法方法二的基本思路，每輪排序?qū) i 假定為假定為極值，每次在極值，每次在a i 到到 aMAX中中找出個(gè)極值，記錄其位置，最找出個(gè)極值，記錄其位置，最后讓極值位置的元素與后讓極值位置的元素與a i 交換。交換。選擇排序保證每輪排序只有一次交換，且為有效的交換！選擇排序保證每輪排序只有一次交換，且為有效的交換！選擇排序算法演示二選擇排序算法演示二第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei Univers

14、ity of Technology選擇排序程序選擇排序程序#include void main(void)int i,j,iMax,a10=4,3,5,1,10,12,2,6,7,9,iTemp;for(i=0;i9;i+)iMax=i;for(j=i+1;j10;j+)if(aiMaxaj)iMax=j;if(iMax!=i)iTemp=ai;ai=aiMax;aiMax=iTemp;for(i=0;i10;i+)printf(”%4d”,ai);排排序序循循環(huán)環(huán)假定最大值位置。假定最大值位置。循環(huán)比較找出最大值的位置。循環(huán)比較找出最大值的位置。與本次比較的第一個(gè)元素交換。與本次比較的第一個(gè)

15、元素交換。升序如升序如何構(gòu)造何構(gòu)造？第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology思考題思考題 升序的條件如何構(gòu)造？升序的條件如何構(gòu)造？聯(lián)合排序問(wèn)題聯(lián)合排序問(wèn)題 已知一個(gè)班有已知一個(gè)班有36個(gè)同學(xué)，個(gè)同學(xué)，a數(shù)組存放一門課的成績(jī)，數(shù)組存放一門課的成績(jī)，m數(shù)組存放數(shù)組存放其學(xué)號(hào)。要求將成績(jī)從大到小排序。其學(xué)號(hào)。要求將成績(jī)從大到小排序。提示：提示：應(yīng)考慮的問(wèn)題是當(dāng)應(yīng)考慮的問(wèn)題是當(dāng)a數(shù)組元素比較交換時(shí)，數(shù)組元素比較交換時(shí)，m數(shù)組如何處數(shù)組如何處理？理？a 5 89.5 m 5 1005a 7 90.0 m 7 1007被

16、動(dòng)排序方。第四章第四章 數(shù)數(shù) 組組合肥工業(yè)大學(xué)Chapter 5 ArrayHefei University of Technology 查查 找找查找是在一組數(shù)中，尋找一個(gè)特定的數(shù)，并顯示結(jié)果。查找是在一組數(shù)中，尋找一個(gè)特定的數(shù)，并顯示結(jié)果。順序查找順序查找 順序查找算法：順序查找算法：構(gòu)造循環(huán)，使循環(huán)的變量遍歷數(shù)組每個(gè)元素的構(gòu)造循環(huán)，使循環(huán)的變量遍歷數(shù)組每個(gè)元素的下標(biāo)。循環(huán)的過(guò)程中讓特定的數(shù)和每個(gè)元素比較，相等則表示找到下標(biāo)。循環(huán)的過(guò)程中讓特定的數(shù)和每個(gè)元素比較，相等則表示找到該數(shù)，并輸出其下標(biāo)（位置）。該數(shù)，并輸出其下標(biāo)（位置）。程序設(shè)計(jì)中標(biāo)志的設(shè)置和應(yīng)用：程序設(shè)計(jì)中標(biāo)志的設(shè)置和應(yīng)用：在程序設(shè)計(jì)中，經(jīng)常要記錄一些狀態(tài)，作為判斷的條件。因此在程序設(shè)計(jì)中，經(jīng)常要記錄一些狀態(tài)，作為判斷的條件。因此需要在程序中設(shè)置一些標(biāo)志，通常標(biāo)志是整型變量。需要在程序中設(shè)置一些標(biāo)志，通常標(biāo)志是整型變量。如查找問(wèn)題，可以先設(shè)置一個(gè)整型變量如查找問(wèn)題，可以先設(shè)置一個(gè)整型變量iFlag=0表示沒(méi)有找到，表示沒(méi)有找到，在查找的過(guò)程中一旦找到后，將在查找的過(guò)程中一旦找到后，將iFlag賦值為賦值為1，結(jié)束查找后