數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計

1、數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計實習(xí)一需求規(guī)格說明1、單鏈表的輸出要求：使用“遞歸”算法實現(xiàn)單鏈表中數(shù)據(jù)的順序和逆序輸出，但不允許引入額外的空間復(fù)雜度?？傮w分析與設(shè)計利用鏈表的存儲結(jié)構(gòu)，并采用遞歸的思想；主函數(shù) void OpSeqOutput(int n) void SeqOutput() 利用主函數(shù)調(diào)用void OpSeqOutput(int n)和void SeqOutput()實現(xiàn)數(shù)序列逆序和順序輸出；編碼void SeqOutput()利用遞歸的方法，輸出頭結(jié)點后，刪除該節(jié)點；void OpSeqOutput(int n)利用遞歸的方法，為尾節(jié)點計數(shù)，并依次逆序輸出；程序及算法分析輸入n個數(shù)進

2、行測試，輸出結(jié)果：List is: 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1List sequence reverse output:1 2 3 4 5 2 8 9 2 4 6 2 4

3、5 6 7 8 9 3 5 7 6 5 4 6 8 6 9 8 7 6 5 4 7 8 9 4 5 1 23 4 5 2 8 9 2 4 6 2 4 5 6 7 8 9 3 5 7 6 5 4 6 8 6 9 8 7 6 5 4 7 8 9 4 5 1 2 3 45 2 8 9 2 4 6 2 4 5 6 7 8 9 3 5 7 6 5 4 6 8 6 9 8 7 6 5 4 7 8 9 4 5List sequence output:5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 49

4、 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 87 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1請按任意鍵繼續(xù). . .采用遞歸的方法，如果數(shù)序列較大，則時間復(fù)雜度較大；小結(jié)利用遞歸的方法空間復(fù)雜度較小；附錄void Chain<T>:SeqOutput() ChainNode<T> *current=first;if(current) int i=0;T x; cout<

5、<current->data<<" "i+;Delete(i,x);SeqOutput();elsecout<<endl;/*cout<<"List sequence sequence output over!"<<endl;*/逆序輸出template <class T>void Chain<T>:OpSeqOutput(int n)ChainNode<T> *current=first;ChainNode<T> *trail;if(first

6、&& n>0) for(int i=0;current&&i<n;i+)trail=current; current=current->link;cout<<trail->data<<" "OpSeqOutput(n-1);/*cout<<"List sequence reverse output over!"<<endl;*/ 實習(xí)二需求規(guī)格說明2、二值圖像的像元分組算法簡介：二值圖像中每個元素的值只能為1或0，其中1表示有效像元，0表示圖像的背景。

7、如果一個元素在另外一個元素的上、下、左、右四個方向，稱兩個元素為相鄰元素?！跋裨纸M”算法是將二值圖像中處于相鄰的元素進行分組標號，使得屬于同一個分組的像元集合，其編號都相同。如下圖所示：110000110000000100001101001001000001110000110000000200002203002003000003 分組前 分組后 要求：使用“隊列”來實現(xiàn)二值圖像的像元分組，圖像數(shù)據(jù)采用TXT文件形式給出，把分組結(jié)果圖像輸出到另外一個文件總體分析與設(shè)計利用隊列的存儲結(jié)構(gòu)；數(shù)字化圖像是一個m*n的像素矩陣。識別圖元就是對元像素進行標記，當(dāng)且僅當(dāng)兩個像素屬于同一圖元時，它們的標號相

8、同；在識別圖元的過程中，圖像的周圍包上一圈空白像素（即0像素）；采用數(shù)組0offset來確定與一個給定像素相鄰的像素。通過逐行掃描像素來識別圖元。當(dāng)遇到一個沒有標號的圖元的像素時，就給它指定一個圖元編號（使用數(shù)字2、3、等為圖元編號），該像素就為一個新圖元種子，通過識別和標記與種子相鄰的所有圖元像素，可以確定圖元中的其它像素。編碼先在圖像外圍包上一圈背景像素，并對offset進行初始化，接下來的兩個for循環(huán)通過掃描圖像尋找下一個圖元的種子。再圖元標號設(shè)置為種子標號，接下來借助于鏈表隊列的幫助，可以識別出該圖元的其余像素。程序及算法分析1091 1 1 1 0 0 0 0 0 0 0 0 0

