Implementierung Operator <in C++

Question

Ich habe eine Klasse mit einigen numerischen Feldern wie:

class Class1 { 
    int a; 
    int b; 
    int c; 
public: 
    // constructor and so on... 
    bool operator<(const Class1& other) const; 
}; 

Ich brauche Objekte dieser Klasse als Schlüssel in einem std::map zu verwenden. Ich implementiere daher operator<. Was ist die einfachste Implementierung von operator< hier zu verwenden?

EDIT: Die Bedeutung von < davon ausgegangen werden kann, um die Eindeutigkeit zu gewährleisten, solange eines der Felder ungleich sind.

EDIT 2:

Eine vereinfachte Implementierung:

bool Class1::operator<(const Class1& other) const { 
    if(a < other.a) return true; 
    if(a > other.a) return false; 

    if(b < other.b) return true; 
    if(b > other.b) return false; 

    if(c < other.c) return true; 
    if(c > other.c) return false; 

    return false; 
} 

Der ganze Grund für diesen Beitrag ist nur, dass ich die obige Implementierung zu ausführlich gefunden. Es sollte etwas einfacher sein.

Answer 1

Es hängt davon ab, ob die Bestellung für Sie in irgendeiner Weise wichtig ist. Wenn nicht, könnten Sie einfach tun:

bool operator<(const Class1& other) const 
{ 
    if(a == other.a) 
    { 
     if(b == other.b) 
     { 
      return c < other.c; 
     } 
     else 
     { 
      return b < other.b; 
     } 
    } 
    else 
    { 
     return a < other.a; 
    } 
} 

Answer 2

Ich nehme an, Sie möchten lexikographisch bestellen implementieren.

#include <boost/tuple/tuple.hpp> 
#include <boost/tuple/tuple_comparison.hpp> 
bool Class1::operator<(const Class1& other) const 
{ 
    return boost::tie(a, b, c) < boost::tie(other.a, other.b, other.c); 
} 

Answer 3

könnten Sie tun:

return memcmp (this, &other, sizeof *this) < 0; 

aber das hat ziemlich viel von Einsprüche - kein vtbl zum Beispiel und viel mehr bin ich sicher.

Answer 4

Ich denke, es ist auf ein Missverständnis, was map erfordert.

map erfordert nicht Ihre Klasse operator< definiert haben. Es erfordert, dass ein passendes Vergleichs-Prädikat übergeben wird, das üblicherweise std::less<Key> ist, das operator< auf dem Key verwendet.

Sie sollten operator< nicht implementieren, um Ihren Schlüssel in map zu passen. Sie sollten es nur implementieren, wenn Sie es für diese Klasse definieren: dh wenn es sinnvoll ist.

Sie könnten durchaus ein Prädikat definieren:

struct Compare: std::binary_function<Key,Key,bool> 
{ 
    bool operator()(const Key& lhs, const Key& rhs) const { ... } 
}; 

Und dann:

typedef std::map<Key,Value,Compare> my_map_t;