dictionary.h

用VC实现散列表

//The Dictionary abstract class.KEComp compares a key
//and an element.EEComp compares two elements.
template<class Key,class Elem,class Comp>
class Dictionary{
   public:
//Reinitialize dictionary
     virtual void clear()=0;
//Insert an element.return true if insert is
//successful,false otherwise
     virtual  bool insert(const Elem&)=0;
//Remove some element matching Key,Return true if such
//exits,flase otherwise,if multiple entries match
//Key,an arbitrary one is removed.
     
//Remove and return an arbitrary element from dictionary
//Return true if some element is found,false otherwise.
     virtual bool removeAny(Elem&)=0;
//Return a copy of some element matching Key,Return true
//if such exists,false otherwise.if multiple elements
// match Key,return an arbitrary one.
     virtual bool find(const Key&,Elem&) const=0;
     virtual void print() const=0;
//Return the number of elements in the dictionary.
     virtual int size()=0;
};