ファンクタのc'torで値を検索

Question

std::vector<std::pair<int, std::vector<int> > >というベクトルがあります。つまり、ベクトルとの対の対を含むベクトルです。 （私はマップで同じことを達成することができると知っていますが、それは私が求めているものではありません）

STLを使用してintを検索するにはどうすればよいですか？

struct FindFirst { 
    FindFirst(int i) : toFind(i) { } 
    int toFind; 
    bool operator() 
     (const std::pair<int, std::vector<int> > &p) { 
      return p.first==toFind; 
    } 
}; 

このように使用することができます：私は機能するソリューション書い

int valueToFind = 4; 
std::find_if(myVec.begin(), myVec.end(), FindFirst(valueToFind)); 

をしかし、それは少し醜いこのように私には見えます。より良い方法が必要です。 これはありますかより良いこれを行う方法なしC++ 0xまたはBoostから何かを使用していますか？ （私はそれを行うための最善の方法を学ぶためにしようとしている、と私は強調しているので、唯一STL）

EDIT：少し混乱は、私が求めているものにありますように が見えます。私が興味を持っているのは、特にSTL algoで使われているときに、ファンクタの検索値にコンストラクタを使うのは悪い習慣かどうかということです。

Answer 1

これは、STLのみを使用するときに行う最良の方法です。まさにあなたはそれについて好きではないですか（多分冗長でしょうか？）

std::binary_searchのような他のアルゴリズムで使用できるので、汎用性があります。

これはかなりシンプルで直接的です（少なくともC++のファンクタに慣れた人には）。

ここで本当に改善するのは、データ構造の選択だけです。そのようなユースケースはstd::mapでカバーされており、なぜ使用できないのか説明していません。実際の問題では地図が実際には適切ではないかもしれないが、その場合の例は実際の問題を代表するものではないことを理解しています。それを修正する必要があります。

Answer 2

直接STLを使用していない理由は、（変数名;-)のため申し訳ありませんが）

void FindFirst(std::vector<std::pair<int, std::vector<int> > >& v, int intToLookFor) 
{ 
    std::vector<std::pair<int, std::vector<int> > >::iterator iItr; 
    for (iItr = v.begin(); iItr != v.end(); ++iItr) 
    { 
     if (iItr->first == intToLookFor) return; 
    } 
} 

を呼び出します。 また、この関数からの戻り値は、反復子またはベクトル値への参照になります。

Answer 3

いいえ、述語関数にパラメータを渡すのは悪いことではありません。実際には、それによって述語が非常に柔軟になります。

代わりに、グローバル変数を使用することにします。これは、述語に使用するのが悪い方法です。