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

 

Map

 

표준 연관 컨테이너. (비 선형적).

자가 균형 이진 탐색트리 (레드 - 블랙 트리) 기반이다.

노드 기반. (비 연속된 메모리 구조.)

 

원소 하나가 Key와 Value 한 쌍으로 이루어져 있다.

(중복 Key는 허용하지 않는다.)

 

삽입, 삭제 시 Key 기준으로 매번 정렬이 일어난다.

(빈번한 삽입, 삭제 불리.)

 

Key값을 통해서 [] 접근이 가능하다. 이진 탐색 트리 기반이다.

(탐색 유리.)

 

 

 

 

[ Map의 선언 ]

 

map<Key, Value>로 선언 한다.

Key와 Value에는 구조체나 클래스가 올 수 도 있다.

 

 

 

 

 

[ Map의 원소 삽입 ]

(1) pair 구조체를 이용한 Map 원소 삽입.

map에 원소를 삽입하기 전에 pair구조체를 생성해야한다.
즉, map의 원소는 pair로 이루어졌다.

 

first - Key

second - Value

 

기본 생성시에는 key와 value는 자동 0초기화 된다.

pair객체를 insert함수의 인자로 넘긴다. (복사가 일어남.)

 

인자있는 생성자를 통해서 pair 구조체를 초기화 할 수 있다.

 

 

 

(2) 임시 객체를 활용한 삽입.

 

 

 

(3) make_pair: 인자 타입에 따른 pair객체를 생성하는 템플릿 함수.

 

 

 

(4) value_type

map의 원소와 가장 적합한 pair자료형. (map 내부에 typedef)

value_type의 key는 const 성향을 갖는다. map의 원소도 마찬가지이다.

(초기화한 이후에는 값 변경 불가능.)

 

 

 

 

 

 

 

[ Map의 원소 순회 ]

 

key 값은 변경 불가능. (const)

value는 변경이 가능 하다.

 

 

 

 

 

[ Map의 원소 제거 ]

 

key 값을 통해서 제거 가능하다.

 

 

 

 

 

 

[ 중복 Key값 허용 X ]

 

 

 

 

 

[ map의 [] 접근 ]

Key값을 통해서 [] 접근이 가능하다. (값 변경 가능.)

key를 통한 []접근시 value의 레퍼런스를 반환한다.

 

 

 

존재하지 않는 key로 []접근시 새로운 원소가 할당된다. value는 0초기화.

즉, []연산을 통한 원소 삽입도 가능하다!

 

 

 

 

 

[ map의 반복자 ]

map은 노드기반의 컨테이너로써 '임의접근 반복자'를 사용하지 않는다.

map은 '양방향 반복자'를 사용한다.

오로지 순차접근.

 

 

 

 

[ map의 탐색 ]

find : key를 기준으로 탐색. 

key에 해당하는 반복자를 반환.

 

 

key가 char*인 경우,

문자열 상수의 주소는 같다. 고로 탐색이 이루어진다.