[Data Structure] unordered_map 사용법

• C++ STL중 하나인 unordered_map에 대한 설명입니다.

unorderd_map

• map보다 더 빠른 탐색을 하기 위한 자료구조입니다.

• unordered_map은 해쉬테이블로 구현한 자료구조로 탐색 시간복잡도는 O(1)입니다.

• map은 Binary Search Tree로 탐색 시간 복잡도는 O(log n)입니다.

• unordered_map을 사용하기 위해서는 #include< unordered_map > 을 선언해야 합니다.

• unordered_map은 중복된 데이터를 허용하지 않고 map에 비해 데이터가 많을 시 월등히 좋은 성능을 보입니다.

• 하지만, key가 유사한 데이터가 많을 시 해시 충돌로 인해 성능이 떨어질 수도 있습니다.

함수

empty( )

• 맵이 비어있는지 확인하는 함수
• if unordered_map is empty, then return 1 else 0

size( )

• 맵의 크기를 확인하는 함수
• return size_type ( unsigned int )

operator [ ]

• 맵에서 key를 통해 value를 지정하는 operator
• map_name[key] = value

find( key )

• 맵에서 key에 해당하는 원소를 찾는 함수
• if key is contained, then iterator else map_name.end()

count( key )

• 맵에서 key에 해당하는 원소의 갯수를 반환하는 함수
• if key is contained, return 1 else 0

insert( {key, value} )

• 맵에 pair<key,value> 를 추가하는 함수
• if key is contained, then not insert

erase( key )

• 맵에서 key에 해당하는 원소를 제거하는 함수
• erase 하는 방법 : 특정 position의 pair 삭제, key를 통해 삭제, 범위 삭제

clear( )

• 맵을 초기화하는 함수

operator =

• 대입연산자 가능

---

탐색방법

• index로 접근할 수 없고 iterator로 접근하여야 한다.
• 시작 : begin( ), 끝 : end( )
• key : iter->first, value : iter->second
• 반복문 사용 시 auto 활용 or pair< key_type, value_type > 사용

---

실습

결과

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.