散列——分离链接法

来自《数据结构与算法 王立柱》

//HashTable.h
#include
#include
#include
#include
using namespace std;
template
Iterator Find(Iterator first,Iterator last,const T& x)
{
	while(first!=last&&*first!=x)
	{
		++first;
	}
	return first;
}
template
class HashTable
{
	private:
		int nt;
		vector > ht;
		int size;
		int (*hf)(const T&x );
	public:
		explicit HashTable(int n,int (*hash)(const T& x)):nt(n),hf(hash),size(0){ht.resize(n);}
		bool Insert(const T& x);
		bool Remove(const T& x);
		bool Find(const T& x)const;
		int Size(void)const{return size;}
		int Empty(void) const{return size==0;}
		int NumberOfBucket(void)const{return nt;}
		friend ostream& operator<<(ostream &ostr,const HashTable &ht)
		{
			int n=ht.NumberOfBucket();
			list::const_iterator first,last;
			for(int i=0;i
bool HashTable::Insert(const T&x)
{
	list &L=ht[hf(x)];
	if(find(L.begin(),L.end(),x)!=L.end())
	{
		return 0;
	}
	L.push_back(x);
	size++;
	return 1;
}
template
bool HashTable::Remove(const T&x)
{
	list & L=ht[hf(x)];
	list::iterator itr=find(L.begin(),L.end(),x);
	if(itr==L.end())
	{
		return 0;
	}
	L.erase(itr);
	size--;
	return 0;
}
template
bool HashTable::Find(const T&x)const
{
	const list &L=ht[hf(x)];
	if(find(L.begin(),L.end(),x)!=L.end())
	{
		return 1;
	}

	return 0;
}

//main.cpp
#include
#include"HashTable.h"
using namespace std;
int hf(const int &key)
{
	return key%7;
}
int main()
{
	HashTable HT(7,hf);
	for(int i=0;i<=27;i++)
	{
		HT.Insert(i);
	}
	cout<