Comment utiliser std :: binary_search avec une simple clé?

Question

J'ai des données qui sont stockées dans un vecteur trié. Ce vecteur est trié par une clé. Je sais que la STL a un algorithme pour vérifier si un élément est dans cette liste triée. Cela signifie que je peux écrire quelque chose comme ceci:

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()); 
} 

Cependant, je trouve la construction de l'objet « thingToSearchFor » inélégante. Y a-t-il un meilleur moyen? Quelque chose de similaire à ça?

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()); 
} 

Answer 1

Do:

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; 
    } 
}; 

Le prédicat est appelé comme pred(value, ...) ou pred(..., value), alors prenez juste la valeur directement.