查找第二個向量中的向量元素

Question

給定兩個整數向量，如何確定第一個向量中是否存在某個元素？

Answer 1

我想這樣的事情應該工作：

std::vector<int> v1,v2; 
if(std::find_first_of(v2.begin(),v2.end(),v1.begin(),v1.end()) != v2.end()) 
    std::cout << "found!\n"; 

Answer 2

你可以採取兩個向量的set_intersection，然後檢查是否產生交集爲空：

std::sort(v1.begin(), v1.end()); 
std::sort(v2.begin(), v2.end()); 
std::set_intersection(v1.begin() 
    , v1.end() 
    , v2.begin() 
    , v2.end() 
    , std::back_inserter(v3)); 
bool containsElements = !v3.empty(); 

set_intersection可以#include <algorithm>

中找到set_intersection工作，兩個向量必須先排序。

Answer 3

我覺得是這樣的：

bool contains(const std::vector<int>& vec, int val){ 
    for(std::vector<int>::const_iterator it=vec.begin(); it!=vec.end(); ++it){ 
     if(*it==val){ 
      return true; 
     } 
    } 
    return false; 
} 

bool contains(const std::vector<int>& from, const std::vector<int>& in){ 
    for(std::vector<int>::const_iterator it=from.begin(); it!=from.end(); ++it){ 
     if(contains(in, *it)){ 
      return true; 
     } 
    } 
    return false; 
} 

// Example 
std::vector<int> a; 
std::vector<int> b; 

a.push_back(2); 
a.push_back(1); 
b.push_back(0); 
b.push_back(1); 

bool contains = contains(a, b);