hashtable.h

指针链表

/*
作者：kyo wang
你可以使用并传播此代码，但必须保留此注释部分
*/
#ifndef __HASH_TABLE_HEADER__
#define __HASH_TABLE_HEADER__

#include "ptrcontrol.h"

#define DEFAULT_HASH_TABLE_SIZE		1024

class CHashTable
{
	typedef unsigned long DATAPTR ;

public:
	CHashTable(int nSize=DEFAULT_HASH_TABLE_SIZE) ;
	~CHashTable() ;

public:
	// add special data by hash index
	void AddData(int nHashIndex, void *pData) ;

	// set special data by hash index
	void SetData(int nHashIndex, void *pData) ;

	// if no data in pos, return NULL,
	// NOTE : sometimes, data is NULL, so you should check if the
	//        data is available
	void *FindData(int nHashIndex) ;

	// delete special data by hash index
	// NOTE : sometimes, data is NULL, so you should check if the
	//        data is available
	void *DeleteHash(int nHashIndex) ;

	// check if Index is available
	bool IsDataAvailable(int nHashIndex) ;
	
private:
	void InitHashTable(void) ;

private:
	DATAPTR *m_pHashData ;
	int		m_nHashSize ;
} ;

#endif //__HASH_TABLE_HEADER__