c++ - boost c ++ unordered_map正在使用什么哈希函数？

Question

boost c++ unordered_map 正在使用什么哈希函数？我的意思是 boost::hash 使用什么样的哈希算法，例如

模板<>结构哈希；

谢谢

Answer 1

默认情况下，它使用boost::hash :)

Answer 2

这取决于您使用的类型，如果您在这里查看boost::hash模板类是专门的：

  template<> struct hash<bool>;
  template<> struct hash<char>;
  template<> struct hash<signed char>;
  template<> struct hash<unsigned char>;
  template<> struct hash<wchar_t>;
  template<> struct hash<short>;
  template<> struct hash<unsigned short>;
  template<> struct hash<int>;
  template<> struct hash<unsigned int>;
  template<> struct hash<long>;
  template<> struct hash<unsigned long>;
  template<> struct hash<long long>;
  template<> struct hash<unsigned long long>;
  template<> struct hash<float>;
  template<> struct hash<double>;
  template<> struct hash<long double>;
  template<> struct hash<std::string>;
  template<> struct hash<std::wstring>;
  template<typename T> struct hash<T*>;

您还可以指定自己的哈希作为第三个模板参数：

namespace boost {
  template<typename Key, typename Mapped, typename Hash = boost::hash<Key>, 
           typename Pred = std::equal_to<Key>, 
           typename Alloc = std::allocator<std::pair<Key const, Mapped> > > 
    class unordered_map;