Set을 잘 써보자. (map 에 관한것도 조금)

set의 특징 : 

- 원소의 중복을 허용하지 않는다.

- 원소는 오름차순으로 정렬이 되어있다. 

- vector, map 처럼 []를 허용하지 않는다.

 

 

첫번째와 두번째를 보자.

 

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#define pii pair<int, int>
using namespace std;
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    set<int> s = { 7,1,2,3,5,1,5,2,3,1 };
 
    set<int>::iterator itr = s.begin();
 
    for (itr; itr != s.end(); itr++)
        cout << *itr;
    // 1. 어떻게 나오나???
 
    s.erase(4);
    // 2. 어떻게 나오나? 그리고 s.erase(4) 의 의미는?
    
}

Q : 이 코드의 결과값은???

A : {1,2,3,5,7} 이다.

 

문제

Q :  s.erase() 는 무언가를 지운다는 느낌의 함수이다. 

      그러면 저 함수에서 s.erase(4); 를 하면 결과가 어떻게 될까?

A :  1 2 3 5 7

     굉장히 5번째 수를 지운다는 느낌이 강했지만 답은 "4"라는 데이터를 삭제하는 것이다!!!!!!!

 

 

- vector, map 처럼 []를 허용하지 않는다. 를보자.

#include <iostream>
#include <set>
#include <vector>
#include <map>
#define pii pair<int, int>
using namespace std;
 
int main()
{
    vector<int> v = { 1,2,3,4 };
    map<int, int> m = { {1,10}, {2,20}, {3,30}, {4,40} };
    set<int> s = { 1,2,3,4 };
 
    cout << v[1] << ' ';
    cout << m[1] << ' ';
    cout << s[1] << ' ';
}

Q : 이것의 출력값은 각각 어떻게 되나?

A : 2, 10, ERROR  이다. v[1] 은 첫번째 위치, m[1] 은 key값 1의 value값 이다.

    set은 그런거 없다.

 

 

 

 

 

* Set의 주의점 좀 더 응용과정

ex) set<Point> s 를 만들것인데 Point는 (x,y) 로 이뤄져있고 s의 순서는 x좌표는 내림차순으로 먼저, 그다음 y좌표를 오름차순으로 하고 싶다. (이거 비슷한 문제가 백준에 있었는데 까먹었다)

#include <iostream>
#include <set>
#include <vector>
#include <map>
#define pii pair<int, int>
using namespace std;
 
class point
{
public :
    int x, y;
 
    
};
 
class comp
{
public :
    bool operator() (const point& p1, const point& p2) const
    {
        return p1.x > p2.x;
    }
 
};
 
int main()
{
 
    set<point, comp> s = { {1,3},{2,3},{2,1}, {4,1}, {5,5} };
 
    set<point>::iterator itr = s.begin();
 
    while (itr != s.end())
    {
        cout << (*itr).x << ' ' << (*itr).y << '\n';
        itr++;
    }
}

A : 5 5

    4 1

    2 3 

    1 3 이다. 엥??????????? 2,1은 어디갔어???????????

   ->set의 특성상 특별한 조건이 없을 때 수가 같으면 중복으로 인지하고 삭제를 한다.

      즉 x가 같을때의 조건을 안걸어서 그렇다. 

 

 

 

21,22번째 줄을 보면 해당 과정을 수정하였다.

#include <iostream>
#include <set>
#include <vector>
#include <map>
#define pii pair<int, int>
using namespace std;
 
class point
{
public :
    int x, y;
 
    
};
 
class comp
{
public :
    bool operator() (const point& p1, const point& p2) const
    {
        if (p1.x == p2.x)
             return p1.y < p2.y;
        else
            return p1.x > p2.x;
    }
 
};
 
int main()
{
 
    set<point, comp> s = { {1,3},{2,3},{2,1}, {4,1}, {5,5} };
 
    set<point>::iterator itr = s.begin();
 
    while (itr != s.end())
    {
        cout << (*itr).x << ' ' << (*itr).y << '\n';
        itr++;
    }
}