그냥 게임개발자

set 본문

내 개인적인 공부/자료구조

set

sudoju 2024. 4. 13. 21:53

set

고유한 요소만 저장하는 컨테이너

 

나만 중요한 set

또한 set은 중복을 허용하지 않습니다.

 map처럼 key - value 쌍으로 넣지 않아도 되며, 여러가지 형태로 넣어도 됩니다.

중복된 값은 제거가 되고 map과 같이 자동 정렬이 됩니다.(오름차순)

함수는 map과 같아요.

 

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<pair<string, int>> st;
    
    st.insert(pair<string, int>("Santos", 1));
    st.insert(pair<string, int>("Santos", 1));   
    
    cout << st.size() << '\n';
    
    set<int> st2;
    st2.insert(2);
    st2.insert(1);
    st2.insert(1);
    
    // auto set<int>::iterator::value_type
    for (auto it : st2)
    {
        cout << it << '\n';
    }
    
    return 0;
}

 

음음 처음은 중복이 허용되지 않으니 size()값은 1이 출력이 되고

2와 1 그다음 1을 또 넣으려 하면 중복이 허용되지 않으니 출력할 때 정렬이 된 것으로 1, 2 가 출력이 된 것을 볼 수가 있습니다.

 

오케 !

'내 개인적인 공부 > 자료구조' 카테고리의 다른 글

stack  (0) 2024.04.14
set? unique?  (0) 2024.04.14
unordered_map  (0) 2024.04.13
map  (0) 2024.04.13
배열 vs 연결리스트  (0) 2024.04.13