《C語言程序設(shè)計(jì)教程第6章數(shù)組課件.ppt》由會員分享，可在線閱讀，更多相關(guān)《C語言程序設(shè)計(jì)教程第6章數(shù)組課件.ppt（56頁珍藏版）》請?jiān)趨R文網(wǎng)上搜索。

1、1,第6章 數(shù) 組,北京科技大學(xué) 計(jì)算機(jī)系,C 語言程序設(shè)計(jì),2022/7/28,2,第6章 數(shù)組,本章重點(diǎn)介紹 ：6.1 一維數(shù)組6.2 二維數(shù)組6.3 字符數(shù)組與字符串,2022/7/28,3,第6章 數(shù)組,一個(gè)人N門課的成績怎樣存儲和處理？一個(gè)班N門課的成績怎樣存儲和處理？.,這些數(shù)據(jù)的特點(diǎn)：具有相同的數(shù)據(jù)類型。 為了方便地使用這些數(shù)據(jù)，C語言提供了一種構(gòu)造數(shù)據(jù)類型：數(shù)組。例如：存儲學(xué)生成績用實(shí)型數(shù)組 score5其中：score是數(shù)組名。該數(shù)組可以存放5個(gè)成績，分別用下標(biāo)變量表示：score0,score1,score4。 下標(biāo)變量也稱為數(shù)組元素。,2022/7/28,4,6.1 一維

2、數(shù)組,例如： int a10; float score5; “數(shù)據(jù)類型”： 是數(shù)組元素的數(shù)據(jù)類型?！皵?shù)組名”: 遵循C語言標(biāo)識符規(guī)則?！俺Ａ勘磉_(dá)式”：表示數(shù)組中有多少個(gè)元素，即數(shù)組的長度。它可以是整型常量、整型常量表達(dá)式或符號常量。,6.1.1 一維數(shù)組的定義,數(shù)據(jù)類型 數(shù)組名常量表達(dá)式;,2022/7/28,5,以下數(shù)組定義是正確的：#define N 10float score1N, score2N;int num10+N;char c26;,以下數(shù)組定義是不正確的：int array(10); int n; float scoren; double ba. d; char str ;,6

3、.1.1 一維數(shù)組的定義（續(xù)）,2022/7/28,6,數(shù)組在內(nèi)存的存放,數(shù)組下標(biāo)從0開始。一維數(shù)組的數(shù)組元素在內(nèi)存里按順序存放。數(shù)組名代表數(shù)組的首地址，即score的值與score0 的地址值相同。,score數(shù)組,2022/7/28,7,6.1.2 數(shù)組元素的引用,格式：,例如：輸入學(xué)生成績 for(i=0;i5;i+) scanf(%f,例如：fibn=fibn-1+fibn-2;,下標(biāo)表達(dá)式的值必須是整型表達(dá)式。,數(shù)組名下標(biāo)表達(dá)式,2022/7/28,8,6.1.2 數(shù)組元素的引用（續(xù)）,說明： 下標(biāo)從0開始（下界為0），數(shù)組的最大下標(biāo)（上界）是數(shù)組長度減1。 例如： int a10;

4、 scanf (%d, /* 下標(biāo)越界 */,C編譯系統(tǒng)不做越界檢查，如果引用的數(shù)組元素超出數(shù)組范圍會破壞其他變量的值。,2022/7/28,9,6.1.2 數(shù)組元素的引用（續(xù)）, 是下標(biāo)運(yùn)算符，引用數(shù)組元素時(shí)，根據(jù)數(shù)組的首地址和下標(biāo)數(shù)，計(jì)算出該元素的實(shí)際地址，取出該地址的內(nèi)容進(jìn)行操作。,如引用 score2:(1)計(jì)算 2000+2*4=2008(2)取出2008的內(nèi)容,2022/7/28,10,6.1.3 一維數(shù)組的初始化,初始化：在定義數(shù)組時(shí)給數(shù)組元素賦初值。,1在定義數(shù)組時(shí)，對全部數(shù)組元素賦初值 例如：int a5=0,1,2,3,4;此時(shí)可以省略數(shù)組長度，例如：int a =0,1,

5、2,3,4;2在定義數(shù)組時(shí)，對部分?jǐn)?shù)組元素賦初值 例如：int a5=1,2,3;系統(tǒng)為其余元素賦 0 。3當(dāng)初值的個(gè)數(shù)多于數(shù)組元素的個(gè)數(shù)時(shí)，編譯出錯(cuò) 例如： int a5=0,1,2,3,4,5;,2022/7/28,11,6.1.4 一維數(shù)組應(yīng)用舉例,【例6.1】將10個(gè)人的成績輸入計(jì)算機(jī)后按逆序顯示。#define N 10main( ) int i;float scoreN; for (i=0; i=0; i-) printf(%6.1f,scorei); ,運(yùn)行情況如下：67 74 89 92 34 67 83 95 73 78 78.0 73.0 95.0 83.0 67.0 34

