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