Map
Map 은 특정 순서에 따라 키 값과 매핑된 값의 조합으로 형성된 요소를 저장하는 연관 컨테이너이다.
map 에서, 일반적으로 키 값은 요소를 정렬하고 고유하게 식별하는데 사용되는 반면, 매핑된 값은 키와 연결된(매핑된) 콘텐츠를 저장한다. 키와 콘텐츠의 형태는 다를 수 있으며, 두 가지를 결합한 pair 형태인 멤버 형태 value_type 으로 그룹지어질 것이다.
typedef pair< const Key, T > value_type;
내부적으로, map 의 요소는 내부 비교 개체가 정한 특정 순서 지정 기준에 의해 키별로 정렬된다. ( std::map:key_comp )
일반적으로 key 를 이용해서 개별 요소에 접근할 때, map 컨테이너는 unordered_map 컨테이너보다 느리다. 하지만 순서에 따라 하위 집합에 대한 직접 반복을 허용한다.
map 의 매핑된 콘텐츠는 [ ] 연산자를 사용하여 해당 key 를 통해 직접 접근할 수 있다.
Map 은 일반적으로 이진 검색 트리로 구현된다.
참고 자료
jaekim