1、2022/7/18電氣與信息工程學院計算機系制造Lesson 9 數據的組織2022/7/18電氣與信息工程學院計算機系制造學習目的:31學會運用數組處置程序中的數據2022/7/18電氣與信息工程學院計算機系制造3數組概念2向量數學定義：一組既有大小又有方向的量例如：向量d:(1，3，4，6，5，2，0，8)向量b:(100，300，200，400)特點：1、是一組量2、有方向性，即每個數據在其中有位置2022/7/18電氣與信息工程學院計算機系制造3數組概念2在C言語中，數組與向量對應，可以實現處置與向量相關的問題數組：假設干類型一樣的相關數據(變量)順序陳列在一同例如：向量d:(1,3,

2、4,6,5,2,0,8)465208132022/7/18電氣與信息工程學院計算機系制造3數組概念2數組類型的運用背景處置向量問題1同時存在假設干個用來描畫同一性質且不同個體的數據(向量)。2只需將這些數據組織在一同構成批量數據，運用循環進展處置。2022/7/18電氣與信息工程學院計算機系制造3一維數組3類型 數組名 長度定義數組普通方式：int array 10例：float f 100; char ch 5;一切元素都是int數組名長度：10留意：必需是常量數組：array2022/7/18電氣與信息工程學院計算機系制造3數組概念2數組名：d用位置(下標)表示。注:下標從0開場d0d1d

3、2d3d4d5d6d7數組特性：1、有一致的名字,即數組名3、可經過變量在其中的位置來表示它2、多個變量有序的陳列4、數組中的變量叫數組元素，它在其中的位置叫下標2022/7/18電氣與信息工程學院計算機系制造3一維數組3數組定義后的元素初值是隨機數普通需求我們來初始化int a10 = 1,2,3,4,5,6,9,0,12,-1;int a = 11, 22, 33, 44, 55 ;int a5 = 1 ;1234569012-1省略時，長度為5，2022/7/18電氣與信息工程學院計算機系制造3一維數組3數組元素的援用 例:d3;#include int main() int d10=1

4、,0,4,2,3,4,5,6,30,40,s; s=d0+d1+d4+d8; printf(“s=%d,s); return 0; d2d6d2022/7/18電氣與信息工程學院計算機系制造3數組概念2例:從鍵盤輸入一個數,按二進制方式輸出分析: 將一個數的一切二進制位看成一個向量例如:假設輸入的是82那么是(0,1,0,1,0,0,1,0)問題轉換成如何求該向量2022/7/18電氣與信息工程學院計算機系制造3數組概念2C言語中的數組可以表示向量那么向量a(0,1,0,1,0,0,1,0)在C言語中就是01001001數組a因此問題轉換成假設給數組a中的元素賦值提問：如何賦值，有沒有規律？2

5、022/7/18電氣與信息工程學院計算機系制造3數組概念2從鍵盤輸入的是82d7 = 0d6 = 1d5 = 0d4 = 0d3 = 1d2 = 0d1 = 1d0 = 0最后按照順序輸出d0d7的值 d7=n%2;n=n/2; d6=n%2;n=n/2; d5=n%2;n=n/2; d4=n%2;n=n/2; d3=n%2;n=n/2; d2=n%2;n=n/2; d1=n%2;n=n/2; d0=n%2;n=n/2;2022/7/18電氣與信息工程學院計算機系制造3數組概念2思緒1、定義一個數組，長度為82、定義變量n，i，n放所要轉換的數，i作為訪問數組中變量的位置3、從第7個開場，往前

6、逐個給數組中的變量賦值4、從第0個開場，往后逐個輸出數組中的變量2022/7/18電氣與信息工程學院計算機系制造流程圖2022/7/18電氣與信息工程學院計算機系制造3數組概念2#include int main( ) int d8,n,i; scanf(%d,&n); for(i=7;i=0;i-) di=n%2; n=n/2; for(i=0;i=7;i+) printf(%d,di); system(pause); return 0;2022/7/18電氣與信息工程學院計算機系制造3數組的妙用3例:輸出數列1，1，2，3，5，8的前20項11235813213455思緒:將數列看成一向量

7、1、定義一個長度20個的數組表示向量2、根據位置關系逐個計算每個變量(元素)的值2022/7/18電氣與信息工程學院計算機系制造#include #define NUM 100 int main( ) int fNUM,i; f0=1; f1=1; for (i=2; iNUM; i+) fi=fi-1+fi-2; for (i=0; iNUM; i+) printf(“%d,fi); return 0;lesson9_01.c2022/7/18電氣與信息工程學院計算機系制造3數組的妙用:課堂練習3求S=1/1+1/2+2/3+3/5+5/8+8/13+ 后面20項的和分析s=1/1+1/2+

