C語言程序設(shè)計課件：數(shù)組

數(shù)組C語言程序設(shè)計目錄content數(shù)組的定義和應(yīng)用1數(shù)組在函數(shù)間的傳遞2程序設(shè)計舉例3數(shù)組：數(shù)組是有序數(shù)據(jù)的集合,即具有一定順序關(guān)系的若干變量的集合體.組成數(shù)組的變量稱為該數(shù)組的元素變量,簡稱元素,用數(shù)組名后跟帶有方括號“[]”的下標(biāo)來唯一確定數(shù)組中的元素。C語言中有一維數(shù)組和多維數(shù)組本教材中多維數(shù)組只介紹二維數(shù)組相關(guān)內(nèi)容5.1數(shù)組的定義和應(yīng)用5.1.1一維數(shù)組的定義和應(yīng)用一維數(shù)組的定義:

[存儲類型]數(shù)據(jù)類型數(shù)組名[常量表達(dá)式]例:inta[10];

它表示數(shù)組名為a，數(shù)組有10個元素。數(shù)組必須先有定義，然后再使用。C語言規(guī)定只逐個引用數(shù)組元素而不能一次引用整個數(shù)組。數(shù)組在內(nèi)存中存儲時，是按下標(biāo)遞增的順序連續(xù)存儲各元素變量的值。定義語句中的常量表達(dá)式表示元素個數(shù)，即數(shù)組長度。5.1.1一維數(shù)組的定義和應(yīng)用應(yīng)用要點(diǎn):數(shù)組的下標(biāo)從0開始，下標(biāo)必須是整型量。

a[10]中，10表示a數(shù)組有10個，下標(biāo)從0開始，這10個元素是a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]，注意不能使用數(shù)組元素a[10]數(shù)組名表示數(shù)據(jù)存儲區(qū)域的首地址。數(shù)組的首地址也是第一個元素變量的地址intdata[5];首地址是data或&data[0]數(shù)組名是一個地址常量，不能向它賦值，也不能對它自加自減等對變量進(jìn)行操作的運(yùn)算5.1.1一維數(shù)組的定義和應(yīng)用數(shù)組的初始化數(shù)組的初始化就是在數(shù)據(jù)說明時對數(shù)組元素賦初值初始化方式：數(shù)組長度與提供初值的個數(shù)不相等

intb[20]={1,2,3,4,5};數(shù)組長度不能省掉,多余的元素都是0;b[0]=1;b[1]=2;b[2]=3;b[3]=4;b[4]=5;b[5]=b[6]=…=b[19]=0數(shù)組長度與初值的個數(shù)相等intdata[5]={2,4,6,8,10};

data[0]=2;data[1]=4;data[2]=6;data[3]=8;data[4]=10;或:intdata[]={2,4,6,8,10};C不允許對數(shù)組的長度作動態(tài)定義數(shù)組下標(biāo)常量表達(dá)式中可以包括常量和符號常量，不能包含變量錯誤的定義:(1)intn;scanf("%d",&n);inta[n];(2)intn=20;inta[n];5.1.1程序舉例例5.2 編程將一個從鍵盤輸入的整數(shù)序列按逆序重新存放并顯示，整數(shù)個數(shù)首先從鍵盤輸入;如要求輸入5個數(shù)，原來的順序?yàn)?，6，5，4，1，要求改為1，4，5，6，8#include<stdio.h>voidmain(){inta[100];inti,j,n,temp;scanf("%d",&n);//輸入整數(shù)個數(shù)

printf("inputthenumbers:\n");for(i=0;i<n;i++)//輸入整數(shù)序列

{scanf("%d",&a[i]);}/*將整數(shù)序列依次從首尾向中間交換元素,從而實(shí)現(xiàn)逆序排列*/for(i=0,j=n-1;i<j;i++,j--){temp=a[j];a[j]=a[i];a[i]=temp;}printf("nowthenumbersare:\n");//輸出重排后的整數(shù)序列

for(i=0;i<n;i++){printf("%5d",a[i]);}}逐個元素輸入兩個數(shù)交換

運(yùn)行結(jié)果：5inputthenumbers:86541nowthenumbersare:145685.1.1程序舉例例5.3：輸入10個整數(shù)到一個數(shù)組中,調(diào)整這10個數(shù)組中的排列位置,使得其中最小的一個數(shù)成為數(shù)組的首元素.include<stdio.h>#defineSIZE10voidmain(){intm,k;//初始化inti,j;intdata[SIZE];printf("inputthesize");for(m=0;m<size;m++)//輸入數(shù)組中的值{scanf("%d",&data[m]);}

j=0;for(i=0;i<size;i++){if(data[i]<data[j])j=i;}

