[Data Structure] multimap 사용법

• 이 글은 c++의 stl 중 하나인 multimap 사용법입니다.

multimap

• multimap은 map과 같이 key와 value로 구성된 container입니다.

• map과는 달리 key의 중복이 허용합니다.

• multimap은 기본적으로 오름차순 정렬되어 있습니다.

• multimap을 사용하기 위해서는 #include< map >을 선언해야 합니다.

• multimap은 binary search tree으로 이행되기 때문에 탐색의 시간 복잡도는 O(log n)입니다.

함수

empty()

• multimap이 비어있는지 확인하는 함수
• if multimap is empty, return 1 else 0

size()

• mutlimap의 크기를 반환하는 함수
• return size_type (unsigned int)

insert(pair)

• multimap에 pair를 추가하는 함수

erase(key)

• multimap에서 key를 가진 값들을 모두 삭제하는 함수

clear()

• multimap을 초기화하는 함수

find(key)

• multimap에서 key에 해당하는 원소가 있는지 찾는 함수
• if key is contained, return iterator else multimap::end
• 동일한 key가 있을 경우 가장 먼저 있는 key의 iterator를 반환

count(key)

• multimap에서 key를 가지는 원소의 갯수를 반환하는 함수

---

탐색 방법

• index가 아닌 iterator로 순차적 접근이 가능합니다.
• 시작 : begin(), 끝 : end()
• 반복문에서 auto 활용이 가능합니다.

---

실습

결과

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.