[STL] Set 셋

Set 셋

set은 map과 비슷하지만 오직 key만 있다. map과 특징이 같고 빠른 검색이 필요할때 사용한다.

insert를 하게 되면 자동으로 정렬되어 저장된다.

만약, key값 중복을 원하면 multiset을 사용한다.

#include <set>

set<int> s; : int 자료형의 set s 선언

s.size() : 노드 개수 리턴

s.begin() : 첫 번째 원소 iterator

s.end() : 마지막 원소 iterator

s.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴

s.insert(make_pair(a,b)) : a key의 b value 삽입

s.erase(a) : key가 a인 원소 삭제

s.clear() : 모든 원소 삭제

s.count(a) : key가 a인 원소들 개수 리턴

ex) set s에 vector v추가 

// s : 1, 3    ,  v : 2, 3, 4    

s.insert(v.begin(), v.end());

// s : 1, 2, 3, 4

작성자 : 히더