程序入門語言－C語言第五章 數(shù)組ppt課件

1、第五章 數(shù)組1、數(shù)組的意義；2、一維數(shù)組的定義；3、一維數(shù)組的存儲；4、一維數(shù)組的訪問；5、一維數(shù)組的初始化方法及其與循環(huán)的聯(lián)絡；6、二維數(shù)組的定義；7、二維數(shù)組的存儲；8、二維數(shù)組的訪問和初始化及其與循環(huán)的聯(lián)絡；9、字符串；10、字符數(shù)組；11、數(shù)組的運用；引言在實踐生活中，經(jīng)常遇到大批量的數(shù)據(jù)處置問題。這類問題的特點是數(shù)據(jù)量比較大，但是各個數(shù)據(jù)之間存在一定的內在聯(lián)絡。為了應對這類問題，C言語給出了一個概念數(shù)組。 數(shù)組是具有一樣數(shù)據(jù)類型的數(shù)據(jù)的有序集合。數(shù)組中的每一個元素具有一樣的稱號。表示數(shù)組元素的位置運用“下標這個概念，它是數(shù)組中元素的一個索引或指示。 數(shù)組下標的個數(shù)確定數(shù)組的維數(shù)，只需

2、一個下標的數(shù)組稱為一維數(shù)組，有兩個下標的數(shù)組稱為二維數(shù)組，以及三維、多維數(shù)組。 5.15.1一維數(shù)組一維數(shù)組5.1.15.1.1一維數(shù)組的定義一維數(shù)組的定義一維數(shù)組的定義格式：一維數(shù)組的定義格式： 類型闡明類型闡明 數(shù)組名數(shù)組名 整型常量表達式整型常量表達式; ; 例如：例如： int a 100; int a 100; 定義了一個數(shù)組 a數(shù)組元素類型為整型元素個數(shù)為 1005.15.1一維數(shù)組一維數(shù)組數(shù)組定義闡明：數(shù)組定義闡明： 1 1數(shù)組名：按標識符規(guī)那么，數(shù)組名：按標識符規(guī)那么， 2 2整型常量表達式：表示數(shù)組元素個數(shù)數(shù)組的長度?？梢允钦统Ａ炕蚍统Ａ勘磉_式：表示數(shù)組元素個數(shù)數(shù)組的長

3、度?？梢允钦统Ａ炕蚍柍Ａ?，不允許用變量。號常量，不允許用變量。3 3類型闡明：指的是數(shù)組元素的類型，可以是根本數(shù)據(jù)類型，也可以是構造數(shù)類型闡明：指的是數(shù)組元素的類型，可以是根本數(shù)據(jù)類型，也可以是構造數(shù)據(jù)類型。據(jù)類型。4 4C C編譯程序為數(shù)組分配了一片延續(xù)的空間。編譯程序為數(shù)組分配了一片延續(xù)的空間。5 5C C言語還規(guī)定，數(shù)組名是數(shù)組的首地址。即言語還規(guī)定，數(shù)組名是數(shù)組的首地址。即 a=&a0; a=&a0;。 5.15.1一維數(shù)組一維數(shù)組5.1.25.1.2一維數(shù)組的初始化一維數(shù)組的初始化1 1對數(shù)組一切元素賦初值，此時數(shù)組定義中數(shù)組長度可以省略。對數(shù)組一切元素賦初值，此時數(shù)組定義中數(shù)組

4、長度可以省略。 2 2對數(shù)組部分元素賦初值，此時數(shù)組長度不能省略。對數(shù)組部分元素賦初值，此時數(shù)組長度不能省略。 3 3對數(shù)組的一切元素賦初值對數(shù)組的一切元素賦初值 0 0。 int a=1,2,3,4,5; int a5=1,2,3,4,5; int a5=0； int a5=1,2； a0=1；a1=2； 留意：假設不進展初始化，留意：假設不進展初始化，那么數(shù)組元素的值是隨機的，那么數(shù)組元素的值是隨機的，不要指望編譯系統(tǒng)為他設置不要指望編譯系統(tǒng)為他設置為默許值為默許值 0。 5.15.1一維數(shù)組一維數(shù)組5.1.35.1.3數(shù)組元素的援用數(shù)組元素的援用數(shù)組元素的援用方式：數(shù)組元素的援用方式：