6、.0 92.0 89.0 74.0 67.0,2022/7/28,12,【例6.2】輸入5個(gè)整數(shù)，找出最大數(shù)和最小數(shù)所在位置，并把二者對調(diào)，然后輸出。,思路：求最大/小值采用打擂臺的方法。定義一維數(shù)組a存放被比較的數(shù)。定義變量max：最大值， min：最小值， k：最大值下標(biāo) ， j：最小值下標(biāo) 。各數(shù)依次與擂主進(jìn)行比較， 若aimax 則: max=ai; k=i; 否則判斷: 若aimin 則: min=ai; j=i; 當(dāng)所有的數(shù)都比較完之后，將aj=max; k=min；輸出a數(shù)組。,2022/7/28,13,main( ) int a5,max,min,i,j,k; for(i=0;

7、 imax) max=ai; k=i ; aj=max; ak=min; for (i=0; i5; i+) printf(%5d,ai); printf(n); ,程序運(yùn)行情況如下：5 7 2 3 15 1 2 3 7,2022/7/28,14,【例6.4】冒泡法排序（從小到大）。,以6個(gè)數(shù)：3、7、5、6、8、0為例。,第一趟排序情況如下： 3 7 5 6 8 0第一次 3和7比較，不交換 3 7 5 6 8 0第二次 7和5比較，交換 3 5 7 6 8 0第三次 7和6比較，交換 3 5 6 7 8 0第四次 7和8比較，不交換 3 5 6 7 8 0第五次 8和0比較，交換 3 5

8、6 7 0 8在第一趟排序中，6個(gè)數(shù)比較了5次，把6個(gè)數(shù)中的最大數(shù)8排在最后。,2022/7/28,15,冒泡法排序 （續(xù)）,第二趟排序情況如下： 3 5 6 7 0 8第一次 3和5比較，不交換 3 5 6 7 0 8第二次 5和6比較，不交換 3 5 6 7 0 8第三次 6和7比較，不交換 3 5 6 7 0 8第四次 7和0比較，交換 3 5 6 0 7 8在第二趟排序中，最大數(shù)8不用參加比較，其余的5個(gè)數(shù)比較了4次，把其中的最大數(shù)7排在最后，排出7 8。 以此類推：第三趟比較3次，排出 6 7 8第四趟比較2次，排出 5 6 7 8第五趟比較1次，排出 3 5 6 7 8最后還剩下1

9、個(gè)數(shù)0，不需再比較，得到排序結(jié)果：0 3 5 6 7 8,2022/7/28,16,冒泡法排序 （續(xù)）,從上述過程可以看到：n個(gè)數(shù)要比較n-1趟，而在第j趟比較中，要進(jìn)行n-j次兩兩比較。,2022/7/28,17,#define N 6main( ) int aN; int i,j,t; for (i=0; iai+1) t=ai;ai=ai+1;ai+1=t; printf(The sorted numbers: n); ,程序運(yùn)行情況如下：3 7 5 6 8 00 3 5 6 7 8,2022/7/28,18,以6個(gè)數(shù)：3、7、5、6、8、0為例。思路：第一趟：將第一個(gè)數(shù)依次和后面的數(shù)比

10、較，如果后面的某數(shù)小于第一個(gè)數(shù)，則兩個(gè)數(shù)交換，比較結(jié)束后，第一個(gè)數(shù)則是最小的數(shù)。第二趟：將第二個(gè)數(shù)依次和后面的數(shù)比較，如果后面的某數(shù)小于第二個(gè)數(shù)，則兩個(gè)數(shù)交換，比較結(jié)束后，第二個(gè)數(shù)則是次小的數(shù)； 。,【例6.5】選擇法排序（從小到大）。,2022/7/28,19,【例6.5】選擇法排序（續(xù)）,2022/7/28,20,#define N 5main( ) int aN; int i,j,t; for (i=0; iai) t=aj;aj=ai;ai=t; printf(The sorted numbers: n); ,程序運(yùn)行情況如下：96 78 65 86 40The sorted numb

11、ers: 40 65 78 86 96,2022/7/28,21,6.2 二維數(shù)組,數(shù)據(jù)類型 數(shù)組名常量表達(dá)式1常量表達(dá)式2；,例如： float x23;,6.2.1 二維數(shù)組的定義,int a3,4,b(3,4),c ,d(3)(4);,2022/7/28,22,地址 值 數(shù)組元素,二維數(shù)組元素在內(nèi)存中的排列順序:按行存放,2022/7/28,23,x0是數(shù)組名，是元素x00的地址,x1是數(shù)組名， 是元素x10的地址,二維數(shù)組可看作是一種特殊的一維數(shù)組,x0- x00,x01,x02,x1- x10,x11,x12,例如，可以把x數(shù)組看作是包含二個(gè)元素的一維數(shù)組，每個(gè)元素又是一個(gè)含有三個(gè)元

