【數(shù)據(jù)結(jié)構(gòu)】B類投票選舉系統(tǒng)

-19-1課題概述1.1課題任務(wù)【問題描述】在一次投票選舉中，要從n個候選人中選出1個優(yōu)勝者。每個候選人有一張選票，只能投給一位候選者，超過半數(shù)選票的候選人為優(yōu)勝者。用一個長度為n的選舉向量v表示收集到的n張選票。投票選舉問題要求根據(jù)選舉向量v計算選舉產(chǎn)生的優(yōu)勝者?！驹O(shè)計要求】設(shè)計算法實現(xiàn)投票選舉問題的程序。（1）采用STL的向量等數(shù)據(jù)結(jié)構(gòu)。（2）實現(xiàn)STL的向量類deque。（3）應(yīng)用STL的向量類實現(xiàn)投票選舉問題。1.2課題原理本實驗采用向量來保存選舉人的姓名，選舉號碼和選舉票數(shù)，通過對票數(shù)的計算和排序，選出票數(shù)最多的人來作為優(yōu)勝者。1.3相關(guān)知識本實驗主要運用C++中STL的向量及隊列deque等數(shù)據(jù)結(jié)構(gòu)，運用C++中的類等相關(guān)知識。2需求分析2.1課題調(diào)研投票選舉采用對票數(shù)的計算來選出優(yōu)勝者，通過對不記名的選票，來計算票數(shù)，投票軟件運用算法對選票進行計算，直接自動生成選票結(jié)果。2.2用戶需求分析本程序采用簡單的界面，可以讓使用者對如何使用一目了然，界面簡單、大方。STL中的deque向量類保存投票信息，只需輸入每個候選人的號碼和候選人所投的號碼，最終結(jié)果將自動生成，便于使用者的使用。3方案設(shè)計3.1總體功能設(shè)計本軟件要實現(xiàn)對每個候選人的編號功能，每個候選人的投票功能，以及最終優(yōu)勝候選人的輸出功能。3.2數(shù)據(jù)結(jié)構(gòu)設(shè)計（1）候選人的類classPeople{public: stringname; intid; intnumber;};（2）建立一個向量保存選舉人信息vector<People>V(N);（3）建立兩個隊列保存選票deque<int>D1,D2;3.3函數(shù)原型設(shè)計voidLuru（）候選人的姓名編號錄入voidToupiao（）每個候選人的投票錄入voidJipiao(intx)每一票的記錄voidJieguo（）投票的結(jié)果統(tǒng)計3.4主算法設(shè)計 本程序通過對選票的計算，先把選票記錄在一個隊列中，通過選票號碼與選舉人號碼的比對，來保存選舉人的票數(shù)個數(shù)，再用一個隊列保存選舉人的票數(shù)，對票數(shù)進行排序，找出最大的選舉票數(shù)，最后與隊列中的選舉人票數(shù)進行比對，相等的即為優(yōu)勝者。3.5用戶界面設(shè)計主界面分別有錄入選舉人，選舉人投票，選票人結(jié)果，退出系統(tǒng)四個功能，進入錄入選舉人窗口輸入選舉人姓名和編號。選舉人投票窗口輸入每位選舉人所選人員的編號。選票人結(jié)果窗口顯示超過選舉人半數(shù)的優(yōu)勝者，被選舉人所獲票數(shù)未達到半數(shù)沒有優(yōu)勝者。退出系統(tǒng)即退出本軟件。4方案設(shè)計4.1開發(fā)環(huán)境與工具本程序在window7下實現(xiàn)和運行，并使用VisualC++6.0編譯的。4.2程序設(shè)計關(guān)鍵技術(shù)本程序采用了STL中的向量和度列等數(shù)據(jù)結(jié)構(gòu)來編程實現(xiàn)的，其中關(guān)鍵的是對選票的統(tǒng)計、計算和排序，首先用隊列保存選票數(shù)，來進行選舉人的票數(shù)統(tǒng)計，再對選舉人的票數(shù)進行排序、比對，最后輸出優(yōu)勝者的姓名及票數(shù)。4.3個人設(shè)計實現(xiàn)4.3.1張曉峰設(shè)計實現(xiàn)1.定義了候選人的類，包括姓名、選票號、票數(shù)。classPeople{public: stringname; intid; intnumber;};2.定義了向量Vvector<People>V(N);3.定義了兩個隊列保存選票數(shù)和排序選票數(shù)。deque<int>D1,D2;4.編寫了處理投票統(tǒng)計函數(shù)，先把選票記錄在一個隊列中，通過選票號碼與選舉人號碼的比對，來保存選舉人的票數(shù)個數(shù)，再用一個隊列保存選舉人的票數(shù)，對票數(shù)進行排序，找出最大的選舉票數(shù)，最后與隊列中的選舉人票數(shù)進行比對，相等的即為優(yōu)勝者。voidJieguo()//結(jié)果{1 system("cls"); cout<<"***************選舉人結(jié)果***************:"<<endl<<endl<<endl; intx,x1,x2,i,j,k; for(i=0;i<N;i++) V[i].number=0; for(j=0;j<N;j++) { x=D1.begin()[j]; Jipiao(x); } for(k=0;k<N;k++) D2.push_front(V[k].number); sort(D2.begin(),D2.end()); x1=D2.begin()[N-1]; x2=D2.begin()[N-2]; if(x1==x2) cout<<"***沒有選出優(yōu)勝者!"<<endl; elseif(x1<(N/2)) cout<<"***沒有選出優(yōu)勝者!"<<endl; else { for(j=0;j<N;j++) { if(x1==V[j].number) { cout<<"***優(yōu)勝者是："<<V[j].name<<endl; cout<<"***選票數(shù)是："<<V[j].number<<endl; } } } system("pause");}4.3.2曹喬家設(shè)計實現(xiàn)候選人信息錄入函數(shù)，通過for循環(huán)來進行對各個選舉人的信息錄入，保存在向量中。voidLuru()//錄入{ system("cls");cout<<"***************錄入選舉人***************:"<<endl<<endl<<endl; intj; cout<<"***一共"<<N<<"位選舉人!"<<endl; cout<<endl; for(j=0;j<N;j++) { cout<<"***輸入第"<<j+1<<"選舉人姓名:"; cin>>V[j].name; cout<<"***輸入第"<<j+1<<"選舉人號碼:"; cin>>V[j].id; } cout<<endl; system("pause");}候選人投票函數(shù)，當進入函數(shù)時，通過for循環(huán)來對各個投票者投票的記錄，同時保存在建立的隊列中。voidToupiao()//投票{system("cls"); cout<<"***************選舉人投票***************:"<<endl<<endl<<endl; intj; for(j=0;j<N;j++) { cout<<"***輸入第"<<j+1<<"個人的投票號碼:"; intx; cin>>x; D1.push_front(x); } cout<<"***投票結(jié)束!"<<endl; system("pause");}計票函數(shù)voidJipiao(intx)//計票{ intj; for(j=0;j<N;j++) { if(x==V[j].id) V[j].number++; } }4.3.3王子驕設(shè)計實現(xiàn)1.主函數(shù)的編寫，在主界面中輸出要進行執(zhí)行的命令，然后對各個函數(shù)的調(diào)用來實現(xiàn)整個軟件運行。intmain(){ inti; do{ system("cls"); cout<<"*******歡迎使用投票選舉系統(tǒng)*******"<<endl; cout<<"*1*錄入選舉人："<<endl; cout<<"*2*選舉人投票："<<endl; cout<<"*3*選票人結(jié)果："<<endl; cout<<"*4*退出本系統(tǒng):"<<endl; cout<<"請輸入："; cin>>i; switch(i) { case1: Luru(); break; case2: Toupiao(); break; case3: Jieguo(); break; case4: break; default: cout<<"***輸入錯誤!，請重新輸入:"; } } while(i!=4); return0;}5測試與調(diào)試5.1個人測試5.1.1張曉峰測試1.選舉人結(jié)果5.1.2曹喬家測試1.選舉人的錄入2.選舉人進行投票5.1.3王子驕測試1.軟件的主界面5.2組裝與系統(tǒng)測試進入主界面時，選擇進入各個副界面，進入錄入選舉人，把各個選舉人的信息錄入系統(tǒng)，然后進行對選舉人的投票，然后進行對票數(shù)的統(tǒng)計、排序、對比來把優(yōu)勝者的信息住處。操作名稱操作流程操作結(jié)果和輸出錄入選舉人按任意鍵進入錄入選舉人界面依次輸入選舉人姓名和編號，完成后按回車鍵。選舉人投票進入選舉人投票界面，按照提示進入一下操作依次輸入每位投票人所投的投票號碼，完成后按回車鍵。選票人結(jié)果顯示本次投票最終結(jié)果。直接顯示獲勝者和票數(shù)5.3系統(tǒng)運行6課題總結(jié)6.1課題評價本實驗主要采用了STL中向量，隊列等數(shù)據(jù)結(jié)構(gòu)類型，當進入選舉人窗口，對選舉人的信息進行錄入，保存在所建立的向量中。再進入投票窗口，對各個選舉人的號碼進行投票，保存在建立的第一個隊列中，進入結(jié)果窗口，先調(diào)用函數(shù)把保存在隊列中的票數(shù)進行統(tǒng)計，排序，對比來計算出優(yōu)勝者，然后在窗口中輸出選舉人的信息，或者沒有選出優(yōu)勝者。本程序簡單易懂，操作簡單。對于界面方面，不夠美觀，程序也不夠?qū)嵱?。由于本程序只做了管理方面的實現(xiàn)，所以在采集數(shù)據(jù)方面還需要手動輸入。由于開發(fā)能力和時間所限，本程序目前還需要在一定程度上進行改進和完善，根據(jù)以后運行問題以及學(xué)習(xí)的新知識，我們可以在功能方面進一步加強。6.2團隊協(xié)作在此次數(shù)據(jù)結(jié)構(gòu)課程實驗中。我們學(xué)會了STL中的數(shù)據(jù)結(jié)構(gòu)，使我們對數(shù)據(jù)結(jié)構(gòu)又有了深的理解，在ＳＴＬ中使用向量，隊列等數(shù)據(jù)結(jié)構(gòu)，而且不用再對向量的建立，還有對向量和隊列的功能調(diào)用，在編程過程中要學(xué)會各個成員的合作，以及各個函數(shù)的組合調(diào)用，各個成員之間的團隊合作，積極配合，才能更好地完成一個完整的、成功的程序。6.3下一步工作通過這次編程實驗，我們意識到了我們的知識還遠遠不過，在Ｃ＋＋中的ＳＴＬ中運用數(shù)據(jù)結(jié)構(gòu)，學(xué)習(xí)我們其他的知識，再把其它知識一起靈活運用，熟練的掌握我們現(xiàn)在的知識，并為以后的學(xué)習(xí)打下堅實的基礎(chǔ)。我們還要繼續(xù)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的其他知識，為將來的編程打下基礎(chǔ)。6.4個人設(shè)計小結(jié)6.4.1張曉峰設(shè)計小結(jié)在此次程序中我設(shè)計了主要算法，通過對向量，隊列的的使用，我又了解了STL中的數(shù)據(jù)結(jié)構(gòu)，對比C語言的數(shù)據(jù)結(jié)構(gòu)，其調(diào)用起來比較簡單，其數(shù)據(jù)結(jié)構(gòu)的建立和使用系統(tǒng)化，避免了在C語言中調(diào)用出錯等可能，使用起來相對簡單，對以后編寫大程序有很大的幫助。6.4.1曹喬家設(shè)計小結(jié)對于選舉人的錄入和投票，主要使用了向量和隊列，把主要信息保存在向量和隊列中，同時也對STL中的向量和隊列有所了解，為我的知識面又擴大了許多，我還要繼續(xù)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識，把自己的知識學(xué)得更豐富，更牢固，為以后打下基礎(chǔ)。6.4.1王子驕設(shè)計小結(jié)在主界面的設(shè)計中，通過對語句的輸出，把主界面做的更加簡單，明了，易懂，實用。同時，也學(xué)習(xí)一下ＳＴＬ中數(shù)據(jù)結(jié)構(gòu)，相對起來覺得STL中數(shù)據(jù)結(jié)構(gòu)更加簡單，在建立實用非常簡單，還可以減少錯誤，可以進行深一步的學(xué)習(xí)。7附錄A課題任務(wù)分工A-1課題程序設(shè)計分工學(xué)號姓名程序設(shè)計函數(shù)原型、類功能說明20133999張曉峰classPeoplevoidJieguo（）vector<People>V(N);deque<int>D1,D2;定義候選人的類處理投票統(tǒng)計函數(shù)20133977曹喬家voidLuru()voidToupiao()voidJipiao（）人員錄入函數(shù)投票函數(shù)計票函數(shù)20133992王子驕main（）主函數(shù)A-2課題報告分工章節(jié)內(nèi)容完成人1課題概述1.1課題任務(wù)1.2課題原理1.3相關(guān)知識張曉峰2需求分析2.1課題調(diào)研2.2用戶需求分析王子驕3方案設(shè)計3.1總體功能設(shè)計3.2數(shù)據(jù)結(jié)構(gòu)設(shè)計3.3函數(shù)原型設(shè)計3.4主算法設(shè)計3.5用戶界面設(shè)計張曉峰曹喬家王子驕張曉峰曹喬家4方案實現(xiàn)4.1開發(fā)環(huán)境與工具4.2程序設(shè)計關(guān)鍵技術(shù)4.3個人設(shè)計實現(xiàn)（按組員分工）.24.3.3王子驕王子驕張曉峰曹喬家王子驕5測試與調(diào)試5.1個人測試（按組員分工）.組裝與系統(tǒng)測試5.3系統(tǒng)運行張曉峰曹喬家王子驕張曉峰6課題總結(jié)6.1課題評價6.2團隊協(xié)作6.3下一步工作6.4個人設(shè)計心得（按組員分工）.26.4.3張曉峰張曉峰曹喬家王子驕附錄B課題設(shè)計文檔（光盤）B-1課程設(shè)計報告（電子版）B-2源程序代碼（*.H，*.CPP）B-3工程與可執(zhí)行文件）B-4屏幕演示錄像文件（可選）附錄C用戶操作手冊（可選）C.1運行環(huán)境說明C.2操作說明B-2源程序代碼#include<iostream>#include<string>#include<vector>#include<deque>#include<iterator>#include<algorithm>#include<functional>#defineN3usingnamespacestd;classPeople{public: stringname; intid; intnumber;};vector<People>V(N);deque<int>D1,D2;voidLuru()//錄入{ system("cls");cout<<"***************錄入選舉人***************:"<<endl<<endl<<endl; intj; cout<<"***一共"<<N<<"位選舉人!"<<endl; cout<<endl; for(j=0;j<N;j++) { cout<<"***輸入第"<<j+1<<"選舉人姓名:"; cin>>V[j].name; cout<<"***輸入第"<<j+1<<"選舉人號碼:"; cin>>V[j].id; } cout<<endl; system("pause");}voidToupiao()//投票{system("cls"); cout<<"***************選舉人投票***************:"<<endl<<endl<<endl; intj; for(j=0;j<N;j++) { cout<<"***輸入第"<<j+1<<"個人的投票號碼:"; intx; cin>>x; D1.push_front(x); } cout<<"***投票結(jié)束!"<<endl; system("pause");}voidJipiao(intx)//計票{ intj; for(j=0;j<N;j++) { if(x==V[j].id) V[j].number++; } }voidJieguo()//結(jié)果{ system("cls"); cout<<"***************選舉人結(jié)果***************:"<<endl<<endl<<endl; intx,x1,x2,i,j,k; for(i=0;i<N;i++) V[i].number=0; for(j=0;j<N;j++) { x=D1.begin()[j]; Jipiao(x); } for(k=0;k<N;k++) D2.push_front(V[k].number); sort(D2.begin(),D2.end()); x1=D2.begin()[N-1]; x2=D2.begin()[N-2]; if(x1==x2) cout<<"***沒有選出優(yōu)勝者!"<<endl; elseif(x1<(N/2)) cout<<"***沒有選出優(yōu)勝者!"<<endl; else { for(j=0;j<N;j++) { if(x1==V[j].number) { cout<<"***優(yōu)勝者是："<<V[j].name<<endl; cout<<"***選票數(shù)是："<<V[j].number<<endl; } } } system("pause");}intmain(){ inti; do{ system("cls"); cout<<"*******歡迎使用投票選舉系統(tǒng)*******"<<endl; cout<<"*1*錄入選舉人："<<endl; cout<<"*2*選舉人投票："<<endl; cout<<"*3*選票人結(jié)果："<<endl; cout<<"*4*退出本系統(tǒng):"<<endl; cout<<"請輸入："; cin>>i; switch(i) { case1: Luru(); break; case2: Toupiao(); break; case3: Jieguo(); break; case4: break; default: cout<<"***輸入錯誤!，請重新輸入:"; } } while(i!=4); return0;} 基于C8051F單片機直流電動機反饋控制系統(tǒng)的設(shè)計與研究基于單片機的嵌入式Web服務(wù)器的研究MOTOROLA單片機MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對良率的影響研究基于模糊控制的電阻釬焊單片機溫度控制系統(tǒng)的研制基于MCS-51系列單片機的通用控制模塊的研究基于單片機實現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機控制的二級倒立擺系統(tǒng)的研究基于增強型51系列單片機的TCP/IP協(xié)議棧的實現(xiàn)基于單片機的蓄電池自動監(jiān)測系統(tǒng)基于32位嵌入式單片機系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機的作物營養(yǎng)診斷專家系統(tǒng)的研究基于單片機的交流伺服電機運動控制系統(tǒng)研究與開發(fā)基于單片機的泵管內(nèi)壁硬度測試儀的研制基于單片機的自動找平控制系統(tǒng)研究基于C8051F040單片機的嵌入式系統(tǒng)開發(fā)基于單片機的液壓動力系統(tǒng)狀態(tài)監(jiān)測儀開發(fā)模糊Smith智能控制方法的研究及其單片機實現(xiàn)一種基于單片機的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機的在線間歇式濁度儀的研制基于單片機的噴油泵試驗臺控制器的研制基于單片機的軟起動器的研究和設(shè)計基于單片機控制的高速快走絲電火花線切割機床短循環(huán)走絲方式研究基于單片機的機電產(chǎn)品控制系統(tǒng)開發(fā)基于PIC單片機的智能手機充電器基于單片機的實時內(nèi)核設(shè)計及其應(yīng)用研究基于單片機的遠程抄表系統(tǒng)的設(shè)計與研究基于單片機的煙氣二氧化硫濃度檢測儀的研制基于微型光譜儀的單片機系統(tǒng)單片機系統(tǒng)軟件構(gòu)件開發(fā)的技術(shù)研究基于單片機的液體點滴速度自動檢測儀的研制基于單片機系統(tǒng)的多功能溫度測量儀的研制基于PIC單片機的電能采集終端的設(shè)計和應(yīng)用基于單片機的光纖光柵解調(diào)儀的研制氣壓式線性摩擦焊機單片機控制系統(tǒng)的研制基于單片機的數(shù)字磁通門傳感器基于單片機的旋轉(zhuǎn)變壓器-數(shù)字轉(zhuǎn)換器的研究基于單片機的光纖Bragg光柵解調(diào)系統(tǒng)的研究單片機控制的便攜式多功能乳腺治療儀的研制基于C8051F020單片機的多生理信號檢測儀基于單片機的電機運動控制系統(tǒng)設(shè)計Pico專用單片機核的可測性設(shè)計研究基于MCS-51單片機的熱量計基于雙單片機的智能遙測微型氣象站MCS-51單片機構(gòu)建機器人的實踐研究基于單片機的輪軌力檢測基于單片機的GPS定位儀的研究與實現(xiàn)基于單片機的電液伺服控制系統(tǒng)用于單片機系統(tǒng)的MMC卡文件系統(tǒng)研制基于單片機的時控和計數(shù)系統(tǒng)性能優(yōu)化的研究基于單片機和CPLD的粗光柵位移測量系統(tǒng)研究單片機控制的后備式方波UPS提升高職學(xué)生單片機應(yīng)用能力的探究基于單片機控制的自動低頻減載裝置研究基于單片機控制的水下焊接電源的研究基于單片機的多通道數(shù)據(jù)采集系統(tǒng)基于uPSD3234單片機的氚表面污染測量儀的研制基于單片機的紅外測油儀的研究96系列單片機仿真器研究與設(shè)計基于單片機的單晶金剛石刀具刃磨設(shè)備的數(shù)控改造基于單片機的溫度智能控制系統(tǒng)的設(shè)計與實現(xiàn)基于MSP430單片機的電梯門機控制器的研制基于單片機的氣體測漏儀的研究基于三菱M16C/6N系列單片機的CAN/USB協(xié)議轉(zhuǎn)換器基于單片機和DSP的變壓器油色譜在線監(jiān)測技術(shù)研究基于單片機的膛壁溫度報警系統(tǒng)設(shè)計基于AVR單片機的低壓無功補償控制器的設(shè)計基于單片機船舶電力推進電機監(jiān)測系統(tǒng)基于單片機網(wǎng)絡(luò)的振動信號的采集系統(tǒng)基于單片機的大容量數(shù)據(jù)存儲技術(shù)的應(yīng)用研究基于單片機的疊圖機研究與教學(xué)方法實踐基于單片機嵌入式Web服務(wù)器技術(shù)的研究及實現(xiàn)基于AT89S52單片機的通用數(shù)據(jù)采集系統(tǒng)基于單片機的多道脈沖幅度分析儀研究機器人旋轉(zhuǎn)電弧傳感角焊縫跟蹤單片機控制系統(tǒng)基于單片機的控制系統(tǒng)在PLC虛擬教學(xué)實驗中的應(yīng)用研究基于單片機系統(tǒng)的網(wǎng)絡(luò)通信研究與應(yīng)用基于PIC16F877單片機的莫爾斯碼自動譯碼系統(tǒng)設(shè)計與研究基于單片機的模糊控制器在工業(yè)電阻爐上的應(yīng)用研究基于雙單片機沖床數(shù)控系統(tǒng)的研究與開發(fā)基于Cygnal單片機的μC/OS-Ⅱ的研究基于單片機的一體化智能差示掃描量熱儀系統(tǒng)研究基于TCP/IP協(xié)議的單片機與Internet互聯(lián)的研究與實現(xiàn)變頻調(diào)速液壓電梯單片機控制器的研究基于單片機γ-免疫計數(shù)器自動換樣功能的研究與實現(xiàn)基于單片機的倒立擺控制系統(tǒng)設(shè)計與實現(xiàn)單片機嵌入式以太網(wǎng)防盜報警系統(tǒng)基于51單片機的嵌入式Internet系統(tǒng)的設(shè)計與實現(xiàn)單片機監(jiān)測系統(tǒng)在擠壓機上的應(yīng)用MSP430單片機在智能水表系統(tǒng)上的研究與應(yīng)用基于單片機的嵌入式系統(tǒng)中TCP/IP協(xié)議棧的實現(xiàn)與應(yīng)用單片機在高樓恒壓供水系統(tǒng)中的應(yīng)用基于ATmega16單片機的流量控制器的開發(fā)基于MSP430單片機的遠程抄表系統(tǒng)及智能網(wǎng)絡(luò)水表的設(shè)計\t"_b