一個簡單的HashMap C語言實現

用C語言實現一個簡單實用的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 */