語言程序設計數(shù)組

語言程序設計數(shù)組演示文稿目前一頁\總數(shù)五十五頁\編于四點（優(yōu)選）語言程序設計數(shù)組目前二頁\總數(shù)五十五頁\編于四點5.1數(shù)組了解數(shù)組含義及功能理解數(shù)組變量在內(nèi)存中的分配和使用方式掌握數(shù)組的定義、初始化及引用方法掌握字符數(shù)組及字符串的用法及基本操作目前三頁\總數(shù)五十五頁\編于四點調(diào)查電視節(jié)目歡迎程度。某電視臺要進行一次對該臺8個欄目（設相應欄目編號為1~8）的受歡迎情況，共調(diào)查了1000位觀眾，現(xiàn)要求編寫程序，輸入每一位觀眾的投票，每位觀眾只能選擇一個最喜歡的欄目投票，統(tǒng)計輸出各欄目的得票情況。投票情況統(tǒng)計目前四頁\總數(shù)五十五頁\編于四點7.1.1程序解析－排序#include<stdio.h>intmain(void){intcount[9];/*設立數(shù)組，欄目編號對應數(shù)組下標*/inti,response;

for(i=1;i<=8;i++)count[i]=0;/*各欄目計數(shù)器清0*/for(i=1;i<=1000;i++){/*調(diào)試時可把1000改小，如10*/printf("inputyourresponse:");/*輸入提示*/scanf("%d",&response);if(response<1||response>8)/*檢查投票是否有效*/printf("thisisabadresponse:%d\n",response);else

count[response]++;/*對應欄目得票加1*/}printf("result:\n");/*輸出各欄目得票情況*/

for(i=1;i<=8;i++)printf("%4d%4d\n",i,count[i]);

return0;}inputyourresponse:3inputyourresponse:6inputyourresponse:9thisisabadresponse:9inputyourresponse:8…result:122034…目前五頁\總數(shù)五十五頁\編于四點01234567820412100for(i=1;i<=8;i++)printf("%4d%4d\n",i,count[i]);count

count[0]count[1]count[8]為何不使用count[0]?數(shù)組：相同類型數(shù)據(jù)的有序集合，在內(nèi)存中連續(xù)存放。由數(shù)組名和下標惟一地確定每個數(shù)組元素每個元素都屬于同一類型一批相同類型的變量使用同一個數(shù)組變量名，用下標來相互區(qū)分。優(yōu)點：表述簡潔，可讀性高；便于使用循環(huán)結(jié)構目前六頁\總數(shù)五十五頁\編于四點5.1數(shù)組5.1.1導例：如何存儲和操作某班C語言課程的成績問題描述

一個班（假設有10名同學）C語言課程考試后，如何利用C程序來顯示這些同學的成績？如果有的同學的成績統(tǒng)計錯了，如何將它改正過來？如果有2個同學的成績統(tǒng)計混淆了，如何將他們的成績交換過來？目前七頁\總數(shù)五十五頁\編于四點5.1數(shù)組5.1.1導例：如何存儲和操作某班C語言課程的成績問題分析

如何存儲學生成績？

變量

數(shù)組目前八頁\總數(shù)五十五頁\編于四點5.1數(shù)組#include<stdio.h>#defineN10voidmain(){ /*定義一維數(shù)組并初始化,長度必須為常量*/

intscore[N]={82,76,69,92,53,78,80,88,65,72}; inti,t;

for(i=0;i<N;i++)/*顯示所有學生的成績*/ printf("%d",score[i]); printf("\n"); score[4]=60;/*修改第5名同學的成績*/ t=score[1];/*互換第2和第7名同學的成績*/ score[1]=score[6]; score[6]=t; for(i=0;i<N;i++) /*再次顯示所有學生的成績*/ printf("%d",score[i]);}目前九頁\總數(shù)五十五頁\編于四點012345678982766992537880886572for(i=0;i<N;i++)printf(“%d”,score[i]);score

