c++ - std 库中有什么函数可以对 vector 进行二进制搜索并找到元素？

Question

我有一个节点结构

struct Node{CString text, int id;};

在一个排序的 vector 中。

我想知道算法中是否有一个函数可以对 vector 进行二进制搜索并找到一个元素。

Answer 1

std::binary_search()将告诉您容器中是否存在值。

std::lower_bound()/std::upper_bound()将返回一个指向第一次/最后一次出现的值的迭代器。

您的对象需要实现 operator<让这些算法发挥作用。