if(j>0)//如果最小值下標(biāo)不是0，則將該值和數(shù)組首項(xiàng)中的值交換{k=data[0];data[0]=data[j];data[j]=k;}printf("\n");for(m=0;m<size;m++)//輸出調(diào)整后的數(shù)組{printf("%4d",data[m]);}}符號常量比較數(shù)組中的值，記下最小值的下標(biāo)5.1.2二維數(shù)組的定義和應(yīng)用二維數(shù)組的定義:

[存儲類型]數(shù)據(jù)類型數(shù)組名[下標(biāo)][下標(biāo)]例:floata[3][3]={1,2,3,4,5,6,7,8,9};

存放順序與存儲方式：a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]a[2][0]a[2][1]a[2][2]a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]a[2][0]a[2][1]a[2][2]1234567895.1.2二維數(shù)組的定義和應(yīng)用二維數(shù)組的理解:對于所定義的數(shù)組a，可看成是三個一維數(shù)組a[0],a[1],a[2];比如a[0]是二維數(shù)組中一個特殊元素，它是包含三個元素的一維數(shù)組。

5.1.2二維數(shù)組的定義和應(yīng)用二維數(shù)組的初始化:對全部元素都賦予初值inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};inta[][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};定義數(shù)組時對第一維的下標(biāo)可以不聲明，但第二維長度不能省略inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};可以將所有數(shù)據(jù)寫在一個花括號內(nèi)，按數(shù)組排序的順序?qū)Ω髟刭x初值對部分元素賦初值inta[3][3]={{1,2},{1,2,3},{1}}它只對各行前面幾列賦初值，其余元素值自動為05.1.2程序舉例#include<stdio.h>voidmain(){inti,j,max;introw=0,column=0;inta[3][3]={{1,2,3},{2,-3,4},{9,4,7}};/*數(shù)組初始化*/

max=a[0][0];

/*以下循環(huán)將數(shù)組中的元素比較，記下最大值的下標(biāo)*/for(i=0;i<3;i++){for(j=0;j<3;j++){if(a[i][j]>=max){max=a[i][j];row=i;column=j;}}}printf("max=%d,row=%d,column=%d\n",max,row,column);/*輸出最大值以及其行下標(biāo)和列下標(biāo)*/}

運(yùn)行結(jié)果：max=9,row=2,column=0例5.4有一個3×3矩陣，要求編程求出其中最大的那個元素的值，以及其所在的行號和列號。5.1.2程序舉例分析:以主對角線為對稱軸，交換所有對稱點(diǎn)元素對稱點(diǎn)元素：行列位置交換例5.5輸入一個4×4的整數(shù)矩陣,然后將之轉(zhuǎn)置并顯示這個轉(zhuǎn)置后的矩陣。5.1.2程序舉例#include<stdio.h>#defineSIZE4voidmian(){intdata[SIZE][SIZE],i,j,d;

for(i=0;i<SIZE;i++)//輸入矩陣中的值

{for(j=0;j<SIZE;j++){scanf("%d",&data[i][j]);}}for(i=0;i<SIZE-1;i++)//矩陣轉(zhuǎn)置{for(j=i+1;j<SIZE;j++){//交換所有對稱點(diǎn)元素

d=data[i][j];data[i][j]=data[j][i];data[j][i]=d;}}for(i=0;i<SIZE;i++){printf("\n");for(j=0;j<SIZE;j++)printf("%4d",data[i][j]);}}5.2數(shù)組在函數(shù)間的傳遞值傳遞方式數(shù)組元素作為函數(shù)實(shí)參，用法與變量相同，單向傳遞例5.6求一整型數(shù)組的平均值，要求主函數(shù)中輸入數(shù)據(jù)，通過調(diào)用函數(shù)求平均值。在數(shù)組元素個數(shù)較小的情況下，可以直接傳遞數(shù)組元素。

#inldue<stdio.h>floataver(floatx,floaty,floatz);voidmain(){floata[3],temp;inti;printf("inputthenumbers:\n");for(i=0;i<3;i++)//輸入整數(shù)序列{scanf("%f",&a[i]);}temp=aver(a[0],a[1],a[2]);printf(“aver=%f”,temp);}floataver(floatx,floaty,floatz){return(x+y+z)/3;}實(shí)參為數(shù)組元素地址傳遞方式5.2數(shù)組在函數(shù)間的傳遞數(shù)組在函數(shù)間的傳遞由于涉及到指針的概念，具體將在指針一章中詳細(xì)論述，本節(jié)僅通過例子來描述數(shù)組在函數(shù)間傳遞的過程。例5.7從鍵盤輸入十個整數(shù)存入一個一維數(shù)組中，編寫一函數(shù)求其最大值。#inldue<stdio.h>intfindmax(inta[])；voidmain(){inta[10];inti,temp;printf("inputthenumbers:\n");for(i=0;i<10;i++)//輸入整數(shù)序列{scanf("%d",&a[i]);}temp=find(a);printf(“themax=%d”,temp);}