score[0]score[1]score[9]數(shù)組目前十頁\總數(shù)五十五頁\編于四點一維數(shù)組的定義和引用1、定義

類型名

數(shù)組名[數(shù)組長度]類型名：數(shù)組元素的類型數(shù)組名：數(shù)組（變量）的名稱，標識符數(shù)組長度：常量表達式，給定數(shù)組的大小inta[10];

定義一個含有10個整型元素的數(shù)組acharc[200];定義一個含有200個字符元素的數(shù)組cfloatf[5];定義一個含有5個浮點型元素的數(shù)組f數(shù)組長度為常量目前十一頁\總數(shù)五十五頁\編于四點2、數(shù)組的內(nèi)存結(jié)構內(nèi)存地址下標值40289402684024740226402054018440163401424012140100ainta[10];假設系統(tǒng)規(guī)定int類型占用2個字節(jié)，則對于數(shù)組a，其內(nèi)存分配形式只要知道了數(shù)組第一個元素的地址以及每個元素所需的字節(jié)數(shù)，其余各個元素的存儲地址均可計算得到。數(shù)組名是一個地址常量，存放數(shù)組內(nèi)存空間的首地址。不允許被修改。目前十二頁\總數(shù)五十五頁\編于四點3、引用先定義，后使用只能引用單個的數(shù)組元素，不能一次引用整個數(shù)組數(shù)組名[下標]下標：整型表達式取值范圍：[0，數(shù)組長度-1]inta[10];10個元素：a[0]、a[1]、……a[9]數(shù)組元素的使用方法與同類型的變量相同scanf("%d",&a[i]);count[i]++;temp=a[index];a[index]=a[k];a[k]=temp;printf("%d",a[i]);下標不要越界不能使用a[10]目前十三頁\總數(shù)五十五頁\編于四點定義數(shù)組類型名

數(shù)組名[數(shù)組長度]引用數(shù)組元素數(shù)組名[下標]inta[10];a[0]=a[9]=0;a[k]=temp;區(qū)分數(shù)組的定義和數(shù)組元素的引用下標不要越界數(shù)組長度為常量目前十四頁\總數(shù)五十五頁\編于四點一維數(shù)組的初始化定義數(shù)組時，對數(shù)組元素賦初值類型名數(shù)組名[數(shù)組長度]={初值表};inta[10]={1,2,3,4,5,6,7,8,9,10};a[0]=1,a[1]=2,...…a[9]=10靜態(tài)數(shù)組、動態(tài)數(shù)組的初始化staticintb[5]={1,2,3,4,5};靜態(tài)存儲的數(shù)組如果沒有初始化，所有元素自動賦0staticintb[5];動態(tài)存儲的數(shù)組如果沒有初始化，所有元素為隨機值autointc[5];等價與intc[5];目前十五頁\總數(shù)五十五頁\編于四點staticintb[5]={1,2,3};b[0]=1,b[1]=2,b[2]=3,b[3]=0,b[4]=0autointfib[20]={0,1};fib[0]=0,fib[1]=1,其余元素不確定如果對全部元素都賦初值，可以省略數(shù)組長度inta[10]={0,1,2,3,4,5,6,7,8,9}針對部分元素的初始化建議不要省略數(shù)組長度目前十六頁\總數(shù)五十五頁\編于四點使用一維數(shù)組編程數(shù)組和循環(huán)for(i=0;i<n;i++)

printf("%d",a[i]);數(shù)組下標作為循環(huán)變量，通過循環(huán)，逐個處理數(shù)組元素

