[C++] set 사용법

set은 "Unique한 원소"들을 "정렬에 따라"

저장하는 "컨테이너"이다.

set 안에 한 번 삽입한 데이터는 수정할 수 없다.

insert, erase를 통해 삽입 삭제만 가능하다.

 

구현 과정에서 중복이 없고

정렬이 필요한 배열이라면?

set을 사용하는 것도 나쁘지 않다.

init() 함수에서 clear() 함수를 사용하는 것도 가능하다.

lower_bound, upper_bound는 무조건 사용한다.

 

#include <set>

set<int> s;  -> 오름차순 set

set<int, greater<int>> s; -> 내림차순 set

 

set은 이터레이터로만 동작한다.

auto를 사용해서 이터레이터 변수를 지정하자.

*iter로 set 안의 원소에 접근한다.

 

<set 순회하기>

for(auto iter = s.begin(); iter != s.end(); iter++){
    cout << *iter << ' ';
}

auto iter1 = prev(league_upper[idx].end());
auto iter2 = league_lower[idx].begin();
 
if(*iter1 < *iter2)
    return;

 

 

멤버 함수들

find, erase

inline void make_dead(int& hash, int idx) {
    auto& now = hash_map[hash];
 
    // set에서 idx 값을 가진 요소를 찾아 삭제
    auto it = now.find(idx);
    if (it != now.end()) {
        now.erase(it);
    }
}

distance는 이터레이터 간의 원소가 몇 개인지 알려준다.