1、課前思考題課前思考題程序的輸出是什么？程序的輸出是什么？假定假定arrayarray首址為首址為0 x 2 2 f e 5 80 x 2 2 f e 5 8整理課件整理課件123456789101112二維數(shù)組二維數(shù)組“邏輯邏輯”上的排列上的排列（對(duì)應(yīng)數(shù)學(xué)中的矩陣）（對(duì)應(yīng)數(shù)學(xué)中的矩陣）二維數(shù)組二維數(shù)組“物理物理”上的排列（在內(nèi)存中）上的排列（在內(nèi)存中）12345678910 11 12整理課件整理課件根據(jù)根據(jù)XXXX大學(xué)大學(xué)20XX20XX年出售年出售XXXXXX新建職工住宅實(shí)施新建職工住宅實(shí)施辦法辦法的規(guī)定，特批人員按下述原則進(jìn)行排隊(duì)：的規(guī)定，特批人員按下述原則進(jìn)行排隊(duì)： 一、離退休特批人員

2、排序原則一、離退休特批人員排序原則1 1、按照票數(shù)多少排序；、按照票數(shù)多少排序；2 2、票數(shù)相同的按職務(wù)等級(jí)排序；、票數(shù)相同的按職務(wù)等級(jí)排序；3 3、職務(wù)相同的按任職時(shí)間排序；、職務(wù)相同的按任職時(shí)間排序；4 4、任職時(shí)間相同的，按出生年月日排序。、任職時(shí)間相同的，按出生年月日排序。二、引進(jìn)人才特批人員排序原則二、引進(jìn)人才特批人員排序原則1 1、按照票數(shù)多少排序；、按照票數(shù)多少排序；2 2、票數(shù)相同的按職務(wù)等級(jí)排序；、票數(shù)相同的按職務(wù)等級(jí)排序；3 3、職務(wù)相同的按來(lái)校時(shí)間排序；、職務(wù)相同的按來(lái)校時(shí)間排序；4 4、來(lái)校時(shí)間相同按任職時(shí)間排序；、來(lái)校時(shí)間相同按任職時(shí)間排序；5 5、任職時(shí)間相同的，按

3、出生年月日排序。、任職時(shí)間相同的，按出生年月日排序。任務(wù)任務(wù)整理課件姓名票數(shù) 職務(wù)等級(jí) 來(lái)校時(shí)間 任職時(shí)間 出生時(shí)間Zhang San 481200820061967Li Si502200920081970Wang Wu481200820061966Zhao Liu502200820081968Qian Jiu353201120111972整理課件整理課件8整理課件9整理課件10整理課件#include using namespace std;struct person char xingming20; int piaoshu, zhiwu_dengji, laixiao_shijian, r

4、enzhi_shijian, chusheng_shijian;int main() person p; cout 請(qǐng)輸入引進(jìn)人才的信息請(qǐng)輸入引進(jìn)人才的信息 endl; cout p.xingming; cout p.piaoshu; cout p.zhiwu_dengji; cout p.laixiao_shijian; cout p.renzhi_shijian; cout p.chusheng_shijian; cout 你輸入的引進(jìn)人才的信息是：你輸入的引進(jìn)人才的信息是： endl; cout p.xingming : p.piaoshu , p.zhiwu_dengji , p.la

5、ixiao_shijian , p.renzhi_shijian , p.chusheng_shijian endl; return 0;整理課件struct person charxingming20; int piaoshu;intzhiwu_dengji;intlaixiao_shijian;int renzhi_shijian;int chusheng_shijian;方法一：結(jié)構(gòu)類型的各個(gè)成員分開(kāi)定義整理課件struct person charxingming20; int piaoshu, zhiwu_dengji, laixiao_shijian, renzhi_shijian,

6、 chusheng_shijian;方法二：結(jié)構(gòu)類型的成員按類型合并定義整理課件結(jié)構(gòu)變量數(shù)據(jù)成員的訪問(wèn)方法整理課件person p; / 定義一個(gè)名為p的結(jié)構(gòu)類型變量cout 請(qǐng)輸入引進(jìn)人才的信息請(qǐng)輸入引進(jìn)人才的信息 endl;cout p.xingming;cout p.piaoshu;cout p.zhiwu_dengji;cout p.laixiao_shijian;cout p.renzhi_shijian;cout p.chusheng_shijian;部分源程序（結(jié)構(gòu)變量的輸入賦值）部分源程序（結(jié)構(gòu)變量的輸入賦值）整理課件cout 你輸入的引進(jìn)人才的信息是：你輸入的引進(jìn)人才的信息是

7、： endl;cout p.xingming : p.piaoshu , p.zhiwu_dengji , p.laixiao_shijian , p.renzhi_shijian , p.chusheng_shijian endl;部分源程序（結(jié)構(gòu)變量的數(shù)據(jù)輸出）部分源程序（結(jié)構(gòu)變量的數(shù)據(jù)輸出）整理課件17整理課件18整理課件19整理課件20元素是結(jié)構(gòu)變量的數(shù)組的初始化方法整理課件21元素是結(jié)構(gòu)變量的數(shù)組的初始化方法整理課件姓名票數(shù) 職務(wù)等級(jí) 來(lái)校時(shí)間 任職時(shí)間 出生時(shí)間Zhang San481200820061967Li Si502200920081970Wang Wu4812008200

