#ifndef _UVTABITERATOR_H
#define _UVTABITERATOR_H

// author: Owen Astrachan
// for cps 100, 11/8/95
// iterator for unsigned vector implementation of map class
//

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

template <class Kind>
class UVMapIterator : public Iterator<Kind> 
{
  public:
    UVMapIterator(Vector<Kind> & list,int size); // size = # items stored
    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:
    Vector<Kind> & myList;  // the storage iterated over
    int myIndex;            // index of current item
    int myMaxIndex;         // largest valid index
};
#endif