9、0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 3 3 3 3 3 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 5 5 5 0 0 1 1 1 0 0 0 0 0 0 6 6 6 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 7 0 0 0 0

10、0 0 1 1 1 0 1 0 0 0 0 7 7 7 0 8 0 對于任一個圖元來說，識別標記該圖元的的每個像素（種子除外）所需時間為O(cnum)，識別并標記所有非種子圖元像素所需要的總時間為（）。小結(jié)其存儲方式可以用公式化隊列，鏈表堆棧，或公式化堆棧。附錄#include "stdafx.h"#include "Disgra.h"#include <iostream>#include <fstream>using namespace std;#define max 40int _tmain(int argc, _TCHAR*

11、 argv)ifstream f1("data.txt",ios:_Nocreate);Disgra D; /創(chuàng)建Disgra的對象DD.pixel;int rows(0),cols(0);f1>>rows>>cols; /讀入行數(shù)和列數(shù)int n(0); for(int i=0;i<rows;i+)for(int j=0;j<cols;j+)f1>>n; /讀入像元數(shù)據(jù)，并存入pixel數(shù)組D.pixelij=n;f1.close(); D.Lable(rows,cols); /調(diào)用函數(shù)Lableofstream f2(&q

12、uot;data2.txt",ios:out);int l(0); /計數(shù) for(int i=0;i<rows;i+)for(int j=0;j<cols;j+) l+;f2<<D.pixelij<<" " /輸出被標記的像元if(l=9) f2<<endl; l=0;f2.close(); return 0;#ifndef Disgra_#define Disgra_#include "positoin.h"#include "lqueue.h"#define MAXSIZ

13、E 50struct Disgraint pixelMAXSIZEMAXSIZE; /存儲數(shù)據(jù)的二維數(shù)組void Lable(int rows,int cols);/標記函數(shù);void Disgra:Lable(int rows,int cols)/*int pixelMAXSIZEMAXSIZE;*/*int rows(0),cols(0);*/for(int i=0;i<=cols;i+)pixel0i=pixelrows+1i=0;for(int i=0;i<rows;i+) pixeli0=pixelicols+1=0;Position offset4;offset0.ro

14、w=0;offset0.col=1;offset1.row=1;offset1.col=0;offset2.row=0;offset2.col=-1;offset3.row=-1;offset3.col=0;int NumOfNbrs=4;LinkedQueue<Position> Q;int id=1;Position here,nbr;for(int r=1;r<=rows;r+)for(int c=1;c<=cols;c+)if(pixelrc=1)pixelrc=+id;here.row=r;here.col=c;dofor(int i=0;i<NumOf

15、Nbrs;i+)nbr.row=here.row+offseti.row;nbr.col=here.col+offseti.col;if(pixelnbr.rownbr.col=1)pixelnbr.rownbr.col=id;Q.Add(nbr);if(Q.IsEmpty()break;Q.Delete(here);while(true);#endif實習(xí)三需求規(guī)格說明3、課程安排問題一套好的課程體系有如下要求：各個課程之間有著嚴格的先后順序關(guān)系；兩個相鄰課程之間的跨度為一個時間段（具體就是一個學(xué)期）。課程安排問題，是為了驗證專業(yè)課程安排方案是否合理，并提供多種選課方案供學(xué)生進行選擇?，F(xiàn)有軟

16、件工程專業(yè)課程表（采用TXT文件格式），格式如下：課程代號 課程名稱 先修課程代號11049 高等代數(shù)C25003 計算機高級語言22222 計算機導(dǎo)論33333 計算機結(jié)構(gòu)與組成 25003,22222要求：使用“拓撲排序”算法，設(shè)計一個程序：（1）驗證軟件工程專業(yè)課程表是否合理？若不合理，指出并修改不合理的課程安排，產(chǎn)生新的軟件工程專業(yè)課程表；（2）對軟件工程專業(yè)課程表，輸出多種選課方案，以供學(xué)生進行選擇?？傮w分析與設(shè)計利用圖和棧存儲結(jié)構(gòu)；并利用貪婪算法來求解問題；有向圖的頂點代表任務(wù)，有向邊（，）表示先后關(guān)系，任務(wù)開始前任務(wù)必須完成。利用數(shù)組來描述課程，用一個棧來保存可加入的候選點，并用

17、一維數(shù)組，表示與頂點相連的節(jié)點數(shù)目，其中頂點不是中的成員，它們之間有向圖得邊為（，），當(dāng)變?yōu)闀r，表示成為一個候選點。序列初始時為空。為頂點的入度。每次向中加入一個頂點時，所有與新加入頂點臨接的頂點，其減主函數(shù)bool Topological(int v)S.Add(i)Begin(w)S.Delete(w)NextVertex(w)編碼每一步，從棧中去出一個頂點將其加入，同時減去與其鄰接的頂點的值。程序及算法分析測試數(shù)據(jù)：課程代號 課程名稱 先修課程代號11049 高等代數(shù)C25003 計算機高級語言22222 計算機導(dǎo)論33333 計算機結(jié)構(gòu)與組成 25003,2222244444 軟件工程

18、概論 2222255555 面向?qū)ο蟪绦蛟O(shè)計 2500311016 離散數(shù)學(xué) 11049,2500325057 數(shù)據(jù)結(jié)構(gòu)與算法 11016,2500366666 操作系統(tǒng) 33333,2505770000 計算機網(wǎng)絡(luò) 2505770010 統(tǒng)一建模語言 44444,5555570020 軟件需求 4444470030 軟件測試 4444470040 軟件過程與管理 70020,7003070050 軟件項目管理 7004070060 軟件能力成熟度模型 70050運行結(jié)果：軟公選課課程推薦表：課程代號 課程名稱22222 計算機導(dǎo)論25003 計算機高級語言33333 計算機結(jié)構(gòu)與組成1104

