c++ 实现哈希表代码,C代码库,德仔网

代码语言

代码分类

【C】 c++ 实现哈希表

作者:BAIING / 发布于2013/4/16/ 676


	#include <iostream>

	using namespace std;

	class HashEntry
	{
	private:
	int key;
	int value;
	public:
	HashEntry(int key,int value)
	{
	 this->key = key;
	 this->value = value;
	}

	int getKey()
	{
	 return key;
	}
	
	int getValue()
	{
	 return value;
	}
	};

	const int TABLE_SIZE = 128;

	class HashMap
	{
	private:
	HashEntry **table;
	public:
	HashMap()
	{
	 table = new HashEntry *[TABLE_SIZE];
	 for (int i = 0; i < TABLE_SIZE; i++)
	 {
	 table[i] = NULL;
	 }
	}

	int get(int key)
	{
	 int hash = (key % TABLE_SIZE);
	 while (table[hash] != NULL && table[hash]->getKey() != key)
	 {
	 hash = (hash + 1) %TABLE_SIZE;
	 }
	 if (table[hash] == NULL)
	 {
	 return -1;
	 }
	 else
	 {
	 return table[hash]->getValue();
	 }
	}

	void put(int key,int value)
	{
	 int hash = (key % TABLE_SIZE);
	 while (table[hash] != NULL && table[hash]->getKey() != key)
	 {
	 hash = (hash + 1) %TABLE_SIZE;
	 }
	 if (table[hash] != NULL)
	 {
	 delete table[hash];
	 }
	 table[hash] = new HashEntry(key,value);
	}

	~HashMap()
	{
	 for (int i = 0; i < TABLE_SIZE; i++)
	 {
	 if (table[i] != NULL)
	 {
	 delete table[i];
	 }
	 }
	 delete[] table;
	}
	};

	int main(int argc, char * argv[])
	{
	HashMap hashmap;
	hashmap.put(1,10);
	hashmap.put(2,20);
	
	cout<<hashmap.get(1)<<endl;
	cout<<hashmap.get(2)<<endl;

	return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　哈希表　

同语言下

可能有用的

BAIING贡献的其它代码(1)

.c++ 实现哈希表