C語(yǔ)言-第08章-數(shù)組課件

第8章數(shù)組顧麗紅計(jì)算機(jī)與通信工程學(xué)院計(jì)算機(jī)應(yīng)用技術(shù)系本章學(xué)習(xí)內(nèi)容對(duì)數(shù)組名特殊含義的理解數(shù)組類型，數(shù)組的定義和初始化排序、查找、求最大最小值等常用算法向函數(shù)傳遞一維數(shù)組為什么要使用數(shù)組

唉，有這么多不同主題的書。在哪里才能找到有關(guān)中國(guó)音樂(lè)的書呢？為什么要使用數(shù)組文學(xué)類計(jì)算機(jī)類西方音樂(lè)類中國(guó)音樂(lè)類為什么要使用數(shù)組數(shù)組內(nèi)存12065984數(shù)組的元素容器中保存的物品

日常生活中的容器

程序中的數(shù)組為什么要使用數(shù)組如何處理一個(gè)班學(xué)生的學(xué)習(xí)成績(jī)？一行文字怎樣存儲(chǔ)？一個(gè)矩陣怎樣存儲(chǔ)？......

問(wèn)題：這些數(shù)據(jù)的特點(diǎn)：1.具有相同的數(shù)據(jù)類型

2.使用過(guò)程中需要保留原始數(shù)據(jù)

C語(yǔ)言為這些數(shù)據(jù)提供了一種構(gòu)造數(shù)據(jù)類型：數(shù)組。為什么使用數(shù)組(Array)?【例8.1】要讀入5人的成績(jī)，然后求平均成績(jī)需定義5個(gè)不同名整型變量，需要使用多個(gè)scanf()

intscore1,score2,score3,score4,score5;

scanf("%d",&score1); scanf("%d",&score2);......而用數(shù)組，可共用一個(gè)scanf()并利用循環(huán)語(yǔ)句讀取

intscore[5],i; for(i=0;i<5;i++){scanf("%d",&score[i]);

}保存大量同類型的相關(guān)數(shù)據(jù)8.1一維數(shù)組的定義和初始化

一維數(shù)組的定義

存儲(chǔ)類型數(shù)據(jù)類型數(shù)組名[整數(shù)];a[4]a[3]a[2]a[1]a[0]數(shù)組首地址inta[5];定義一個(gè)有5個(gè)int型元素的數(shù)組系統(tǒng)在內(nèi)存分配連續(xù)的5個(gè)int空間給此數(shù)組直接對(duì)a的訪問(wèn)，就是訪問(wèn)此數(shù)組的首地址基類型下標(biāo)從0開始8.1一維數(shù)組的定義和初始化a[4]a[3]a[2]a[1]a[0]inta[5];數(shù)組大小必須是值為正的常量，不能為變量(以c89為準(zhǔn)，c99允許)一旦定義，不能改變大小數(shù)組大小最好用宏來(lái)定義，以適應(yīng)未來(lái)可能的變化 #define

SIZE5 inta[SIZE];

一維數(shù)組的定義

存儲(chǔ)類型數(shù)據(jù)類型數(shù)組名[整數(shù)];8.1一維數(shù)組的定義和初始化數(shù)組定義后的初值仍然是隨機(jī)數(shù)一般需要進(jìn)行初始化

inta[5]={12,34,56,78,9};

inta[]={11,22,33,44,55};在上面的寫法中，花括號(hào)中有5個(gè)數(shù)，系統(tǒng)會(huì)據(jù)此自動(dòng)定義a數(shù)組的長(zhǎng)度為5。8.1一維數(shù)組的定義和初始化數(shù)組的引用數(shù)組名

[下標(biāo)]數(shù)組下標(biāo)(index)都是從0開始使用a[0]、a[1]、a[2]、a[3]、a[4]這樣的形式訪問(wèn)每個(gè)元素下標(biāo)既可是常量，也可是整型表達(dá)式，允許快速隨機(jī)訪問(wèn)，如a[i]可以像使用普通變量一樣使用它們?nèi)绾问箖蓚€(gè)數(shù)組的值相等？main(){inta[5]={1,2,3,4,5},b[5];

b=a;

}解決方法方法1:逐個(gè)元素賦值

b[0]=a[0];b[1]=a[1];b[2]=a[2];b[3]=a[3];b[4]=a[4];方法2:通過(guò)循環(huán)賦值

