[C++] set, multiset with Cpp

 

1. set

 

정의 및 특징

• set은 고유한 요소만을 저장하는 컨테이너
• 중복 허용 xxxxxx
• map처럼 {key, value}로 집어넣지 않아도 되며
• 아래 코드처럼 pair나 int형을 집어넣어서 만들 수 있다.
• 중복된 값을 제거되며 map처럼 자동 정렬
• method는 map과 동일

 

예시 코드

#include <bits/stdc++.h>
using namespace std;
int main(){
    set<pair<string, int>> st;
    st.insert({"test", 1});
    st.insert({"test", 1});
    st.insert({"test", 1});
    st.insert({"test", 1});
    cout << st.size() << "\n";
    set<int> st2;
    st2.insert(2);
    st2.insert(1);
    st2.insert(2);
    for(auto it : st2){
        cout << it << '\n';
    }
    return 0;
}

/*
1
1
2
*/

---

 

2. multiset

• 중복되는 요소도 집어 넣을 수 있다.
• key, value 형태로 넣지 않아도 되고 자동 정렬
• 메서드는 map과 동일

#include <bits/stdc++.h>
using namespace std;
multiset<int> s;
int main(){
    for(int i = 5; i >= 1; i--){
        s.insert(i);
        s.insert(i);
    }
    for(int it : s) cout << it << " ";
    cout << '\n';
    return 0;
}
/*
1 1 2 2 3 3 4 4 5 5
*/