首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >std::散列和/或boost::散列的目的是什么?

std::散列和/或boost::散列的目的是什么?
EN

Stack Overflow用户
提问于 2012-12-24 06:06:02
回答 1查看 1.5K关注 0票数 0

为什么提供哈希函数而不指定引用的任何实现,也不指定引用的算法( md5、sha256等)?

此外,数据结构也有类似的特性,如符合C++标准的std::unordered_map/set/multimap/multiset::hash_function

所以我不明白的是:

  • 为什么要提供这种无记录的方法?
  • 实现细节是正确使用散列函数的基础,从程序员的角度来看,这些函数的目的是什么?
  • 这个函数可以链接到一个特定的算法吗?
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-12-24 06:09:14

为什么要提供这种无记录的方法?

它们不是无证件的。

实现细节是正确使用散列函数的基础,从程序员的角度来看,这些函数的目的是什么?

实现是未指定的,它们应该与无序容器一起使用。它们应该是尽可能好的哈希函数,以便有效地将元素分配到桶中。其他任何事情都没有具体说明。

注意,如果使用带有用户定义类型的无序容器,用户应该提供这些类型。

这个函数可以链接到一个特定的算法吗?

为什么不行?

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/14017674

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档