C++ std :: set Find関数オーバーロード==演算子

Question

私はセットを使用しています。私はカスタム構造体をキーとして使用します。私は値を挿入して、挿入された値を見つけようとしています。しかし、要素を見つけることは決してないようです。

==演算子と<演算子の両方をオーバーライドしました。ここで

は、構造体のコードです：

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

そして、これはそれが常にassert文に失敗した主な

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

のコードです。私は間違って何をしていますか？

編集 - 今、私は==演算子を全く使用しないことを理解しています。ここに私が欲しいものがあります。データ構造を距離順に並べる必要があります。しかし、私はIDを使用してそれを削除することができるはずです。これを行うためのクリーンな方法や既存のデータ構造はありますか？

Answer 1

あなたのより少なくより比較はあなたがfindDistanceに設定されていない、distance_t::distanceを使用していますので、それは失敗します。

distance_t findDistance; 
findDistance.id = 1; 

std::set何のためにoperator==を使用していません。それはoperator<のみを使用します。したがって、distance_t::idを使用するロジックを変更する必要があります。

あなたがセットの順序を変更することなく、idで検索する場合は、std::findを使用することができます。

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

これはあなたのoperator==を使用します。これには線形時間の複雑さがあることに注意してください。

Answer 2

operator==はまったく呼び出されないためです。言い換えれば

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

が、それはoperator<を使用していますが同様の要素を比較することです。

Answer 3

findDistance.distanceに値を割り当てていないため、比較結果の比較結果は未定義です。

結果が矛盾するdistance_tのインスタンスを定義することは容易であるため、等価演算子と比較演算子の定義が危険であることに注意してください。 1つの例は、同じ距離であるが異なるIDの2つのインスタンスである。