【正文】 6 電子科技大學(xué)計(jì)算機(jī)學(xué)院 結(jié)構(gòu)成員的訪問(wèn) 定義好結(jié)構(gòu)類型，定義了結(jié)構(gòu)變量后，就可以引用結(jié)構(gòu)變量了。 void main( ) { struct weather today。 例如 ， 把前面定義的結(jié)構(gòu)變量 today定義為外部結(jié)構(gòu)變量 ，可以用下面的語(yǔ)句初始化： struct weather today ={, 5}； 數(shù)組不能彼此賦值，但同類型的結(jié)構(gòu)變量可以彼此賦值。 /*結(jié)構(gòu)變量賦值 */ printf(”%s\t%ul\t%f”,)。 unsigned long id。 float salary。 allone[j]=allone[j+1]。 本例用結(jié)構(gòu)數(shù)組 stu存儲(chǔ) 40位同學(xué)的信息，用 n表示同學(xué)的數(shù)量。x)。這個(gè)方法與方法一實(shí)際上是相同的，只是由于比較是從后到前進(jìn)行的，因此循環(huán)結(jié)束后，不需對(duì) i的值進(jìn)行比較，直接輸出 i的值即為所求的。x)。 算法思路：折半查找又稱對(duì)分查找，是對(duì)有序表進(jìn)行的一種查找。本例希望能進(jìn)行模糊查找，即可以只輸入姓名的一部分來(lái)進(jìn)行查找。 與前面例 ，例 ，因此排序時(shí)比較的是整型數(shù)，而這個(gè)例子中，要比較的是同學(xué)的姓名，這就不能使用 ==來(lái)比較，而應(yīng)使用 C的庫(kù)函數(shù) strcmp來(lái)進(jìn)行比較。在使用時(shí)，數(shù)組下標(biāo)不能超過(guò)這個(gè)范圍，否則會(huì)出現(xiàn)數(shù)組越界錯(cuò)誤。 ，在實(shí)際的程序設(shè)計(jì)中，單個(gè)結(jié)構(gòu)變量的用處不大，一般使用結(jié)構(gòu)數(shù)組來(lái)描述順序存儲(chǔ)的包含多種信息的序列，如多個(gè)學(xué)生的信息等。個(gè)數(shù)一經(jīng)確定，在程序中不得更改。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 輸入同學(xué)錄中 40位同學(xué)的信息，并在輸入的同時(shí)對(duì)這些同學(xué)的信息按姓名排序，使得最終得到按姓名從小到大順序排列的各位同學(xué)的信息。 序列 {21,25,49,26,18,8,31}進(jìn)行排序的過(guò)程 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 輸入同學(xué)錄中 40位同學(xué)的信息。//輸出結(jié)果 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 折半查找 有 7個(gè)數(shù)已經(jīng)按從小到大的順序存儲(chǔ)在數(shù)組中，輸入一個(gè)數(shù)，用折半查找法查找這個(gè)數(shù)是否在數(shù)組中，如果在，輸出其下標(biāo)，如果不在，輸出 0。// 若相同則退出 printf(%d\n,i)。 // 查找不成功，輸出 0 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 方法 2 從第 n個(gè)元素到第 1個(gè)元素依次與輸入元素比較，若不相同，則繼續(xù)比較下一個(gè)元素，若相等則退出循環(huán)。循環(huán)結(jié)束后，需根據(jù) i的值的不同來(lái)判斷查找是否成功。 算法分析： 本例只需順序輸入這 40位同學(xué)的信息，再使用冒泡排序法按身高從低到高排序，然后輸出就可以了。j=5i。 include struct person { char name[20]。 要定義一個(gè)結(jié)構(gòu)數(shù)組，必須先定義一個(gè)結(jié)構(gòu)類型，然后再定義具有這種結(jié)構(gòu)類型的一個(gè)數(shù)組。 void main( ) /*結(jié)構(gòu)變量初始化 */ { struct person pr2。 結(jié)構(gòu)變量的初始化與數(shù)組變量的初始化的方法相同 。 int wind。比如，前面定義的 struct student是一個(gè)結(jié)構(gòu)類型，其用法與 C的基本類型 int，float， char等相同，以后的程序可以用它來(lái)定義變量。 // 身高： （ m） }。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 結(jié)構(gòu)及結(jié)構(gòu)變量的定義 結(jié)構(gòu)類型定義的一般格式為 struct 結(jié)構(gòu)類型名 { 類型名 1 成員名 1。a39。 例如：字母 a的序號(hào)為 1，轉(zhuǎn)換為 c，字母 b的序號(hào)為 2，轉(zhuǎn)換為 f，字母 A的序號(hào)為 27，轉(zhuǎn)換為序號(hào)為 27*3%52=19的字母，即字母 s，以此類推，字母 Z的依然轉(zhuǎn)為字母 Z。inumber。 printf(”Enter the name of students\n”)。 功能 : 測(cè)試字符數(shù)組中字符串的實(shí)際長(zhǎng)度 . 例如 : char str1[10]={”Turbo c”}。 輸出 : This is a string. 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 2. 字符串拷貝函數(shù) strcpy 調(diào)用形式 : strcpy(字符數(shù)組 1,字符數(shù)組 2)。 /* s2的字符加到 s1的后面 */ i++。 puts(word1)。比如 gets(word)。 for(i=4。 可初始化 : char str[10]={?c?,?h?,?i?,?n?,?a?}。 } } printf(”The max value =%d,row=%d,col=%d\n”, maxv,maxr,maxc)。i++) for(j=0。j4。 共有 60個(gè)元素 ,使用三個(gè)下標(biāo)可訪問(wèn)數(shù)組中任一元素 . student[i][j][k]。 例如， int a[3][3]={1,2,3}。 許多實(shí)際問(wèn)題中的數(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ù)組元素的處理也是通過(guò)對(duì)其下標(biāo)變量的處理來(lái)完成的。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維和多維數(shù)組 [例 ] 科考隊(duì)員在北極發(fā)現(xiàn)了一座新的冰山，他們想算出冰山在水面上的體積，為此需測(cè)量冰山的高度。 圖 篩法思路：讓數(shù)組元素值作為篩去的標(biāo)志。 表 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ò)。 例如 : int a[5]={1,2,3,4,5}。 f[0]=0。i10。 如 int score[10]。 2. 用方括號(hào)將常量表達(dá)式括起。 ?方法二：通常使用數(shù)組，方便、擴(kuò)展性好： 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組 一維數(shù)組的定義和使用 類型定義符 數(shù)組名 [元素個(gè)數(shù) ]。 算法分析： 如圖 (a) ?方法一：要解決這個(gè)問(wèn)題，可以用 10個(gè)變量，分別取名為score1,score2,…… ,score10來(lái)存儲(chǔ) 10名學(xué)生的外語(yǔ)成績(jī)。 應(yīng)注意： 1. 數(shù)組名的第一個(gè)字符應(yīng)為英文字母，其它要求與定義變量名時(shí)相同。下標(biāo) 0對(duì)應(yīng)數(shù)組的第一個(gè)元素，數(shù)組 長(zhǎng)度減 1對(duì)應(yīng)數(shù)組的最后一個(gè)元素。 求解上述問(wèn)題的程序段為 : for(i=0。 0 1 1 2 3 5 8 13 21 34 55 89…377 main( ) { int f[15],i。 } } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組的初始化 在定義數(shù)組的同時(shí)可以初始化數(shù)據(jù) . 一般形式 : 類型說(shuō)明符 數(shù)組名 [元素個(gè)數(shù) ]={數(shù)值表 }。 例如，下面的語(yǔ)句 int score[5]={78,89,98}。 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。 有 10行 20列 ,共 200個(gè)元素 .每個(gè)元素用 two[i][j]訪問(wèn) (0=i10,0=j20)。 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]。 賦值后的元素值為 1，