集合類的設(shè)計(jì)與實(shí)現(xiàn)(MFC)

集合類的設(shè)計(jì)與實(shí)現(xiàn)(MFC)集合類的設(shè)計(jì)與實(shí)現(xiàn)(MFC)集合類的設(shè)計(jì)與實(shí)現(xiàn)(MFC)集合類的設(shè)計(jì)與實(shí)現(xiàn)(MFC)編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:封皮（按學(xué)校要求手工填寫）課程設(shè)計(jì)任務(wù)書學(xué)院專業(yè)學(xué)生姓名學(xué)號(hào)設(shè)計(jì)題目集合類的設(shè)計(jì)與實(shí)現(xiàn)內(nèi)容及要求：1.了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；初步掌握程序設(shè)計(jì)過程中的結(jié)構(gòu)化程序設(shè)計(jì)的一般方法，及數(shù)據(jù)類型在設(shè)計(jì)中的應(yīng)用。3.能夠利用所學(xué)的基本知識(shí)和技能，解決簡(jiǎn)單的程序設(shè)計(jì)問題；通過類與對(duì)象的設(shè)計(jì)，編制一個(gè)能演示執(zhí)行集合的并、交和差運(yùn)算的程序，要求如下：（1）集合的元素限定為小寫字母字符[‘a(chǎn)’,…,’z’]。（2）演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。（3）以有序鏈表表示集合。（4）可進(jìn)一步實(shí)現(xiàn)集合的元素判定和子集判定運(yùn)算。進(jìn)度安排：第17周：分析題目，查閱課題相關(guān)資料，進(jìn)行類設(shè)計(jì)、算法設(shè)計(jì)；第18周：程序的設(shè)計(jì)、調(diào)試與實(shí)現(xiàn)；第19周：程序測(cè)試與分析，撰寫課程設(shè)計(jì)報(bào)告，進(jìn)行答辯驗(yàn)收。指導(dǎo)教師（簽字）：年月日學(xué)院院長(zhǎng)（簽字）年月日目錄1需求分析 -1-2算法基本原理 -1-3類設(shè)計(jì) -1-4詳細(xì)設(shè)計(jì) -2-類的接口設(shè)計(jì) -2-類的實(shí)現(xiàn) -2-主函數(shù)設(shè)計(jì) -4-5DOS界面程序運(yùn)行結(jié)果及分析 -5-程序運(yùn)行結(jié)果 -5-運(yùn)行結(jié)果分析 -5-6基于MFC的圖形界面程序開發(fā) -6-基于MFC的圖形界面程序設(shè)計(jì) -6-程序測(cè)試 -17-MFC程序編寫總結(jié) -19-7參考文獻(xiàn) -19-1需求分析1問題描述：用有序單鏈表表示集合，實(shí)現(xiàn)集合的交、并、差運(yùn)算,且空間復(fù)雜度為O(1)2基本功能：可快速的分別求出兩個(gè)字符集合的交、并、差。3輸入和輸出：（1）輸入：在C++環(huán)境下編寫的程序，其輸入是簡(jiǎn)單、方便的，即按提示分別輸入兩集合的元素。輸入字符的范圍：小寫字母a,b,...,y,z,大寫字母A,B,...Y，Z，和數(shù)字0,1，...8,9;輸入形式：字符集合，按順序大小排序輸入，允許出現(xiàn)重復(fù)字符，程序能自動(dòng)濾去；（2）輸出：程序采用單鏈表的存儲(chǔ)結(jié)構(gòu)，使得運(yùn)算快捷簡(jiǎn)便，顯示的結(jié)果也明了。輸出結(jié)果不含重復(fù)或非法字符；2算法基本原理Setl＝{a,b,x,w}，Set2＝{a,b,y,z}，

Setl∪Set2＝{a,b,,x,y,z,w}

Setl∩Set2＝{a,b}

