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. CPP Container와 Iterator Container cpp에서 처음 접한 개념 container가 뭘까? container는 말 그대로 저장소로라고 생각하면 쉽다. 같은 타입의 여러 객체를 저장하는 일종의 집합이다. 컨테이너는 클래스 템플릿이다. 컨테이너 변수를 선언할 때 컨테이너에 포함할 요소의 타입을 명시할 수 있다. 그렇다면 왜 배열을 안 쓰고 container를 쓸까? container 종류 중 하나인 "vector"를 예로 들어 생각해보자. int a[10]과 같이 선언해서 int 배열을 쓸 수 있는데, 굳이 왜 vector를 쓸까? int a[10]; vector b(10); vector에는 배열에 특화된 여러 유용한 함수들을 가지고 있다. 예로 뒤에 값을 추가할 수 있는 push_back이 있다. 많은 값을 저장하는 것에 특.. 2022. 1. 17. 이전 1 다음 728x90