1、.,Chap 9 結(jié)構(gòu),9.1 輸出平均分最高的學(xué)生信息 9.2 學(xué)生成績(jī)排序 9.3 修改學(xué)生成績(jī),.,本章要點(diǎn),什么是結(jié)構(gòu)？結(jié)構(gòu)與數(shù)組有什么差別？ 有幾種結(jié)構(gòu)的定義形式，它們之間有什么不同？ 什么是結(jié)構(gòu)的嵌套？ 什么是結(jié)構(gòu)變量和結(jié)構(gòu)成員變量？如何引用結(jié)構(gòu)成員變量？ 結(jié)構(gòu)變量如何作為函數(shù)參數(shù)使用？ 什么是結(jié)構(gòu)數(shù)組？如何定義和使用結(jié)構(gòu)數(shù)組？ 什么是結(jié)構(gòu)指針？它如何實(shí)現(xiàn)對(duì)結(jié)構(gòu)分量的操作？ 結(jié)構(gòu)指針是如何作為函數(shù)的參數(shù)的？,.,9.1輸出平均分最高的學(xué)生信息,9.1.1 程序解析 9.1.2 結(jié)構(gòu)的概念與定義 9.1.3 結(jié)構(gòu)的嵌套定義 9.1.4 結(jié)構(gòu)變量的定義和初始化 9.1.5 結(jié)構(gòu)變量的使

2、用,.,9.1.1 程序解析,例9-1 輸出平均分最高的學(xué)生信息 假設(shè)學(xué)生的基本信息包括學(xué)號(hào)、姓名、三門課程成績(jī)以及個(gè)人平均成績(jī)。輸入 個(gè)學(xué)生的成績(jī)信息， 計(jì)算并輸出平均分最高的學(xué)生信息。,.,9.1.1 程序解析,#include struct student /* 學(xué)生信息結(jié)構(gòu)定義 */ int num; /* 學(xué)號(hào) */ char name10; /* 姓名 */ int computer, english, math; /* 三門課程成績(jī) */ double average; /* 個(gè)人平均成績(jī) */ ;,.,int main(void) int i, n; struct studen

3、t s1,max; /* 定義結(jié)構(gòu)變量 */ printf(Input n: ); scanf(%d, ,.,9.1.2 結(jié)構(gòu)的概念與定義,使用結(jié)構(gòu)來(lái)表示學(xué)生信息： struct student int num; /* 學(xué)號(hào) */ char name10; /* 姓名 */ int computer, english, math; /* 三門課程成績(jī) */ double average; /* 個(gè)人平均成績(jī) */ ; 結(jié)構(gòu)是C語(yǔ)言中一種新的構(gòu)造數(shù)據(jù)類型，它能夠把有內(nèi)在聯(lián)系的不同類型的數(shù)據(jù)統(tǒng)一成一個(gè)整體，使它們相互關(guān)聯(lián) 結(jié)構(gòu)又是變量的集合，可以按照對(duì)基本數(shù)據(jù)類型的操作方法單獨(dú)使用其變量成員。,結(jié)

4、構(gòu)與數(shù)組比較： 都是構(gòu)造類型，是多個(gè)變量的集合 數(shù)組成員類型相同，結(jié)構(gòu)成員類型不同,.,9.1.2 結(jié)構(gòu)的概念與定義,結(jié)構(gòu)類型定義的一般形式為： struct 結(jié)構(gòu)名 類型名 結(jié)構(gòu)成員名1； 類型名 結(jié)構(gòu)成員名2； 類型名 結(jié)構(gòu)成員名n； ;,結(jié)構(gòu)的定義以分號(hào)結(jié)束，C語(yǔ)言中把結(jié)構(gòu)的定義看作是一條語(yǔ)句,關(guān)鍵字struct和它后面的結(jié)構(gòu)名一起組成一個(gè)新的數(shù)據(jù)類型名,.,9.1.2 結(jié)構(gòu)的概念與定義,例如，平面坐標(biāo)結(jié)構(gòu)： struct point float x; float y; ;,雖然x、y的類型相同，也可以用數(shù)組的方式表示，但采用結(jié)構(gòu)進(jìn)行描述，更貼近事物本質(zhì)，從而增加了程序的可讀性，使程序更

5、易理解,結(jié)構(gòu)適合用于描述具有多個(gè)屬性的實(shí)體或?qū)ο?.,9.1.3 結(jié)構(gòu)的嵌套定義,在我們的實(shí)際生活中，一個(gè)較大的實(shí)體可能由多個(gè)成員構(gòu)成，而這些成員中有些又有可能是由一些更小的成員構(gòu)成。 在學(xué)生信息中可以再增加一項(xiàng)：“通信地址”，它又可以再劃分為：城市、街道、門牌號(hào)、郵政編碼。,.,9.1.3 結(jié)構(gòu)的嵌套定義,由此，我們可以對(duì)其結(jié)構(gòu)類型進(jìn)行如下重新定義： struct address char city10; char street20; int code; int zip; ;,struct nest_student int num; char name10; struct address a

