HashSet - unordered_set

set C++의 STL중의 하나로서 HashSet 구조로 되어있습니다.
해싱을 기반으로 데이터들을 관리해주는 자료구조 입니다.

set 형태입니다.

unordered_set은 set보다 속도가 빠르지만, 값의 존재 여부에만 관심이 있지 그 순서에는 전혀 관심이 없는 자료구조입니다.

삽입, 삭제, 탐색 등 모든 함수의 시간복잡도가 O(1) 입니다.

선언

#include <unordered_set>

unordered_set<int> s;

삽입

s.insert(value)

탐색

s.find(value)

찾지 못했다면 s.end() 값을 반환합니다.
찾았다면 해당 iterator 값을 반환합니다.

//접근법

//key
for(auto it = s.begin();it!=s.end();++it){
	cout<<*it;
}

삭제

s.erase(value)