目前十七頁\總數(shù)五十五頁\編于四點一維數(shù)組示例例5-1用數(shù)組計算fibonacci數(shù)列的前10個數(shù)，并按每行打印5個數(shù)的格式輸出。1,1,2,3,5,……例5-2順序查找法。輸入5個整數(shù)，將它們存入數(shù)組a中，再輸入1個數(shù)x，然后在數(shù)組中查找x，如果找到，輸出相應的最小下標，否則，輸出“NotFound”。例5-3輸入n(n<10)，再輸入n個數(shù)(1)輸出最小值和它所對應的下標(2)將最小值與第一個數(shù)交換，輸出交換后的n個數(shù)例5-4選擇排序法。例5-5二分查找法。目前十八頁\總數(shù)五十五頁\編于四點用數(shù)組計算fibonacci數(shù)列的前10個數(shù)，并按每行打印5個數(shù)的格式輸出。1,1,2,3,5,8,13,……用數(shù)組計算并存放fibonacci數(shù)列的前10個數(shù)f[0]=f[1]=1f[n]=f[n-1]+f[n-2]2≤n≤9例5-1計算fibonacci數(shù)列目前十九頁\總數(shù)五十五頁\編于四點#include<stdio.h>intmain(void){inti;intfib[10]={1,1};/*數(shù)組初始化*/for(i=2;i<10;i++)fib[i]=fib[i-1]+fib[i-2];

for(i=0;i<10;i++){printf("%6d",fib[i]);if((i+1)%5==0)/*5個數(shù)換行*/printf("\n");}return0;}例5-1源程序11235813213455目前二十頁\總數(shù)五十五頁\編于四點輸入5個整數(shù)，將它們存入數(shù)組a中，再輸入1個數(shù)x，然后在數(shù)組中查找x，如果找到，輸出相應的下標，否則，輸出“NotFound”。輸入：298199輸出：1輸入：298167輸出：NotFound例5-2在數(shù)組中查找一個給定的數(shù)目前二十一頁\總數(shù)五十五頁\編于四點#include<stdio.h>intmain(void){inti,flag,x;inta[5];printf(“Enter5integers:");for(i=0;i<5;i++)scanf("%d",&a[i]);printf(“Enterx:");scanf("%d",&x);flag=0;

for(i=0;i<5;i++)if(a[i]==x){printf("Indexis%d\n",i);flag=1;break;}

if(flag==0)

printf("NotFound\n");return0;}例5-2源程序Enter5integers:29819Enterx:9Indexis1Enter5integers:29819Enterx:7NotFoundflag的作用？目前二十二頁\總數(shù)五十五頁\編于四點#include<stdio.h>intmain(void){inti,flag,x;inta[5];printf(“Enter5integers:");for(i=0;i<5;i++)scanf("%d",&a[i]);printf(“Enterx:");scanf("%d",&x);flag=0;

for(i=0;i<5;i++)if(a[i]==x){printf("Indexis%d\n",i);flag=1;break;}

if(flag==0)

printf("NotFound\n");return0;}例5-2思考(1)Enter5integers:29819Enterx:9Indexis1Indexis4去掉break語句，結(jié)果？目前二十三頁\總數(shù)五十五頁\編于四點#include<stdio.h>intmain(void){inti,sub,x;inta[5];printf(“Enter5integers:");for(i=0;i<5;i++)scanf("%d",&a[i]);printf(“Enterx:");scanf("%d",&x);sub=-1;

for(i=0;i<5;i++)if(a[i]==x)sub=i;

if(sub!=-1)printf("Indexis%d\n",sub);

elseprintf("NotFound\n");return0;}例5-2思考(2)Enter5integers:29819Enterx:9Indexis4sub的作用？目前二十四頁\總數(shù)五十五頁\編于四點#include<stdio.h>intmain(void){inti,min,n;inta[10];printf(“Entern:");scanf("%d",&n);printf(“Enter%dintegers:",n);for(i=0;i<n;i++)scanf("%d",&a[i]);

