可以使用find在时间O内定位任何容器中的特定元素（N）。使用向量，您可以进行随机访问并利用下界（log 2（N））、upper_bound或equal_range类的标准算法。std::lower_bound将为您完成这些操作。它位于binary_search顶部的等效行为部分。但是，binary_search的实用性仅限于yes和no两个答案（可能命名需要在C++的未来版本中改进;binary_in（）中的函数）。

有一个方法std::equal_range，它会给予你一个包含所需值的子集的下限和上限的对，如果对中的这两项相同，那么你要找的值不存在。

template<class T, class U>
bool contains(const std::vector<T>& container, const U& v)
{
    auto it = std::lower_bound(
        container.begin(),
        container.end(),
        v,
        [](const T& l, const U& r){ return l < r; });
    return it != container.end() && *it == v;
}

你可以使用下面的方法来检查元素'x'是否出现在排序向量'vec'中，并在O（log n）时间复杂度内一次性打印出它的索引。

int ind = lower_bound(vec.begin(), vec.end(), x) - vec.begin();

if(ind != vec.size() && vec[ind] == x)
    cout << "Found at: " << ind;  
else
    cout << "Not found";