[問題] c++ multimap 的 find

[wagaru (wagaru)]

先說一下我的目的

是要從一個multimap中刪元素

比對multimap中 pair 的 value 值再決定要不要刪 (不是key值)

但因為在用iterator 拜訪元素的過程中不能刪除此iterator

否則會出錯

因此小弟想說先將要刪的值存在一個vector裡

之後再用find的方法刪除


問題是 multimap 的 find() 的參數是一個key

但我想要直接找到特定的pair

而在algorithm裡的find，似乎也不讓我丟入一個 pair 當參數

請問有什麼好方法嗎？




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.107.81
推 ericinttu:問題是 multimap 的 find() 的參數是一個key
→ ericinttu:                                        ↑
→ ericinttu:可以換成 找value嗎?
推 Favonia:如果你用的環境對 C++0x 有完善支援，可以考慮跳槽 C++0x
→ Favonia:因為 multimap 的 erase 在 C++0x 會傳回下一個 iterator
→ Favonia:（不然也可以參考 remove_if 搞不好你會有靈感 xD）
→ WJAider:所以要刪除的元素的 key 值知道嗎?
→ wagaru:http://www.cplusplus.com/reference/stl/multimap/find/
→ wagaru:似乎不能換成value
→ wagaru:可能看一下remove_if吧，key的話我知道
→ wagaru:看起來似乎是刪除iterator後再++時會出問題
→ wagaru:因此在呼叫erase前先將iterator++就可以了
→ Favonia:補充一下，不是所有 container 都可以這樣玩 :P