作者DRLai (蘇打)
看板C_and_CPP
標題[問題] 煩請高手建議一個結構
時間Wed Jul 1 18:02:11 2009
我目前宣告一個結構如下
multimap<int,string>
因為map可以自動排序
讓我可以快速的找到最小值
但是現在有個問題
我需要去erase一些資料,而資料是以string為主
除了linear搜尋以外有什麼比較好得方式可以達到需求
同時又可以保持自動sorting的好處呢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.145.212
推 Ebergies:看在沒人回你的份上, 你可以試試用兩個 map or heap+map 07/01 22:38
→ DRLai:不好意思,能詳細說明怎麼應用兩個map達成嗎?不太瞭解@@ 07/02 01:33
推 legnaleurc:{key, value} <-> {value, key} 07/02 06:51