lesson9數(shù)據(jù)的組織結(jié)構一一維數(shù)組

2024/1/26電氣與信息工程學院計算機系制造Lesson9數(shù)據(jù)的組織2024/1/26電氣與信息工程學院計算機系制造學習目的:31學會運用數(shù)組處置程序中的數(shù)據(jù)2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2向量數(shù)學定義：一組既有大小又有方向的量例如：向量d:(1，3，4，6，5，2，0，8)向量b:(100，300，200，400)特點：1、是一組量2、有方向性，即每個數(shù)據(jù)在其中有位置2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2在C言語中，數(shù)組與向量對應，可以實現(xiàn)處置與向量相關的問題數(shù)組：假設干類型一樣的相關數(shù)據(jù)(變量)順序陳列在一同例如：向量d:(1,3,4,6,5,2,0,8)465208132024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2數(shù)組類型的運用背景〔處置向量問題〕〔1〕同時存在假設干個用來描畫同一性質(zhì)且不同個體的數(shù)據(jù)(向量)。〔2〕只需將這些數(shù)據(jù)組織在一同構成批量數(shù)據(jù)，運用循環(huán)進展處置。2024/1/26電氣與信息工程學院計算機系制造3一維數(shù)組3類型數(shù)組名[長度]定義數(shù)組普通方式：intarray[10]例：floatf[100];charch[5];一切元素都是int數(shù)組名長度：10留意：必需是常量數(shù)組：array2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2數(shù)組名：d用位置(下標)表示。注:下標從0開場d[0]d[1]d[2]d[3]d[4]d[5]d[6]d[7]數(shù)組特性：1、有一致的名字,即數(shù)組名3、可經(jīng)過變量在其中的位置來表示它2、多個變量有序的陳列4、數(shù)組中的變量叫數(shù)組元素，它在其中的位置叫下標2024/1/26電氣與信息工程學院計算機系制造3一維數(shù)組3數(shù)組定義后的元素初值是隨機數(shù)普通需求我們來初始化inta[10]={1,2,3,4,5,6,9,0,12,-1};inta[]={11,22,33,44,55};inta[5]={1};1234569012-1省略時，長度為5，2024/1/26電氣與信息工程學院計算機系制造3一維數(shù)組3數(shù)組元素的援用<數(shù)組變量名>[<下標表達式>]例:d[3];#include<stdio.h>intmain(){intd[10]={1,0,4,2,3,4,5,6,30,40},s;s=d[0]+d[1]+d[4]+d[8];printf(“s=%d〞,s);return0;}d[2]d[6]d2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2例:從鍵盤輸入一個數(shù),按二進制方式輸出分析:將一個數(shù)的一切二進制位看成一個向量例如:假設輸入的是82那么是(0,1,0,1,0,0,1,0)問題轉(zhuǎn)換成如何求該向量2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2C言語中的數(shù)組可以表示向量那么向量a(0,1,0,1,0,0,1,0)在C言語中就是01001001數(shù)組a因此問題轉(zhuǎn)換成假設給數(shù)組a中的元素賦值提問：如何賦值，有沒有規(guī)律？2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2從鍵盤輸入的是82d[7]=0d[6]=1d[5]=0d[4]=0d[3]=1d[2]=0d[1]=1d[0]=0最后按照順序輸出d[0]—d[7]的值d[7]=n%2;n=n/2;d[6]=n%2;n=n/2;d[5]=n%2;n=n/2;d[4]=n%2;n=n/2;d[3]=n%2;n=n/2;d[2]=n%2;n=n/2;d[1]=n%2;n=n/2;d[0]=n%2;n=n/2;2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2思緒1、定義一個數(shù)組，長度為82、定義變量n，i，n放所要轉(zhuǎn)換的數(shù)，i作為訪問數(shù)組中變量的位置3、從第7個開場，往前逐個給數(shù)組中的變量賦值4、從第0個開場，往后逐個輸出數(shù)組中的變量2024/1/26電氣與信息工程學院計算機系制造流程圖2024/1/26電氣與信息工程學院計算機系制造3數(shù)組概念2#include<stdio.h> intmain(){intd[8],n,i;scanf("%d",&n);for(i=7;i>=0;i--){ d[i]=n%2; n=n/2;}for(i=0;i<=7;i++){ printf("%d",d[i]);}system("pause");return0;}2024/1/26電氣與信息工程學院計算機系制造3數(shù)組的妙用3例:輸出數(shù)列1，1，2，3，5，8……的前20項11235813213455思緒:將數(shù)列看成一向量1、定義一個長度20個的數(shù)組表示向量2、根據(jù)位置關系逐個計算每個變量(元素)的值2024/1/26電氣與信息工程學院計算機系制造#include<stdio.h>#defineNUM100 intmain(){intf[NUM],i;f[0]=1;f[1]=1;for(i=2;i<NUM;i++){f[i]=f[i-1]+f[i-2];}for(i=0;i<NUM;i++){printf(“%d,〞,f[i]);}return0;}lesson9_01.c2024/1/26電氣與信息工程學院計算機系制造3數(shù)組的妙用:課堂練習3求S=1/1+1/2+2/3+3/5+5/8+8/13+……后面20項的和分析s=1/1+1/2+2/3+3/5+5/8+……式中各項都是11235813…數(shù)列中的值,將其求出來放在數(shù)組中,然后逐個相除2024/1/26電氣與信息工程學院計算機系制造3一維數(shù)組的根本操作4數(shù)組的賦值利用賦值語句為數(shù)組賦值for(i=0;i<10;i++){vote[i]=0;}調(diào)用規(guī)范輸入函數(shù)為數(shù)組賦值for(i=0;i<10;i++){scanf(“%d〞,&vote[i]);}intvote[10];2024/1/26電氣與信息工程學院計算機系制造3一維數(shù)組的根本操作4數(shù)組的輸出for(i=0;i<10;i++){printf(“%5d〞,vote[i]);}intvote[10];2024/1/26電氣與信息工程學院計算機系制造3數(shù)組運用5數(shù)組大小最好用宏來定義，以順應未來能夠的變化#defineSIZE10

