map은 대표적인 연관 컨테이너 이자 노드 기반 컨테이너입니다. 그래서 특정 정렬 기준으로 원소(key)가 자동 정렬되며 연관 컨테이너는 모두 같은 인터페이스의 멤버 함수를 제공한다. set의 원소는 key만으로 이뤄지지만 map의 원소는 key와 value의 쌍으로 이뤄진다.
map은 []연산자를 이용해 원소(key, value)를 추가하거나 key에 매핑된 value의 참조를 반환할 수 있다. map도 set처럼 연관 컨테이너이므로 컨테이너 앞, 뒤에 추가하거나 제거하는 멤버 함수류를 제공하지 않으며 원소를 참조하는 front()와 back()멤버 함수를 제공하지 않습니다.
연관 컨테이너의 핵심은 빠른 원소 찾기(검색)이며 균형 이진 트리를 이용한 로그 시간 검색 복잡도를 보장한다. [] 연산자를 사용하여 원소를 추가할 수도 있지만, insert() 멤버 함수로 원소를 추가할 수 있다. 이외의 특징은 set과 같으므로 set을 참고하면 된다.
multimap
map 컨테이너에 중복 원소(key)를 허용해야 한다면 multimap 컨테이너를 사용한다
personal study area