web-dev-qa-db-ja.com

unordered_map問題のキーとしてのpair <int、int>ペア

私のコード：

 typedef pair<int,int> Pair
  tr1::unordered_map<Pair,bool> h;
  h.insert(make_pair(Pair(0,0),true));

Erorr

 undefined reference to `std::tr1::hash<std::pair<int, int> >::operator()(std::pair<int, int>) const'

修正する必要があるものはありますか？

ありがとう

c++unordered-mapstd-pair
17
icn

これは、std::tr1::hash<Key>とKey = std::pair<int, int>の特殊化がないために発生します。 std::tr1::hash<Key>を宣言する前に、Key = std::pair<int, int>をtr1::unordered_map<Pair,bool> h;で特殊化する必要があります。これは、stdがpair<int, int>をハッシュする方法を知らないために発生します。

以下に、std::tr1::hash<>を特殊化する方法の例を示します。

template <>
struct std::tr1::hash<std::pair<int, int> > {
public:
        size_t operator()(std::pair<int, int> x) const throw() {
             size_t h = SOMETHING;//something with x   
             return h;
        }
};
23
Murilo Vasconcelos

Unordered Mapにはペアのハッシュ関数が含まれていないため、ペアをハッシュする場合は、ペアをハッシュできるハッシュ関数を明示的に提供する必要があります。

Unordered_mapのキーとしてペアを使用する場合、2つの方法があります。

  1. Std :: hashのスペシャライゼーションを定義する
typedef std::pair<std::string,std::string> pair;

struct pair_hash
{
    template <class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2> &pair) const
    {
        return std::hash<T1>()(pair.first) ^ std::hash<T2>()(pair.second);
    }
};

int main()
{
    std::unordered_map<pair,int,pair_hash> unordered_map =
    {
        {{"C++", "C++11"}, 2011},
        {{"C++", "C++14"}, 2014},
        {{"C++", "C++17"}, 2017},
        {{"Java", "Java 7"}, 2011},
        {{"Java", "Java 8"}, 2014},
        {{"Java", "Java 9"}, 2017}
    };

    for (auto const &entry: unordered_map)
    {
        auto key_pair = entry.first;
        std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "
                  << entry.second << '\n';
    }

    return 0;
}
  1. Boostライブラリの使用もう1つの良い方法は、Boost.functionalのboost :: hashを使用することです。これは、整数、浮動小数点数、ポインタ、文字列、配列、ペア、およびSTLコンテナをハッシュするために使用できます。
#include <iostream>
#include <boost/functional/hash.hpp>
#include <unordered_map>
#include <utility>

typedef std::pair<std::string,std::string> pair;

int main()
{
    std::unordered_map<pair,int,boost::hash<pair>> unordered_map =
    {
        {{"C++", "C++11"}, 2011},
        {{"C++", "C++14"}, 2014},
        {{"C++", "C++17"}, 2017},
        {{"Java", "Java 7"}, 2011},
        {{"Java", "Java 8"}, 2014},
        {{"Java", "Java 9"}, 2017}
    };

    for (auto const &entry: unordered_map)
    {
        auto key_pair = entry.first;
        std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "
                  << entry.second << '\n';
    }

    return 0;
}
1
fight_club

同じ問題に遭遇しました：

unordered_map <pair<x, y>, z> m1;

いくつかの回避策は次のとおりです。

unordered_map <stringxy, z> m1;
// the first and second of the pair merged to a string
//   though string parsing may be required, looks same complexity overall

unordered_multimap <x, pair<y, z>> m1;
// second of the pair of the key went into value.  
//   time complexity slightly increases

deque<deque<x>> d1;
// here x & y are of same type, z is stored as: d1[x][y] = z
//   space required is x * y, however time complexity is O(1)
0
Manohar Reddy Poreddy