[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 활용이 가능합니다.

---

실습

	#include <iostream>
	#include <map>
	using namespace std;
	int main(){
	multimap<string,int> mm;
	if(mm.empty()){
	cout<<"multimap이 비어있습니다"<<endl;
	}
	mm.insert({"apple",4});
	mm.insert({"banana",2});
	mm.insert({"banana",3});
	mm.insert({"banana",1});
	cout<<"multimap의 크기는 "<<mm.size()<<" 입니다"<<endl;
	for(auto elem : mm){
	cout<<elem.first<<' '<<elem.second<<endl;
	}
	cout<<"multimap에서 banana key를 가진 원소의 갯수는 "<<mm.count("banana")<<" 입니다"<<endl;
	mm.erase(mm.find("banana"));
	mm.erase(mm.find("banana"));
	cout<<"multimap의 크기는 "<<mm.size()<<" 입니다"<<endl;
	for(auto elem : mm){
	cout<<elem.first<<' '<<elem.second<<endl;
	}
	}

view raw multimap.cpp hosted with ❤ by GitHub

결과

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