#ifndef _HTABITERATOR_H
#define _HTABITERATOR_H

// author: Owen Astrachan
// for cps 100, 11/8/95
// modified  4/9/96
// iterator for hash implementation of map class
//

#include "vector.h"
#include "iterator.h"
#include "hmap.h"

template <class Kind>
class HMapIterator : public Iterator<Kind>
{
  public:
    HMapIterator(Vector<Node<Kind> *> & list); // hash table
    void First();           // must call for first element
    bool IsDone() const;    // true -> no more elements
    void Next();            // advance to next element
    const Kind & Current() const; // return current element
    Kind & Current();       // return modifiable current
	
  private:
    void Advance();
    Vector<Node<Kind> *> & myList;
    int myChainIndex;
    Node<Kind> * myNode;
};

#endif