C++ std :: set Suche Funktion Überladung == Operator

Question

Ich benutze Sätze. Ich benutze eine benutzerdefinierte Struktur als Schlüssel. Ich füge einen Wert ein und versuche den eingegebenen Wert zu finden. Aber es scheint nie das Element zu finden.

Ich habe sowohl den Operator == als auch den Operator < außer Kraft gesetzt. Hier

ist der Code der Struktur:

struct distance_t 
{ 
public: 
int id; 
double distance; 

bool operator<(const distance_t& rhs) const 
{ 
    if(distance < rhs.distance) 
     return true; 
    else 
     return false; 
} 

bool operator==(const distance_t& rhs) 
{ 
    if(id == rhs.id) 
     return true; 
    else 
     return false; 
} 
}; 

Und dies ist der Code der Haupt

int main() 
{ 
    set<distance_t> currentSet; 

    distance_t insertDistance; 
    insertDistance.id =1; 
    insertDistance.distance = 0.5; 

    currentSet.insert(insertDistance); 

    distance_t findDistance; 
    findDistance.id = 1; 

    assert(currentSet.find(findDistance) != currentSet.end()); 
} 

Es scheitert immer in der assert-Anweisung. Was mache ich falsch?

Edit -Ok jetzt verstehe ich, dass es den Operator == überhaupt nicht verwendet. Hier ist was ich will. Ich brauche die Datenstruktur nach Entfernung sortiert. Aber ich sollte es mit der ID entfernen können. Gibt es dafür einen sauberen Weg oder eine bereits vorhandene Datenstruktur?

Answer 1

Es schlägt fehl, da Ihr weniger als Vergleich distance_t::distance verwendet, die Sie setzen nicht in findDistance:

distance_t findDistance; 
findDistance.id = 1; 

std::set nicht operator== für irgendetwas nicht verwendet. Es verwendet nur operator<. Sie müssten also die Logik ändern, um distance_t::id zu verwenden.

Wenn Sie mit dem id suchen möchten, ohne die Reihenfolge der Reihe zu ändern, können Sie std::find verwenden:

set<distance_t>::iterator it = std::find(currentSet.begin(), 
             currentSet.end(), 
             findDistance); 

Dies wird Ihre operator== verwenden. Bedenken Sie, dass dies eine lineare Zeitkomplexität hat.

Answer 2

Weil operator== überhaupt nicht aufgerufen wird. Vergleicht man Elemente wie:

!(a < b) && !(b < a) 

Mit anderen Worten, es operator< verwendet.

Answer 3

Da Sie findDistance.distance keinen Wert zugewiesen haben, ist das Ergebnis des weniger als Vergleichs nicht definiert.

Beachten Sie, dass Ihre Definitionen der Operatoren "Gleichheit" und "weniger als Vergleich" gefährlich sind, da es einfach ist, Instanzen von distance_t zu definieren, deren Ergebnis inkonsistent ist. Ein Beispiel sind zwei Instanzen mit der gleichen Entfernung, aber unterschiedlichen IDs.