fig05_26.cpp

来自「经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).」· C++ 代码 · 共 23 行

template <typename HashedObj, typename Object>
class Pair
{
    HashedObj key;
    Object    def;
    // Appropriate Constructors, etc.
};

template <typename HashedObj, typename Object>
class Dictionary
{
  public:
    Dictionary( );

    void insert( const HashedObj & key, const Object & definition );
    const Object & lookup( const HashedObj & key ) const;
    bool isEmpty( ) const;
    void makeEmpty( );

  private:
    HashTable<Pair<HashedObj,Object> > items;
};