C++ std :: set Trova funzione overloading == operatore

Question

Sto usando i set. Io uso una struttura personalizzata come chiave. Sto inserendo un valore e sto cercando di trovare il valore inserito. Ma non sembra mai trovare l'elemento.

Ho sostituito sia l'operatore == che l'operatore <.

ecco il codice della struttura:

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

E questo è il codice della principale

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

Fallisce sempre nella dichiarazione assert. Che cosa sto facendo di sbagliato?

Modifica -Ok ora capisco che non utilizza affatto l'operatore ==. Ecco quello che voglio. Ho bisogno che la struttura dei dati sia ordinata per distanza. Ma dovrei riuscire a rimuoverlo usando l'id. Esiste un modo pulito o un datastructure già esistente per farlo?

Answer 1

fallisce perché il meno-che il confronto utilizza distance_t::distance, che non si sta impostando in findDistance:

distance_t findDistance; 
findDistance.id = 1; 

std::set non usa operator== per qualsiasi cosa. Utilizza solo operator<. Quindi dovresti cambiare la logica per usare distance_t::id.

Se si desidera effettuare la ricerca per id senza cambiare ordinamento del set, è possibile utilizzare std::find:

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

Questo userà il vostro operator==. Tieni presente che questo ha una complessità temporale lineare.

Answer 2

Perché operator== non viene invocato affatto. Confrontando elementi è simile:

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

In altre parole, esso utilizza operator<.

Answer 3

Poiché non è stato assegnato un valore a findDistance.distance, il risultato del minore è il confronto non definito.

Si noti che le definizioni dell'eguaglianza e meno degli operatori di confronto sono pericolose, perché è facile definire le istanze di distance_t dove il loro risultato è incoerente. Un esempio sono due istanze con la stessa distanza ma diversi ID.