개발 언어/cpp
CPP STL 맵(Map)
eeeun:)
2022. 1. 18. 17:05
반응형
맵(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를 사용해서 데이터를 찾는다.
728x90