std :: unordered_map <Foo, Bar>特定のFooキーが存在するかどうかテストする

Question

Fooオブジェクトの順序付けられていないマップがあります。キーセットに指定されたIDを持つFooオブジェクトが含まれている場合、効率的にテストしたいと思います。

Fooオブジェクトを作成し、そのIDをクエリ値に設定するのが1つの方法ですが、これを達成するためのもっとエレガントな方法があるかどうかは疑問です。

class Foo { 

    public: 
     int id; 
}; 

namespace std 
{ 
    template<> 
    struct hash<Foo> { 
     std::size_t operator()(Foo const& f) const { 
      return std::hash<int>()(f.id); 
     } 
    }; 

    template<> 
    struct equal_to<Foo> { 
     bool operator()(const Foo &lhs, const Foo &rhs) const { 
      return lhs.id == rhs.id; 
     } 
    }; 
} 


int main() { 

    unordered_map<Foo, int> dict; 

    Foo f; 
    f.id = 123; 

    dict[f] = 1; 

    //How to test if Foo object with id x is present in dict? 

} 

Answer 1

はいいえ、あなたは、この現在のコレクションをテストしたいidとFooオブジェクトを作成するよりも効率的な方法はありません。最初に選択したキータイプを使用して「スタック」しています。

辞書のインデックスをintプロパティで指定する場合は、そのプロパティをキーにして、Fooオブジェクトを値の一部にすることを検討してください。 （この場合はunordered_map<int, pair<Foo, int>>のように見えます）