我使用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的哈希表。找不到谷歌的帮助。本教程没有任何点击率:http://www.ibm.com/developerworks/linux/tutorials/l-glib/section5.html。请帮忙。谢谢。
最佳答案
要使用g_int64_hash
和g_int64_equal
您需要在哈希表中存储64位密钥的地址。因此,正确的查找方法是:
exist_m = g_hash_table_lookup(hash, &mer_v);
要使用这个hasher/comparator,需要动态分配所有密钥,并将它们的地址传递给
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
,则有保证),并且任意整数可以强制转换为指针并返回(不受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/