map - C++ Reference - Cplusplus.com

map containers are generally slower than unordered_map containers to access individual elements by their key, but they allow the direct iteration on subsets ...

www.cplusplus.com