특징

• 숫자든 문자든 중복 제거
• 삽입 순서 상관없이 정렬되어 입력
• #include <unordered_set>은 정렬 안함, 따라서 속도는 빠르나 iterate 불가

Initialization

• set<자료형> 변수
• set<자료형> 변수(복사할 변수)
• set<자료형> 변수 = 복사할 변수

set<int> s;

s.insert(1);
s.insert(200);
s.insert(-1);
s.insert(3);

int arr[] = {1,2,3,4,5,6};

set<int> s1(s.begin(), s.end());
set<int> s2(arr, arr+6);
set<int> s3(s1);
set<int> s4 = s2;

return 0;

Set iterator

• s.begin()
• s.end()
• s.rbegin() : 마지막 부분을 시작점으로 지정
• s.rend() : set의 첫번째 부분을 마지막점으로 지정

set<int> s;

s.insert(1);
s.insert(200);
s.insert(-1);
s.insert(3);

for_each(s.begin(), s.end(), [](int n) {
        cout << n << endl;        //output : -1, 1, 3, 200
        });

    for_each(s.rbegin(), s.rend(), [](int n) {
        cout << n << endl;        //output : 200, 3, 1, -1
        });

Set capacity

• s.empty()
• s.size()

Set modifiers