개인 공부/자료구조
std::map
chaeD2
2022. 5. 26. 17:30
개요
중복되지 않는 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