5、數(shù)組名數(shù)組名 下標下標 留意：數(shù)組元素援用時，下標為整型的表達式，可以運用變量。留意：數(shù)組元素援用時，下標為整型的表達式，可以運用變量。 例例 5 51 1 5.15.1一維數(shù)組一維數(shù)組數(shù)組元素的援用闡明數(shù)組元素的援用闡明 1 1援用數(shù)組元素時，下標可以是整型常數(shù)、曾經(jīng)賦值的整型變量或整型表達援用數(shù)組元素時，下標可以是整型常數(shù)、曾經(jīng)賦值的整型變量或整型表達式。式。2 2數(shù)組元素本身可以看作是同一個類型的單個變量，因此對變量可以進展的數(shù)組元素本身可以看作是同一個類型的單個變量，因此對變量可以進展的操作同樣也適用于數(shù)組元素。操作同樣也適用于數(shù)組元素。3 3援用數(shù)組元素時，下標不能越界。援用數(shù)組元素

6、時，下標不能越界。 如：如： a10 a10 b6 b65.15.1一維數(shù)組一維數(shù)組5.1.45.1.4一維數(shù)組的運用一維數(shù)組的運用例例 5 52 2從鍵盤輸入從鍵盤輸入 10 10個整型數(shù)據(jù)，找出其中個整型數(shù)據(jù)，找出其中的最小值并顯示出來。的最小值并顯示出來。 #include main( ) int j,k,a10; for (j=0; j10; j+ ) scanf(%d,&aj); printf(n); k=0; for(j=1; jaj) k=j; printf(min=%4dn,ak); 5.15.1一維數(shù)組一維數(shù)組5.1.45.1.4一維數(shù)組的運用一維數(shù)組的運用例例 5 53 3

7、采用采用“冒泡排序法對恣意輸入的冒泡排序法對恣意輸入的 10 10個整數(shù)按個整數(shù)按由小到大的順序排序。由小到大的順序排序。 所謂所謂“冒泡排序法冒泡排序法 Bubble Sort Bubble Sort是指在是指在針對一系列數(shù)字進展排序時，使值大的數(shù)字逐漸向后以到針對一系列數(shù)字進展排序時，使值大的數(shù)字逐漸向后以到達排序的目的，類似水泡上浮的過程。達排序的目的，類似水泡上浮的過程。 #include #define N 10 main() int a10,i,j,t; for(i=0; iN; i+) scanf(%d,&ai); for(i=0; iN-1; i+) for(j=0; jaj+

8、1) t=aj; aj=aj+1; aj+1=t; for(i=0; iN; i+) printf(%d,ai); 5.15.1一維數(shù)組一維數(shù)組5.1.45.1.4一維數(shù)組的運用一維數(shù)組的運用例例 5 54 4采用采用“選擇法對恣意輸入的選擇法對恣意輸入的 10 10個整數(shù)按由大個整數(shù)按由大到小的順序排序。到小的順序排序。 算法引見：算法引見：“選擇法是指在待排序的一系列選擇法是指在待排序的一系列數(shù)字中逐個選出值大或小的數(shù)字以到達排序的目的。數(shù)字中逐個選出值大或小的數(shù)字以到達排序的目的。 #include #define N 10 main() int b10,i,j,t,max,max_i;

9、 for(i=0; iN; i+) scanf(%d,&bi); for(i=0; iN-1; i+) max=bi; max_i=i; for(j=i+1; jmax) max=bj; max_i=j; if(i!=max_i ) t=bi; bi=bmax_i; bmax_i=t; for(i=0; iN; i+) printf(%4d,bi); printf(n); 5.25.2一維數(shù)組一維數(shù)組5.2.15.2.1二維數(shù)組的定義二維數(shù)組的定義二維數(shù)組的定義格式：二維數(shù)組的定義格式： 類型闡明符數(shù)組名類型闡明符數(shù)組名 整型常量表達式整型常量表達式 1 1 整型常量表達式整型常量表達式 2

10、2； 例如：例如： int a34; int a34; 5.25.2一維數(shù)組一維數(shù)組二維數(shù)組的定義闡明二維數(shù)組的定義闡明1 1二維數(shù)組中的每個數(shù)組元素都有兩個下標，且必需分別放在單獨的二維數(shù)組中的每個數(shù)組元素都有兩個下標，且必需分別放在單獨的“內內。2 2二維數(shù)組定義中的第二維數(shù)組定義中的第 1 1個下標表示該數(shù)組具有的行數(shù)，第個下標表示該數(shù)組具有的行數(shù)，第 2 2個下標表示該數(shù)個下標表示該數(shù)組具有的列數(shù)，兩個下標之積是該數(shù)組具有的數(shù)組元素的個數(shù)。組具有的列數(shù)，兩個下標之積是該數(shù)組具有的數(shù)組元素的個數(shù)。3 3二維數(shù)組中的每個數(shù)組元素的數(shù)據(jù)類型必需一樣。二維數(shù)組的存放規(guī)律是二維數(shù)組中的每個數(shù)組元

