일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- react
- transform
- Codility
- box-sizing
- Javascript
- 알고리즘
- 포토샵
- pandas
- spring
- REM
- Gap
- skt membership
- stl
- 반응형 웹
- 확률
- Prefix Sums
- 통신사할인
- c++
- 상태
- 미디어 쿼리
- 소수
- Photoshop
- 백준
- 강화학습
- grid
- SK바이오사이언스
- CSS
- float
- 수학
- c
Archives
- Today
- Total
sliver__
[Mastering C++ Programming] - unordered_multimap 본문
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
'CS > C++' 카테고리의 다른 글
[Mastering C++ Programming] - Function templates (0) | 2022.12.06 |
---|---|
[Mastering C++ Programming] - Generic Programming (0) | 2022.12.05 |
[Mastering C++ Programming] - unordered_multiset (0) | 2022.12.05 |
[Mastering C++ Programming] - unordered_map (0) | 2022.12.05 |
[Mastering C++ Programming] - Unordered set (0) | 2022.12.05 |
Comments