19、9 高等代數(shù)C11016 離散數(shù)學(xué)55555 面向?qū)ο蟪绦蛟O(shè)計25057 數(shù)據(jù)結(jié)構(gòu)與算法66666 操作系統(tǒng)44444 軟件工程概論70010 統(tǒng)一建模語言70020 軟件需求70030 軟件測試70040 軟件過程與管理70050 軟件項目管理70060 軟件能力成熟度模型70000 計算機網(wǎng)絡(luò)第一和第三個循環(huán)的時間開銷為（），利用鄰接矩陣，改程序的時間復(fù)雜度為（）小結(jié)當(dāng)算法失敗時，有向圖沒有拓撲序列，若算法沒有失敗，則為一個拓撲序列。附錄bool Network:Topological(int v)/ Compute topological ordering of digraph vert

20、ices. / Return true if a topological order is found. / In this case return the order in v0:n-1. / Return false if there is no topological order. int n = Vertices(); / Compute in-degrees int *InDegree = new int n+1; InitializePos(); / graph iterator array for (int i = 1; i <= n; i+) / initialize I

21、nDegreei = 0; for (int i = 1; i <= n; i+) / edges out of i int u = Begin(i); while (u) InDegreeu+; u = NextVertex(i); / Stack vertices with zero in-degree LinkedStack<int> S; for (int i = 1; i <= n; i+) if (!InDegreei) S.Add(i); / Generate topological order int i = 0; / cursor for array

