一个简单的HashMap C语言实现

一个简单的HashMap C语言实现2010-06-17 csdn博客张亮用实现一个简单实用的hashmap，具有一定的实际意义。尤其我们不想使用STL里面的map<...>类的时候。我实现的这个hashmap，用来做key---value的映射，key必须是有效的字符串，value是调用者分配的任意类型的数据。这个hashmap适合在一些简单的场合下，消耗极少的资源。

首先定义头文件如下：

/*
 * hashmap.h
 *        Generic hash map: key（string）-value（any type）.
 *        cheungmine 
 *      Sep. 22, 2007.  All rights reserved.
 */
#ifndef HASHMAP_H_INCLUDED
#define HASHMAP_H_INCLUDED

#include "unistd.h"

/* You should always use 1024 */
#define     HASHMAP_SIZE    1024

/* Opaque struct pointer to _hash_map_t */
typedef struct    _hash_map_t*        hash_map;

typedef void（*pfcb_hmap_value_free）（void* value）;

/* An example of free value function implemented by caller:
void my_hmap_free_value（void* pv）
{
    free（pv）;
}
*/


/* Create before use. eg:
 * hash_map  hm;
 * hmap_create （&hm, HASHMAP_SIZE）;
 * assert （hm）;     // out of memory if hm==NULL 
 * void* mydata=malloc（n）;
 * hmap_insert（hm, "shanghai", -1, mydata）;
   ...
 * hmap_destroy（hm, my_hmap_free_value）;
 */
extern void 
hmap_create（hash_map *hmap, int size）;

/* Destroy after use */
extern void 
hmap_destroy（hash_map hmap, pfcb_hmap_value_free）;

/* Insert a key-value into hash map. value is a pointer to callee-allocated memory */
extern void 
hmap_insert（hash_map hmap, const char* key, int key_len/* -1 for strlen to be called */, void* value）;

/* Search a hash map for value of given key string */
extern void*
hmap_search（hash_map hmap, const char  *key）;


#endif  /* HASHMAP_H_INCLUDED */