повышение :: связать или повышение :: лямбда на станд :: LOWER_BOUND

Question

Предположим, я хочу использовать зЬй :: LOWER_BOUND на станд :: вектор указателей, как это:

struct X { 
    int x; 
    double y; 
}; 

// overloads for normal comparisons 
bool operator< (int left, const X& right) { return left < right.x; } 
bool operator< (const X& left, int right) { return left.x < right; } 

std::vector<X*> v; 

int searchValue = 5; 
std::vector<X*>::iterator it = std::lower_bound(v.begin(), v.end(), searchValue, 
    ? // what the heck do I put here? 
); 

ли я использовать повышение :: bind или boost :: lambda здесь, и если да, то как?

Я думаю, что бы это было бы так:

std::lower_bound(v.begin(), v.end(), searchValue, searchValue < *_1); 

Однако я получаю недопустимую ошибку разыменования на этом.

Answer 1

Получил это после некоторых проб и ошибок. Boost.Bind не будет работать здесь, и компилятор будет запутан с использованием заполнителя. Boost.Bind использует _1 в анонимном корневом пространстве имен. Boost.Lambda использует его под расширением names :: lambda :: _ 1.

Кроме того, у меня был неправильный порядок со сравнением.

#include <boost/lambda/lambda.hpp> 

// ... 

std::vector<X*>::iterator it = std::lower_bound(v.begin(), v.end(), searchValue, 
    *boost::lambda::_1 < searchValue 
); 

Answer 2

Попробуйте следующее

struct MyLessThan 
{ 
    bool operator()(const X* xVal, int iVal) 
    { 
     return xVal->x < iVal; 
    } 
}; 

std::vector<X*> v; 

int searchValue = 5; 
std::vector<X*>::iterator it = std::lower_bound(v.begin(), v.end(), searchValue, MyLessThan()); 

Это должно работать.