數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--網(wǎng)上拍賣系統(tǒng)-資料下載頁
2025-06-02 22:53本頁面
【正文】 std::sort( () , () , lessQuantity)。 } if(field==Start) { std::sort( () , () , lessStart)。 } if(field==Close) { std::sort( () , () , lessClose)。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 8 } return is。 } 復(fù)雜度： O(N) f. Listing類的 filter 函數(shù) ， 通過使用 stl 的 find 函數(shù)實現(xiàn)對廣告的查找功能。 算法：總體思想是在所有的廣告集合中找到包含輸入關(guān)鍵字的廣告，然后將之 加入 ，從而顯示滿足條件的廣告 ， 最后返回這個列表。關(guān)鍵代碼如下： Listing Listing::filter(string keyword) { Listing is。 for(int i=0。i(int)()。i++) { string::size_type i1 = (i)getTitle().find(keyword)。 string::size_type i2 = (i)getBody().find(keyword)。 if ( i1 != string::npos|| i2 != string::npos) { ((i))。 } } return is。 } 復(fù)雜度： O(N) g. Advertisement類 的 getTopDutchBids 函數(shù)，用以獲得競標(biāo)成功的 bid集合。 算法：競標(biāo)成功的 bids 是指按價位由高到低排，累積競標(biāo)的數(shù)量和大于等于廣告商品本省的數(shù)量時停止。因此，需用一個 result 變量用以統(tǒng)計 bids 的競標(biāo)數(shù)量和，遍歷廣告本身已經(jīng)排好序的 bids 集合，依次將 bids 內(nèi)的 bid 出棧，并將出棧的 bid 數(shù)量加到 result 中，知道 result 的值大于等于廣告的 quantity為止，這時，一般情況會多加一個 bid，也就是說多加的這個 bid 內(nèi)的 quantity值，加上前面的 bid 的 quantity值會大于廣告本身的 quantity，也就是說，這個 bid 并不會得到它所要求的廣告的數(shù)量，而是廣告的 quantity 減去前面 bid 所有 quantity 剩下的值。關(guān)鍵代碼如下： vectorBid Advertisement::getTopDutchBids (void) const { vectorBid vb。 priority_queueBid bid(bids)。 int all=number。 while( !() amp。amp。 all0) { (())。 all=().getQuantity()。 ()。 } return vb。 } 復(fù)雜度： O(N) 第四章 系統(tǒng)測試 測試方法： 利用 Apache 運行程序，設(shè)置幾組測試用例，分別考慮到一般情況和特殊情況，觀察測試結(jié)果的正確性。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 9 測試用例（應(yīng)該給出幾組具有不同特征的數(shù)據(jù)進(jìn)行測試）： Client 名稱 數(shù)量 內(nèi)容 描述 目錄 天數(shù) 最終 競價 競標(biāo)數(shù)量 趙光明 奶粉 1 很棒兒童產(chǎn)品12 歲放心 TopLevel 5 ￥ 3 1 張三 洗衣粉 3 家庭 TopLevel/zhang 5 ￥ 3 1 小王 冰紅茶 15 好喝 TopLevel/zhang/ wang 7 ￥ 5 2 測試結(jié)果： a. 驗證廣告描述和題目讀入空格和回車的結(jié)果 b. 按目錄顯示結(jié)果分二種情況： 1. TopOnly： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 10 2. Recursive: close date 排序結(jié)果： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 11 start date 排序結(jié)果： seller 排序結(jié)果 : 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 12 highest bid 排序結(jié)果 : 的測試結(jié)果： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 13 ： 出現(xiàn)的問題及解決辦法： 問題 1：對比字符串是相同的。 解決辦法： 重載操作符“ =”，然后比較字符串中的字符，按行比較。 問題 2：競標(biāo)時價格高的可以得標(biāo)，如何判斷價格更高。 解決辦法 ：用大根堆做，重載操作符“ ”，然后比較大小，排除小的。 第五章 結(jié)論 遇到的困難： Apache 服務(wù)器不能正常打開， [Thu Sep 13 20:59:25 2021] [crit] make_sock: could not bind to port 80， 80 端口被 pid=4 的 system 進(jìn)程占用，所以不能啟動。最后查到是由于開機自動啟動了 SQL Server Reporting Services 服務(wù)。終止 SQL Server Reporting Services 服務(wù)即可正常打開。 個人總結(jié)： 通過實驗主要有以下幾個方面的體會： (1)對 c++編程有了更深的理解 (2)對一些模板類、模板函數(shù)、以及操作符重載等操作有了一個更加清晰的認(rèn)識。 學(xué)會了怎樣更加靈活的應(yīng)用輸入、輸出流 。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1