Chinaunix首页 | 论坛 | 博客

yifangyouyifangyou.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

yifangyou

  • 博客访问： 4212395
  • 博文数量： 291
  • 博客积分： 8003
  • 博客等级： 大校
  • 技术积分： 4275
  • 用 户 组： 普通用户
  • 注册时间： 2010-10-30 18:28
文章分类

全部博文（291）

文章存档

2017年（1）

2013年（47）

2012年（115）

2011年（121）

2010年（7）

我的朋友
最近访客
推荐博文
相关博文
Glib实例学习（3）哈希表

分类： C/C++

2011-07-01 00:12:31

原文地址：Glib实例学习（3）哈希表 作者：onezeroone

1：哈希表原型

  1. GHashTable* g_hash_table_new (GHashFunc hash_func,
  2.                                                          GEqualFunc key_equal_func);
  3. GHashTable* g_hash_table_new_full (GHashFunc hash_func,
  4.                                                          GEqualFunc key_equal_func,
  5.                                                          GDestroyNotify key_destroy_func,
  6.                                                          GDestroyNotify value_destroy_func);
  7. guint (*GHashFunc) (gconstpointer key);
  8. gboolean (*GEqualFunc) (gconstpointer a,
  9.                                                          gconstpointer b);
  10. void g_hash_table_insert (GHashTable *hash_table,
  11.                                                          gpointer key,
  12.                                                          gpointer value);
  13. void g_hash_table_replace (GHashTable *hash_table,
  14.                                                          gpointer key,
  15.                                                          gpointer value);
  16. guint g_hash_table_size (GHashTable *hash_table);
  17. gpointer g_hash_table_lookup (GHashTable *hash_table,
  18.                                                          gconstpointer key);
  19. gboolean g_hash_table_lookup_extended (GHashTable *hash_table,
  20.                                                          gconstpointer lookup_key,
  21.                                                          gpointer *orig_key,
  22.                                                          gpointer *value);
  23. void g_hash_table_foreach (GHashTable *hash_table,
  24.                                                          GHFunc func,
  25.                                                          gpointer user_data);
  26. gpointer g_hash_table_find (GHashTable *hash_table,
  27.                                                          GHRFunc predicate,
  28.                                                          gpointer user_data);
  29. void (*GHFunc) (gpointer key,
  30.                                                          gpointer value,
  31.                                                          gpointer user_data);
  32. gboolean g_hash_table_remove (GHashTable *hash_table,
  33.                                                          gconstpointer key);
  34. gboolean g_hash_table_steal (GHashTable *hash_table,
  35.                                                          gconstpointer key);
  36. guint g_hash_table_foreach_remove (GHashTable *hash_table,
  37.                                                          GHRFunc func,
  38.                                                          gpointer user_data);
  39. guint g_hash_table_foreach_steal (GHashTable *hash_table,
  40.                                                          GHRFunc func,
  41.                                                          gpointer user_data);
  42. void g_hash_table_remove_all (GHashTable *hash_table);
  43. void g_hash_table_steal_all (GHashTable *hash_table);
  44. GList* g_hash_table_get_keys (GHashTable *hash_table);
  45. GList* g_hash_table_get_values (GHashTable *hash_table);
  46. gboolean (*GHRFunc) (gpointer key,
  47.                                                          gpointer value,
  48.                                                          gpointer user_data);
  49. #define g_hash_table_freeze (hash_table)
  50. #define g_hash_table_thaw (hash_table)
  51. void g_hash_table_destroy (GHashTable *hash_table);
  52. GHashTable* g_hash_table_ref (GHashTable *hash_table);
  53. void g_hash_table_unref (GHashTable *hash_table);
  54.                     GHashTableIter;
  55. void g_hash_table_iter_init (GHashTableIter *iter,
  56.                                                          GHashTable *hash_table);
  57. gboolean g_hash_table_iter_next (GHashTableIter *iter,
  58.                                                          gpointer *key,
  59.                                                          gpointer *value);
  60. GHashTable* g_hash_table_iter_get_hash_table (GHashTableIter *iter);
  61. void g_hash_table_iter_remove (GHashTableIter *iter);
  62. void g_hash_table_iter_steal (GHashTableIter *iter);

  64. gboolean g_direct_equal (gconstpointer v1,
  65.                                                          gconstpointer v2);
  66. guint g_direct_hash (gconstpointer v);
  67. gboolean g_int_equal (gconstpointer v1,
  68.                                                          gconstpointer v2);
  69. guint g_int_hash (gconstpointer v);
  70. gboolean g_str_equal (gconstpointer v1,
  71.                                                          gconstpointer v2);
  72. guint g_str_hash (gconstpointer v);