Setl－Set2＝{x,w}3類設(shè)計(jì)從上面的算法分析可以看到，本設(shè)計(jì)關(guān)鍵是集合的并，交，差運(yùn)算。可以定義一個(gè)類int_set，然后由該類定義出私有和公有成員函數(shù)，為主函數(shù)的執(zhí)行做好鋪墊4詳細(xì)設(shè)計(jì)整個(gè)程序分為三大塊，先是類的接口，定義出基類后再在類中定義出相關(guān)成員函數(shù)：接著是累的實(shí)現(xiàn)部分，寫出具體的函數(shù)代碼，用以執(zhí)行相關(guān)功能；最后則是主函數(shù)，用一天調(diào)用各個(gè)函數(shù)并執(zhí)行相應(yīng)的輸入輸出功能類的接口設(shè)計(jì)#include<>classint_set{ private: intmax_size; intcur_size; char*p; public: int_set(constint_set&a) {."menuitemtosystemmenu. ASSERT((IDM_ABOUTBOX&0xFFF0)==IDM_ABOUTBOX); ASSERT(IDM_ABOUTBOX<0xF000); CMenu*pSysMenu=GetSystemMenu(FALSE); if(pSysMenu!=NULL) { CStringstrAboutMenu; (IDS_ABOUTBOX); if(!()) { pSysMenu->AppendMenu(MF_SEPARATOR); pSysMenu->AppendMenu(MF_STRING,IDM_ABOUTBOX,strAboutMenu); } } Theframeworkdoesthisautomatically ForMFCapplicationsusingthedocument/viewmodel,voidCJIHEDlg::OnPaint(){ if(IsIconic()) { CPaintDCdc(this);HCURSORCJIHEDlg::OnQueryDragIcon(){ return(HCURSOR)m_hIcon;}intCJIHEDlg::panduanCF(){ UpdateData(1); (); CStringm,n;for(inti=0;i<=()/2;i++) { AfxExtractSubString(m,(LPCTSTR)m_1,i,''); for(intj=i+1;j<=()/2;j++) {AfxExtractSubString(n,(LPCTSTR)m_1,j,''); if(m==n){AfxMessageBox("重復(fù)輸入！");m_1="\0";m_2="\0";UpdateData(0);return1;} } } for(i=0;i<=()/2;i++) { AfxExtractSubString(m,(LPCTSTR)m_2,i,''); for(intj=i+1;j<=()/2;j++) {AfxExtractSubString(n,(LPCTSTR)m_2,j,''); if(m==n){AfxMessageBox("重復(fù)輸入！");m_1="\0";m_2="\0";UpdateData(0);return1;} } }return0;}5求相應(yīng)集合的運(yùn)算代碼voidCJIHEDlg::Onjiao(){UpdateData(1); (); if(panduanCF())return;CStringtem,dem; if(m_1=="\0"&&m_2=="\0"){AfxMessageBox("交集為空,請(qǐng)輸入元素");m_3="\0";return;} else{if(m_1=="\0"||m_2=="\0")m_3="空集"; else for(inti=0;i<=()/2;i++) { for(intj=0;j<=()/2;j++) {AfxExtractSubString(tem,(LPCTSTR)m_1,i,''); AfxExtractSubString(dem,(LPCTSTR)m_2,j,''); if(tem==dem) { if()==0) m_3=tem; elsem_3=m_3+""+tem; } } } } if(m_3=="\0")m_3="空集";UpdateData(0); }voidCJIHEDlg::Onbing(){ UpdateData(1);();UpdateData(0);if(m_1=="\0"&&m_2=="\0"){AfxMessageBox("并集為空,請(qǐng)輸入元素");return;}if(panduanCF())return;if(m_1=="\0"||m_2=="\0"){m_3=m_1+m_2;UpdateData(0);return;} m_3=m_1;CStringtem;CStringdem; for(inti=0;i<();i++) {AfxExtractSubString(tem,(LPCTSTR)