11、素的數(shù)據(jù)類型必需一樣。二維數(shù)組的存放規(guī)律是“按行陳列。按行陳列。4 4二維數(shù)組也可以看作是一個特殊的一維數(shù)組，其元素也是個一維數(shù)組。二維數(shù)組也可以看作是一個特殊的一維數(shù)組，其元素也是個一維數(shù)組。 5.25.2一維數(shù)組一維數(shù)組5.2.5.2.二維數(shù)組的初始化二維數(shù)組的初始化1 1分行給二維數(shù)組一切元素賦初值。分行給二維數(shù)組一切元素賦初值。2 2不分行給二維數(shù)組一切元素賦初值。不分行給二維數(shù)組一切元素賦初值。3 3給二維數(shù)組一切元素賦初值，二維數(shù)組第一維的長度可以省略給二維數(shù)組一切元素賦初值，二維數(shù)組第一維的長度可以省略 。4 4對部分元素賦初值。對部分元素賦初值。 int a24=1,2,3,4

12、,5,6,7,8; int a24=1,2,3,4,5,6,7,8; int a4=1,2,3,4,5,6,7,8; int a4= 1,2,3,4,5,6,7,8 ; int a24=1,2,5; 5.25.2二維數(shù)組二維數(shù)組5.2.35.2.3數(shù)組元素的援用數(shù)組元素的援用數(shù)組元素的援用方式：數(shù)組元素的援用方式： 數(shù)組名數(shù)組名 下標下標 1 1下標下標 2 2 留意：數(shù)組元素援用時，下標為整型的表達式，可以運用變量。留意：數(shù)組元素援用時，下標為整型的表達式，可以運用變量。 例例 5 55 5 5.25.2二維數(shù)組二維數(shù)組5.2.45.2.4二維數(shù)組的運用二維數(shù)組的運用 二維數(shù)組的遍歷訪問掃描

13、，普通都采用雙重二維數(shù)組的遍歷訪問掃描，普通都采用雙重循環(huán)處置行循環(huán)與列循環(huán)。循環(huán)處置行循環(huán)與列循環(huán)。 例例 5 56 6分別計算分別計算 3 33 3矩陣的兩條對角線主、輔對角矩陣的兩條對角線主、輔對角線上的元素之和。線上的元素之和。#include main() int a33=1,3,6,7,9,11,14,15,17; int sum1=0,sum2=0,i,j; for(i=0;i3;i+) for(j=0;j3;j+) if(i=j) sum1=sum1+aij; if(i+j=2) sum2+=aij; printf(sum1=%dnsum2=%dn,sum1,sum2); 5.

14、25.2二維數(shù)組二維數(shù)組5.2.45.2.4二維數(shù)組的運用二維數(shù)組的運用 例例 5 57 7有一個有一個 3 35 5的矩陣，要求編程求出的矩陣，要求編程求出該矩陣一切元素中的最大值，并給出其所在的位置，即行該矩陣一切元素中的最大值，并給出其所在的位置，即行、列號。、列號。 #include main() int i,j,r,c,max; int b35=1,5,9,13,17,2,6,10,14,18,45,-8,22,79,4; max=b00; for(i=0;i3;i+) for(j=0;jmax) max=bij; r=i; c=j; printf(max=%d,r=%d,c=%dn

15、,max,r,c); 5.25.2二維數(shù)組二維數(shù)組5.2.55.2.5多維數(shù)組多維數(shù)組定義多維數(shù)組方式如下：定義多維數(shù)組方式如下：類型闡明數(shù)組名類型闡明數(shù)組名 整型常數(shù)整型常數(shù) 1 1 整型常數(shù)整型常數(shù) 2 2 整型常數(shù)整型常數(shù) k k；例如：例如： int a233; int a233; 5.25.2二維數(shù)組二維數(shù)組多維數(shù)組闡明多維數(shù)組闡明1 1對于三維數(shù)組，整型常數(shù)對于三維數(shù)組，整型常數(shù) 1 1、整型常數(shù)、整型常數(shù) 2 2、整型常數(shù)、整型常數(shù) 3 3可以分別看作可以分別看作“深深維或：維或：“頁維、頁維、“行維、行維、“列維。列維。2 2多維數(shù)組在三維空間中不能用籠統(tǒng)的圖形表示。多維數(shù)組在