8、2/3+3/5+5/8+ 式中各項都是1 1 2 3 5 8 13 數列中的值,將其求出來放在數組中,然后逐個相除2022/7/18電氣與信息工程學院計算機系制造3一維數組的根本操作4數組的賦值利用賦值語句為數組賦值 for (i=0; i10; i+) votei = 0; 調用規范輸入函數為數組賦值 for (i=0; i10; i+) scanf(“%d, &votei); int vote 10;2022/7/18電氣與信息工程學院計算機系制造3一維數組的根本操作4數組的輸出 for (i=0; i10; i+) printf(“%5d, votei); int vote 10;202

9、2/7/18電氣與信息工程學院計算機系制造3數組運用5數組大小最好用宏來定義，以順應未來能夠的變化#define SIZE 10int aSIZE;留意：1、數組一旦定義，不能改動大小2、訪問數組元素時，下標不能超越長度，即下標有效范圍0,len)3、數組間不能整體賦值2022/7/18電氣與信息工程學院計算機系制造3數組運用6假設有數組int a10=1,2,4,5,3,6,7,8,9,0;int b10;假設需求使數組b中元素的值與a的一樣b=a (是錯誤的)正確做法for(i=0;i10;i+) bi=ai;2022/7/18電氣與信息工程學院計算機系制造3課堂練習6從鍵盤輸入某班10位

10、同窗C言語學習成果，輸出最高分2022/7/18電氣與信息工程學院計算機系制造3數組運用5例2：運用挑選法輸出18內的一切素數23456789101112131415161712180000000030042022/7/18電氣與信息工程學院計算機系制造#include #include #define NUM 18 int main( ) int dataNUM,i,j,n; for (i=0; iNUM; i+)/*給數組的元素賦值*/ datai=i+1; n=sqrt(NUM); for(i=1;in;i+) /*將數組中非素數置成0*/ for(j=i+1;jNUM;j+) if(d

11、atai!=0&dataj%datai=0) dataj=0; for(i=1;iNUM;i+)/*輸出*/ if(datai!=0) printf(%6d,datai); return 0;lesson9_02.c2022/7/18電氣與信息工程學院計算機系制造3數組運用5例3：知在一條鐵路上有十個站:A,B,C,D,E,F,G,H,I,J,如以下圖所示127ABCDEFGHJI10020056131389875火車票費用計算規那么:當乘車間隔=300公里時,超越部分每公里0.3元,設計一個程序,輸入兩個站的站名,計算其應付的火車票費用882022/7/18電氣與信息工程學院計算機系制造3數

12、組運用5問題分析運用數組保管相鄰站之間的間隔經過站名計算乘車間隔 計算火車票費用2022/7/18電氣與信息工程學院計算機系制造#include #define NUM 9 /* 段數 */int main( ) int lineNUM = 100,200,56,131,38,98,75,88,127,i,distance=0; float value; char start,end,ctn; while(1) printf(請輸入乘車起點站n); scanf(%c, &start); getchar(); printf(請輸入乘車終站n); scanf(%c, &end); getchar(

13、); for(i=start-A;iend-A;i+) distance+=linei; if(distance%c站的火車票費用為%.2f元n,start,end,value); printf(能否繼續(Y/N); scanf(%c,&ctn);getchar(); if(ctn!=Y) break; system(cls); return 0; lesson9_03.c2022/7/18電氣與信息工程學院計算機系制造3數組運用5根據需求對數據進展統計 為了滿足特定的需求，對一組數據的某些特征進展統計是一項經常遇到的根本操作。例如，統計一段文本中某個字符出現的頻率；統計學生考試的平均成果等等

14、都屬于統計操作。統計操作的結果往往是經過對一切數據進展掃描、判別或綜合加工得到的。在C程序中，參與統計操作的批量數據可以用一維數組來組織，詳細統計過程可以經過邏輯判別、累計、算術運算等根本操作手段實現。 2022/7/18電氣與信息工程學院計算機系制造例4：統計一段文本中每個英文字母出現的次數。 分析:定義一個數組letter，存放英文字母出現的次數00000000letterA的次數B的次數C的次數循環字符數組，針對每個字母，找到其在數組letter中的對應位置，然后加13數組運用52022/7/18電氣與信息工程學院計算機系制造00000000letterA的次數B的次數C的次數如何確定每

15、個字母在letter中的位置呢？A 對應 letter0B 對應 letter1C 對應 letter2下標：0 A-A下標：1 B-A 下標：2 C-A3數組運用52022/7/18電氣與信息工程學院計算機系制造#include #define NUM 26 int main( ) int letterNUM = 0; char ch; int i; printf(nEnter text linen); while (ch=getchar() != n) if (A=ch & ch=Z) /* 檢測能否為大寫字母 */ letterch-A = letterch-A+1; else if (a=ch & ch=z) /* 檢