討論串(共4篇) - [問題] 煩請高手建議一個結構 - 看板C_and_CPP

推噓5(5推 )留言5則，0人參與作者yoco315 (眠月)時間16年前 (2009/07/03 00:21)資訊

內容預覽:

你最好的解法是 boost::bimap. http://www.boost.org/doc/libs/1_39_0/libs/bimap/doc/html/index.html. 次好的是 boost::multi_index. http://www.boost.org/doc/libs/1_39

(還有1135個字)

#3

Re: [問題] 煩請高手建議一個結構

推噓1(1推 )留言1則，0人參與作者ledia (下班後才下棋)時間16年前 (2009/07/02 12:07)資訊

內容預覽:

不好意思我對 STL containers 能怎麼修改不太熟. 所以我就用基本的 data structure 解釋一下. 我猜測 heap + map 所做的事情像是這樣. hash min heap. <string, HeapNode> pair<int,string>. 王小華 ──────

(還有649個字)

#2

Re: [問題] 煩請高手建議一個結構

推噓0(0推 )留言0則，0人參與作者DRLai (蘇打)時間16年前 (2009/07/02 11:19)資訊

內容預覽:

我目前宣告一個結構如下. multimap<int,string>. 因為map可以自動排序. 讓我可以快速的找到最小值. 但是現在有個問題. 我需要去erase一些資料，而資料是以string為主. 除了linear搜尋以外有什麼比較好得方式可以達到需求. 同時又可以保持自動sorting的好處呢

(還有218個字)

#1

[問題] 煩請高手建議一個結構

推噓2(2推 )留言3則，0人參與作者DRLai (蘇打)時間16年前 (2009/07/01 18:02)資訊

內容預覽:

我目前宣告一個結構如下. multimap<int,string>. 因為map可以自動排序. 讓我可以快速的找到最小值. 但是現在有個問題. 我需要去erase一些資料，而資料是以string為主. 除了linear搜尋以外有什麼比較好得方式可以達到需求. 同時又可以保持自動sorting的好處呢