linux下的C hash表測試問題,請大家幫忙 hcreate_r,hsearch_r

gangjh

source如下

gnuhash.h

1. 
   
2. #ifndef _GUN_HASH_LIST
   
3. #define _GNU_HASH_LIST
   
4. #include <string.h>
   
5. #define __USE_GNU
   
6. #include <search.h>
   
7. 
   
8. 
   
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)
    
15. 
    
16. 
    
17. 
    
18. #define hash_createa  hcreate_r
    
19. #define hash_destory  hdestroy_r
    
20. 
    
21. 
    
22. 
    
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. }
    
31. 
    
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. }
    
45. 
    
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. }
    
52. 
    
53. 
    
54. #endif
    

复制代码

test.c

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include "gnuhash.h"
   
6. 
   
7. void prtht(ENTRY *ret)
   
8. {
   
9.         printf("%9.9s->%s\n",
   
10.                         ret ? ret->key : "NULL",
    
11.                         ret ? (char *)(ret->data) : "");
    
12. }
    
13. 
    
14. int main(int argc ,char **argv) {
    
15.         ENTRY e, *ret;
    
16.         int i ;
    
17. 
    
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) ;
    
23. 
    
24.         ret = hash_add("test2", "bbb", ht) ;
    
25.         prtht(ret) ;
    
26. 
    
27.         ret = hash_add("test3", "ccc", ht) ;
    
28.         prtht(ret) ;
    
29. 
    
30.         ret = hash_add("test1", "ddd", ht) ;
    
31.         prtht(ret) ;
    
32. 
    
33.         printf("\nfind\n") ;
    
34.         ret = hash_find("test1", ht) ;
    
35.         prtht(ret) ;
    
36.         hash_destory(ht) ;
    
37. 
    
38. 
    
39.         return (EXIT_SUCCESS);
    
40. }
    

复制代码

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

運行結果如下:

1. 
   
2.    key->value
   
3.     test1->aaa
   
4.     test2->bbb
   
5.     test3->ccc
   
6.     test1->aaa
   
7. 
   
8. find
   
9.     test1->aaa         
   

复制代码

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

[ 本帖最后由 gangjh 于 2006-6-16 10:14 编辑 ]

gangjh

请高手出手,
帮帮忙,

phoneix

#ifndef _GUN_HASH_LIST
#define _GNU_HASH_LIST
?????????????????????

ubuntuer

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

试试俺用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