22、v while (!S.IsEmpty() / select from stack int w; / next vertex S.Delete(w); vi+ = w; int u = Begin(w); while (u) / update in-degrees InDegreeu-; if (!InDegreeu) S.Add(u); u = NextVertex(w); DeactivatePos(); delete InDegree; return (i = n);/ CourseSequence.cpp : 定義控制臺應(yīng)用程序的入口點。/#include "stdafx.h

23、"#include "course.h"#include <fstream>#include <iostream>using namespace std;#include "ldigraph.h"int _tmain(int argc, _TCHAR* argv)ifstream f1("data.txt",ios:_Nocreate);int n=0;/讀取文件f1>>n;int *T=new intn+1;/*for(int i=0;i<n;i+)Ti=0;*/ course*

24、Mycou=new coursen+1;/*course* T_Mycou=new couresn+1;*/for(int i=0;i<n;i+)if(i=9|i=11|i=12|i=14|i=15)f1>>Mycoui.v>>Mycoui.num>>M>>Mycoui.fnum1;else if(i=0|i=1|i=2)f1>>Mycoui.v>>Mycoui.num>>M;elsef1>>Mycoui.v>>Mycoui.num>&

25、gt;M>>Mycoui.fnum1>>Mycoui.fnum2;f1.close();/初始化圖LinkedDigraph DG(n);for(int i=0;i<n;i+)if(Mycoui.v=10|Mycoui.v=12|Mycoui.v=13|Mycoui.v=15|Mycoui.v=16)DG.Add(Mycoui.fnum1,Mycoui.v);else if(Mycoui.v=1|Mycoui.v=2|Mycoui.v=3)continue;elseDG.Add(Mycoui.fnum1,Mycoui.v);DG.Add(Myc

26、oui.fnum2,Mycoui.v); /*cout << "The graph is" << endl; DG.Output();*/DG.Topological(T);/拓撲排序ofstream f2("data1.txt",ios:out);f2<<"軟公選課課程推薦表："<<endl; f2<<"課程代號"<<" "<<"課程名稱"<<endl;/輸出排序后課表 for(

27、int i=0;i<n;i+)f2<<MycouTi-1.num<<" "<<MycouT<<endl; f2.close(); return 0; 實習(xí)四需求規(guī)格說明電話簿軟件的實現(xiàn)（動態(tài)查找表算法的應(yīng)用）【問題描述】 在很多實際應(yīng)用中，動態(tài)索引結(jié)構(gòu)在文件創(chuàng)建或初始裝入記錄時生成，在系統(tǒng)運行過程中插入或刪除記錄時，為了保持較好的檢索性能，索引結(jié)構(gòu)本身將隨之發(fā)生改變。教材上已經(jīng)介紹的動態(tài)查找數(shù)據(jù)結(jié)構(gòu)包括：二叉搜索樹（BST）、平衡二叉樹（AVL）、紅黑樹（RBT）、B-樹。本題要求選取一種已經(jīng)學(xué)過的動態(tài)搜

28、索樹結(jié)構(gòu)，設(shè)計并實現(xiàn)一個手機電話薄軟件。【基本要求】一個完整的電話簿軟件應(yīng)具有以下功能：（1）支持復(fù)式電話簿數(shù)據(jù)的存儲，數(shù)據(jù)條目不少于500條。每個人名下可保存的信息包括：姓名、手機號碼、住宅電話號碼、辦公電話號碼、電子郵件地址、所屬群組、備忘錄等。（2）支持電話簿記錄的添加、刪除、編輯等操作。（3）將不同類型的人群按照同事、朋友、家人、商務(wù)伙伴等分組，支持群組記錄的添加、刪除、編輯等操作。（4）支持所有電話簿記錄的導(dǎo)入、導(dǎo)出操作，外部數(shù)據(jù)采用TXT格式。（5）支持電話簿記錄的各種查詢操作，具體包括： 逐條翻看能顯示所有的電話簿記錄，支持分屏查看。 電話號碼查找輸入一個電話號碼（手機、住宅、辦

29、公），能將包含該號碼的電話簿記錄顯示出來。 人名查找 輸入一個人名（全名或者部分名），能將包含該姓名的電話簿記錄顯示出來。 群組查找 選擇一種群組類型，能將屬于該群組的所有電話簿記錄顯示出來。（6）要求使用BST或者AVL實現(xiàn)動態(tài)索引結(jié)構(gòu)?！咎岣咭蟆浚?）系統(tǒng)支持鈴聲庫和圖片庫的數(shù)據(jù)存儲，提供添加、刪除、修改、播放等操作。鈴聲庫和圖片庫可直接使用文件目錄進行管理；鈴聲格式可使用WAV、MP3或者WMA格式；圖片格式可使用BMP、JPG等格式。（2）電話簿記錄信息支持：來電鈴聲、來電圖片等信息，用戶可通過界面編輯或者瀏覽某條電話簿記錄的來電鈴聲、來電圖片。（3）人名查詢支持：輸入姓名的首字母查

30、找。（4）使用紅黑樹或者B-樹的數(shù)據(jù)結(jié)構(gòu)，來實現(xiàn)動態(tài)索引結(jié)構(gòu)?！緶y試數(shù)據(jù)】自行隨機生成5001000條電話簿數(shù)據(jù)記錄?！緦崿F(xiàn)提示】（1）設(shè)計合適的電話簿數(shù)據(jù)文件格式；（2）設(shè)計合適的索引文件格式。 總體分析與設(shè)計利用二叉搜索數(shù)為存儲結(jié)構(gòu)進行存儲；利用mfc進行實習(xí)；Phone_Book_2Dlg MyDlg_1MyDlg_2MyDlg_3MyDlg_4MyDlg_5MyDlg_6MyDlg_7由Phone_Book_2Dlg調(diào)用MyDlg_1（顯示姓名號碼的對話框），MyDlg_2（新建分組對話框）， MyDlg_3 （導(dǎo)入對話框），MyDlg_4（到處對話框） MyDlg_5（編輯名片對話框

31、） MyDlg_6（顯示聯(lián)系人編輯框）， MyDlg_7（新建分組編輯框）；編碼Mfc的使用，即各對話框的調(diào)用函數(shù)使用；編輯框的設(shè)計；程序及算法分析 小結(jié)Mfc的使用還有待熟練，需要了解基本的mfc的使用方法；附錄/ Phone_Book_2Dlg.cpp : implementation file/電話簿主頁 #include "stdafx.h"#include "Phone_Book_2.h"#include "Phone_Book_2Dlg.h"#include <string>#include <fstre

32、am>using namespace std;#ifdef _DEBUG#define new DEBUG_NEW#endifCBook *PhBook=new CBook1000; /電話簿int n; /電話簿的個數(shù)int n_new=0; /創(chuàng)建的電話記錄的個數(shù)int m_int=0; /表示被選中的位置/ CAboutDlg dialog used for App Aboutclass CAboutDlg : public CDialogpublic:CAboutDlg();/ Dialog Dataenum IDD = IDD_ABOUTBOX ;protected:virtu

33、al void DoDataExchange(CDataExchange* pDX); / DDX/DDV support/ Implementationprotected:DECLARE_MESSAGE_MAP();CAboutDlg:CAboutDlg() : CDialog(CAboutDlg:IDD)void CAboutDlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)END_MESSAGE_MAP()/ CPhone_Book_

