谷歌的dense_hash_map在set_empty_key()函数中崩溃

Question

我正在尝试使用 google dend_hash_map 来存储键值数据而不是 std:map。

当我使用 (int, int ) 对进行测试时，我设置了 set_empty_key(mymap, -2) 并且它起作用了。

但是，现在当我将它与我的 (hash, value) 对一起使用时，我设置了 set_empty_key (mymap -2) 或 set_empty_key(mymap, some_random_hash)，在这两种情况下我的程序都会在 set_empty_key(); 中崩溃。

任何人都可以指导我吗？我该如何修复这个崩溃？

谢谢。

Answer 1

我不知道您崩溃的确切原因，但是根据您的描述，我至少看到两个潜在的错误。

第一的。检查 key_type 和 data_type 类型是否都是 POD 类型，并且不包含指向自身的指针。更具体地说（原始）：

key_type 和 data_type 都必须是
普通的旧数据。此外，还应该有
没有指向的数据结构
直接进入键或值的部分，
包括键或值本身（对于
例如，你不能有这样的值
结构体{int a = 1, *b = &a}。这是
因为dense_hash_map使用malloc()
和 free() 分配空间
键和值，以及 memmove() 到
重新组织键和值
内存。

第二。关于使用dense_hash_map。您需要设置一些特殊的“空”键值，该值永远不会用于存储在集合中的真实元素。此外，如果您要使用erase()，您需要为已删除的项目指定特殊的密钥，该密钥也永远不会用作实际存储的项目的密钥。
这是此处完美描述的：

dense_hash_map 需要您调用
紧接着 set_empty_key()
构造哈希图，以及之前
调用任何其他dense_hash_map
方法。 （这是最大的
dend_hash_map 之间的区别
API 和其他哈希映射 API。看
原因.implementation.html
必要的。）论点
set_empty_key() 应该是一个键值
从未用于合法目的
哈希映射条目。如果你没有这样的
键值，您将无法使用
密集哈希映射。调用时出错
insert() 插入一个项目，其键为
“空钥匙。” ensemble_hash_map 也
要求您调用 set_deleted_key()
在调用erase()之前。论据
set_deleted_key() 应该是
从未使用过的键值
合法的哈希映射条目。它必须
与使用的键值不同
对于set_empty_key()。这是一个错误
调用erase()而不先调用
set_deleted_key()，它也是一个
使用项目调用 insert() 时出错
其密钥是“已删除的密钥”。