Как может я использовать станд.:: binary_search, использующий просто ключ?

У меня есть некоторые данные, которые хранятся в отсортированном векторе. Этот вектор отсортирован по некоторому ключу. Я знаю, что 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() );
}
5
задан Michael Anderson 13 August 2010 в 07:42
поделиться