C语言结构的函数.doc

第十章 C語言Structure的功能 假設我們有一組學生的資料，包含學生的學號、姓名和體重，我們要如何表示這種資料呢？對很多電腦語言而言，我們必須要有三個陣列。這三個陣列分別表示學生的學號，姓名和體重。舉例而言，假如我們有五位學生，他們的資料如表10-1： 學號 姓名 體重 109 John 79.1 201 Mary 60.3 159 Peter 81.4 163 Kelly 76.6 200 Gloria 62.3 表10-1 我們就需要三個陣列，如表10-2所示： 學號陣列 姓名陣列 體重陣列 109 John 79.1 201 Mary 60.3 159 Peter 81.4 163 Kelly 76.6 200 Gloria 62.3 表10-2 麻煩的是：這三個陣列是互有關聯的。如果我們要將學生的資料按照學號的大小排列，學號陣列當然會改變，但是我們必須跟著同時改變姓名、陣列和體重陣列。改過以後的三個陣列如表10-3。 學號陣列 姓名陣列 體重陣列 109 John 79.1 159 Peter 81.4 163 Kelly 76.6 200 Gloria 62.3 201 Mary 60.3 表10-3 所以，我們只好承認這是一件很複雜的事情。可是，在C語言中，我們有一個簡單的辦法，我們可以利用一種叫做structure的功能，一下子就解決了這個問題。 Structure使我們可以宣告學生的資料有三個欄位：學號、姓名、體重。學號和體重都用整數來代表，姓名用文字來表示，所以我們可以作以下的宣告。 struct student { int idnum; char name[20]; float weight; } 從以上的宣告看來，學生的姓名最長不能超過20個英文字。 一旦對下定義，我們就宣告一個陣列有的結構，這個陣列當然也要有一個名字，我們不妨將它叫做，內容有如表10-1所示。假設我們要找第個的資料，我們只要找即可。如果我們要找第個學生的學號，我們就要指定，他的姓名是，而他的體重則是。有了以後，我們可以根據其中任何一個欄位排列。假設我們用學號排列，就可以得到以下的，如表10-4 學號 姓名 體重 109 John 79.1 159 Peter 81.4 163 Kelly 76.6 200 Gloria 62.3 201 Mary 60.3 表10-4 如果用體重來排列，我們會得到如表10-5所示的資料。 學號 姓名 體重 201 Mary 60.3 200 Gloria 62.3 163 Kelly 76.6 109 John 79.1 159 Peter 81.4 表10-5 至於如何會有資料的？當然是靠讀入的，我們通常應該宣告一個文字檔，用讀檔案的方法可以將資料讀到去。 例題10-1 讀入學生資料檔，根據學號將學生資料排列，並將結果輸出至另一檔案 要使用structure來表示學生資料，我們必需在主程式的外面先註明，所以我們會在主程式的前面，有以下的指令： struct studentdata { int idnum; char name[20]; float weight; } 主程式的流程圖如圖10-1。 圖10-1 至於排序的副程式，它的流程圖如圖10-2所示。 圖10-2 當然，我們還要有一個輸出結果至文字檔的副程式，這個副程式非常簡單，我們就不再討論它的流程圖了。 以下是這個程式。 程式 10-1 #include stdio.h #define MAX_ARRAY_SIZE 256 #define STUDENT_DATA_FILE_NAME student.txt #define OUTPUT_FILE_NAME student_output.txt struct student { int idnum; char name[20]; float weight; }; int read_all_student_data(struct student A[MAX_ARRAY_SIZE], FILE *fp); void output_all_student_data(FILE* output_data_fp, struct student A[MAX_ARRAY_SIZE], int N); void sort_student_data(struct student A[MAX_ARRAY_SIZE], int N); int FMIN_student_data(struct student A[MAX_ARRAY_SIZE], int i, int N); void SWAP_student_data(struct stude