STL - 33 (set - 1)

Set

• map과 비슷하면서도 다른 set!
  set은 원하는 key를 신속하게 찾고, 또 이 key가 정렬되기를 원할 때 사용한다.
  (여기서 key는 저장할 자료) map과 비슷하지만 다른 점은 map은 key값과 value값을 한 쌍으로 저장하지만 set은 key만! 저장한다!
• set도 map과 같이 key를 중복으로 저장할 수 없다!
• 만약 중복된 key를 사용하고 싶다면 multiset을 사용해야 한다.
• 사용방법은 map과 거의 같다.
• set은 map과 같이 '이진 탐색트리' 자료구조를 사용한다.

set을 사용하는 경우

• set은 자료를 저장할 때 내부에서 자동으로 정렬하고, map과 다르게 key만 저장한다.
• set은 다음 조건일 때 사용하면 좋다!

1. 정렬해야 할 때
2. key가 있는지 없는지 알아야 할 때
3. 많은 자료를 저장하고, 검색속도가 빨라야 할 때