728x90 CPP STL 맵(Map) 맵(Map)이란? 각 노드가 key와 value 쌍으로 이루어진 정렬이 되어 있는 트리 에 있다. 중복을 허용하지 않는다. map m; ex) map m; first, second가 있는 pair 객체로 저장된다. first = key, second = value map의 내부 구현은 검색, 삽입, 삭제가 O(logn)이다. 맵 정렬 자료를 저장할 때 내부에서 자동으로 정렬한다. key를 기준으로 오름차순으로 정렬한다. 내림차순으로 정렬하고 싶으면 value 뒤에 greater를 넣어주면 된다. map m; 맵은 컨테이너이므로 iterator를 사용해서 데이터를 찾는다. 2022. 1. 18. 이전 1 다음 728x90