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

[DRLai (蘇打)]

※ 引述《DRLai (蘇打)》之銘言：
我目前宣告一個結構如下
multimap<int,string>

因為map可以自動排序
讓我可以快速的找到最小值

但是現在有個問題

我需要去erase一些資料，而資料是以string為主
除了linear搜尋以外有什麼比較好得方式可以達到需求
同時又可以保持自動sorting的好處呢

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.145.212
推 Ebergies:看在沒人回你的份上, 你可以試試用兩個 map or heap+map
→ DRLai:不好意思，能詳細說明怎麼應用兩個map達成嗎?不太瞭解@@
推 legnaleurc:{key, value} <-> {value, key}
不好意思，想請教推文的部份
因為我的資料是使用multimap而非map..故key會有重複值

資料假設如下
99  王小美
99  王小方
100 王小明


那這樣該如何以map達成呢？
若是照推文說得反過來
王小美 99
王小方 99
王小明 100

接著以string搜尋王小方，把他的資料刪除

從搜尋第二個map得到王小方->99
接著搜尋第一個map找99的資料..會得到兩筆( {99,王小美},{99,王小方} )

推文的作法是先減少需要linear搜尋的範圍嗎？
或是我理解錯了orz

感謝:)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.138.145.212