[C++] unordered_map 사용법

C++ STL 중 하나인 unordered_map은 map보다 더 빠른 탐색을 위한 자료구조이다.

시간복잡도가 O(logn)인 map에 비해 unordered_map은 해시 테이블로 탐색하여 O(1) 시간복잡도를 가진다.

 

 

함수

unordered_map을 include 해서 사용할 수 있는 함수는 다양하다. 실제 코딩테스트에서 주로 사용하는 함수에 대해서 알아보자.

• empty() : map이 비었는지 확인하는 함수
• size() : map의 크기를 확인하는 함수
• [] : map에서 key를 사용해서 value를 지정하는 operator
• find(key) : key를 사용해서 value를 찾는 함수 
• count(key) : key에 해당하는 value 갯수를 찾는 함수
• insert({key, value}) : map에 pair<int, int>를 삽입하는 함수
• erase(key) : key에 해당하는 value를 삭제하는 함수
• clear() : map을 초기화하는 함수