셋(Set)

🟩 key만 있는 map 혹은 정렬된 집합

set은 map과 구조가 매우 유사하다. 단, key만 있고 value가 없는 map이라고 볼 수 있다.

따라서, 사용법도 map과 크게 다르지 않다. 정렬된 집합이라고 정의한 이유는 set이 갖는 값들이 중복을 허락하지 않고 정렬되어 있기 때문이다.

 

🟩 특정 값에 대해 검색을 빠르게 하고 싶은 경우

 

🟩 #include <set>

s.size()	s의 노드 개수를 리턴
s.empty()	s의 사이즈가 0인지 아닌지를 확인
s.begin()	s의 첫 번째 원소를 가리키는 iterator 리턴
s.end()	s의 마지막 원소를 가리키는 iterator 리턴
s.insert(k)	s에 값이 k인 노드 추가
s.erase(k)	s에 값이 k인 노드 삭제
s.find(k)	s에서 값이 k인 노드를 찾아, 해당 노드를 가리키는 iterator 리턴 (값이 k인 노드가 존재하지 않는 경우, s의 마지막 원소를 가리키는 iterator 리턴)
s.count(k)	s에서 값이 k인 노드의 개수를 리턴

 

set<int> s;
set<int>::iterator it;

s.insert(4);  // s : 4
s.insert(1);  // s : 1 4
s.insert(2);  // s : 2 1 4

vector<int> v;
v.push_back(3);  // v : 3
v.push_back(5);  // v : 3 5
v.push_back(6);  // v : 3 5 6

s.insert(v.begin(), v.end());   // s : 1 2 3 4 5 6

s.erase(4);           // s : 1 2 3 5 6
s.erase(s.begin());   // s : 2 3 5 6

// 지울 원소를 입력받음
int toErase;
cin >> toErase;

it = s.find(toErase);

// 지월 원소가 존재하는 원소면 지움
if(it != s.end())
	s.erase(it);