如何找出一个项目是否存在于std::向量?

我要做的就是检查向量中是否存在一个元素，这样我就可以处理每一种情况。

if ( item_present )
   do_this();
else
   do_that();

当前回答

在c++ 11中，你可以使用any_of。例如，如果它是一个向量<字符串> v;然后:

if (any_of(v.begin(), v.end(), bind(equal_to<string>(), _1, item)))
   do_this();
else
   do_that();

或者，使用lambda:

if (any_of(v.begin(), v.end(), [&](const std::string& elem) { return elem == item; }))
   do_this();
else
   do_that();

其他回答

正如其他人所说，使用STL的find或find_if函数。但是如果你搜索的是非常大的向量，这会影响性能，你可能想要对你的向量排序，然后使用binary_search、lower_bound或upper_bound算法。

如果你的向量是无序的，使用MSN建议的方法:

if(std::find(vector.begin(), vector.end(), item)!=vector.end()){
      // Found the item
}

如果你的向量是有序的，使用binary_search方法Brian Neal建议:

if(binary_search(vector.begin(), vector.end(), item)){
     // Found the item
}

二分搜索的最差情况性能为O(log n)，这比第一种方法更有效。为了使用二分搜索，您可以使用qsort首先对向量排序，以确保它是有序的。

使用STL的find函数。

请记住，还有一个find_if函数，如果你的搜索更复杂，你可以使用它，例如，如果你不只是寻找一个元素，而是想看看是否有一个元素满足某个条件，例如，一个以“abc”开头的字符串。(find_if会给你一个指向第一个这样的元素的迭代器)。

记住，如果你要做大量的查找，有STL容器会更好。我不知道你的应用程序是什么，但是像std::map这样的关联容器可能值得考虑。

vector是容器的选择，除非您有其他原因，按值查找就是这样一个原因。

template <typename T> bool IsInVector(const T & what, const std::vector<T> & vec)
{
    return std::find(vec.begin(),vec.end(),what)!=vec.end();
}

推荐文章