[C++] STL set

STL set

: value값을 배제하고 key값만 중복없이 저장하는 자료구조. 오름차순으로 자동 정렬된다.



장점

1. key값을 중복없이 저장할 수 있음 (중복을 허용하려면 multiset을 사용해야한다.)
2. 오름차순으로 자동정렬



단점

1. value값을 저장할 수 없으므로 사용하고 싶은 경우 map을 이용해야함



#include <set>
set<int> s;

s.size() : set 크기 반환
s.empty() : set이 비었는지 아닌지 확인

s.insert(k) : set에 k값 삽입
s.erase(k) : k값 삭제
s.clear() : set의 모든 원소 삭제

s.begin() : set의 처음 iterator 반환
s.end() : set의 마지막 iterator 반환
s.rbegin() : set의 뒤에서 처음 iterator 반환
s.rend() : set의 뒤에서 마지막 iterator 반환
// end()에서 iterator의 마지막은 원소를 가지고 있는 것 중 마지막이 아닌 그 다음의 빈 iterator를 말함

s.find(k) : k를 가진 iterator 반환
s.count(k) : k에 해당하는 개수 반환