6、ddr; int computer, english, math; double average; ;,在定義嵌套的結(jié)構(gòu)類型時(shí)，必須先定義成員的結(jié)構(gòu)類型，再定義主結(jié)構(gòu)類型。,.,9.1.4 結(jié)構(gòu)變量的定義和初始化,在語(yǔ)言中定義結(jié)構(gòu)變量的方式有三種： 1.單獨(dú)定義：先定義一個(gè)結(jié)構(gòu)類型，再定義一個(gè)具有這種結(jié)構(gòu)類型的變量 struct student int num; /* 學(xué)號(hào) */ char name10; /* 姓名 */ int computer, english, math; /* 三門課程成績(jī) */ double average; /* 個(gè)人平均成績(jī) */ ; struct studen

7、t s1,s2;,.,9.1.4結(jié)構(gòu)變量的定義和初始化,2. 混合定義：在定義結(jié)構(gòu)類型的同時(shí)定義結(jié)構(gòu)變量 struct student int num; /* 學(xué)號(hào) */ char name10; /* 姓名 */ int computer, english, math; /* 三門課程成績(jī) */ double average; /* 個(gè)人平均成績(jī) */ s1, s2; 3. 無(wú)類型名定義：在定義結(jié)構(gòu)變量時(shí)省略結(jié)構(gòu)名 struct int num; /* 學(xué)號(hào) */ char name10; /* 姓名 */ int computer, english, math; /* 三門課程成績(jī) */

8、double average; /* 個(gè)人平均成績(jī) */ s1, s2;,.,9.1.4結(jié)構(gòu)變量的定義和初始化,結(jié)構(gòu)變量的初始化 struct student s1 = 101, Zhang, 78, 87, 85;,.,9.1.5 結(jié)構(gòu)變量的使用,1. 結(jié)構(gòu)變量成員的引用 在C語(yǔ)言中，使用結(jié)構(gòu)成員操作符“.”來(lái)引用結(jié)構(gòu)成員，格式為： 結(jié)構(gòu)變量名 . 結(jié)構(gòu)成員名 s1.num = 101; strcpy(, Zhang); nest_s1.addr.zip = 310015;,.,9.1.5 結(jié)構(gòu)變量的使用,2. 結(jié)構(gòu)變量的整體賦值 具有相同類型的結(jié)構(gòu)變量可以直接賦值。賦值時(shí)，將

9、賦值符號(hào)右邊結(jié)構(gòu)變量的每一個(gè)成員的值都賦給了左邊結(jié)構(gòu)變量中相應(yīng)的成員。 struct student s1 = 101, Zhang, 78, 87, 85, s2; s2 = s1;,.,9.1.5 結(jié)構(gòu)變量的使用,3. 結(jié)構(gòu)變量作為函數(shù)參數(shù) 如果一個(gè)C程序的規(guī)模較大，功能較多，必然需要以函數(shù)的形式進(jìn)行功能模塊的劃分和實(shí)現(xiàn) 如果程序中含有結(jié)構(gòu)數(shù)據(jù)，則就可能需要用結(jié)構(gòu)變量作為函數(shù)的參數(shù)或返回值，以在函數(shù)間傳遞數(shù)據(jù)。 例： double count_average( struct student s ) main：s1.average = count_average ( s1 );,特點(diǎn)：可以傳

