5

ソートされたベクトルに格納されているデータがあります。このベクトルは、いくつかのキーでソートされています。STL には、要素がこのソートされたリストにあるかどうかをチェックするアルゴリズムがあることを知っています。これは、次のように書くことができることを意味します。

struct MyData { int key; OtherData data; };
struct MyComparator
{
  bool operator()( const MyData & d1, const MyData & d2 ) const
  {
    return d1.key < d2.key;
  }
};

bool isKeyInVector( int key, const std::vector<MyData> &v )
{
   MyData thingToSearchFor;
   thingToSearchFor.key = key;
   return std::binary_search( v.begin(), v.end(), thingToSearchFor, MyComparator() );
}

ただし、「thingToSearchFor」オブジェクトの構築はエレガントではありません。より良い方法はありますか？これに似た何か？

struct MyComparator2
{
  bool operator()( const MyData & d1, const MyData & d2 ) const
  {
    return d1.key < d2.key;
  }
};

bool isKeyInVector2( int key, const std::vector<MyData> &v )
{
   return std::binary_search( v.begin(), v.end(), key, MyComparator2() );
}
4

1 に答える 1

11

行う：

struct MyComparator
{
    bool operator()(int d1, const MyData & d2) const
    {
        return d1 < d2.key;
    }

    bool operator()(const MyData & d1, int d2) const
    {
        return d1.key < d2;
    }
};

述語は like pred(value, ...)orと呼ばれるpred(..., value)ので、値を直接取るだけです。

于 2010-08-13T07:47:43.890 に答える