sliver__

[Mastering C++ Programming] - unordered_multimap 본문

CS/C++

[Mastering C++ Programming] - unordered_multimap

sliver__ 2022. 12. 5. 22:44
728x90
  • unordered_multimap은 컨테이너의 내부 동작이 다르다는 점을 제외하면 multimap과 유사한 방식으로 작동합니다. 
  • multimap은 레드-블랙 트리를 사용하는 반면 unordered_multimap은 해시 테이블을 사용합니다. 
  • multimap 연산의 시간 복잡도는 O(log N)인 반면 unordered_multimap 연산의 시간 복잡도는 O(1)입니다. 
  • 따라서 unordered_multimap은 multimap보다 빠른 경향이 있습니다.
  • unordered_multimap에 저장된 값은 값이 키별로 정렬되는 multimap과 달리 특정 방식으로 구성되지 않습니다. 
  • 성능이 기준이라면 unordered_multimap이 좋은 선택입니다. 
  • 그러나 정렬된 방식으로 값을 반복하는 것이 요구 사항인 경우 multimap을 선택하는 것이 좋습니다.

 

https://en.cppreference.com/w/cpp/container/unordered_multimap

 

std::unordered_multimap - cppreference.com

(1) (since C++11) namespace pmr {     template ,               class Pred = std::equal_to >     using unordered_multimap = std::unordered_multimap >>; } (2) (since C++17) Unordered multimap is an unordered associative container that supports equ

en.cppreference.com

 

728x90
Comments