4637 : Tutorial: STL Set 1

https://jungol.co.kr/bbs/board.php?bo_table=pbank&code=4637&sca=5010 

JUNGOL

#include <bits/stdc++.h>

using namespace std;

int main()
{
    set <int> s;
    int n;
    cin >> n;

    while(n--){
        char cmd;
        int a;
        cin >> cmd >> a;
        if(cmd == 'i') s.insert(a);
        else if(cmd == 'r') s.erase(a);
    }

    for(auto element : s) cout << element << " ";
    return 0;
}

 

정의

- Set 컨테이너는 연관 컨테이너 중 단순한 컨테이너로 (key)의 집합으로 이루어진 컨테이너

- 균형잡힌 이진트리로 구현된다.

- 집합은 같은 원소가 2개 이상 포함 되지 않는 것과 같이 Set은 Key가 같은 데이터가 2개이상 같은 원소가 존재하지 않는다.

- 따라서 중복을 제거후 정렬된 데이터를 처리하는 경우 유용하게 사용된다.

 

- 중복을 허용해야 하는 경우 multiset을 사용할 수 있다.

 

삽입 : insert

삭제 : erase