03. [C++] STL (Standard Template Library) - Map

Map 표준 연관 컨테이너. (비 선형적). 자가 균형 이진 탐색트리 (레드 - 블랙 트리) 기반이다. 노드 기반. (비 연속된 메모리 구조.) 원소 하나가 Key와 Value 한 쌍으로 이루어져 있다. (중복 Key는 허용하지 않는다.) 삽입, 삭제 시 Key 기준으로 매번 정렬이 일어난다. (빈번한 삽입, 삭제 불리.) Key값을 통해서 [] 접근이 가능하다. 이진 탐색 트리 기반이다. (탐색 유리.) [ Map의 선언 ] map로 선언 한다. Key와 Value에는 구조체나 클래스가 올 수 도 있다. [ Map의 원소 삽입 ] (1) pair 구조체를 이용한 Map 원소 삽입. map에 원소를 삽입하기 전에 pair구조체를 생성해야한다. 즉, map의 원소는 pair로 이루어졌다. first - K..

2019.06.25