我正在学习GHashTable
。尽管Stackoverflow中已经有一些示例,但它们只是一些常见的情况。所以我仍然不知道如何实现我的要求,并决定寻求帮助。
我想使用auint64_t
作为键,astruct
作为值。我发现GLib
中没有这样的内置哈希函数。只有一个g_int64_hash()
。虽然键是uint64_t
,但它只有大约52位。所以我认为gint64
是可以的。但我看到一些使用GINT_TO_POINTER()
来转换值的例子(有时它们没有)。所以你要对此感到困惑。
非常感谢!
最佳答案
参见ghash.c
如何实现g_int64_hash
和g_int64_equal
:
...
gboolean
g_int64_equal (gconstpointer v1,
gconstpointer v2)
{
return *((const gint64*) v1) == *((const gint64*) v2);
}
...
guint
g_int64_hash (gconstpointer v)
{
return (guint) *(const gint64*) v;
}
...
您可以用类似的方式编写您的won
uint64_t_hash
和uint64_equal
:gboolean
uint64_t_equal (gconstpointer v1,
gconstpointer v2)
{
return *((const uint64_t*) v1) == *((const uint64_t*) v2);
}
guint
uint64_t_hash (gconstpointer v)
{
return (guint) *(const uint64_t*) v;
}
请参见示例:
#include <glib.h>
#include <stdio.h>
#include <inttypes.h>
/* the value structure */
typedef struct __MyStruct
{
int a;
int b;
} MyStruct;
/* the hash equality function */
static gboolean
uint64_t_equal (gconstpointer v1,
gconstpointer v2)
{
return *((const uint64_t*) v1) == *((const uint64_t*) v2);
}
/* the hash function */
static guint
uint64_t_hash (gconstpointer v)
{
return (guint) *(const uint64_t*) v;
}
/* the hash function */
static void
print_hash(gpointer key,
gpointer value,
gpointer user_data)
{
printf("%" PRIu64 " = {%d, %d}\n",
*(uint64_t*) key, ((MyStruct *) value)->a, ((MyStruct *) value)->b);
}
int
main(int argc, char **argv)
{
GHashTable *hash;
/* key => value */
uint64_t k1 = 11; MyStruct s1 = {1, 11};
uint64_t k2 = 22; MyStruct s2 = {2, 22};
uint64_t k3 = 33; MyStruct s3 = {3, 33};
hash = g_hash_table_new(uint64_t_hash, uint64_t_equal);
/* insert values */
g_hash_table_insert(hash, &k1, &s1);
g_hash_table_insert(hash, &k2, &s2);
g_hash_table_insert(hash, &k3, &s3);
/* iterate over the values in the hash table */
g_hash_table_foreach(hash, print_hash, NULL);
g_hash_table_destroy(hash);
return 0;
}