[C++] STL - map, set

• STL container - 시퀀스 컨테이너 / 연관 컨테이너
• 시퀀스 컨테이너: vector, list, deque 등 순서대로 데이터를 보관할때 사용
• 연관 컨테이너: map, set 등 <key, value> 형태로 데이터를 보관할때 사용. 찾고자하는 데이터를 빠르게 찾을 때 사용.

 

map, set

• key의 중복을 허용하지 않음
• 중복되는 key를 사용하는 경우에는 컨테이너 앞에 'multi'를 붙임. ex) multi_map, multi_set
• key 기준으로 데이터를 정렬하여 저장함

 

map

• Red-Black tree 자료구조를 가짐
• <key, value> 형태로 데이터를 저장
• key를 기준으로 오름차순 정렬함
• map 선언 예시)

#include <map>

map <int, int> map1;

 

set

• map과 비슷하지만 map과 달리 key만 저장함
• key를 기준으로 오름차순 정렬함
• set 선언 예시)

#include <set>

set <int> set1;