如何在STL地图上使用binary_search

Question

我想知道你是否可以在STL地图上使用STL binary_search.我已经尝试但仍然无法让它工作

map<int,string> dataMap;

if(binary_search (dataMap.begin().first, dataMap.end().first, key))
    // do some stuff

提前致谢!:)

Answer 1

STL map本质上是一个二叉搜索树 - 只需使用map::find.使用容器成员函数(如果存在)优于算法.