c++ - 使用 vector 作为 unordered_map 中的键

Question

所以我想使用 vector 作为我的 unordered_map 中的键。我已关注this answer我有以下内容

#include <iostream>
#include <cstdlib>
#include <tuple>
#include <unordered_map>
#include <vector>
#include <boost/functional/hash.hpp> /* hash_combine */
template <typename T>

struct vectorHasher{
std::size_t operator()(std::vector<T> &in) const
{
    using boost::hash_value;
    using boost::hash_combine;
    // Start with a hash value of 0
    std::size_t seed = 0;
    T value;
    for (int i=0; i< in.size(); i++)
    {
        value = static_cast<T>(in[i]);
        hash_combine(seed, hash_value(value));
    }
    return seed;
}
};


int main()
{
typedef std::unordered_map< std::vector<std::size_t>, int, vectorHasher<std::vector<std::size_t> > > map_type;
map_type mymap;

std::vector<size_t> vec (3,100);
mymap[vec] = 1;

return 0;
}

，但编译代码时出现以下错误。

In file included from mytest_vectorhasher.cpp:6:
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../include/c++/v1/unordered_map:404:17: error: 
  no matching function for call to object of type 'const
  vectorHasher<std::__1::vector<unsigned long, std::__1::allocator<unsigned long> >
  >'
    {return static_cast<const _Hash&>(*this)(__x);}
            ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../include/c++/v1/__hash_table:1976:21: note: 
  in instantiation of member function
  'std::__1::__unordered_map_hasher<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >,
  std::__1::__hash_value_type<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int>, vectorHasher<std::__1::vector<unsigned
  long, std::__1::allocator<unsigned long> > >, true>::operator()' requested here
size_t __hash = hash_function()(__k);
                ^
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../include/c++/v1/unordered_map:1443:21: note: 
  in instantiation of function template specialization
  'std::__1::__hash_table<std::__1::__hash_value_type<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int>,
  std::__1::__unordered_map_hasher<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >,
  std::__1::__hash_value_type<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int>, vectorHasher<std::__1::vector<unsigned
  long, std::__1::allocator<unsigned long> > >, true>,
  std::__1::__unordered_map_equal<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >,
  std::__1::__hash_value_type<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int>,
  std::__1::equal_to<std::__1::vector<unsigned long, std::__1::allocator<unsigned
  long> > >, true>,
  std::__1::allocator<std::__1::__hash_value_type<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int> >
  >::__emplace_unique_key_args<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, const std::__1::piecewise_construct_t &,
  std::__1::tuple<const std::__1::vector<unsigned long, std::__1::allocator<unsigned
  long> > &>, std::__1::tuple<> >' requested here
return __table_.__emplace_unique_key_args(__k,
                ^
mytest_vectorhasher.cpp:41:10: note: in instantiation of member function
  'std::__1::unordered_map<std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int, vectorHasher<std::__1::vector<unsigned
  long, std::__1::allocator<unsigned long> > >,
  std::__1::equal_to<std::__1::vector<unsigned long, std::__1::allocator<unsigned
  long> > >, std::__1::allocator<std::__1::pair<const std::__1::vector<unsigned long,
  std::__1::allocator<unsigned long> >, int> > >::operator[]' requested here
mymap[vec] = 1;
     ^
mytest_vectorhasher.cpp:13:17: note: candidate function not viable: no known conversion
  from 'const std::__1::vector<unsigned long, std::__1::allocator<unsigned long> >'
  to 'std::vector<vector<unsigned long, allocator<unsigned long> > > &' for 1st
  argument
std::size_t operator()(std::vector<T> &in) const
            ^
1 error generated.

我很容易搞砸吗？我做错了什么？

Answer 1

此示例中有两个错误。首先，你的哈希器的 operator()参数应该是常量。

std::size_t operator()(const std::vector<T> &in) const
//      Add const here ^^^^^

其次，您将哈希类型定义为 vectorHasher<std::vector<std::size_t> >这意味着 T = std::vector<std::size_t> ，这意味着您正在尝试使用 std::size_t operator()(const std::vector<std::vector<std::size_t>> &in) const 实例化哈希器 vector 太多了。删除std::vector来自您的 map 类型声明，如下所示:

typedef std::unordered_map< std::vector<std::size_t>, int, vectorHasher< std::size_t > > map_type;
//                        Remove std::vector from this template argument ^^^^^^^^^^^