如何在STL地图中搜索键？

Question

如何在STL std::map中存储和搜索密钥？用于在地图中存储密钥（或值）的数据结构是什么，以及使用什么算法来搜索std::map中的密钥？

Answer 1

来自cppreference：

  

地图通常以二叉搜索树的形式实现。

默认情况下，less<T>用于比较键，但您可以为该模板参数指定自定义比较函数。