집합(set) in C++

set 관련 모음

#include <iostream>
#include <vector>
#include <set>

using namespace std;

int main() {
    vector<int> V = {1, 3, 2, 3, 2, 3, 2, 3, 1, 2};
    set<int> S;
    for(int i=0; i<V.size(); i++) {
        S.insert(V[i]);
    }
    cout << "S size is : " << S.size() << '\n';

    for(auto it=S.begin(); it != S.end(); it++) cout << *it << ' ';
    cout << '\n';

    S.erase(3);

    for(auto it : S) cout << it << ' ';
    cout << '\n';

    int want_to_find = 3;
    if (S.find(want_to_find) == S.end()) cout << "false\n";
    else cout << "true\n";
    
    return 0;
}

• set S : set 자료구조 선언
• S.insert(V[i]) : set 자료구조에 원소 삽입, 원소의 중복을 허용하지 않음
• S.size() : set의 크기
• auto it : iterator를 대신하여 auto 사용
• S.erase(3) : 원소 3을 삭제
• S.find(wnat_to_find) : set 자료구조에 해당 원소가 있는지 확인,
  없다면 S.end()를 가리키게 된다.(S.end()는 마지막 원소의 다음 주소 공간을 가리킴)
  출력)