Chinaunix

标题: linux下的C hash表測試問題,請大家幫忙 hcreate_r,hsearch_r [打印本页]
作者: gangjh    时间: 2006-06-16 10:11
标题: linux下的C hash表測試問題,請大家幫忙 hcreate_r,hsearch_r
source如下

gnuhash.h

  2. #ifndef _GUN_HASH_LIST
  3. #define _GNU_HASH_LIST
  4. #include <string.h>
  5. #define __USE_GNU
  6. #include <search.h>


  9. #define hash_create(size, tab) do {  \
  10.         int len = sizeof(struct hsearch_data); \
  11.         tab = malloc(len);  \
  12.         memset(tab, 0, len); \
  13.         hcreate_r(size,tab); \
  14. } while (0)



  18. #define hash_createa  hcreate_r
  19. #define hash_destory  hdestroy_r



  23. ENTRY  *hash_add(char *key, void *value, struct hsearch_data *tab)
  24. {
  25.         ENTRY item, *ret ;
  26.         item.key = key ;
  27.         item.data= value  ;
  28.         int x=  hsearch_r(item, ENTER, &ret, tab);
  29.         return ret ;
  30. }

  32. ENTRY *hash_find(char *key, struct hsearch_data *tab)
  33. {
  34.         ENTRY item, *ret ;
  35.         item.key = key ;
  36.         int x= hsearch_r(item, FIND, &ret, tab);
  37.         return ret ;
  38. }
  39. ENTRY  *hash_addentry(ENTRY item, struct hsearch_data *tab)
  40. {
  41.         ENTRY *ret ;
  42.         int x =  hsearch_r(item, ENTER, &ret, tab);
  43.         return ret ;
  44. }

  46. ENTRY *hash_findentry(ENTRY item, struct hsearch_data *tab)
  47. {
  48.         ENTRY *ret ;
  49.         int x= hsearch_r(item, FIND, &ret, tab);
  50.         return ret ;
  51. }


  54. #endif
复制代码


test.c

  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. #include "gnuhash.h"

  7. void prtht(ENTRY *ret)
  8. {
  9.         printf("%9.9s->%s\n",
  10.                         ret ? ret->key : "NULL",
  11.                         ret ? (char *)(ret->data) : "");
  12. }

  14. int main(int argc ,char **argv) {
  15.         ENTRY e, *ret;
  16.         int i ;

  18.         struct hsearch_data *ht ;
  19.         hash_create(5, ht);
  20.         printf ("    key->value\n") ;
  21.         ret = hash_add("test1", "aaa", ht) ;
  22.         prtht(ret) ;

  24.         ret = hash_add("test2", "bbb", ht) ;
  25.         prtht(ret) ;

  27.         ret = hash_add("test3", "ccc", ht) ;
  28.         prtht(ret) ;

  30.         ret = hash_add("test1", "ddd", ht) ;
  31.         prtht(ret) ;

  33.         printf("\nfind\n") ;
  34.         ret = hash_find("test1", ht) ;
  35.         prtht(ret) ;
  36.         hash_destory(ht) ;


  39.         return (EXIT_SUCCESS);
  40. }
复制代码


編譯:
gcc -g  -pipe  -o test test.c

運行結果如下:

  2.    key->value
  3.     test1->aaa
  4.     test2->bbb
  5.     test3->ccc
  6.     test1->aaa

  8. find
  9.     test1->aaa         
复制代码


問題是 :第二次輸出test1值該為"ddd"
請各位幫忙

[ 本帖最后由 gangjh 于 2006-6-16 10:14 编辑 ]
作者: gangjh    时间: 2006-06-19 11:11
请高手出手,
帮帮忙,
作者: phoneix    时间: 2006-06-22 15:41
#ifndef _GUN_HASH_LIST
#define _GNU_HASH_LIST
?????????????????????
作者: ubuntuer    时间: 2009-03-17 15:58
The function  hsearch()  searches  the hash table for an item with the same
       key as item (where "the same" is determined using  strcmp(3)),  and  if
       successful  returns  a  pointer  to it.  The argument action determines
       what hsearch() does after an unsuccessful search.

你这里一下就successful了
作者: happy_fish100    时间: 2009-03-17 17:28
标题: 回复 #1 gangjh 的帖子
试试俺用C写的hash操作函数。对于字典类的数据，数据初始化完成后，可以调用函数hash_best_op来达到一个桶内最多只有一个key（如果hash code都不重复的话），从而查找时间为O(1)。

svn checkout http://fastdfs.googlecode.com/svn/trunk/ fastdfs-read-only

参见common/hash.h和common/hash.c



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2