intfindmax(inta[]){intmax;max=a[0];for(i=1;i<10;i++){if(a[i]>max)max=a[i];}returnmax;}實(shí)參為數(shù)組首地址5.3程序設(shè)計舉例思想:首先進(jìn)行第一遍排序，確定第一個數(shù)為基準(zhǔn)數(shù)，認(rèn)為它為最小數(shù)，然后依此在所有其它數(shù)中找比它小的最小數(shù)，如有則交換，這樣就找到第一個最小數(shù);第二遍排序是對除第一個數(shù)據(jù)外的數(shù)據(jù)序列進(jìn)行選擇排序，以此類推共進(jìn)行N-1遍排序，就能將N個數(shù)排序;排序方法：（1）選擇排序法

（2）冒泡排序法例5.8編一程序要求對已知的10個數(shù)，按從小到大進(jìn)行排序。（1）選擇排序法對N個數(shù)要進(jìn)行N-1遍排序，每一遍的比較次數(shù)隨遍數(shù)的增加而減小(遍數(shù)+次數(shù)=N)。5.3程序設(shè)計舉例方法1：邊比較邊交換方法2：邊找邊設(shè)立標(biāo)記#include<stdio.h>#defineN10voidmain(){inti,j,t;inta[10];for(i=0;i<10;i++)//輸入元素

scanf("%d",&a[i]);for(i=0;i<N-1;i++){for(j=i+1;j<N;j++){if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}}

for(i=0;i<10;i++)printf("%d\t",a[i]);}#include<stdio.h>#defineN10voidmain(){inti,j,k,t;

inta[10];for(i=0;i<10;i++)

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

for(i=0;i<N-1;i++){j=i;//記錄最小值下標(biāo)

for(k=i+1;k<N;k++)

{if(a[k]<a[j])j=k;}

if(j!=i){t=a[i];a[i]=a[j];a[j]=t;}}

for(i=0;i<10;i++)printf("%d\t",a[i]);}5.3程序設(shè)計舉例方法1：邊比較邊交換方法2：邊找邊設(shè)立標(biāo)記剩余元素與第一個元素進(jìn)行比較，若小于第一個元素,則該元素與第一個元素交換剩余元素與第一個元素進(jìn)行比較，若小于第一個元素,則記錄該元素的下標(biāo)5.3程序設(shè)計舉例思想:首先進(jìn)行第一遍排序，第一個元素開始，將相鄰的兩個數(shù)比較，將小的數(shù)字放在前面，大的放在后面，依次往后比較，比較到最后一組后，產(chǎn)生一個最大值;第二編排序是除去產(chǎn)生的最大值，對剩下的序列進(jìn)行類似第一遍冒泡排序。依此類推，進(jìn)行N-1遍排序就能將N個數(shù)按從小到大排序;同樣的方法也能按從大到小排序。（2）冒泡排序法對N個數(shù)要進(jìn)行N-1遍排序，每一遍比較次數(shù)隨遍數(shù)的增加而減小(遍數(shù)+次數(shù)=N)，比較的順序是從前往后。5.3程序設(shè)計舉例#include<stdio.h>#defineN10voidmain(){inti,j,t;

inta[10];

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

scanf("%d",&a[i]);for(i=0;i<N-1;i++){

for(j=0;j<N-1-i;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<10;i++)printf("%d\t",a[i]);}冒泡排序法當(dāng)前元素與下一個元素進(jìn)行比較，若大于下一個元素,則該兩元素交換5.3程序設(shè)計舉例voidBubSort(inta[],intn){inti,j,t;

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

for(j=0;j<n-1-i;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}冒泡排序法-函數(shù)實(shí)現(xiàn)當(dāng)前元素與下一個元素進(jìn)行比較，若大于下一個元素,則該兩元素交換#include<stdio.h>#defineN10voidBubSort(inta[],intn);voidmain(){inti,j,t;

inta[10];

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

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

for(i=0;i<10;i++)printf("%d\t",a[i]);}冒泡排序法-main()5.3程序設(shè)計舉例(1)第一個矩陣的列數(shù)必須等于第二個矩陣的行數(shù)，一個m行n列的矩陣乘以一個n行p列的矩陣，其結(jié)果是一個m行p列的矩陣;例5.9計算如下所示兩個矩陣的乘積分析：(2)若矩陣A乘以矩陣B，則結(jié)果矩陣C中每個元素的值為:

5.3程序設(shè)計舉例#include<stdio.h>voidmain(){intvalueA[3][4]={{2,3,-5,0},//數(shù)組初化

{12,-1,27,8},{91,22,-32,1}};intvalueB[4][5]={{25,13,65,0,5},{-2,0,18,10,45},{53,33,3,9,0},{7,61,26,-37,-1}};intvalueC[3][5]={{0}};//定義