【文章內(nèi)容簡介】 onalInfoDlg、 CRelationsDlg、 CSearchGenerationDlg 類實現(xiàn)用戶窗口對于家譜的增加成員、按生日查找、初除 成員、文 件輸入輸出、修改成員信息、按名字查找、成員關系顯示、按代數(shù)顯示等各種操作。 縱上所示，本程序的兩主要類為 CoperationFamilytree 類：所有對家譜的操作均由此類完成。 CFamilytreeDlg 類：所有對用戶菜單命令的解釋均由此類完成，然后調(diào)用 CoperationFamilytree 類的成員函數(shù)執(zhí)行命令并顯示結(jié)果。 四、重要函數(shù)分析 ，建立二叉樹 int COperationFamilytree::ReadNode(FILE *fp, Person amp。T,char* parentname) { //本函數(shù)從文件 fp 中讀取信息到結(jié)點 T 中 ,并讀取結(jié)點的父親名字到字符數(shù) 組 parentname 中 //分別讀取結(jié)點值 ,為 :姓名 ,出生日期 (年 ,月 ,日 ),婚否 ,地址 ,健在否 ,(如過世，還 有死亡日期 ) fscanf(fp,%s%d%d%d%d%s%d,T,amp。T, amp。T, amp。T,amp。T,T,amp。T)。 if(T==0) fscanf(fp,%d%d%d,amp。T,amp。T, amp。T)。 fscanf(fp,%s,parentname)。 if(!IsDateValid(T)) //出生日期合法性檢查 return FILE_DATA_NOT_PRACTICAL。 if(T==0) //若過世 ,死亡日期合法性檢查 if(!IsDateValid(T)) return FILE_DATA_NOT_PRACTICAL。 return OK。 } int COperationFamilytree::CreateFamilytree(CString filename) { //本函數(shù)建立一新家譜 DestroyFamilytree()。 //建立一新家譜之前，清空 原有家譜 FILE* fp。 if((fp=fopen(filename,r))==0) //打開文件 filename return READ_FILE_ERROR。 T=new PersonNode。 //定義根結(jié)點 if(!T) return NOT_ENOUGH_MEMORY。 Tchild=0。 Tsibling=0。 Tparent=0。 Person parentT, temp。 //定義兩個臨時結(jié)點 char parentname[MAX_CHARNUM]。 //定義一個臨時字符串 數(shù)組 //讀取根結(jié)點值 ,(姓名 ,出生日期 (年 ,月 ,日 ),婚否 ,地址 ,健在否 ,(如過世，還 有死 亡日期 )) int result。 result=ReadNode(fp,T,parentname)。 if(result==FILE_DATA_NOT_PRACTICAL){ delete T。 //若不合法，初除申請的堆空間 T=0。 return result。 } if(strcmp(T,parentname)==0){ //根結(jié)點名字與其父親名字 相同，說明為空樹 delete T。 T=0。 return PEDIGREE_EMPTY。 } temp=new PersonNode。 //申請一結(jié)點 if(!temp){ //申請失敗 DestroyFamilytree()。 //釋放申請空間 return NOT_ENOUGH_MEMORY。 } result=ReadNode(fp,temp,parentname)。 while(strcmp(temp,parentname)amp。amp。strcmp(temp,e nd)){ //讀取信息結(jié)束的條件是兩個人的名字同為 end if(result==FILE_DATA_NOT_PRACTICAL){ //若數(shù)據(jù)不合法，釋放已 申請空間，然后返回 delete temp。 DestroyFamilytree()。 return result。 } parentT=0。 Find(T,parentT,parentname)。 //找到 parentname 所在結(jié) 點 parentT if(parentT){ // 如果 parentT 存在， 說明 parentname 在家譜中 //并且 parentname 為 temp 的父 親 int cmp。 cmp=CompareDate(temp,parentT)。 if(cmp0){ //若孩子出生日期比父親大，則 不對 delete temp。 DestroyFamilytree()。 return FILE_DATA_NOT_PRACTICAL。 } tempchild=tempsibling=0。 tempparent=parentT。 //temp 的父指針指向 parentT。 if(parentTchild){ //parentname 已經(jīng)有孩子 InsertSibling(parentTchild,temp)。 }//if else //parentname 無孩子 ,則 temp 應為 parentTchild=temp。 //parentname 的第一個孩子 }//if else{ //parentT 不存在 ,說明家譜中不 存在 parentname 此人 DestroyFamilytree()。 //返回出錯信息 return FILE_DATA_ERROR。 } temp=new PersonNode。 //申請一結(jié)點 if(!temp){ //申請 失敗 DestroyFamilytree()。 //釋放申請空間 return NOT_ENOUGH_MEMORY。 } result=ReadNode(fp,temp,parentname)。 //繼續(xù)讀取數(shù)據(jù) }//while if(temp) delete temp。 fclose(fp)。 return OK。 } 2．由兄弟、孩子二叉樹生成家譜文件 void SaveNode(FILE *fp, Person amp。pNode) { //本函數(shù)向文件 fp 中存取一結(jié)點 pNode cha