fonction intégrée pour tester si 4 est en [1,2,3,4] (vecteur)

Question

Dans Ruby je peux faire:

[1,2,3,4].include?(4) #=>True 

En Haskell je peux faire:

4 `elem` [1,2,3,4] #=> True 

Que dois-je faire en C++?

Answer 1

Il n'y a pas de fonction intégrée qui fait exactement cela. Il ya std::find qui se rapproche, mais comme il ne renvoie pas de bool, il est un peu plus difficile à utiliser.

Vous pouvez toujours rouler votre propre, pour obtenir une syntaxe similaire à la suggestion de JIa3ep, mais sans utiliser count (qui traverse toujours la séquence entière):

template <typename iter_t> 
bool contains(iter_t first, iter_t last, typename iter_t::value_type val){ 
    return find(first, last, val) != last; 
} 

Ensuite, vous pouvez simplement le faire pour l'utiliser:

std::vector<int> x; 

if (contains(x.begin(), x.end(), 4)) {...} 

Answer 2

Voici un exemple en utilisant find:

#include <iostream> 
#include <vector> 
#include <algorithm> 

int main() { 
     std::vector<int> Num(4); 
     //insert values 
     Num[0]=1; 
     Num[1]=2; 
     Num[2]=3; 
     Num[3]=4; 
     std::vector<int>::iterator p = find(Num.begin(), Num.end(), 4); 
     if (p == Num.end()) 
      std::cout << "Could not find 4 in the vector" << std::endl; 
     else 
      std::cout << "Have found 4 in the vector" << std::endl; 
     return 0; 
} 

Answer 3

Pour obtenir la syntaxe similaire à la question de l'OP:

std::vector<int> x; 

if (count(x.begin(), x.end(), VAL_TO_FIND)) { 
// found 
} else { 
// not found 
} 

Answer 4

Vous pouvez utiliser mis std :: Ceci a une méthode find().

Answer 5

Si le vecteur est commandé, vous pouvez également utiliser std :: binary_search.

std::binary_search(vec.begin(), vec.end(), 4) // Returns true or false