map, set은 upper_bound, lower_bound 메서드를 갖고 있다. 두 메서드를 쓰기 위해서는 컨테이너가 정렬되어 있어야 한다.upper_bound(begin, end, target) : \[begin, end) 에서 target보다 크거나 같은 첫 번
set과 비슷하지만 multiset은 key 값의 중복을 허용한다.원소를 삽입하면 자동으로 오름차순 정렬이 된다.insert()로 원소를 추가하고 erase()로 원소를 삭제한다. 마찬가지로 upper_bound(), lower_bound() 메서드를 사용할 수 있다.
map과 비슷하지만 multiset과 마찬가지로 key의 중복이 가능하다.삽입될 때마다 정렬이 되므로 항상 정렬된 상태를 유지할 수 있다. (less key 가 기본값)하지만 map과는 다르게 \[]를 이용하여 원소의 추가, 수정이 불가능하다.