std::map (as opposed to std::unordered_map) uses a balanced binary search tree a...

merijnv on June 20, 2022 | parent | context | favorite | on: Advancing the state of the art for std:unordered_m...

std::map (as opposed to std::unordered_map) uses a balanced binary search tree approach and thus guarantees O(log n) lookup for anything that has a well-defined total order (i.e. comparison function), without worrying about hash functions, etc.

So, yes you can ;)