Trouver l'élément vectoriel dans le second vecteur

Question

Étant donné deux vecteurs d'entiers, comment déterminer s'il y a un élément du 1er vecteur est présent dans le 2ème?

Answer 1

Je suppose que quelque chose comme cela devrait fonctionner:

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

Vous pouvez prendre la set_intersection des deux vecteurs, puis vérifier si l'intersection résultante est vide:

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 se trouvent dans #include <algorithm>

Pour set_intersection à travailler, les deux vecteurs doivent d'abord être trié.

Answer 3

Je pense que quelque chose comme ceci:

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