Найти векторный элемент во втором векторе

Question

Учитывая два вектора целых чисел, как определить, есть ли какой-либо элемент из 1-го вектора во втором?

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);