8、61966Zhao Liu502200820081968Qian Jiu353201120111972如何完成任務(wù)？輸出排序結(jié)果整理課件#include using namespace std;struct person charxingming20; int piaoshu;intzhiwu_dengji;intlaixiao_shijian;int renzhi_shijian;int chusheng_shijian;整理課件int main() person array5 = zhangsan, 48, 1, 2008, 2006, 1967, lisi, 50, 2, 2009, 2

9、008, 1970, wangwu, 48, 1, 2008, 2006, 1966, zhaoliu, 50, 2, 2008, 2008, 1968, qianjiu, 35, 3, 2011, 2011, 1972 ; bubble(array, 5); for (int i=0; i5; i+) output(arrayi); return 0;整理課件void output(person p) cout p.xingming : p.piaoshu , p.zhiwu_dengji , p.laixiao_shijian , p.renzhi_shijian , p.chusheng

10、_shijian endl; / 似曾相識(shí)？似曾相識(shí)？整理課件/ bubble(array, 5); ? bubble(?, ?)/ ?整理課件/ bubble(array, 5); void bubble(person* a, int num) / / 參照上節(jié)課所講的示例！參照上節(jié)課所講的示例！整理課件/ bubble(array, 5); void bubble(person* a, int num) / / 參照上節(jié)課所講的示例！參照上節(jié)課所講的示例！ for (int j=0; jnum-1; j+) for (int i=0; inum-1-j; i+) if (ai ai+1)

11、Swap(&(ai), &(ai+1); 整理課件/ Swap(&(ai), &(ai+1); ? Swap(?, ?) / ?整理課件/ Swap(&(ai), &(ai+1); void Swap(person* first, person* second) / / 參照教材上的相關(guān)示例參照教材上的相關(guān)示例person p; p = *first; *first = *second; *second = p;整理課件不好意思！編譯出錯(cuò)了！不好意思！編譯出錯(cuò)了！整理課件/ bubble(array, 5); void bubble(person

12、* a, int num) / / 參照上節(jié)課所講的示例！參照上節(jié)課所講的示例！ for (int j=0; jnum-1; j+) for (int i=0; inum-1-j; i+) if (ai ai+1) Swap(&(ai), &(ai+1); 整理課件void bubble(person* a, int num) for (int j=0; jnum-1; j+) for (int i=0; inum-1-j; i+) if (person_cmp(ai, ai+1) Swap(&(ai), &(ai+1); 整理課件bool person_cmp

13、(person a, person b)/ ? 整理課件整理課件整理課件何時(shí)何時(shí)在程序中使用在程序中使用“結(jié)構(gòu)結(jié)構(gòu)”？（）把相關(guān)數(shù)據(jù)在（）把相關(guān)數(shù)據(jù)在“物理上物理上”匯聚起來(lái)，方便操作匯聚起來(lái)，方便操作使數(shù)據(jù)之間的關(guān)系更清晰地表達(dá)出來(lái)使數(shù)據(jù)之間的關(guān)系更清晰地表達(dá)出來(lái) struct student ;struct student ;（）函數(shù)調(diào)用時(shí)，同時(shí)傳入多個(gè)參數(shù)（）函數(shù)調(diào)用時(shí)，同時(shí)傳入多個(gè)參數(shù)void sort(studentvoid sort(student* * room, int num); room, int num);（）函數(shù)調(diào)用時(shí)，同時(shí)返回多個(gè)值（）函數(shù)調(diào)用時(shí)，同時(shí)返回多個(gè)值str

14、uct result int max, int min ;struct result int max, int min ; result GetMaxMin(intresult GetMaxMin(int* * array, int num); array, int num);（！）面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)（！）面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)整理課件struct result int max; int min; ;struct result int max; int min; ;result GetMaxMin(int array, int num) result GetMaxMin(int array

15、, int num) result res = array0, array0; result res = array0, array0; for (int i=1; inum; i+) for (int i=1; inum; i+) if (res.max arrayi) if (res.max arrayi) if (res.min arrayi)res.min = arrayi;res.min = arrayi; return res; return res; （）函數(shù)調(diào)用時(shí)，同時(shí)返回多個(gè)值（）函數(shù)調(diào)用時(shí)，同時(shí)返回多個(gè)值整理課件（）函數(shù)調(diào)用時(shí)，同時(shí)返回多個(gè)值（）函數(shù)調(diào)用時(shí)，同時(shí)返回多個(gè)值#include #include / cout/ coutusing namespace std;using namespace std;/ . (/ . (前頁(yè)內(nèi)容復(fù)制致此處前頁(yè)內(nèi)容復(fù)制致此處) )int main() int main() int A10; int A