std::map - cppreference.com - C++ Reference

13 Nov 2014 ... std::map is a sorted associative container that contains key-value pairs with unique keys. Keys are sorted by using the comparison function ...

en.cppreference.com