glib库中的哈希函数和比较函数

最新推荐文章于 2021-02-17 12:11:07 发布

原创最新推荐文章于 2021-02-17 12:11:07 发布 · 927 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#constants #string #数据结构 #types #function #float

DataStructure 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了哈希表这一数据结构的基本概念及其应用场景。哈希表通过key-value的方式存储数据，能够实现快速查找。文中还详细展示了不同类型数据的哈希函数及等值判断函数的实现。

http://www.cppblog.com/aurain/archive/2010/07/06/119463.html

哈希表是一种key-value访问的数据结构，通过指定的key值可以快速的访问到与它关联的value值。hash表的一种典型用法就是字典，通过单词的首字母可以快速的找到单词。

typedef char gchar; typedef short gshort; typedef long glong; typedef int gint; typedef gint gboolean; typedef unsigned char guchar; typedef unsigned short gushort; typedef unsigned long gulong; typedef unsigned int guint; typedef float gfloat; typedef double gdouble; /* Define min and max constants for the fixed size numerical types */ #define G_MININT8 ((gint8)0x80) #define G_MAXINT8 ((gint8)0x7f) #define G_MAXUINT8 ((gint8)0xff) #define G_MININT16 ((gint16)0x8000) #define G_MAXINT16 ((gint16)0x7fff) #define G_MAXUINT16 ((guint16)0xffff) #define G_MININT32 ((gint32)0x80000000) #define G_MAXINT32 ((gint32)0x7fffffff) #define G_MAXUINT32 ((guint32)0xffffffff) #define G_MININT64 ((gint64)G_GINT64_CONSTANT(0x8000000000000000)) #define G_MAXINT64 G_GINT64_CONSTANT(0x7fffffffffffffff) #define G_MAXUINT64 G_GINT64_CONSTANT(0xffffffffffffffffU) typedef void* gpointer; typedef const void *gconstpointer; gboolean g_int_equal(gconstpointer v1, gconstpointer v2) { return *((const gint*)v1) == *((const gint*)v2); } guint g_int_hash(gconstpointer v) { return *(const gint*)v; } 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; } gboolean g_double_equal(gconstpointer v1, gconstpointer v2) { return *((cosnt gdouble*)v1) == *((const gdouble*)v2); } guint g_double_hash(gconstpointer v) { return (guint)*(const gdouble*)v; } gboolean g_str_equal(gconstpointer v1, gconstpointer v2) { const gchar *string1 = v1; const gchar *string2 = v2; return strcmp(string1, string2) == 0; } guint g_str_hash(gconstpointer v) { /* 31 bit hash function */ const signed char *p = v; guint32 h = *p; if (h) { for (p += 1; *p != '/0'; p++) { h = (h << 5) - h + *p; } } return h; }