【正文】 rintf(”%d\n”,name[i])。inumber。 strcpy(str,name[i])。 例如：字母 a的序號為 1，轉(zhuǎn)換為 c，字母 b的序號為 2，轉(zhuǎn)換為 f，字母 A的序號為 27，轉(zhuǎn)換為序號為 27*3%52=19的字母，即字母 s，以此類推，字母 Z的依然轉(zhuǎn)為字母 Z。+1；如為大寫字母，則為 ch 39。a39。 ?程序參見 4－ 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 結(jié)構(gòu) 結(jié)構(gòu)是一個或多個變量的集合，與數(shù)組不同，結(jié)構(gòu)中的變量可能為不同的類型，為了處理的方便將這些變量組織在一個名字之下。 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 結(jié)構(gòu)及結(jié)構(gòu)變量的定義 結(jié)構(gòu)類型定義的一般格式為 struct 結(jié)構(gòu)類型名 { 類型名 1 成員名 1。 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 結(jié)構(gòu)及結(jié)構(gòu)變量的定義 例 學(xué)生信息，可以定義一個名為 student的結(jié)構(gòu)類型，struct student { char name[21]。 // 身高： （ m） }。 定義了兩個名為 stu1和 stu2的 student類型的變量， 編譯系統(tǒng)為 stu1和 stu2變量分別分配如圖所示的內(nèi)存空間。比如，前面定義的 struct student是一個結(jié)構(gòu)類型，其用法與 C的基本類型 int，float， char等相同，以后的程序可以用它來定義變量。這里“ .”是成員運算符，為了便于記憶，不妨將“ .”讀作“的”。 int wind。 =4。 結(jié)構(gòu)變量的初始化與數(shù)組變量的初始化的方法相同 。 include struct person { char name[20]。 void main( ) /*結(jié)構(gòu)變量初始化 */ { struct person pr2。 2. 在 C 中結(jié)構(gòu)類型名必須包含關(guān)鍵字 struct，故定義語句為： struct person worker,manager。 要定義一個結(jié)構(gòu)數(shù)組，必須先定義一個結(jié)構(gòu)類型，然后再定義具有這種結(jié)構(gòu)類型的一個數(shù)組。 } struct person allone[100]。 include struct person { char name[20]。 void main( ) { struct person temp。j=5i。 } } 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 for(int k=0。 算法分析： 本例只需順序輸入這 40位同學(xué)的信息，再使用冒泡排序法按身高從低到高排序，然后輸出就可以了。數(shù)組的下標(biāo) i表示第 i個元素，數(shù)組的下標(biāo) 0處不存儲數(shù)。循環(huán)結(jié)束后，需根據(jù) i的值的不同來判斷查找是否成功。i=n。 // 查找不成功，輸出 0 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 方法 2 從第 n個元素到第 1個元素依次與輸入元素比較，若不相同，則繼續(xù)比較下一個元素，若相等則退出循環(huán)。x)。// 若相同則退出 printf(%d\n,i)。 // 以 a[0]為哨兵 for(i=n。//輸出結(jié)果 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 例 折半查找 有 7個數(shù)已經(jīng)按從小到大的順序存儲在數(shù)組中，輸入一個數(shù)，用折半查找法查找這個數(shù)是否在數(shù)組中，如果在，輸出其下標(biāo)，如果不在，輸出 0。 具體思路是：最初待查找的數(shù)據(jù)元素的范圍是整個數(shù)組，找到數(shù)據(jù)元素范圍的 “ 中間元素 ” ，將其與待查找的元素 x比較，如果當(dāng)前元素的值與給定值 x相等，則查找成功；如果當(dāng)前元素小于給定值 x，則說明被查找數(shù)必在前半?yún)^(qū)間內(nèi)；反之則在后半?yún)^(qū)間內(nèi)。 序列 {21,25,49,26,18,8,31}進(jìn)行排序的過程 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 例 輸入同學(xué)錄中 40位同學(xué)的信息。 ? 因為要進(jìn)行模糊查找，因此不能直接比較同學(xué)的姓名與輸入的字符串相等，而要使用字符串的查找函數(shù) strstr(字符串 1, 字符串 2)，它用于查找字符串 2是否在字符串 1中，如果不在，則返回 NULL（其值 0）。 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 例 輸入同學(xué)錄中 40位同學(xué)的信息，并在輸入的同時對這些同學(xué)的信息按姓名排序，使得最終得到按姓名從小到大順序排列的各位同學(xué)的信息。 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 第四章 小結(jié) 1. 數(shù)組是一個順序排列的有相同類型的若干個元素的集合，用于描述同一種類型的數(shù)據(jù)的集合，屬于構(gòu)造類型的數(shù)據(jù)結(jié)構(gòu)。個數(shù)一經(jīng)確定，在程序中不得更改。 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 第四章 小結(jié) ，一般是先定義結(jié)構(gòu)類型，再用這個類型來定義和初始化結(jié)構(gòu)變量。 ，在實際的程序設(shè)計中，單個結(jié)構(gòu)變量的用處不大，一般使用結(jié)構(gòu)數(shù)組來描述順序存儲的包含多種信息的序列，如多個學(xué)生的信息等。 ，不能將結(jié)構(gòu)類型常量直接賦給某結(jié)構(gòu)變量，但可以將某結(jié)構(gòu)變量直接賦給另一個結(jié)構(gòu)變量，在對結(jié)構(gòu)變量進(jìn)行輸入輸出時，必須通過對結(jié)構(gòu)變量的各成員的訪問來進(jìn)行。在使用時，數(shù)組下標(biāo)不能超過這個范圍，否則會出現(xiàn)數(shù)組越界錯誤。 3. 下標(biāo)訪問這是常見的數(shù)組訪問方法。 與前面例 ，例 ，因此排序時比較的是整型數(shù)，而這個例子中，要比較的是同學(xué)的姓名，這就不能使用 ==來比較，而應(yīng)使用 C的庫函數(shù) strcmp來進(jìn)行比較。存儲時，數(shù)組元素 stu[I]存儲第 I位同學(xué)的信息，stu[0]不存儲同學(xué)信息。本例希望能進(jìn)行模糊查找，即可以只輸入姓名的一部分來進(jìn)行查找。 程序見 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 例 用直接插入排序法對 7個整數(shù)按從小到大的順序排序。 算法思路：折半查找又稱對分查找，是對有序表進(jìn)行的一種查找。i)。x)。i=1。這個方法與方法一實際上是相同的，只是由于比較是從后到前進(jìn)行的，因此循環(huán)結(jié)束后，不需對 i的值進(jìn)行比較，直接輸出 i的值即為所求的。 // 若相同則退出 if(i=n) printf(“%d\n”,i)。x)。如果元素比較完還未找到輸入的數(shù)，則輸出 0。 本例用結(jié)構(gòu)數(shù)組 stu存儲 40位同學(xué)的信息，用 n表示同學(xué)的數(shù)量。k++) printf(“”%s\t\t%ul\t\t%f”,allone[k].name, allone[k].id ,allone[k].salary)。 allone[j]=allone[j+1]。 i6。 float salary。 allone[0] 訪問第一個數(shù)組元素； allone[99] 訪問最后一個數(shù)組元素。 unsigned long id。結(jié)構(gòu)變量同其他變量一樣也具有存儲類型。 /*結(jié)構(gòu)變量賦值 */ printf(”%s\t%ul\t%f”,)。 float salary。 例如 ， 把前面定義的結(jié)構(gòu)變量 today定義為外部結(jié)構(gòu)變量 ，可以用下面的語句初始化： struct weather today ={, 5}； 數(shù)組不能彼此賦值，但同類型的結(jié)構(gòu)變量可以彼此賦值。 printf(”Wind=%d\n”,)。 void main( ) { struct weather today。讀作輸出 stu1的 name成員。 2022/5/26 電子科技大學(xué)計算機(jī)學(xué)院 結(jié)構(gòu)成員的訪問 定義好結(jié)構(gòu)類型，定義了結(jié)構(gòu)變量后，就可以引用結(jié)構(gòu)變量了。 （ 2）結(jié)構(gòu)類型定義之后一定要跟一個分號。student是結(jié)構(gòu)類型名，是由編程者自己選定的，它與系統(tǒng)定義的int， float， double， char一樣，也可以用于定義變量的類型。 // 性別：男 /女，用 1表示男， 0表示女 int birthday。 …… 類型名 n 成員名 n。 C語言提供了結(jié)構(gòu)這種構(gòu)造數(shù)據(jù)類型，可以方便地把一組相關(guān)數(shù)據(jù)組合在一起