[STL] map

map은 연관 컨테이너의 일종이다.

 

연관 컨테이너란 키(key)와 값(value)처럼 관련있는 데이터를 하나의 쌍으로 묶어 저장하는 컨테이너를 말한다.

 

키와 값을 이용한 연관 컨테이너는 요소들에 대한 빠른 접근을 제공해준다. 하지만 삽입되는 요소의 위치를 지정할 수는 없다.

 

이런 연관 컨테이너는 보통 균형 잡힌 이진 탐색 트리나 해시 테이블을 이용해서 구현한다.

 

종류로는 set, mulitset, map, multimap이 있으며 오늘 알아볼 것은 map이다.

 

맵은 키와 값의 쌍(pair)으로 데이터를 관리하는 연관 컨테이너이다. 그리고 요소를 삽입하면서 자동으로 정렬되기 때문에 검색 속도가 매우 빠르다.

 

맵에서 키는 유일해야 하므로, 키의 중복을 허용하지 않는다.

 

하나의 키에 하나의 값이 연결되는 구조이다.

map의 구조