【正文】 學(xué)院 多維數(shù)組的定義和使用方法與二維數(shù)組類似 . 如定義一個(gè)三維數(shù)組 . int student[4][5][3]。 例如 nt a[2][2]={1,2,3,4}。 賦值后的元素值為 1， 0， 0， 2， 3， 0， 0， 0， 0。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維數(shù)組的初始化 （ 1） 對(duì)二維數(shù)組的全部元素賦初始值 例 ，可在定義時(shí)就將二維數(shù)組所描述的冰山高度賦給變量 ice。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維和多維數(shù)組 int ice[5][7] 以行主序方式 存放 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 可以定義一個(gè)二維數(shù)組 : int score[5][3]。 圖中 0表示海面，數(shù)字表示高度，單位為米。 有 10行 20列 ,共 200個(gè)元素 .每個(gè)元素用 two[i][j]訪問 (0=i10,0=j20)。 ?冒泡排序法是一種交換排序方法，它的思路是：從序列的一端開始，依次將相鄰兩個(gè)元素比較，當(dāng)發(fā)現(xiàn)它們不合順序時(shí)就進(jìn)行一次交換，這樣就象水箱里的氣泡一樣，每個(gè)氣泡最后將到達(dá)它的平衡位置。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組程序舉例 本例使用數(shù)組，讓數(shù)組下標(biāo)就是 200以內(nèi)的數(shù)，讓數(shù)組元素的值作為篩去與否的標(biāo)志，這里設(shè)數(shù)組元素的初值為 0，篩去以后的值變?yōu)?1。即可以通過初值的個(gè)數(shù)來確定數(shù)組的大小 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組程序舉例 例 求 200以內(nèi)的所有素?cái)?shù)。 例如，下面的語句 int score[5]={78,89,98}。將數(shù)組元素的初值依次放在一對(duì)花括號(hào)內(nèi)，初值之間用逗號(hào)分隔。 } } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組的初始化 在定義數(shù)組的同時(shí)可以初始化數(shù)據(jù) . 一般形式 : 類型說明符 數(shù)組名 [元素個(gè)數(shù) ]={數(shù)值表 }。 for(i=2。 0 1 1 2 3 5 8 13 21 34 55 89…377 main( ) { int f[15],i。 for(i=9。 求解上述問題的程序段為 : for(i=0。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 按上述定義 ,實(shí)際上 score[i]（下標(biāo) i在 0?n1間） 可以看成是一個(gè)整型變量 ,因此 ,可以對(duì)其進(jìn)行賦值、讀、 寫等操作。下標(biāo) 0對(duì)應(yīng)數(shù)組的第一個(gè)元素，數(shù)組 長(zhǎng)度減 1對(duì)應(yīng)數(shù)組的最后一個(gè)元素。如果定義了 10個(gè)元素，是從第 0個(gè)元素到第 9個(gè)元素。 應(yīng)注意： 1. 數(shù)組名的第一個(gè)字符應(yīng)為英文字母，其它要求與定義變量名時(shí)相同。 其特點(diǎn)是：數(shù)組元素?cái)?shù)據(jù)類型相同 數(shù)組元素個(gè)數(shù)確定 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 右圖 是定義數(shù)組 score時(shí)，編譯系統(tǒng)對(duì) 數(shù)組進(jìn)行內(nèi)存分配 的圖示說明。 算法分析： 如圖 (a) ?方法一：要解決這個(gè)問題，可以用 10個(gè)變量，分別取名為score1,score2,…… ,score10來存儲(chǔ) 10名學(xué)生的外語成績(jī)。2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 4 第四章 數(shù)組和結(jié)構(gòu) 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 基本數(shù)據(jù)類型： 整型、浮點(diǎn)型、 字符型、 雙精度型 構(gòu)造類型： 數(shù)組、 結(jié)構(gòu)、 聯(lián)合、 枚舉 基本數(shù)據(jù)類型的特點(diǎn)： ? 變量是單值變量，由變量名直接訪問； ? 數(shù)據(jù)是不可再分的原子類型。 ?方法二：通常使用數(shù)組，方便、擴(kuò)展性好： 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組 一維數(shù)組的定義和使用 類型定義符 數(shù)組名 [元素個(gè)數(shù) ]。 需要注意的是： C語言中數(shù)組元素是由 數(shù)組下標(biāo)的索引值進(jìn)行標(biāo)注 的。 2. 用方括號(hào)將常量表達(dá)式括起。 5. 常量表達(dá)式中不允許包含變量。 如 int score[10]。 score [0]=123； scanf(”%d”,amp。i10。i=0。 f[0]=0。i15。 例如 : int a[5]={1,2,3,4,5}。 例如，下面的語句 int score[3]={78,89,98}。 表 score數(shù)組的下標(biāo)變量與對(duì)應(yīng)值的關(guān)系 數(shù)組元素 Score[0] score[1] score[2] score[3] score[4] 值 78 89 98 0 0 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組的初始化 3. 當(dāng)所賦初值的個(gè)數(shù)大于數(shù)組長(zhǎng)度時(shí)，則出錯(cuò)。 算法分析 求素?cái)?shù)的算法很多，下面采用經(jīng)典算法 —Eratasthenes篩選法。 圖 篩法思路：讓數(shù)組元素值作為篩去的標(biāo)志。 ?第一趟排序過程如下圖所示 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維和多維數(shù)組 如果數(shù)組的元素是一個(gè)數(shù)組，即成了數(shù)組的數(shù)組數(shù)據(jù)結(jié)構(gòu)，稱這種數(shù)據(jù)結(jié)構(gòu)為多維數(shù)組。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維和多維數(shù)組 [例 ] 科考隊(duì)員在北極發(fā)現(xiàn)了一座新的冰山，他們想算出冰山在水面上的體積，為此需測(cè)量冰山的高度。設(shè)每一格的大小為 10m 10m。 許多實(shí)際問題中的數(shù)據(jù)需要用二維數(shù)組描述 . 如描述 5個(gè)學(xué)生 ,三門課程成績(jī) , 課程 1 課程 2 課程 3 學(xué)號(hào) 1 75 86 90 學(xué)號(hào) 2 83 82 89 學(xué)號(hào) 3 68 75 79 學(xué)號(hào) 4 73 74 75 學(xué)號(hào) 5 90 92 95 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維數(shù)組元素的引用 ?與一維數(shù)組類似，對(duì)二維數(shù)組元素的處理也是通過對(duì)其下標(biāo)變量的處理來完成的。 int ice[5][7] ={{0,1,1,2,1,2,1}, {1,4,2,1,4,3,1}, {2,5,3,5,2,2,3}, {2,3,4,1,2,1,0}, {1,0,3,0,1,0,0}}。 例如， int a[3][3]={1,2,3}。 可以寫成 int a[][2]={1,2,3,4}。 共有 60個(gè)元素 ,使用三個(gè)下標(biāo)可訪問數(shù)組中任一元素 . student[i][j][k]。 int i,j,maxv,minv,maxr,maxc,minr,minc。j4。 /*輸入數(shù)據(jù) */ maxv=32768。i++) for(j=0。 maxc=j。 } } printf(”The max value =%d,row=%d,col=%d\n”, maxv,maxr,maxc)。 str[1]=?h?。 可初始化 : char str[10]={?c?,?h?,?i?,?n?,?a?}。 for(i=0。 for(i=4。 scanf(”%s”,str)。比如 gets(word)。\n39。 puts(word1)。 scanf(”%s%s”,s1,s2)。 /* s2的字符加到 s1的后面 */ i++。 } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 與字符處理有關(guān)的幾個(gè)函數(shù) 1. 字符串連接函數(shù) strcat 調(diào)用形式 : strcat(字符數(shù)組 1,字符數(shù)組 2)。 輸出 : This is a string. 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 2. 字符串拷貝函數(shù) strcpy 調(diào)用形式 : strcpy(字符數(shù)組 1,字符數(shù)組 2)。 輸出 : name 也可表示為 : strcpy(str1,”name”)。 功能 : 測(cè)試字符數(shù)組中字符串的實(shí)際長(zhǎng)度 . 例如 : char str1[10]={”Turbo c”}。 int i, k, number, len=0， count=0。 printf(”Enter the name of students\n”)。 p