C++

MultiMap

F.xavier 2014. 2. 22. 01:22

Multimap은 중복Key와 중복 데이타를 허용하므로 다음과 같은 특성을 갔는다.

  1. Insert에서 error가 발생하지 않는다.
  2. Operator[]를 지원할 수가 없다.
  3. Find()는 매치가 되는 key 값중 임의의 값을 리턴하므로 유용하지가 않다.
  4. 따라서 upper_bound() 나 lower_bound()를 사용하고 혹은 equal_range()를 사용한다.

    여기에는 bound 범위내에서 동작하는 iterator를 지원한다.