min=a[0];for(i=1;i<n;i++)if(a[i]<min)min=a[i];printf("minis%d\n",min);return0;}例5-3求最小值Entern:6Enter6integers:29-1816minis-1方法！！雖得到了最小值，但不能確定最小值所在下標！目前二十五頁\總數(shù)五十五頁\編于四點輸入n(n<10),再輸入n個數(shù),輸出最小值和它所對應的下標。用index記錄最小值對應的下標a[index]就是最小值例5-3(1)求最小值及其下標目前二十六頁\總數(shù)五十五頁\編于四點流程圖目前二十七頁\總數(shù)五十五頁\編于四點#include<stdio.h>intmain(void){inti,index,n;inta[10];printf(“Entern:");scanf("%d",&n);printf(“Enter%dintegers:",n);for(i=0;i<n;i++)scanf("%d",&a[i]);

index=0;for(i=1;i<n;i++)if(a[i]<a[index])index=i;

printf("minis%d\tsubis%d\n",a[index],index);return0;}求最小值及下標Entern:6Enter6integers:29-1816minis-1subis2目前二十八頁\總數(shù)五十五頁\編于四點輸入n(n<10),再輸入n個數(shù),將最小值與第一個數(shù)交換，輸出交換后的n個數(shù)。用index記錄最小值對應的下標a[index]就是最小值最小值與第一個數(shù)交換a[index]<==>a[0]例5-5(2)交換最小值目前二十九頁\總數(shù)五十五頁\編于四點導例5.1.2選擇法排序

利用選擇排序方法將5.1.1導例中全班同學C語言課程成績按照從低到高的順序排列。第1次：

53766992827880886572第2次：

53

656992827880887672第3次：53

65

6992827880887672

第4次：

53

65

69

72827880887692第5次：

53

65

69

72

767880888292第6次：

53

65

69

72

767880888292第7次：

53

65

69

72

7678

80888292第8次：

53

65

69

72

7678

80

828892第9次：

53

65

69

72

7678

80

82

8892

下標值012345678982766992537880886572目前三十頁\總數(shù)五十五頁\編于四點82766992537880886572(n=10)10個數(shù)(a[0]~a[9])中找最小數(shù)，與a[0]交換(1)53

766992827880886572a[4]<==>a[0]9個數(shù)(a[1]~a[9])中找最小數(shù)，與a[1]交換(2)53

656992827880887672a[8]<==>a[1]8個數(shù)(a[2]~a[9])中找最小數(shù)，與a[2]交換(3)53656992827880887672a[2]<==>a[2]7個數(shù)(a[3]~a[9])中找最小數(shù)，與a[3]交換(4)53656972827880887692a[9]<==>a[3]6個數(shù)(a[4]~a[9])中找最小數(shù)，與a[4]交換(5)53656972767880888292a[8]<==>a[4]5個數(shù)(a[5]~a[9])中找最小數(shù)，與a[5]交換(6)53656972767880888292a[5]<==>a[5]選擇法(1)目前三十一頁\總數(shù)五十五頁\編于四點766992537880886572(n=10)5個數(shù)(a[5]~a[9])中找最小數(shù)，與a[5]交換(6)53656972767880888292a[5]<==>a[5]4個數(shù)(a[6]~a[9])中找最小數(shù)，與a[6]交換(7)53656972767880888292a[6]<==>a[6]3個數(shù)(a[7]~a[9])中找最小數(shù)，與a[7]交換(8)5365697276788082

