Funktion für obere_unten/untere_Bindung vergleichen

Question

Ich möchte das erste Element in einem sortierten Vektor finden, der ein Feld weniger als einen Wert x hat.
Ich muss eine Vergleichsfunktion liefern, die 'x' mit dem internen Wert in MyClass vergleicht, aber ich kann die Funktionsdeklaration nicht berechnen.
Kann ich nicht einfach '<' überlasten, aber wie mache ich das, wenn die Argumente '& MyClass' und 'float' sind?

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

Answer 1

Welche Funktion haben Sie an den Sortieralgorithmus übergeben? Sie sollten in der Lage sein, das gleiche für oberes_und unteres_Band zu verwenden.

Der einfachste Weg, um den Vergleich durchzuführen, besteht darin, ein Dummy-Objekt zu erstellen, dessen Schlüsselfeld auf Ihren Suchwert eingestellt ist. Dann wird der Vergleich immer zwischen ähnlichen Objekten stattfinden.

Edit: aus irgendeinem Grunde Wenn Sie nicht ein Dummy-Objekt mit dem richtigen Vergleichswert erhalten können, dann können Sie einen Vergleich Funktor erstellen. Der Funktor kann drei Überlastungen für operator() zur Verfügung stellen:

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

Wie Sie sehen können, das ist der lange Weg, um darüber zu gehen.

Answer 2

Ich denke, was Sie brauchen, ist std::bind2nd(std::less<MyClass>(), x). Aber natürlich muss der Operator < für MyClass definiert werden.

Edit: oh, und ich denke, dass Sie einen Konstruktor für MyClass benötigen, die nur ein Float akzeptiert, so dass es implizit konvertiert werden kann. Es könnte jedoch einen besseren Weg geben, dies zu tun.

Answer 3

Sie können weitere Mark-Lösung verbessern, indem eine statische Instanz MyClassLessThan in MyClass Schaffung

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

Auf diese Weise können lower_bound auf folgende Weise aufrufen:

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

Dies macht es ein bisschen mehr lesbar