如何确定一个项目是否存在于STD：向量中？

Question

如何确定一个项目是否存在于STD：向量中？我所要做的就是检查向量中是否存在一个元素，这样我就可以处理每一种情况。if ( item_present )    do_this();else    do_that();

Answer 1

你可以用std::find从…<algorithm>:

#include <vector>vector<int> vec; //can have other data types instead of int but must same datatype as item std::find(vec.begin(), vec.end(), item) != vec.end()

这会返回一个bool(true如果有，false否则)。以你为例：

#include <algorithm>#include <vector>if ( std::find(vec.begin(), vec.end(), item) != vec.end() )
   do_this();else
   do_that();

Answer 2

正如其他人所说，使用STLfind或find_if职能。但是，如果在非常大的向量中搜索，这会影响性能，则可能需要对向量进行排序，然后使用binary_search, lower_bound，或upper_bound算法。

Answer 3

在stl的算法头中使用Find，我已经说明了它在int类型中的使用。您可以使用任何您喜欢的类型，只要您可以比较是否相等(重载=，如果您需要为您的自定义类)。

#include <algorithm>#include <vector>using namespace std;int main(){   
    typedef vector<int> IntContainer;
    typedef IntContainer::iterator IntIterator;

    IntContainer vw;

    //...

    // find 5
    IntIterator i = find(vw.begin(), vw.end(), 5);

    if (i != vw.end()) {
        // found it
    } else {
        // doesn't exist
    }

    return 0;}