8892a[8]<==>a[7]2個數(shù)(a[8]~a[9])中找最小數(shù)，與a[8]交換(9)53656972767880828892a[8]<==>a[8]選擇法(1)目前三十二頁\總數(shù)五十五頁\編于四點(1)n個數(shù)(a[0]~a[n-1])中找最小數(shù)，與a[0]交換(2)n-1個數(shù)(a[1]~a[n-1])中找最小數(shù)，與a[1]交換……(n-1)2個數(shù)(a[n-2]~a[n-1])中找最小數(shù)，與a[n-2]交換(1)10個數(shù)(a[0]~a[9])中找最小數(shù)，與a[0]交換(2)9個數(shù)(a[1]~a[9])中找最小數(shù)，與a[1]交換(3)8個數(shù)(a[2]~a[9])中找最小數(shù)，與a[2]交換(4)7個數(shù)(a[3]~a[0])中找最小數(shù)，與a[3]交換選擇法(2)n個數(shù)重復n-1次目前三十三頁\總數(shù)五十五頁\編于四點流程圖輸入數(shù)組ak=0k＜n-1a[i]＜a[index]index=i假（0）假（0）真（非0）真（非0）i=i+1交換a[index]和a[k]輸出數(shù)組aindex=ki=k+1k=k+1i＜n假（0）外循環(huán)控制：n個數(shù)選擇排序共需要n-1次內(nèi)循環(huán)控制：在下標范圍[k,n-1]內(nèi)找最小值所在位置index目前三十四頁\總數(shù)五十五頁\編于四點選擇法排序(程序段)for(i=0;i<n-1;i++) { k=i;/*查找最小元素的下標*/ for(j=i+1;j<n;j++) if(a[j]<a[k]) k=j; if(k!=i) /*將a[k]和a[i]交換*/ { t=a[k]; a[k]=a[i]; a[i]=t; } }排序前學生成績：82766992537880886572排序后學生成績：53656972767880828892目前三十五頁\總數(shù)五十五頁\編于四點5.1.4導例：二分查找算法

已知某個成績，查找該成績在班級中的排名，即返回該成績下標。

5.2導例順序查找是最簡單明了的一種，其查找過程就是對數(shù)組元素從頭到尾的遍歷過程。但是一旦數(shù)組元素量很大的情況下，其查找的效率不高。二分查找是查找效率較高的一種，但前提是數(shù)組元素必須是有序的。目前三十六頁\總數(shù)五十五頁\編于四點二分查找流程圖目前三十七頁\總數(shù)五十五頁\編于四點二分法查找(程序段)intbinarySearch(inta[],intn,intx){intlow=0;inthigh=n-1;while(low<=high){intmid=(low+high)/2;if(x==a[mid])returnmid;/*mid為x在數(shù)組中的下標*/elseif(x<a[mid])/*在左半邊*/high=mid-1;else /*在右半邊*/low=mid+1;}return-1;/*沒找到*/}目前三十八頁\總數(shù)五十五頁\編于四點5.1.6統(tǒng)計字符串中字符的信息問題描述

從鍵盤輸入一個字符串，統(tǒng)計出該字符串中數(shù)字、大寫字母、小寫字母以及其他字符的數(shù)量。問題分析

如何表示字符串？目前三十九頁\總數(shù)五十五頁\編于四點#include<stdio.h>#include<string.h>voidmain(){ chars[50]; intdig=0,up=0,lw=0,other=0; inti,n; gets(s); /*通過鍵盤給s賦值*/ n=strlen(s); /*求s的長度并賦值給n*/ for(i=0;i<n;i++){ if(s[i]>='0'&&s[i]<='9') /*求s中數(shù)字的個數(shù)*/ dig++; elseif(s[i]>='A'&&s[i]<='Z') /*求s中大寫字母的個數(shù)*/ up++; elseif(s[i]>='a'&&s[i]<='z') /*求s中小寫字母的個數(shù)*/ lw++; elseother++; /*求s中其他字符的個數(shù)*/

} printf("dig=%dup=%dlw=%dother=%d\n",dig,up,lw,other);}Hi,MrLi,Areyou25yearsold?

dig=2up=4lw=16other=10目前四十頁\總數(shù)五十五頁\編于四點一維字符數(shù)組字符串的存儲和運算可以用一維字符數(shù)組實現(xiàn)一維字符數(shù)組的定義、引用、初始化與其他類型的一維數(shù)組一樣。charstr[80];

定義一個含有80個字符型元素的數(shù)組strchart[5]={'H','a','p','p','y'};初始化數(shù)組t

t[0]t[1]t[4]t

