[질문] multimap에서 효율적인 update ?

어느 쪽이 빠른지는 저도 모르겠습니다.
구현체와 환경에 좌우되는 부분이 많기 때문입니다.
가장 확실하게 알려면 sulsj님의 환경에서 직접 측정해보시면 되겠습니다.

속도가 아니라 코드 측면에서 볼 때 find()를 쓰면 좀 지저분해질 수는 있습니다.
find()를 쓰면서 iterator를 증가한다면 upper bound를 모르므로 iterator가 가리키는 원소가
찾고자 하는 것인지 검사하는 과정이 필요해지죠. 그렇지 않으면 엉뚱한 원소를 변경할 수 있으니까요.

unsigned long key;
for (Iterator it = m.find(key); it != m.end() && !(it->first < key) && !(key < it->first); ++it)
{
    // update elements
}
 
pair<Iterator, Iterator> range = m.equal_range(key);
for (Iterator it = range.first; it != range.second; ++it)
{
    // update elements
}

ps. 왜 find()를 쓸 때 비교 구문이 it->first == key 가 아니라 이렇게 복잡하게 쓰는지 의문을 느끼신다면
Effective STL item 19를 읽어보십시오. equality와 equivalence의 차이가 잘 나와 있습니다.