[STL] Hash_set 해시셋

Hash_set

hash 구조를 통해 정렬하지 않고 저장하여 map, set보다 더 빠른 검색속도를 가진다.

hash_map과 다르게 key만 있다. 단일 검색을 할때 사용한다.

#include <hahs_set>

hahs_set<int> hs; : int 자료형 key를 가지는 hahs_set hs선언

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

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

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

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

hs.insert(a) : a key 삽입

hs.erase(hm.begin()) : 가장 앞 원소 삭제

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

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

hs.lower_bound(a) : key가 a인 원소가 있다면 해당 위치의 반복자 리턴

hs.upper_bound(a) : key가 a인 원소가 있다현 해당 위치 다음 위치의 반복자 리턴

작성자 : 히더