inti;for(i=0;i<5;i++){

b[i]=a[i];}原因:數(shù)組名表示數(shù)組的首地址,其值不可改變!內(nèi)存emp_code[0]emp_code[1]emp_code[2]emp_code[3]emp_code[4]12991499169918992099初始化一維數(shù)組intemp_code[5]={1299,1499,1699,1899,2099};

emp_code初始化一維數(shù)組其他的初始化情況：intarr[10]={10,9,8,7,6,5,4,3,2,1,0};

intarr[]={};

intarr[10]={9,8,7,5};intn=10,data[n];//錯(cuò)誤！越界了//錯(cuò)誤，到底是幾個(gè)元素？//正確，后面的6個(gè)元素未初始化//錯(cuò)誤,因?yàn)閚是變量?jī)?nèi)存為一維數(shù)組動(dòng)態(tài)賦值floatprice[4];printf(“Enterpricesof4books\n”);for(i=0;i<=3;i++){scanf(“%f”,&price[i]);}price[0]price[1]price[2]price[3]price12.341002.1017.511.12只能逐個(gè)對(duì)數(shù)組元素進(jìn)行操作（字符數(shù)組例外）輸入方法：inta[10],i;輸入第i個(gè)數(shù)組元素：scanf("%d",&a[i]);輸入整個(gè)數(shù)組元素：for(i=0;i<10;i++)scanf("%d",&a[i]);輸出方法：輸出第i個(gè)數(shù)組元素：printf("%d",a[i]);輸出整個(gè)數(shù)組元素：for(i=0;i<10;i++)printf("%d",a[i]);一維數(shù)組的輸入和輸出一維數(shù)組示例#include<stdio.h>intmain(){ inti; floatitem_rate[5],total=0;printf("\n請(qǐng)輸入商品價(jià)格："); for(i=0;i<5;i++) { scanf("%f",&item_rate[i]); total=total+item_rate[i]; } printf(“\n所有商品的合計(jì)費(fèi)用：%f\n"，total);return0;}

內(nèi)存循環(huán)執(zhí)行5次請(qǐng)輸入商品價(jià)格：35.5045.82340.780itotal00Item_rate35.5035.5045.82340.7805225.0所有商品的合計(jì)費(fèi)用：225.0000008.1一維數(shù)組的定義和初始化【例8.2】編程實(shí)現(xiàn)顯示用戶輸入的月份（不包括閏年的月份）擁有的天數(shù)8.1一維數(shù)組的定義和初始化下標(biāo)越界是大忌！編譯程序不檢查是否越界下標(biāo)越界，將訪問(wèn)數(shù)組以外的空間那里的數(shù)據(jù)是未知的，不受我們掌控，可能帶來(lái)嚴(yán)重后果b[0]b[1]b[2]b[3]b[4]caib[8]

當(dāng)下標(biāo)值小于0或超過(guò)數(shù)組長(zhǎng)度時(shí)

會(huì)出現(xiàn)什么情況？運(yùn)行程序可以看到，變量c和a的值因數(shù)組越界而被悄悄破壞了1234560784044484c5054585c6064686c#include<stdio.h>#include<stdlib.h>intmain(){inta=1,c=2,b[5]={0},i;

printf("%p,%p,%p\n",b,&c,&a);

for(i=0;i<=8;i++){b[i]=i;printf("%d",b[i]);

system("pause");}printf("\nc=%d,a=%d,i=%d\n",c,a,i);return0;}

921數(shù)組類型一維數(shù)組二維數(shù)組三維數(shù)組8.2二維數(shù)組的定義和初始化一維數(shù)組用一個(gè)下標(biāo)確定各元素在數(shù)組中的順序可用排列成一行的元素組來(lái)表示如inta[5];二維數(shù)組用兩個(gè)下標(biāo)確定各元素在數(shù)組中的順序可用排列成i行、j列的元素組來(lái)表示如intb[2][3];n維數(shù)組用n個(gè)下標(biāo)來(lái)確定各元素在數(shù)組中的順序如intc[3][2][4];n≥3時(shí)，n維數(shù)組無(wú)法在平面上表示其各元素的位置a[0]a[1]a[2]a[3]a[4]b[0][0]b[0][1]b[0][2]b[1][0]b[1][1]b[1][2]datatypearrayName[rowsize][colsize];intnum[4][2];內(nèi)存numnum[0][0]num[0][1]num[1][0]num[1][1]num[2][0]num[2][1]num[3][0]num[3][1]4X2=88*sizeof(int)字節(jié)num[0][0]num[0][1]num[1][0]num[1][1]num[2][0]num[2][1]num[3][0]num[3][1]num為了便于理解，二維數(shù)組一般理解為幾行幾列的矩陣二維數(shù)組的定義和初始化二維數(shù)組intbooks[4][2]={{11,1294},{22,450},{33,4000},{44,79}};

