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