- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
问题
什么是 std::hash 的良好特化,用于 std::unordered_map 或 std::unordered_set 的第三个模板参数,用于所有成员数据类型都已具有良好特化 std::的用户定义类型哈希?
对于这个问题,我将“好”定义为易于实现和理解、相当高效且不太可能产生哈希表冲突。良好的定义不包括任何关于安全的陈述。
Google 的现状
目前,有两个 StackOverflow 问题是 Google 搜索“std hash specialization”的首选。
第一个,How to specialize std::hash::operator() for user-defined type in unordered containers? , 解决打开 std 命名空间和添加模板特化是否合法。
第二个,How to specialize std::hash for type from other library ,基本上解决了同样的问题。
这就留下了当前的问题。鉴于 C++ 标准库的实现为标准库中的原始类型和类型定义了散列函数,那么将 std::hash 专门用于用户定义类型的简单而有效的方法是什么?有没有一种组合标准库实现提供的哈希函数的好方法?
(感谢 dyp 编辑。)Another question在 StackOverflow 上解决了如何组合散列函数的pair。
其他谷歌结果没有更多帮助。
This Dobbs 博士的文章指出,两个令人满意的哈希值的异或将产生一个新的令人满意的哈希值。
This文章似乎是从知识中说话,暗示了很多东西,但对细节很轻。它与 Dobbs 博士在第一个示例中的简短评论中的文章相矛盾,称使用 XOR 组合哈希函数会导致结果哈希函数较弱。
因为对任何两个相等的值应用 XOR 的结果都是 0,所以我可以看到为什么 XOR 本身很弱。
元问题
一个合理的答案解释为什么这个问题是无效的并且一般不能回答也是受欢迎的。
最佳答案
一种简单的方法是使用 boost::hash
图书馆和 extend it for your type .它有一个很好的扩展功能 hash_combine
(std::hash
缺少这一点)允许轻松组合结构中各个数据成员的哈希值。
换句话说:
boost::hash_value
适合您自己的类型。std::hash
为您自己的类型并使用 boost::hash_value
实现它.这样您就可以充分利用 std 和 boost 世界,std::hash<>
和 boost::hash<>
适合你的类型。
更好的方法是使用 N3980 Types Don't Know # 中建议的新哈希基础架构.这个基础设施使得 hash_combine
没必要。
关于c++ - 如何为用户定义的类型专门化 std::hash<T>?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24361884/
我正在尝试编写一个相当多态的库。我遇到了一种更容易表现出来却很难说出来的情况。它看起来有点像这样: {-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE
谁能解释一下这个表达式是如何工作的? type = type || 'any'; 这是否意味着如果类型未定义则使用“任意”? 最佳答案 如果 type 为“falsy”(即 false,或 undef
我有一个界面,在IAnimal.fs中, namespace Kingdom type IAnimal = abstract member Eat : Food -> unit 以及另一个成功
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: What is the difference between (type)value and type(va
在 C# 中,default(Nullable) 之间有区别吗? (或 default(long?) )和 default(long) ? Long只是一个例子,它可以是任何其他struct类型。 最
假设我有一个案例类: case class Foo(num: Int, str: String, bool: Boolean) 现在我还有一个简单的包装器: sealed trait Wrapper[
这个问题在这里已经有了答案: Create C# delegate type with ref parameter at runtime (1 个回答) 关闭 2 年前。 为了即时创建委托(dele
我正在尝试获取图像的 dct。一开始我遇到了错误 The function/feature is not implemented (Odd-size DCT's are not implemented
我正在尝试使用 AFNetworking 的 AFPropertyListRequestOperation,但是当我尝试下载它时,出现错误 预期的内容类型{( “应用程序/x-plist” )}, 得
我在下面收到错误。我知道这段代码的意思,但我不知道界面应该是什么样子: Element implicitly has an 'any' type because index expression is
我尝试将 SignalType 从 ReactiveCocoa 扩展为自定义 ErrorType,代码如下所示 enum MyError: ErrorType { // .. cases }
我无法在任何其他问题中找到答案。假设我有一个抽象父类(super class) Abstract0,它有两个子类 Concrete1 和 Concrete1。我希望能够在 Abstract0 中定义类
我想知道为什么这个索引没有用在 RANGE 类型中,而是用在 INDEX 中: 索引: CREATE INDEX myindex ON orders(order_date); 查询: EXPLAIN
我正在使用 RxJava,现在我尝试通过提供 lambda 来订阅可观察对象: observableProvider.stringForKey(CURRENT_DELETED_ID) .sub
我已经尝试了几乎所有解决问题的方法,其中包括。为 提供类型使用app.use(express.static('public'))还有更多,但我似乎无法为此找到解决方案。 index.js : imp
以下哪个 CSS 选择器更快? input[type="submit"] { /* styles */ } 或 [type="submit"] { /* styles */ } 只是好
我不知道这个设置有什么问题,我在 IDEA 中获得了所有注释(@Controller、@Repository、@Service),它在行号左侧显示 bean,然后转到该 bean。 这是错误: 14-
我听从了建议 registering java function as a callback in C function并且可以使用“简单”类型(例如整数和字符串)进行回调,例如: jstring j
有一些 java 类,加载到 Oracle 数据库(版本 11g)和 pl/sql 函数包装器: create or replace function getDataFromJava( in_uLis
我已经从 David Walsh 的 css 动画回调中获取代码并将其修改为 TypeScript。但是,我收到一个错误,我不知道为什么: interface IBrowserPrefix { [
我是一名优秀的程序员,十分优秀!