función de comparación para upper_bound/lower_bound

Question

Quiero encontrar el primer elemento en un vector ordenado que tiene un campo menor que algún valor x.
Necesito proporcionar una función de comparación que compare 'x' con el valor interno en MyClass, pero no puedo calcular la declaración de la función.
¿No puedo simplemente sobrecargar '<', pero ¿cómo hago esto cuando los argumentos son '& MyClass' y 'float'?

float x; 
std::vector<MyClass>::iterator last = std::upper_bound(myClass.begin(),myClass.end(),x); 

Answer 1

¿Qué función pasó al algoritmo de ordenación? Debería poder usar el mismo para upper_bound y low_bound.

La manera más fácil de hacer que la comparación funcione es crear un objeto ficticio con el campo clave establecido en el valor de búsqueda. Entonces la comparación siempre será entre objetos similares.

Edit: Si por alguna razón no puede obtener un objeto ficticio con el valor de comparación adecuado, entonces puede crear un funtor de comparación. El funtor puede proporcionar tres sobrecargas para el operador():

struct MyClassLessThan 
{ 
    bool operator() (const MyClass & left, const MyClass & right) 
    { 
     return left.key < right.key; 
    } 
    bool operator() (const MyClass & left, float right) 
    { 
     return left.key < right; 
    } 
    bool operator() (float left, const MyClass & right) 
    { 
     return left < right.key; 
    } 
}; 

Como se puede ver, ese es el largo camino por recorrer al respecto.

Answer 2

Creo que lo que necesita es std::bind2nd(std::less<MyClass>(), x). Pero, por supuesto, el operador < debe definirse para MyClass.

Edit: oh y creo que necesitarás un constructor para MyClass que acepte solo un flotador para poder convertirlo implícitamente. Sin embargo, podría haber una mejor manera de hacer esto.

Answer 3

Puede mejorar aún más la solución de Mark creando una instancia estática de MyClassLessThan en MiClase

class CMyClass 
{ 
    static struct _CompareFloatField 
    { 
     bool operator() (const MyClass & left, float right) //... 
     // ... 
    } CompareFloatField; 
}; 

De esta manera se puede llamar de límite distinto de la siguiente manera:

std::lower_bound(coll.begin(), coll.end(), target, CMyClass::CompareFloatField); 

Esto hace que sea un poco más legible