16、內存中陳列順序多維數(shù)組在三維空間中不能用籠統(tǒng)的圖形表示。多維數(shù)組在內存中陳列順序的規(guī)律是：第一維的下標變化最慢，最右邊的下標變化最快。的規(guī)律是：第一維的下標變化最慢，最右邊的下標變化最快。3 3多維數(shù)組的數(shù)組元素的援用：多維數(shù)組的數(shù)組元素的援用： 數(shù)組名數(shù)組名 下標下標 1 1 下標下標 2 2 下標下標 k k。 多維數(shù)組的數(shù)組元素可以在任何一樣類型變量可以運用的位置援用。只多維數(shù)組的數(shù)組元素可以在任何一樣類型變量可以運用的位置援用。只是同樣要留意下標不要越界。是同樣要留意下標不要越界。 5.5.字符數(shù)組字符數(shù)組5.3.15.3.1字符數(shù)組的定義、初始化及援用字符數(shù)組的定義、初始化及援用 符

17、數(shù)組數(shù)組元素的援用與普通的數(shù)組類似。符數(shù)組數(shù)組元素的援用與普通的數(shù)組類似。 例如：例如： char c110,str510; char c110,str510; char c23=r,e,d; char c23=r,e,d; char c2=r, e, d; char c2=r, e, d; printf(%c%c%cn,c20,c21,c22); printf(%c%c%cn,c20,c21,c22); 5.5.字符數(shù)組字符數(shù)組5.3.2 5.3.2 字符串與字符數(shù)組字符串與字符數(shù)組 1. 1. 字符串與字符數(shù)組的關系字符串與字符數(shù)組的關系 用雙引號括起來的假設干有效的字符序列 存放字符型數(shù)

18、據(jù)的數(shù)組。 char str1=C,H,I,N,A; char str2=CHINA; 5.5.字符數(shù)組字符數(shù)組5.3.2 5.3.2 字符串與字符數(shù)組字符串與字符數(shù)組 2. 2.字符數(shù)組的初始化字符數(shù)組的初始化 除了普通數(shù)組的初始化方法外，字符數(shù)組初始化還添加了一些方法。除了普通數(shù)組的初始化方法外，字符數(shù)組初始化還添加了一些方法。1 1以字符常量的方式對字符數(shù)組初始化。以字符常量的方式對字符數(shù)組初始化。 2 2以字符串常量的方式對字符數(shù)組初始化以字符串常量的方式對字符數(shù)組初始化 char str1=C,H,I,N,A; char str15= C,H,I,N,A; char str1=C,H

19、,I,N,A,0;char str1=CHINA; char s16=CHINA; char str280=CHINA; char str2100=C,H,I,N,A；char s280=CHINA; 5.5.字符數(shù)組字符數(shù)組5.3.2 5.3.2 字符串與字符數(shù)組字符串與字符數(shù)組 3. 3. 字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出 1 1逐個字符輸入逐個字符輸入/ /輸出：采用輸出：采用“ %c“ %c格式闡明和循環(huán)，像處置數(shù)組元素一樣格式闡明和循環(huán)，像處置數(shù)組元素一樣輸入輸出。輸入輸出。 #include main() char s7; int i; for(i=0;i7;i+) scanf

20、(%c,&si); for(i=0;i7;i+) printf(%c,si); printf(n); 5.5.字符數(shù)組字符數(shù)組5.3.2 5.3.2 字符串與字符數(shù)組字符串與字符數(shù)組 3. 3. 字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出 2 2整串輸入整串輸入/ /輸出：采用輸出：采用“%s“%s格式符來實現(xiàn)格式符來實現(xiàn)#include main() char s1=How are you!, s210; scanf(%s,s2); printf(%sn,s1); printf(%sn,s2); 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 字符串輸入、輸出函數(shù)字符串輸

21、入、輸出函數(shù)1 1字符串輸入字符串輸入 gets(str); gets(str); 功能：從鍵盤輸入一個字符串可包含空格，直到遇到回車符，并將字符串存功能：從鍵盤輸入一個字符串可包含空格，直到遇到回車符，并將字符串存放到由放到由 str str指定的字符數(shù)組或內存區(qū)域中。指定的字符數(shù)組或內存區(qū)域中。參數(shù)：參數(shù)：strstr是存放字符串的字符數(shù)組或內存區(qū)域的首地址。是存放字符串的字符數(shù)組或內存區(qū)域的首地址。2 2字符串輸出字符串輸出 puts(str); puts(str); 功能：從功能：從 str str指定的地址開場，依次將存儲單元中的字符輸出到顯示器，直到遇指定的地址開場，依次將存儲單元

