Set
Set 은 특정 순서에 따라 고유한 요소를 저장하는 컨테이너이다. set에서 요소의 값은 이를 식별하며, 각 값은 고유해야 한다.
set 요소의 값은 컨테이너 내부에서 수정될 수 없다(요소는 항상 const이다). 하지만 컨테이너에서 insert 와 remove 될 수 있다.
내부적으로 set 의 요소들은 항상 내부 비교 객체가 정한 특정 엄격한 순서 기준에 따라 정렬된다. ( comparison object, std::set::key_comp )
일반적으로 key 를 이용해서 개별 요소에 접근할 때, set 컨테이너는 unordered_set 컨테이너보다 느리다. 하지만 순서에 따라 하위 집합에 대한 직접 반복을 허용한다. (map 과 같음)
Set 은 일반적으로 이진 검색 트리로 구현된다.
참고자료
jaekim