C++ STL associative container

1. associative container

- set : duplicated한 데이터가 존재할 수 없다. 데이터를 삽입하면 자동으로 정렬해준다. 데이터들은 Balanced Binary Search Tree로 저장된다. 데이터를 찾는 속도가 O(lgN)이다.

- map : (key, value) pair로 저장되는 집합이다. person["김철수"] = Person() 처럼 사용한다. 데이터들은 Balanced Binary Search Tree로 저장된다. 데이터를 찾는 속도가 O(lgN)이다.

- hash_map : 데이터를 hash에 기반해서 저장하는 container이다. 데이터를 찾는 속도가 O(1)이다.

2. container adapters

- 다른 container에 기반해서 만들어진 container이다.

- stack, queue, priority queue