intarr[][3]={{1,2,3},{4,5,6}

};

intarr[2][]={{1,2,3},{4,5,6}

};

錯(cuò)誤【例】以下程序的運(yùn)行結(jié)果是什么？intmain(){inta[][3]={{1,2,3},{4,5},{6},{0}};printf("%d,%d,%d\n",a[1][1],a[2][1],a[3][1]);return0;}123450600000結(jié)果：5,0,0【例】若inta[][3]={1,2,3,4,5,6,7}，則a數(shù)組的第一維大小是多少？

123456700二維數(shù)組的初始化二維數(shù)組的輸入和輸出數(shù)組的輸入和輸出只能逐個(gè)對(duì)數(shù)組元素進(jìn)行操作（字符數(shù)組例外）inta[2][3],i,j;輸入方法：輸入第i行第j列元素：scanf(“%d”,&a[i][j]);輸入整個(gè)數(shù)組元素：for(i=0;i<2;i++)for(j=0;j<3;j++)scanf(“%d”,&a[i][j]);輸出方法：輸出第i行第j列元素：printf(“%d”,a[i][j]);輸出整個(gè)數(shù)組元素：for(i=0;i<2;i++)for(j=0;j<3;j++)printf(“%d”,a[i][j]);數(shù)組的數(shù)據(jù)類型和存儲(chǔ)類型根據(jù)數(shù)組的數(shù)據(jù)類型，為每一元素安排相同長(zhǎng)度的存儲(chǔ)單元根據(jù)數(shù)組的存儲(chǔ)類型，將其安排在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)、靜態(tài)存儲(chǔ)區(qū)或寄存器區(qū)用sizeof(a)來(lái)獲得數(shù)組a所占字節(jié)數(shù)shortshortinta[2][3];a[0]a[1]a[1][0]a[1][1]a[1][2]a[0][0]a[0][1]a[0][2]存放順序：按行存放先順序存放第0行元素，再存放第1行元素a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]需知道數(shù)組每行列數(shù)才能從起始地址開始正確讀出數(shù)組元素二維數(shù)組的存儲(chǔ)結(jié)構(gòu)二維數(shù)組實(shí)例【例8.4】從鍵盤輸入某年某月（包括閏年），編程輸出該年的該月?lián)碛械奶鞌?shù)數(shù)組應(yīng)用從鍵盤上輸入一個(gè)數(shù)組（10個(gè)元素），按逆序輸出。方法一#include<stdio.h>#defineN10intmain(){ inti,j,t,a[N];for(i=0;i<N;i++)scanf("%d",&a[i]);

for(i=0,j=N-1;i<j;i++,j--){t=a[i]; a[i]=a[j]; a[j]=t; }

for(i=0;i<N;i++){

printf("%d",a[i]);} printf("\n");return0;}#include<stdio.h>intmain(){ inta[10],i; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=9;i>=0;i--) printf("%d",a[i]); printf("\n");return0;}方法二問(wèn)題描述：從鍵盤輸入5個(gè)數(shù)，求這組數(shù)中的最大值和最小值。數(shù)組應(yīng)用max(i=0)max(i=2)max(i=3)數(shù)組應(yīng)用#include<stdio.h>#defineN5intmain(){ intnum[N],max,min,i; for(i=0;i<N;i++) scanf("%d",&num[i]); max=num[0]; min=num[0]; for(i=1;i<N;i++) { if(max<num[i]) max=num[i]; if(min>num[i]) min=num[i]; }printf("\n最大值為：%d",max); printf("\n最小值為：

