0

我正在使用glib g_hash_table创建一个哈希表，其中 int64 作为键，指针作为值。

我尝试了这段代码，但失败了：

GHashTable* hash = g_hash_table_new(g_int64_hash, g_int64_equal);
uint64_t mer_v = 0;
exist_m = g_hash_table_lookup(hash, mer_v);

它报告错误：

(gdb) bt
#0  IA__g_int64_hash (v=0x1d89e81700000) at /build/buildd/glib2.0-2.24.1/glib/gutils.c:3294
#1  0x00007ff2de966ded in g_hash_table_lookup_node (hash_table=0x13a4050, key=0x1d89e81700000) at /build/buildd/glib2.0-2.24.1/glib/ghash.c:309
#2  IA__g_hash_table_lookup (hash_table=0x13a4050, key=0x1d89e81700000) at /build/buildd/glib2.0-2.24.1/glib/ghash.c:898

我glib经常使用数据结构，但从未尝试过带键 int64 的 hash_table。无法从 Google 找到任何帮助。本教程也没有任何点击：http ://www.ibm.com/developerworks/linux/tutorials/l-glib/section5.html 。

请帮忙。谢谢。

4

1 回答 1

4

要使用g_int64_hash，g_int64_equal您需要将64 位密钥的地址存储在哈希表中。因此，正确的查找将是：

exist_m = g_hash_table_lookup(hash, &mer_v);

要使用这个散列器/比较器，所有的键都需要动态分配，并且它们的地址传递给g_hash_table_insert和g_hash_table_lookup：

uint64_t *mer_p = malloc(sizeof(uint64_t));
*mer_p = mer_v;
g_hash_table_insert(hash, (gpointer) mer_p, (gpointer) m);

exists = g_hash_table_lookup(hash, (gpointer) &mer_v);

一个常见的优化是将整数值直接存储为哈希表键，而不是它们的地址。哈希器和比较器是g_direct_hash和g_direct_equal。这要求所有整数键都适合指针的大小（如果可以使用则保证uintptr_t），并且可以将任意整数转换为指针并返回（ISO C 不保证，但主要平台尊重）。在这种情况下，插入和查找如下所示：

g_hash_table_insert(hash, (gpointer) mer_v, (gpointer) m);

exists = g_hash_table_lookup(hash, (gpointer) mer_v);
于 2013-03-26T07:20:55.820 回答