4私は行うことができRubyで[1,2,3,4]（ベクトル）

Question

にあるかどうかをテストするために、任意の組み込み関数：Haskellで

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

私は行うことができます：

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

C++で何をすべきですか？ここで

Answer 1

正確に機能する組み込み関数はありません。 近くに来るstd::findがありますが、それはboolを返さないので、使用するのが少し厄介です。

あなたはいつも（常にシーケンス全体を横断する）が、countを使用せず、JIa3epの提案に似た構文を取得するには、独自のロールできます

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

次に、あなたは、単にそれを使用するには、この操作を行うことができます。

std::vector<int> x; 

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

Answer 2

例使用して検索：

#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

はOPの質問と同様の構文を取得するには：あなたがのstd ::これは、find（）メソッドを持って設定し使用することができ

std::vector<int> x; 

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

Answer 4

。

Answer 5

ベクトルが順序付けられている場合は、std :: binary_searchも使用できます。

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