%d\n",min);return0;}讀入5個(gè)值保存在數(shù)組中求最大值和最小值問(wèn)題描述：輸入10個(gè)數(shù)，保存在一個(gè)數(shù)組中，在數(shù)組中查找某個(gè)數(shù)，給出是否找到的信息。如果找到了，要求輸出該數(shù)在數(shù)組中所處的位置；如果找不到，輸出“沒(méi)有找到！”。#defineN10……for(i=0;i<N;i++)scanf("%d",&num[i]);printf("\n請(qǐng)輸入要查找的數(shù)：");scanf("%d",&search);for(i=0;i<N;i++){if(num[i]==search) break;}if(i<N)printf("\n在數(shù)組的第

%d

個(gè)位置找到了數(shù)字

%d!\n",i+1,search);elseprintf("\n沒(méi)有找到!\n");……讀入10個(gè)值保存在數(shù)組中在數(shù)組中查找，一旦找到，通過(guò)break語(yǔ)句跳出循環(huán)數(shù)組應(yīng)用

冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將大數(shù)放在前面，小數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。至此第一趟結(jié)束，將最小的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較，將大數(shù)放前，小數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最小的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最小數(shù)（其實(shí)在整個(gè)數(shù)列中是第二小的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。

由于在排序過(guò)程中總是大數(shù)往前放，小數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。冒泡法排序（降序）問(wèn)題描述：編寫C程序?qū)崿F(xiàn)冒泡排序算法，按照降序排列一組數(shù)。冒泡法排序1625990231625909923169016232590問(wèn)題描述：編寫C程序?qū)崿F(xiàn)冒泡排序算法，按照降序排列一組數(shù)。冒泡法排序#defineN5……intgrade[N],temp,i,j;for(i=0;i<N;i++)scanf("%d",&grade[i]);for(i=0;i<N-1;i++){for(j=0;j<N-i-1;j++){ if(grade[j]<grade[j+1]) { temp=grade[j+1]; grade[j+1]=grade[j]; grade[j]=temp; }}}……讀入5個(gè)值保存在數(shù)組中1625990231625909923169016232590如果一個(gè)數(shù)組中保存的元素是有序的（由小到大），向這個(gè)數(shù)組中插入一個(gè)數(shù)，使得插入后的數(shù)組元素依然保持有序。

定義一個(gè)數(shù)組，長(zhǎng)度為11，初始元素為10個(gè)，按照從小到大的方式輸入，然后輸入一個(gè)要插入的元素，使得插入后仍然有序。插入法排序#defineN10#include<stdio.h>intmain(){intnum[N+1],in,i,j;for(i=0;i<N;i++)scanf("%d",&num[i]);//printf("\n請(qǐng)輸入一個(gè)要插入的數(shù)：");scanf("%d",&in);for(i=0;i<N;i++){if(num[i]>in) break; }for(j=N;j>i;j--)num[j]=num[j-1];num[i]=in;for(i=0;i<N+1;i++)printf("%d",num[i]);printf("\n");return0;}兔子繁殖問(wèn)題打印每個(gè)月和年底時(shí)的總的兔子對(duì)數(shù)Fibonacci數(shù)列1123581321345589144233，…f0=1(n=0)#include<stdio.h>#defineYEAR_MONTH12intmain(){ intf[YEAR_MONTH]={1,1,2}; intmonth; for(month=3;month<YEAR_MONTH;month++) { f[month]=f[month-1]+f[month-2]; } for(month=0;month<YEAR_MONTH;month++) { printf("%d\t",f[month]); } printf("\nsum=%d\n",f[YEAR_MONTH-1]);return0;}兔子繁殖問(wèn)題f0=1(n=0)求二維數(shù)組的最大值所在的行和列二維數(shù)組應(yīng)用#include<stdio.h>voidmain(){ inti,j,max,x,y; inta[3][4]={{1,4,7,2},{1,2,5,0},{8,1,3,1}};

max=a[0][0]; x=y=0; for(i=0;i<3;i++) for(j=0;j<4;j++) if(max<a[i][j]) {max=a[i][j]; x=i; y=j; } printf("最大值在第%d行第%d列",x+1,y+1);}二維數(shù)組應(yīng)用定義

4×

4的二維數(shù)組，請(qǐng)編寫程序，給二維數(shù)組賦值，并使數(shù)組下半三角元素中的值乘以n。例如：

數(shù)組中的值為

假設(shè)n為10，則輸出結(jié)果如下：（輸出的數(shù)按照4位寬度來(lái)輸出，即%4d）注意：輸出時(shí)每行最后不能有空格#include

