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