개요
중복되지 않는 key를 가진 key-value 쌍을 담는 컨테이너이다.
key는 the comparison function Compare를 사용하여 정렬된다.
대개 red-black trees를 수행한다.
ref
https://en.cppreference.com/w/cpp/container/map
std::map - cppreference.com
(1) (2) (since C++17) std::map is a sorted associative container that contains key-value pairs with unique keys. Keys are sorted by using the comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Maps are usual
en.cppreference.com
'개인 공부 > 자료구조' 카테고리의 다른 글
| std::map의 emplace()와 insert() (0) | 2023.08.07 |
|---|---|
| map, unordered_map (0) | 2022.07.19 |
| std::priority_queue (0) | 2022.05.19 |
| std::queue (0) | 2022.05.19 |
| STL iterator (0) | 2021.06.10 |