<stdio.h>

int

main()

{int

i,j,n;

int

a[4][4];

for(i=0;i<4;i++)

for(j=0;j<4;j++)

scanf("%d",&a[i][j]);

scanf("%d",&n);

for(i=0;i<4;i++)

for(j=0;j<=i;j++)

a[i][j]*=n;

for(i=0;i<4;i++)

for(j=0;j<=3;j++)

{

if(j==3)

printf("%4d\n",a[i][j]);

else

printf("%4d",a[i][j]);}

return

0;

}

for(i=0;i<4;i++){

for(j=0;j<4;j++)

printf("%4d",a[i][j]);

printf("\n");

}

50矩陣轉(zhuǎn)置求N階方陣A的轉(zhuǎn)置方陣。如：

10002300456078910

轉(zhuǎn)置矩陣為：

12470358006900010

矩陣轉(zhuǎn)置算法：把方陣A的行和列互換得到A的轉(zhuǎn)置矩陣#include<stdio.h>#defineN4intmain(){inta[N][N],t;inti,j;for(i=0;i<N;i++) for(j=0;j<N;j++) scanf("%d",&a[i][j]);for(i=0;i<N;i++) for(j=i;j<N;j++) {t=a[i][j]; a[i][j]=a[j][i]; a[j][i]=t; }for(i=0;i<N;i++){for(j=0;j<N;j++) printf("%2d\t",a[i][j]);printf("\n");}return0;}

8.3向函數(shù)傳遞一維數(shù)組傳遞整個(gè)數(shù)組給另一個(gè)函數(shù)，可將數(shù)組的首地址作為參數(shù)傳過(guò)去用數(shù)組名作函數(shù)參數(shù)只復(fù)制一個(gè)地址自然比復(fù)制全部數(shù)據(jù)效率高由于首地址相同，故實(shí)參數(shù)組與形參數(shù)組占用同一段內(nèi)存在該函數(shù)內(nèi)，不僅可以讀這個(gè)數(shù)組的元素，還可以修改它們簡(jiǎn)單變量和數(shù)組作函數(shù)參數(shù)的區(qū)別計(jì)算平均分計(jì)數(shù)控制的循環(huán)計(jì)算平均分計(jì)數(shù)控制的循環(huán)計(jì)算最高分#include<stdio.h>#defineN40voidReadScore(intscore[]，intn);intFindMax(intscore[],intn);intmain(){ intscore[N],max,n;scanf("%d",&n); ReadScore(score,n); max=FindMax(score,n);

printf("Thehighestscoreis%d\n",max);

return0;}max(i=0)max(i=2)max(i=3)計(jì)算最大值算法假設(shè)其中的一個(gè)學(xué)生成績(jī)?yōu)樽罡?/p>

max=score[0]; 對(duì)所有學(xué)生成績(jī)進(jìn)行比較，即

for(i=1;i<n;i++){

若score[i]>max 則修改max值為score[i]

}打印最高分max計(jì)算最高分計(jì)算最高分選擇法排序k=1k=2k=0k=1選擇法排序k=3k=4k=3k=4選擇法排序選擇法排序

for(i=0;i<n-1;i++){

k=i;

for(j=i+1;j<n;j++){

if(score[j]>score[k])

記錄此輪比較中最高分的元素下標(biāo)k=j;

}

若k中記錄的最大數(shù)不在位置i，則

"交換成績(jī)score[k]和score[i]“;

}成績(jī)從高到低順序#include<stdio.h>#defineN40voidReadScore(intscore[],intn);voidPrintScore(intscore[],intn);voidDataSort(intscore[],intn);intmain(){ intscore[N],n;scanf("%d",&n);

ReadScore(score,n); DataSort(score,n);

printf(“Sortedscores:");

PrintScore(score,n); return0;}voidReadScore(intscore[],intn){inti;for(i=0;i<n;i++) {

scanf(“%d”,&score[i]);}}voidPrintScore(intscore[],intn){inti;for(i=0;i<n;i++) {

printf(“%d”,score[i]);}}voidDataSort(intscore[],

intn)/*選擇法*/{

inti,j,k,temp1;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++){if(score[j]>score[k]){k=j;/*記錄最大數(shù)下標(biāo)位置*