C ++ std中使用的哈希算法

Question

我正在寻找有关C ++ std::hash<std::string>专业化中使用哪种哈希算法的信息。我能得到的最接近的信息是我的include/c++/7/bits/basic_string.h中的信息：

  /// std::hash specialization for string.
  template<>
    struct hash<string>
    : public __hash_base<size_t, string>
    {
      size_t
      operator()(const string& __s) const noexcept
      { return std::_Hash_impl::hash(__s.data(), __s.length()); }
    };

然后include/c++/7/bits/functional_hash.h：

  struct _Hash_impl
  {
    static size_t
    hash(const void* __ptr, size_t __clength,
     size_t __seed = static_cast<size_t>(0xc70f6907UL))
    { return _Hash_bytes(__ptr, __clength, __seed); }

    template<typename _Tp>
      static size_t
      hash(const _Tp& __val)
      { return hash(&__val, sizeof(__val)); }

    template<typename _Tp>
      static size_t
      __hash_combine(const _Tp& __val, size_t __hash)
      { return hash(&__val, sizeof(__val), __hash); }
  };

最后是include/c++/7/bits/hash_bytes.h：

  // Hash function implementation for the nontrivial specialization.
  // All of them are based on a primitive that hashes a pointer to a
  // byte array. The actual hash algorithm is not guaranteed to stay
  // the same from release to release -- it may be updated or tuned to
  // improve hash quality or speed.
  size_t
  _Hash_bytes(const void* __ptr, size_t __len, size_t __seed);

实际上有两个问题：

1. 这是否意味着C ++对所有非平凡的数据类型都使用相同的哈希算法？
2. C ++用于_Hash_bytes的算法是什么？

Answer 1

hash function的详细信息保留为实现详细信息。对于两个相等的值，散列需要在程序执行期间返回相同的值，并且返回的哈希值应均匀地分布在返回值的范围内。 （不需要散列在不同的执行中返回相同的值，可以使用加盐的散列。）

因为Hash_bytes函数是特定于实现的函数（名称（以，下划线开头，大写字母表示是实现保留的标识符），所以您必须在实现的库源中查找该函数，看看它做什么。