inta[SIZE];留意：1、數(shù)組一旦定義，不能改動大小2、訪問數(shù)組元素時，下標不能超越長度，即下標有效范圍[0,len)3、數(shù)組間不能整體賦值2024/1/26電氣與信息工程學院計算機系制造3數(shù)組運用6假設有數(shù)組inta[10]={1,2,4,5,3,6,7,8,9,0};intb[10];假設需求使數(shù)組b中元素的值與a的一樣b=a(Ⅹ是錯誤的)正確做法for(i=0;i<10;i++)b[i]=a[i];2024/1/26電氣與信息工程學院計算機系制造3課堂練習6從鍵盤輸入某班10位同窗C言語學習成果，輸出最高分2024/1/26電氣與信息工程學院計算機系制造3數(shù)組運用5例2：運用挑選法輸出18內(nèi)的一切素數(shù)23456789101112131415161712180000000030042024/1/26電氣與信息工程學院計算機系制造#include<stdio.h>#include<math.h>#defineNUM18 intmain(){intdata[NUM],i,j,n;for(i=0;i<NUM;i++)/*給數(shù)組的元素賦值*/data[i]=i+1;n=sqrt(NUM);for(i=1;i<n;i++)/*將數(shù)組中非素數(shù)置成0*/for(j=i+1;j<NUM;j++)if(data[i]!=0&&data[j]%data[i]==0)data[j]=0;for(i=1;i<NUM;i++)/*輸出*/if(data[i]!=0)printf("%6d",data[i]);return0;}lesson9_02.c2024/1/26電氣與信息工程學院計算機系制造3數(shù)組運用5例3：知在一條鐵路上有十個站:

A,B,C,D,E,F,G,H,I,J,如以下圖所示127ABCDEFGHJI10020056131389875火車票費用計算規(guī)那么:當乘車間隔<300公里時,每公里0.5元,>=300公里時,超越部分每公里0.3元,設計一個程序,輸入兩個站的站名,計算其應付的火車票費用882024/1/26電氣與信息工程學院計算機系制造3數(shù)組運用5問題分析運用數(shù)組保管相鄰站之間的間隔經(jīng)過站名計算乘車間隔計算火車票費用2024/1/26電氣與信息工程學院計算機系制造#include<stdio.h>#defineNUM9 /*段數(shù)*/intmain(){intline[NUM]={100,200,56,131,38,98,75,88,127},i,distance=0; floatvalue;charstart,end,ctn;while(1){ printf("請輸入乘車起點站\n"); scanf("%c",&start);getchar(); printf("請輸入乘車終站\n"); scanf("%c",&end);getchar(); for(i=start-'A';i<end-'A';i++){ distance+=line[i]; } if(distance<300) value=0.5*distance; else value=0.5*300+0.35*(distance-300); printf("%c站-->%c站的火車票費用為%.2f元\n",start,end,value);printf("能否繼續(xù)(Y/N)"); scanf("%c",&ctn);getchar(); if(ctn!='Y')break; system("cls");}return0;}lesson9_03.c2024/1/26電氣與信息工程學院計算機系制造3數(shù)組運用5根據(jù)需求對數(shù)據(jù)進展統(tǒng)計為了滿足特定的需求，對一組數(shù)據(jù)的某些特征進展統(tǒng)計是一項經(jīng)常遇到的根本操作。例如，統(tǒng)計一段文本中某個字符出現(xiàn)的頻率；統(tǒng)計學生考試的平均成果等等都屬于統(tǒng)計操作。統(tǒng)計操作的結(jié)果往往是經(jīng)過對一切數(shù)據(jù)進展掃描、判別或綜合加工得到的。在C程序中，參與統(tǒng)計操作的批量數(shù)據(jù)可以用一維數(shù)組來組織，詳細統(tǒng)計過程可以經(jīng)過邏輯判別、累計、算術運算等根本操作手段實現(xiàn)。2024/1/26電氣與信息工程學院計算機系制造例4：統(tǒng)計一段文本中每個英文字母出現(xiàn)的次數(shù)。分析:定義一個數(shù)組letter，存放英文字母出現(xiàn)的次數(shù)00000000letterA的次數(shù)B的次數(shù)C的次數(shù)循環(huán)字符數(shù)組，針對每個字母，找到其在數(shù)組letter中的對應位置，然后加13數(shù)組運用52024/1/26電氣與信息工程學院計算機系制造00000000letterA的次數(shù)B的次數(shù)C的次數(shù)如何確定每個字母在letter中的位置呢？A對應letter[0]B對應letter[1]C對應letter[2]下標：0‘A’-’A’下標：1‘B’-’A’下標：2‘C’-’A’3數(shù)組運用52024/1/26電氣與信息工程學院計算機系制造#include<stdio.h>#defineNUM26intmai