unorderd_setやunorderd_mapのキーに任意のクラスを渡す - Qiita

unorderd_setやunorderd_mapのキーに自作クラスを渡す方法です。 set,mapはこちら。 mapでは不等号が必要でしたが、unorderd_mapでは等号とハッシュ関数が必要です。 等号はoperator==で良いのですが、ハッシュ関数の与え方がstd::unorderd_mapとboost::unorderd_mapでは違うようです。 クラスに同値、ハッシュをもたせる(std版) まずはstd::unorderd_map版です。 std名前空間にテンプレートの特殊化を使ってhashという名前で定義します。 #include <unordered_map> class Point{ public: int x, y; Point(){} Point(int x, int y):x(x),y(y){} bool operator==(const Point &left)

[shu_ohm1]

std/boost 名前空間にハッシュ関数を実装する。boost/functional/hash.hpp に便利ツールがある。

[zetamatta]

もっと早くこれをしりたかったー