multimap
-
[Data Structure] multimap 사용법Data Structure 2020. 11. 8. 21:32
이 글은 c++의 stl 중 하나인 multimap 사용법입니다. multimap multimap은 map과 같이 key와 value로 구성된 container입니다. map과는 달리 key의 중복이 허용합니다. multimap은 기본적으로 오름차순 정렬되어 있습니다. multimap을 사용하기 위해서는 #include을 선언해야 합니다. multimap은 binary search tree으로 이행되기 때문에 탐색의 시간 복잡도는 O(log n)입니다. 함수 empty() multimap이 비어있는지 확인하는 함수 if multimap is empty, return 1 else 0 size() mutlimap의 크기를 반환하는 함수 return size_type (unsigned int) i..