34、2Dlg dialogCPhone_Book_2Dlg:CPhone_Book_2Dlg(CWnd* pParent /*=NULL*/): CDialog(CPhone_Book_2Dlg:IDD, pParent), m_boxv(_T(""), m_search(_T("")m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);void CPhone_Book_2Dlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);DDX_C

35、ontrol(pDX, IDC_TAB1, m_tab);DDX_Control(pDX, IDC_COMBO1, m_box);DDX_CBString(pDX, IDC_COMBO1, m_boxv);DDX_Text(pDX, IDC_EDIT1, m_search);BEGIN_MESSAGE_MAP(CPhone_Book_2Dlg, CDialog)ON_WM_SYSCOMMAND()ON_WM_PAINT()ON_WM_QUERYDRAGICON()/AFX_MSG_MAP/*ON_BN_CLICKED(IDC_BUTTON1, &CPhone_Book_2Dlg:OnB

36、nClickedButton1)*/*ON_BN_CLICKED(IDC_BUTTON2, &CPhone_Book_2Dlg:OnBnClickedButton2)*/ON_NOTIFY(TCN_SELCHANGE, IDC_TAB1, &CPhone_Book_2Dlg:OnTcnSelchangeTab1)ON_CBN_SELCHANGE(IDC_COMBO1, &CPhone_Book_2Dlg:OnCbnSelchangeCombo1)ON_WM_LBUTTONDBLCLK()ON_EN_CHANGE(IDC_EDIT1, &CPhone_Book_2

37、Dlg:OnEnChangeEdit1)ON_BN_CLICKED(IDC_BUTTON3, &CPhone_Book_2Dlg:OnBnClickedButton3)ON_BN_CLICKED(IDC_RADIO1, &CPhone_Book_2Dlg:OnBnClickedRadio1)ON_BN_CLICKED(IDC_RADIO2, &CPhone_Book_2Dlg:OnBnClickedRadio2)END_MESSAGE_MAP()/ CPhone_Book_2Dlg message handlersBOOL CPhone_Book_2Dlg:OnInit

38、Dialog()CDialog:OnInitDialog();/ Add "About." menu item to system menu./ IDM_ABOUTBOX must be in the system command range.ASSERT(IDM_ABOUTBOX & 0xFFF0) = IDM_ABOUTBOX);ASSERT(IDM_ABOUTBOX < 0xF000);CMenu* pSysMenu = GetSystemMenu(FALSE);if (pSysMenu != NULL)CString strAboutMenu;strA

