二进制搜索C++STL的问题

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (90)

我有一个unordered_map矢量,它是根据我定义的比较函数排序的。

我想使用二进制搜索来查找使用比较器函数的值。

但是,二进制搜索只返回布尔值和我需要结果的索引/迭代器。我能做什么?

提问于
用户回答回答于
#include <algorithm>
using namespace std;

//!!!!!   a must be sorted using cmp. Question indicates that it is.        
it = lower_bound(a.begin, a.end(), value, cmp);

//Check that we have actually found the value. 
//If the requested value is missing
//then we will have the value before where the requested value 
//would be inserted.
if(it == a.end() || !cmp(*it, value))
{
   //element not found
} 
else
{
   //element found
}
用户回答回答于
#include <algorithm>
using namespace std;

it = lower_bound(a.begin, a.end(), value, cmp);

扫码关注云+社区

领取腾讯云代金券