C++ STL 프로그래밍(셋)

9. 셋(set)
    - map과 비슷하나, 현업에서 set 을 사용하는 경우는 거의 없다.



9.1 set 이란
    - set은 원하는 key를 신속히 찾고, key 가 정렬되기를 원할 때
    - set은 key 만 저장, map은 key와 value 한 쌍 저장
    - set의 key는 중복 불가
    - set은 이진 탐색 트리 자료구조


9.2 set을 사용할 때
    1) 정렬해야 할 때(기본 오름차순 정렬)
    2) key의 존재 여부 알아야 할 때
    3) 많은 자료 저장하고, 검색 빨라야 할 때


9.3 set 사용방법
    - 헤더파일 포함 : #include <set>
    - 선언 : set<key 자료형> 변수이름;
    - 기본 오름차순 정렬이나 map 과 같이 비교함수로 내림차순 정렬 가능

    9.3.1 set의 주요 멤버들
        
            - 추가, 반복자, 삭제 는 map와 동일

    9.3.4 검색 find
        - map과 다르게 key 자체 변경 가능(단, 이때 정렬 되지 않는다)