c++ - C++ では、std::vector かどうかを確認します特定の値を含む

Question

私のベクトルに特定の要素が含まれているかどうかなどを知らせる組み込み関数はありますか

std::vector<string> v;
v.push_back("abc");
v.push_back("xyz");

if (v.contains("abc")) // I am looking for one such feature, is there any
                       // such function or i need to loop through whole vector?

Answer 1

std::find次のように使用できます。

if (std::find(v.begin(), v.end(), "abc") != v.end())
{
  // Element in vector.
}

使用できるようにするにはstd::find: include <algorithm>.

Answer 2

1. コンテナーに一意の値しか含まれていない場合は、std::set代わりに使用することを検討してください。これにより、対数的複雑さを持つセット メンバーシップのクエリが可能になります。

    std::set<std::string> s;
    s.insert("abc");
    s.insert("xyz");
    if (s.find("abc") != s.end()) { ...
   

2. ベクトルがソートされている場合は、 を使用std::binary_searchします。対数の複雑さも提供します。

3. 他のすべてが失敗した場合std::findは、単純な線形検索である にフォールバックします。

Answer 3

C++11 では、代わりに使用できますstd::any_of。

配列にゼロがあるかどうかを確認する例:

std::array<int,3> foo = {0,1,-1};
if ( std::any_of(foo.begin(), foo.end(), [](int i){return i==0;}) )
std::cout << "zero found...";

Answer 4

と<algorithm>呼ばれてstd::findいます。

Answer 5

std::find().