10、遞多個(gè)數(shù)據(jù)且參數(shù)形式較簡(jiǎn)單 缺點(diǎn)：對(duì)于成員較多的大型結(jié)構(gòu)，參數(shù)傳遞時(shí)所進(jìn)行的結(jié)構(gòu)數(shù)據(jù)復(fù)制使得效率較低,.,9.2 學(xué)生成績(jī)排序,9.2.1 程序解析 9.2.2 結(jié)構(gòu)數(shù)組操作,.,9.2.1 程序解析,例9-2 輸入n（n50）個(gè)學(xué)生的成績(jī)信息，按照學(xué)生的個(gè)人平均成績(jī)從高到低輸出他們的信息。 struct student students50, temp; /* 定義結(jié)構(gòu)數(shù)組 */ /* 輸入 */ ,.,9.2.1 程序解析,/* 結(jié)構(gòu)數(shù)組排序，選擇排序法 */ for( i = 0; i studentsindex.average) /* 比較平均成績(jī)*/ index = j; temp

11、= studentsindex; /* 交換數(shù)組元素 */ studentsindex = studentsi; studentsi = temp; /* 輸出排序后的信息 */ printf(numt namet averagen); for (i = 0; i computer = score; break; pos = i; /* 被修改學(xué)生在數(shù)組中的下標(biāo) */ else /* 無(wú)此學(xué)號(hào) */ pos = -1; return pos; ,.,9.3.2結(jié)構(gòu)指針的概念,指針可以指向任何一種變量，而結(jié)構(gòu)變量也是C語(yǔ)言中的一種合法變量，因此，指針也可以指向結(jié)構(gòu)變量，這就是結(jié)構(gòu)指針。 結(jié)構(gòu)指針

12、就是指向結(jié)構(gòu)類型變量的指針,.,9.3.2結(jié)構(gòu)指針的概念,struct student s1 = 101, zhang, 78, 87, 85, *p; p = ,P,.,9.3.2結(jié)構(gòu)指針的概念,結(jié)構(gòu)指針的使用 (1) 用*p訪問(wèn)結(jié)構(gòu)成員。如: (*p).num = 101; (2) 用指向運(yùn)算符“-”訪問(wèn)指針指向的結(jié)構(gòu)成員。如： p-num = 101;,當(dāng)p指向結(jié)構(gòu)變量s1時(shí)，下面三條語(yǔ)句的效果是一樣的： s1.num = 101; (*p).num = 101; p-num = 101;,.,9.3.3結(jié)構(gòu)指針作為函數(shù)參數(shù),結(jié)構(gòu)指針的操作是非常靈活的，如果將結(jié)構(gòu)指針作為函數(shù)的參數(shù)，可以

13、完成比基本類型指針更為復(fù)雜的操作。 例9-3 main: pos = update_score(students, n, num, course, score); 自定義函數(shù)： int update_score(struct student *p, int n, int num, int course, int score),函數(shù)update_score運(yùn)行完畢返回主函數(shù)后，主函數(shù)中的結(jié)構(gòu)數(shù)組students中的值已被修改,.,9.3.3結(jié)構(gòu)指針作為函數(shù)參數(shù),與結(jié)構(gòu)變量作為函數(shù)參數(shù)相比，用結(jié)構(gòu)指針作為函數(shù)參數(shù)的效率更高。 就例-3 而言， 在函數(shù)update_score()中需要修改主函數(shù)中結(jié)構(gòu)數(shù)組students的數(shù)據(jù)，根據(jù)第