39、boutMenu.LoadString(IDS_ABOUTBOX);if (!strAboutMenu.IsEmpty()pSysMenu->AppendMenu(MF_SEPARATOR);pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);/ Set the icon for this dialog. The framework does this automatically/ when the application's main window is not a dialogSetIcon(m_hIc

40、on, TRUE);/ Set big iconSetIcon(m_hIcon, FALSE);/ Set small icon/ TODO: Add extra initialization here/*添加選項卡m_tab.InsertItem( 0 , "聯(lián)系人" ); /添加參數(shù)一選項卡m_tab.InsertItem( 1 , "分組" ); /添加參數(shù)二選項卡/m_tab.InsertItem( 2 , "" );/*關(guān)聯(lián)對話框,并且將IDC_TAB1 控件設(shè)為父窗口m_dlg_1.Create( IDD_DIALOG1

41、, GetDlgItem(IDC_TAB1) );m_dlg_2.Create( IDD_DIALOG2 , GetDlgItem(IDC_TAB1) );m_dlg_6.Create( IDD_DIALOG6 , GetDlgItem(IDC_TAB1) );/*獲得客戶區(qū)大小CRect rs;m_tab.GetClientRect( &rs );/*調(diào)整子對話框在父窗口中的位置rs.top += 20;/rs.bottom -= 8;/rs.left += 8;/rs.right -= 8;/*設(shè)置子對話框尺寸并移動到指定位置m_dlg_1.MoveWindow(&rs);

42、m_dlg_6.MoveWindow(&rs);m_dlg_2.MoveWindow(&rs);/*分別設(shè)置隱藏和顯示m_dlg_1.ShowWindow(true);m_dlg_6.ShowWindow(false);m_dlg_2.ShowWindow(false);/*設(shè)置默認的選項卡m_tab.SetCurSel(0); /box控件 m_box.AddString("名片編輯");m_box.AddString("查看");m_box.AddString("創(chuàng)建");m_box.AddString("

43、;修改");m_box.AddString("刪除");m_box.AddString("顯示聯(lián)系人"); m_box.AddString("導(dǎo)入"); m_box.AddString("導(dǎo)出");m_box.SetCurSel(1);return TRUE; / return TRUE unless you set the focus to a controlvoid CPhone_Book_2Dlg:OnSysCommand(UINT nID, LPARAM lParam)if (nID &

44、0xFFF0) = IDM_ABOUTBOX)CAboutDlg dlgAbout;dlgAbout.DoModal();elseCDialog:OnSysCommand(nID, lParam);/ If you add a minimize button to your dialog, you will need the code below/ to draw the icon. For MFC applications using the document/view model,/ this is automatically done for you by the framework.v

45、oid CPhone_Book_2Dlg:OnPaint()if (IsIconic()CPaintDC dc(this); / device context for paintingSendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc(), 0);/ Center icon in client rectangleint cxIcon = GetSystemMetrics(SM_CXICON);int cyIcon = GetSystemMetrics(SM_CYICON);CRect rect;

46、GetClientRect(&rect);int x = (rect.Width() - cxIcon + 1) / 2;int y = (rect.Height() - cyIcon + 1) / 2;/ Draw the icondc.DrawIcon(x, y, m_hIcon);elseCDialog:OnPaint();/ The system calls this function to obtain the cursor to display while the user drags/ the minimized window.HCURSOR CPhone_Book_2D

47、lg:OnQueryDragIcon()return static_cast<HCURSOR>(m_hIcon);void CPhone_Book_2Dlg:OnTcnSelchangeTab1(NMHDR *pNMHDR, LRESULT *pResult)/ TODO: Add your control notification handler code here /監(jiān)控m_tab 的變化int CurSel = m_tab.GetCurSel();switch( CurSel )case 0:m_dlg_1.ShowWindow(true);m_dlg_6.ShowWindo

48、w(false);m_dlg_2.ShowWindow(false);break;case 1:m_dlg_1.ShowWindow(false);m_dlg_6.ShowWindow(false);m_dlg_2.ShowWindow(true);break;default:break;*pResult = 0;void CPhone_Book_2Dlg:OnCbnSelchangeCombo1() /名片編輯 / TODO: Add your control notification handler code hereCString text;CComboBox* m_box=(CComboBox*)GetDlgItem(IDC_COMBO1); /IDC_COMBO1m_bo