数组和vector类型编写hash函数

最新推荐文章于 2024-07-26 19:47:22 发布

wssadwdayc

最新推荐文章于 2024-07-26 19:47:22 发布

阅读量2.2k

点赞数 6

分类专栏： C++学习文章标签： c++ hash 数据结构 stl

本文链接：https://blog.youkuaiyun.com/qq_42107473/article/details/115385034

版权

C++学习专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了在C++中如何为vector自定义hash函数，以提高unordered_map和unordered_set的性能。推荐使用boost库的hash_combine函数，通过示例展示了将vector内元素进行混合哈希的实现方式，该方法能够有效地减少哈希冲突。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++标准库头文件<functional>中提供了对int、double、string等类型的hash支持，但是使用unordered_map和unordered_set这类底层原理为hash表的数据结构往往需要自定义hash函数，尤其是对于数组、vetcor这类线性表。今天在stackoverflow上看到相关讨论，特此记录一下。

可以使用boost库中的hash_combine()函数
hash_combine的实际实现参照如下，按照这个模板自定义线性表类hash函数，性能比较好。

std::size_t operator()(std::vector<uint32_t> const& vec) const {
  std::size_t seed = vec.size();
  for(auto& i : vec) {
    seed ^= i + 0x9e3779b9 + (seed << 6) + (seed >> 2);
  }
  return seed;
}