[C++] STL | 01. unordered

unordered 계열의 컨테이너들은 hash table을 이용한 key-value 데이터 구조로, 시간 복잡도 O(1)를 가집니다.

unordered_map

Key-value 쌍을 저장하는 해시테이블입니다. 다음과 같이 선언할 수 있습니다.

#include <unordered_map>

unordered_map<int, int> um;

unordered_set

중복되지 않는 key값을 저장하는 해시테이블입니다. 다음과 같이 선언할 수 있습니다.

#include <unordered_set>

unordered_set<int> us;

메소드

메소드	매개변수	기능	반환
empty( )		map이 비어 있는지 확인	비었다면 1, 아니면 0 (int)
size( )		map의 크기 반환	map 크기 (unsigned int)
find(key)	key : 찾을 key 값	key에 해당하는 value 반환	value 만약 없다면, [map 이름].end()
count(key)	key : 찾을 key 값	key에 해당하는 value의 개수	value 개
insert({key, value}	{ } : key-value 매핑	map에 해당 매핑 추가
clear(key)	key : 지울 key 값	map에 해당 매핑 제거