我使用glibg_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的哈希表。找不到谷歌的帮助。本教程没有任何点击率:http://www.ibm.com/developerworks/linux/tutorials/l-glib/section5.html
请帮忙。谢谢。

最佳答案

要使用g_int64_hashg_int64_equal您需要在哈希表中存储64位密钥的地址。因此,正确的查找方法是:

exist_m = g_hash_table_lookup(hash, &mer_v);

要使用这个hasher/comparator,需要动态分配所有密钥,并将它们的地址传递给g_hash_table_insertg_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_hashg_direct_equal。这要求所有整数键都适合指针的大小(如果可以使用uintptr_t,则有保证),并且任意整数可以强制转换为指针并返回(不受isoc保证,但主要平台会尊重)。在这种情况下,插入和查找如下所示:
g_hash_table_insert(hash, (gpointer) mer_v, (gpointer) m);

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

关于c - g_hash_table:int64作为键,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/15631157/

10-13 08:11