程序設計基礎數據組織二－結構

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

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

3、出生年月日排序。、任職時間相同的，按出生年月日排序。任務任務整理課件姓名票數 職務等級 來校時間 任職時間 出生時間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 請輸入引進人才的信息請輸入引進人才的信息 endl; cout p.xingming; cout p.piaoshu; cout p.zhiwu_dengji; cout p.laixiao_shijian; cout p.renzhi_shijian; cout p.chusheng_shijian; cout 你輸入的引進人才的信息是：你輸入的引進人才的信息是： 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;方法一：結構類型的各個成員分開定義整理課件struct person charxingming20; int piaoshu, zhiwu_dengji, laixiao_shijian, renzhi_shijian,

6、 chusheng_shijian;方法二：結構類型的成員按類型合并定義整理課件結構變量數據成員的訪問方法整理課件person p; / 定義一個名為p的結構類型變量cout 請輸入引進人才的信息請輸入引進人才的信息 endl;cout p.xingming;cout p.piaoshu;cout p.zhiwu_dengji;cout p.laixiao_shijian;cout p.renzhi_shijian;cout p.chusheng_shijian;部分源程序（結構變量的輸入賦值）部分源程序（結構變量的輸入賦值）整理課件cout 你輸入的引進人才的信息是：你輸入的引進人才的信息是

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

8、61966Zhao Liu502200820081968Qian Jiu353201120111972如何完成任務？輸出排序結果整理課件#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; / 似曾相識？似曾相識？整理課件/ 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) / / 參照教材上的相關示例參照教材上的相關示例person p; p = *first; *first = *second; *second = p;整理課件不好意思！編譯出錯了！不好意思！編譯出錯了！整理課件/ 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)/ ? 整理課件整理課件整理課件何時何時在程序中使用在程序中使用“結構結構”？（）把相關數據在（）把相關數據在“物理上物理上”匯聚起來，方便操作匯聚起來，方便操作使數據之間的關系更清晰地表達出來使數據之間的關系更清晰地表達出來 struct student ;struct student ;（）函數調用時，同時傳入多個參數（）函數調用時，同時傳入多個參數void sort(studentvoid sort(student* * room, int num); room, int num);（）函數調用時，同時返回多個值（）函數調用時，同時返回多個值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);（?。┟嫦驅ο蟪绦蛟O計的基礎（?。┟嫦驅ο蟪绦蛟O計的基礎整理課件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; （）函數調用時，同時返回多個值（）函數調用時，同時返回多個值整理課件（）函數調用時，同時返回多個值（）函數調用時，同時返回多個值#include #include / cout/ coutusing namespace std;using namespace std;/ . (/ . (前頁內容復制致此處前頁內容復制致此處) )int main() int main() int A10; int A