如何在 STL 映射中搜索键？

【问题标题】：How is the keys searched in a STL map?如何在 STL 映射中搜索键？
【发布时间】：2014-03-24 08:53:18
【问题描述】：

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

【问题讨论】：

【解决方案1】：

来自cppreference：

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

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

【讨论】：