Glossary: Algorithms Beyond the Basics in C++

std::map

Also written: map

The ordered, tree-based map that keeps keys sorted and only needs `<` to compare them. It works with pairs and vectors as keys, which `unordered_map` can't take.