STL - map, multimap

www.cplusplus.com/reference/map/

 

map

key-value 쌍의 컨테이너. Red-Black tree 로 구현된 컨테이너로 각 요소들은 '중복되지 않는다.'

각 노드는 아래처럼 pair 객체로 key value 순서로 생성후 삽입된다.

 

map< string, int > m;

 

m.insert(make_pair("a", 1));

 

[]연산자를 이용한 삽입, 수정이 가능하다.

중복되지 않는 특성을 가진 데이터 집합이 있다면 사용하도록 하자.

 

multimap

map과 같으나 키가 중복될수 있다.

노드 삽입시 정렬되어 삽입됨.

[]연산자를 이용한 삽입, 수정 불가.

노드를 키값으로 찾아가면 키에 해당하는 값 전체가 반환되는 식.

같은 키값으로 삽입하면 해당 범위의 끝으로 삽입.

키값  범위에 대해 

lower_bound : 범위의 앞에서

upper_bound : 범위의 끝에서 

라고 보면 된다.