CPP STL 맵(Map)

맵(Map)이란?

각 노드가 key와 value 쌍으로 이루어진 정렬이 되어 있는 트리

<map>에 있다.

중복을 허용하지 않는다.

map <key type, value type> m;
ex) map <int, string> m;

first, second가 있는 pair 객체로 저장된다.

first = key, second = value

map의 내부 구현은 검색, 삽입, 삭제가 O(logn)이다.

 

맵 정렬

자료를 저장할 때 내부에서 자동으로 정렬한다.

key를 기준으로 오름차순으로 정렬한다.

내림차순으로 정렬하고 싶으면 value 뒤에 greater를 넣어주면 된다.

map <key, value, greater> m;

 

맵은 컨테이너이므로 iterator를 사용해서 데이터를 찾는다.