12、素一維數(shù)組。,2022/7/28,24,a34=3; /* 下標(biāo)越界 */a1,2=1； /* 應(yīng)寫成 a12=1; */,6.2.2 二維數(shù)組元素的引用,例：int a34; a00=3; a01=a00+10;,數(shù)組名行下標(biāo)表達(dá)式列下標(biāo)表達(dá)式,數(shù)組元素的表示形式 ：,2022/7/28,25,6.2.3 二維數(shù)組的初始化,例：int a23=1,2,3,4,5,6;,1按行賦初值,例：int a23=1,2,3,4,5,6;初始化后結(jié)果： 1 2 3 4 5 6,2按數(shù)組元素在內(nèi)存中排列的順序?qū)Ω髟刭x初值,3給部分元素賦初值,例：int a23=1,4;初始化后結(jié)果： 1 0 0 4 0

13、 0,2022/7/28,26,6.2.3 二維數(shù)組的初始化（續(xù)）,4數(shù)組初始化時(shí)，行長度可省，列長度不能省 例如：int a3=1,2,3,4,5,6,7; int b4=1,4,5;初始化結(jié)果：,a 結(jié)果:a0: 1 2 3 a1: 4 5 6a2: 7 0 0,b 結(jié)果：b0: 1 0 0 0b1: 4 5 0 0,2022/7/28,27,下面對二維數(shù)組的定義都是錯(cuò)誤的：,6.2.3 二維數(shù)組的初始化（續(xù)）,float x3 =1.0,2.0,3.0,4.0,5.0,6.0;,int a ,b 2,c3 ;,int m24=1,2,3,4,5,6,7,8,9; /* 編譯出錯(cuò)，初值個(gè)數(shù)

14、多于數(shù)組元素的個(gè)數(shù) */,2022/7/28,28,6.2.4 二維數(shù)組應(yīng)用舉例,【例6.6】給一個(gè)4行3列的二維數(shù)組輸入/出數(shù)據(jù)。main( ) int a43,i,j,k; for (i=0; i4; i+) for (j=0; j3; j+) scanf(%d, ,程序運(yùn)行情況如下：1 2 34 5 67 8 910 11 121 2 34 5 67 8 910 11 12,2022/7/28,29,6.2.4 二維數(shù)組應(yīng)用舉例（續(xù)）,【例6.7】有一個(gè)NM矩陣，編程序求出其中絕對值最大的那個(gè)元素的值及其所在的行、列位置。,圖6.4 查找最大元素,2022/7/28,30,#includ

15、e math.h#define N 4#define M 5main( ) int i,j,row,colum,max,aNM; /* 輸入數(shù)據(jù) */ max=a00; row=colum=0; for (i=0; imax) max=abs(aij); row=i; colum=j; /* 輸出數(shù)據(jù) */,程序運(yùn)行情況如下：34 56 12 67 2312 67 43 98 5465 45 66 16 2437 83 25 64 19max=98,row=1,colum=3,2022/7/28,31,6.3 字符數(shù)組與字符串,字符數(shù)組:可以存放若干個(gè)字符,也可以存放字符串。,6.3.1 基本

16、概念,字符串：字符串的末尾必須有0字符，它的ASCII碼值為0。,不是字符串,是字符串,2022/7/28,32,再例如：char a35;a數(shù)組是一個(gè)二維的字符數(shù)組，可以存放15個(gè)字符或3個(gè)長度不大于4的字符串。,6.3.2 字符數(shù)組的定義,例如：char s10;s數(shù)組是一維字符數(shù)組，它可以存放10個(gè)字符或一個(gè)長度不大于9的字符串。,注意：字符串只能存放在字符數(shù)組中。,2022/7/28,33,6.3.3 字符數(shù)組的初始化,1用字符常量賦初值例如：char c5=C,h, i, n, a ;,再例如：char c6=C,h, i, n, a , 0;,是字符串,不是字符串,2022/7/28,34,6.3.3 字符數(shù)組的初始化（續(xù)）,再例如：char a310=basic,pascal,c;,2用字符串常量賦初值,例如：char str10= a string; 或char str10= a string;,是字符串嗎？,2022/7/28,35,6.3.3 字符數(shù)組的初始化（續(xù)）,例如：char s37= s, t, r, i, n, g;,3初始化時(shí)長度的省略,例如：char