不知道猪脑带怎么想的,一不留神,又拉出一驼屎

peidright

1. typedef struct htable_s {
   
2.         int hsize;
   
3.         struct list_head *harray;
   
4.         int (*cmp)(void *d1, void *d2);
   
5.         int (*hash)(void *d);
   
6. } htable_t;
   
7. #define HTABLE_CREATE(htable, cmp_fn, hash_fn, size)\
   
8.                 (htable)->cmp  = cmp_fn;\
   
9.                 (htable)->hash = hash_fn;\
   
10.                 htable->harray = malloc(size * sizeof(struct list_head));\
    
11.                 (htable)->hsize  = size;\
    
12.                 while(size) {\
    
13.                         --size;\
    
14.                         INIT_LIST_HEAD((&htable->harray[size]));\
    
15.                 }
    
16. 
    
17. #define HTABLE_TINSERT(htable, list_hook, entry)\
    
18.                 list_add((&(entry)->list_hook),(&htable->harray[htable->hash(entry) % htable->hsize]));
    
19. 
    
20. #define HTABLE_HINSERT(htable, list_hook, entry)\
    
21.                 key = htable->hash(entry)%htable->hsize;\
    
22.                 list_add_tail((&(entry)->list_hook),(&htable->harray[htable->hash(entry) % htable->hsize]));
    
23. 
    
24. #define HTABLE_DELETE(htable, list_hook, entry)\
    
25.                 list_del((&(entry)->list_hook));
    
26. 
    
27. #define HTABLE_FIND(htable, list_hook, entry, retval) do{ \
    
28.                 list_for_each((*((struct list_head **)retval)), (&htable->harray[htable->hash(entry) % htable->hsize])){\
    
29.                         if (0==htable->cmp( list_entry(*retval,typeof(*entry), list_hook) , entry)) {\
    
30.                                 break;\
    
31.                         }\
    
32.                 }\
    
33.                 if((* (struct list_head**)retval) ==  &htable->harray[htable->hash(entry) % htable->hsize]) {\
    
34.                         (*retval) = NULL;\
    
35.                 }else {\
    
36.                          (*retval) = list_entry(*retval, typeof(*entry), list_hook);\
    
37.                 }\
    
38. }while(0);
    
39. 
    
40. #define HTABLE_DESTORY(htable)\
    
41.                 free(htable->harray);
    
42. #endif
    

复制代码

只能说,是相当sb的代码.  c不提供范型,大家有简结一点的hashtable的,对与 hashtable_entry 范形一点点的代妈么?
不接受下面这種.
struct {
    struct list_head list;
    void *
}

AD8018

这算很不错的了

不吃草能跑的驴是没有的

ecjtubaowp

hashtable代码多的是。

greensnow

仔细一看, 原来是挂羊头卖狗肉的

txdgtwpv

标题就有几个错别字

noword2k

为什么一定要限定C？
直接用STL的吧。