【正文】 eue[0]；Buy1；Sell1；轉4；167。 判斷BuyQueue[i].prince與SellQueue[j].prince之差，如大于等于0，轉5：如小于0，轉14；167。 ，如大于0，轉6；如小于等于0，轉9；167。 j++； k=true； =；=+SellQueue[iSellQueue].count；轉7；167。 判斷j是否小于N，如是，轉4；如不是，轉8；167。 開盤價為BuyQueue[i].price；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 i++；k=false； =；=+BuyQueue[i].count；轉10；167。 判斷i是否小于M，如是，轉4；如不是，轉11；167。 ，如小于0，轉12；如等于0，轉13；167。 開盤價為SellQueue[j].price；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 開盤價為(SellQueue[j].price+BuyQueue[i1].price)/2；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 判斷k值，如為true，轉15；如為false，轉18；167。 ，如大于0，轉16；如小于0，轉17；167。 開盤價為BuyQueue[i].price；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 開盤價為(SellQueue[j1].price+BuyQueue[i1].price)/2；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 ，如小于0，轉19；如等于0，轉20；167。 開盤價為SellQueue[j].price；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 開盤價為(SellQueue[j].price+BuyQueue[i1].price)/2；；統(tǒng)計成交數(shù)據(jù)及回報，并返回；167。 開盤價為昨日收盤價，成交量為0；保留所有數(shù)據(jù)至開盤進入連續(xù)競價撮合； 買賣隊列排序上面我們介紹了撮合算法的核心部分，但實際上在撮合前后都要對兩個買賣隊列進行一定的插入和排列處理，這在整個算法中也是很重要的部分。下面我們就來具體介紹一下。對所有的排列和插入我們考慮了效率問題之后，最后統(tǒng)一使用了二分插入排序法。在單子進入隊列時，我們首先統(tǒng)計出當前隊列中的非空數(shù)據(jù)個數(shù)，然后再通過新單子與當前隊列中間值的價格比較，確定新單子在隊列的前半部分還是后半部分，然后再取該區(qū)域中間值與之比較，直到確定新單子應在的位置。如下列代碼所示：int low=0。 int high=N1。 //N為隊列中非空元素的個數(shù) while(low=high) { int m=(low+high)/2。 if(newlistpriceSellQueue[m].price) high=m1。 else low=m+1。 } for(int i=N1。 i=high+1。 i){ SellQueue[i+1]=SellQueue[i]。 } SellQueue[high+1]=*newlist。這是賣隊列的排序，對于買隊列的排序與之相似，只是價格排列是由高到底。在這里不再贅述。這種插入排序方法完全符合了撮合算法中價格優(yōu)先、時間優(yōu)先的要求，而且效率也是比較高的。在集合競價前和連續(xù)競價后進行的插入排序都是這樣進行的，而在集合競價撮合之后，對兩隊列的重新排列，我們首先使用了memset函數(shù)將前面已全部成交的t個元素清空，然后將t到N(原總非空元素個數(shù))前移t位。如下列代碼所示：for (int p=0。 *t *N。 p++,*t++) { QueueStruct temp。 temp=Queue[*t]。 Queue[*t]=Queue[p]。 Queue[p]=temp。 } 撮合算法的運行機制在交易所正常運行時，一天內分為開市、開盤、休市、復開、收市等5個步驟。開市：每天上午9:15開市。這時候，股民可以通過券商向交易所遞單。同一只股票的買賣單開始分別進入這只股票的買賣隊列中，但并不進行撮合。該過程一直持續(xù)到9:25。開盤：每天上午9:30正式開盤。9:259:30為盤前處理，這段時間也就是集合競價撮合算法運行的時間。9:25，買賣兩隊列開市不再接收新的單子。新的單子這時都放在緩沖區(qū)中，直到兩隊列運行完整個集合競價算法后開市重新進單時，再依序將單子從緩存區(qū)取出讀入買賣隊列進行連續(xù)競價的撮合。買賣隊列于9:25開始集合競價，運算完畢，得出開盤價等所有統(tǒng)計數(shù)據(jù)并發(fā)布行情以及發(fā)送完所有回報之后，重新接收單子進入該日正常交易中，使用連續(xù)競價算法進行撮合。休市：每天上午11:00休市。此時，所有的券商不再接受買賣單子，也不再給交易所遞單。交易所將此前已經收到的所有單子撮合之后處于休息階段。并進行各種當日前市盤點。復開：每天下午13:30復開。此時，券商開市接收用戶的遞單，并將其送交交易所。交易所重新開市進入連續(xù)競價撮合收市：每天下午15:00收市。此時交易所不再接受任何單子，準時進行最后一筆單子的撮合之后，關閉撮合線程。將最后得到的收盤價等數(shù)據(jù)統(tǒng)計發(fā)送完之后，當天的所有工作全部結束。 數(shù)據(jù)庫設計數(shù)據(jù)庫服務器為SQL SERVER 2005 EXPRESS 股票信息表記錄了股票的當前信息用戶信息表 交易訂單表其中userid和stockid是外鍵關系圖如下 物理結構設計要點給出本系統(tǒng)內所使用的每個數(shù)據(jù)結構中的每個數(shù)據(jù)項的存儲要求，訪問方法、存取單位、存取的物理關系（索引、設備、存儲區(qū)域）、設計考慮和保密條件。 數(shù)據(jù)結構與程序的關系說明各個數(shù)據(jù)結構與訪問這些數(shù)據(jù)結構的各個程序之間的對應關系，可采用如下的矩陣圖的形式：程序1程序2．．．．．．程序m數(shù)據(jù)結構1√數(shù)據(jù)結構2√．．．．．．數(shù)據(jù)結構n√√6 系統(tǒng)出錯處理設計 出錯信息用一覽表的方式說明每種可能的出錯或故障情況出現(xiàn)時，系統(tǒng)輸出信息的形式、含意及處理方法。 補救措施說明故障出現(xiàn)后可能采取的變通措施，包括：a． 后備技術：說明準備采用的后備技術，當原始系統(tǒng)數(shù)據(jù)萬一丟失時啟用的副本的建立和啟動的技術，例如周期性把磁盤信息記錄到磁帶上去就是對于磁盤媒體的一種后備技術；b． 降效技術：說明準備采用的后備技術，使用另一個效率稍低的系統(tǒng)或方法來求得所需結果的某些部分，例如一個自動系統(tǒng)的降效技術可以是手工操作和數(shù)據(jù)的人工記錄；c． 恢復及再啟動技術：說明將使用的恢復再啟動技術，使軟件從故障點恢復執(zhí)行或使軟件從頭開始重新運行的方法。 系統(tǒng)維護設計說明為了系統(tǒng)維護的方便而在程序內部設計中作出的安排，包括在程序中專門安排用于系統(tǒng)的檢查與維護的檢測點和專用模塊。(未全部完成，在項目進行過程中完善）資