Re: [問題] 煩請高手建議一個結構
※ 引述《DRLai (蘇打)》之銘言：
我目前宣告一個結構如下
multimap<int,string>
因為map可以自動排序
讓我可以快速的找到最小值
但是現在有個問題
我需要去erase一些資料，而資料是以string為主
除了linear搜尋以外有什麼比較好得方式可以達到需求
同時又可以保持自動sorting的好處呢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.145.212
推
07/01 22:38,
07/01 22:38
→
07/02 01:33,
07/02 01:33
推
07/02 06:51,
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
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