22、中的字符輸出到顯示器，直到遇到到“字符串終了標志。字符串終了標志。留意：留意：putsputs將字符串最后的將字符串最后的“0“0轉化為轉化為“ n“ n并輸出。并輸出。 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 2. 2. 字符串處置函數(shù)字符串處置函數(shù)1 1求字符串的長度求字符串的長度 strlen(str) strlen(str) 功能：統(tǒng)計功能：統(tǒng)計 str str為起始地址的字符串的長度不包括字符串終了標志，并將其為起始地址的字符串的長度不包括字符串終了標志，并將其作為函數(shù)值前往。作為函數(shù)值前往。2 2字符串銜接函數(shù)字符串銜接函數(shù) strcat(str1

23、,str2) strcat(str1,str2) 功能：將功能：將 str2 str2為首地址的字符串銜接到為首地址的字符串銜接到 str1 str1字符串的后面。字符串的后面。 從從 str1 str1原來的原來的“ 0“ 0字符串終了標志處開場銜接。字符串終了標志處開場銜接。留意：留意：str1str1普通為字符數(shù)組，要有足夠的空間，以確保銜接字符串后不越界；普通為字符數(shù)組，要有足夠的空間，以確保銜接字符串后不越界； str2str2可以是字符數(shù)組名、字符串常量或指向字符串的字符指針有關指針的概可以是字符數(shù)組名、字符串常量或指向字符串的字符指針有關指針的概念將在后續(xù)章節(jié)引見。念將在后續(xù)章節(jié)

24、引見。5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 2. 2. 字符串處置函數(shù)字符串處置函數(shù)3 3字符串復制函數(shù)字符串復制函數(shù) strcpy(str1,str2) strcpy(str1,str2) 功能：將功能：將 str2 str2為首地址的字符串復制到為首地址的字符串復制到 str1 str1為首地址的字符數(shù)組中。為首地址的字符數(shù)組中。4 4字符串比較函數(shù)字符串比較函數(shù) strcmp(str1,str2) strcmp(str1,str2) 功能：將功能：將 str1 str1、str2str2為首地址的兩個字符串進展比較，比較的結果由前往值表示：為首地址的兩

25、個字符串進展比較，比較的結果由前往值表示： str1 str1與與 str2 str2相等，函數(shù)的前往值為：相等，函數(shù)的前往值為： 0 0； str1 str1小于小于 str2 str2，函數(shù)的前往值為：負整數(shù)；，函數(shù)的前往值為：負整數(shù)； str1 str1大于大于 str2 str2，函數(shù)的前往值為：正整數(shù)；，函數(shù)的前往值為：正整數(shù)； 字符串之間的比較規(guī)那么：從第一個字符開場，對兩個字符串對應位置的字符按字符串之間的比較規(guī)那么：從第一個字符開場，對兩個字符串對應位置的字符按 ASCII ASCII碼的碼的大小進展比較，直到出現(xiàn)第一個不同的字符，即由這兩個字符的大小決議其所在串的大大小進展比

26、較，直到出現(xiàn)第一個不同的字符，即由這兩個字符的大小決議其所在串的大小。小。 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 例例 5 51212字符串輸入字符串輸入 / /輸出運用例如。輸出運用例如。 #include #include main( ) char a15,a25,a35,a45; scanf(%s%s,a1,a2); gets(a3); gets(a4); puts(a1); puts(a2); puts(a3); puts(a4); 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 例例 5 51313求字符串長度例如。求字符

27、串長度例如。 #include #include main() char str1 =tv0willn0; char str2 =abn012; printf(%dn,strlen(str1); printf(%dn,strlen(str2); 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 例例 5 51414字符串銜接例如。字符串銜接例如。 #include #include main() char str120=good ,str2=bye!; strcat(str1,str2); puts(str1); strcat(str1,2021); puts(str1); 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 例例 5 51515字符串復制例如。字符串復制例如。 #include #include main() char a7=abcdef,b4=ABC; strcpy(a,b); puts(a); printf(%cn,a5); strcpy(a,2003); puts(a); 5.5.字符數(shù)組字符數(shù)組5.3.35.3.3字符串處置函數(shù)字符串處置函數(shù) 例例 5 51616字符串比較例如。字符串比較例如。 #include #