Happy輸出數(shù)組t的所有元素for(i=0;i<5;i++)putchar(t[i]);目前四十一頁\總數(shù)五十五頁\編于四點字符串的存儲charc[11]=“Iamhappy”;字符串遇'\0'結(jié)束第一個‘\0’前面的所有字符和‘\0’

一起構成了字符串“Iamhappy”'\0'

之后的其他數(shù)組元素與該字符串無關字符串由有效字符和字符串結(jié)束符

'\0'組成

c[0]c[1]c[10]cIamhappy\0目前四十二頁\總數(shù)五十五頁\編于四點一維字符數(shù)組charc[11]=”Iamhappy”;

當用字符串初始化字符數(shù)組時，必須在定義字符數(shù)組的同時進行初始化，而不能定義完字符數(shù)組后再將字符串賦值給字符數(shù)組

c[0]c[1]c[10]cIamhappy\0charc[11];c=”Iamhappy”;/*錯誤*/目前四十三頁\總數(shù)五十五頁\編于四點字符串字符串常量用一對雙引號括起來的字符序列一個字符串結(jié)束符'\0'"Happy"6個字符'H''a’'p’'p’'y''\0'有效字符字符串結(jié)束符字符串的有效長度：有效字符的個數(shù)目前四十四頁\總數(shù)五十五頁\編于四點字符串與一維字符數(shù)組字符串：一個特殊的一維字符數(shù)組把字符串放入一維字符數(shù)組（存儲）對字符串的操作===>對字符數(shù)組的操作目前四十五頁\總數(shù)五十五頁\編于四點2.對字符串的操作把字符串放入一維字符數(shù)組（存儲）對字符串的操作===>對字符數(shù)組的操作普通字符數(shù)組：數(shù)組元素的個數(shù)是確定的，一般用下標控制循環(huán)字符串：沒有顯式地給出有效字符的個數(shù)，只規(guī)定在字符串結(jié)束符

'\0'

之前的字符都是字符串的有效字符，一般用結(jié)束符

'\0'

來控制循環(huán)循環(huán)條件：s[i]!='\0'

目前四十六頁\總數(shù)五十五頁\編于四點for(i=0;s[i]!='\0';i++)putchar(s[i]);for(i=0;i<80;i++)putchar(s[i]);for(i=0;i<len;i++)putchar(s[i]);輸出字符串

s[0]s[1]s[5]s

Happy\0

??輸出？目前四十七頁\總數(shù)五十五頁\編于四點3.字符串的存儲－賦值和輸入把字符串放入一維字符數(shù)組（存儲）對字符串的操作===>對字符數(shù)組的操作存儲數(shù)組初始化staticchars[6]="Hello";賦值s[0]='a';s[1]='\0';或者staticchars[6]="a";"a"2個字符'a'和'\0''a'1個字符常量區(qū)分"a"和'a'目前四十八頁\總數(shù)五十五頁\編于四點字符串的輸入字符串的存儲字符數(shù)組初始化：staticchars[6]="Happy";賦值：s[0]='a';s[1]='\0';輸入'\0'代表空操作，無法輸入輸入時，設定一個輸入結(jié)束符將輸入結(jié)束符轉(zhuǎn)換為字符串結(jié)束符'\0'目前四十九頁\總數(shù)五十五頁\編于四點輸入一個以回車結(jié)束的字符串(少于10個字符)，判斷該字符串是否是回文？所謂回文就是字符串中心對稱，如“abcba”、“abccba”是回文，“abcdba”不是回文。判斷回文目前五十頁\總數(shù)五十五頁\編于四點程序解析-判斷回文#include<stdio.h>intmain(void){inti,n,m;

chars[10];printf("Enterastring:"); i=0;while((s[i]=getchar())!='\n')i++;s[i]='\0';

for(n=0,m=i-1;n<m;n++,m--)if(s[n]!=s[m])break;if(n>=m)printf(“Itisaplalindrome\n”);elseprintf(“Itisnotaplalindrome\n”);return0;}Enterastring:abcbaItisaplalindromeEnterastring:abcdbaItisnotap