2：哈希表实例
  1. #include <stdio.h>
  2. #include <glib.h>
  3. #include <glib/gprintf.h>

  5. struct map {
  6.     int key;
  7.     char *value;
  8. } m[10] = {
  9.     {1,"one"},
  10.     {2,"two"},
  11.     {3,"three"},
  12.     {4,"four"},
  13.     {5,"five"},
  14.     {6,"six"},
  15.     {7,"seven"},
  16.     {8,"eight"},
  17.     {9,"nine"},
  18.     {10,"ten"}
  19. };

  21. typedef struct map map;

  23. static gboolean
  24. myHRFunc(gpointer key, gpointer value, gpointer user_data)
  25. {
  26.     gint a = *(gint *)key;
  27.     gint b = *(gint *)user_data;

  29.     return a == b ? TRUE : FALSE;
  30. }

  32. static void
  33. myIterator(gpointer key, gpointer value, gpointer user_data)
  34. {
  35.     printf(user_data, *(gint*)key, value);
  36. }

  38. /*
  39. static void
  40. printKey(gpointer p1, gpointer p2)
  41. {
  42.     printf(p2, *(gint*)p1);
  43. }

  45. static void
  46. printValue(gpointer p1, gpointer p2)
  47. {
  48.     printf(p2, p1);
  49. }
  50. */

  52. static void
  53. test_hash_1(void)
  54. {
  55. // GHashTable* g_hash_table_new(GHashFunc hash_func, GEqualFunc key_equal_func);
  56.     GHashTable *hash = g_hash_table_new(g_int_hash, g_int_equal);
  57.     gint i;

  59. // void g_hash_table_insert(GHashTable *hash_table, gpointer key, gpointer value);
  60.     for (i = 0; i < sizeof(m)/sizeof(m[0]); i++)
  61.         g_hash_table_insert(hash, &m[i].key, m[i].value);

  63. // guint g_hash_table_size(GHashTable *hash_table);
  64.     g_printf("It should has '%d' keys in the hash now.\t\tResult: %d.\n", 10, g_hash_table_size(hash));
  65. // gpointer g_hash_table_lookup(GHashTable *hash_table, gconstpointer key);
  66.     g_printf("The value of the second key should be '%s' now.\t\tResult: %s.\n", m[1].value, (gchar *)g_hash_table_lookup(hash, &m[1].key));
  67. // gboolean g_hash_table_remove(GHashTable *hash_table, gconstpointer key);
  68.     gboolean found = g_hash_table_remove(hash, &m[8].key);
  69.     g_printf("The key '%d' was %sfound and removed now.\n", m[8].key, found ? "" : "not ");
  70.     found = g_hash_table_remove(hash, &m[8].key);
  71.     g_printf("The key '%d' was %sfound and removed now.\n", m[8].key, found ? "" : "not ");
  72.     g_hash_table_insert(hash, &m[8].key, m[8].value);
  73. // gpointer g_hash_table_find(GHashTable *hash_table, GHRFunc predicate, gpointer user_data);
  74.     g_printf("The key '%d' should be there now.\t\tResult: %s.\n", m[8].key, g_hash_table_find(hash, myHRFunc, &m[8].key) == NULL ? "NO" : "YES");

  76. // void g_hash_table_replace(GHashTable *hash_table, gpointer key, gpointer value);
  77.     g_hash_table_replace(hash, &m[2].key, "2222");
  78.     g_printf("The value of the third key should be '%s' now.\t\tResult: %s.\n", "2222", (gchar *)g_hash_table_lookup(hash, &m[2].key));
  79.     g_printf("The all items in hash table is :\n");
  80. // void g_hash_table_foreach(GHashTable *hash_table, GHFunc func, gpointer user_data);
  81.     g_hash_table_foreach(hash, myIterator, "Key:\t%d\t\tValue:\t%s\n");

  83. /*
  84. // GList* g_hash_table_get_keys(GHashTable *hash_table);
  85.     GList *lkey = g_hash_table_get_keys(hash);
  86.     g_list_foreach(lkey, printKey, "%d\t");
  87.     g_printf("\n");

  89. // GList* g_hash_table_get_values(GHashTable *hash_table);
  90.     GList *lvalue = g_hash_table_get_values(hash);
  91.     g_list_foreach(lvalue, printValue, "%s\t");
  92.     g_printf("\n");

  94. // void g_hash_table_remove_all(GHashTable *hash_table);
  95.     g_hash_table_remove_all(hash);
  96.     g_printf("Now all items in hash table is :\n");
  97.     g_hash_table_foreach(hash, myIterator, "Key:\t%d\t\tValue:\t%s\n");
  98. */

  100. // void g_hash_table_destroy(GHashTable *hash_table);
  101.     g_hash_table_destroy(hash);
  102. }

  104. int
  105. main(void)
  106. {
  107.     printf("BEGIN:\n************************************************************\n");
  108.     test_hash_1();
  109.     printf("\n************************************************************\nDONE\n");
  110.     
  111.     return 0;
  112. }
3：结果
  1. BEGIN:
  2. ************************************************************
  3. It should has '10' keys in the hash now. Result: 10.
  4. The value of the second key should be 'two' now. Result: two.
  5. The key '9' was found and removed now.
  6. The key '9' was not found and removed now.
  7. The key '9' should be there now. Result: YES.
  8. The value of the third key should be '2222' now. Result: 2222.
  9. The all items in hash table is :
  10. Key: 1 Value: one
  11. Key: 2 Value: two
  12. Key: 3 Value: 2222
  13. Key: 4 Value: four
  14. Key: 5 Value: five
  15. Key: 6 Value: six
  16. Key: 7 Value: seven
  17. Key: 8 Value: eight
  18. Key: 9 Value: nine
  19. Key: 10 Value: ten

  21. ************************************************************
  22. DONE

阅读(2684) | 评论(0) | 转发(0) |
0

上一篇：Glib实例学习（2）双链表

下一篇：return 局部变量

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6