17

std::find関数を述語と一緒に使用したい（正しい単語を使用しているかどうかわからない）。これがコードです

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class foo {
public:
  typedef pair< int, vector<int> > way;
  typedef pair< int, int > index;
  typedef pair< index, vector<way> > entry;
  vector< entry > table;

  void bar() 
  {
     vector<int> v1;
     v1.push_back(1);
     v1.push_back(2);

     way w = make_pair( 1, v1 );
     vector<way> v2;
     v2.push_back(w);

     index id = make_pair( 10, 20 );
     entry en = make_pair( id, v2 );
     table.push_back( en );
  }
  void insert()
  {
     index new_id = make_pair( 10, 20 );
     if ( find(table.begin(), table.end(), new_id) != table.end() ) {
        // index matched in the table
        // then I will push back a new pair (way)
        // to the second part of the entry
     }
  }
};
int main()
{
  foo f;
  f.bar();
  f.insert();
  return 0; 
}

ご覧のとおり、各エントリの最初の要素に基づいてfind()検索する必要があります。table今のところ、それは==を比較するために過負荷ではないと言っていpairます。

4

2 に答える 2

34

あなたが欲しいstd::find_if：

...
if(find_if(table.begin(), table.end(), [&new_id](const entry &arg) { 
                                           return arg.first == new_id; }) != ...)

編集：entry::first C ++ 11がない（したがってラムダがない）場合は、検索されたものとの比較を行うためにカスタムファンクター（関数または関数オブジェクト）を作成する必要がありますindex：

struct index_equal : std::unary_function<entry,bool>
{
    index_equal(const index &idx) : idx_(idx) {}
    bool operator()(const entry &arg) const { return arg.first == idx_; }
    const index &idx_;
};

...
if(find_if(table.begin(), table.end(), index_equal(new_id)) != ...)

編集： anindexは単なるintsのペアであるため、コードをより明確で簡潔に保つために、const参照よりも値でキャプチャすることもできますが、実際には問題ではありません。

于 2013-01-21T11:47:34.020 に答える
5

C ++ 11では、次も使用できますstd::any_of

if (std::any_of(table.cbegin(), table.cend(),
                [&new_id](const entry &arg) { return arg.first == new_id; }))
于 2016-01-10T18:14:04.563 に答える