HashIterator.h

Go to the documentation of this file.

/*
 * Copyright (C) 2015 Niek Linnenbank
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */
 
#ifndef __LIBSTD_HASHITERATOR_H
#define __LIBSTD_HASHITERATOR_H
 
#include "Macros.h"
#include "Types.h"
#include "Iterator.h"
#include "ListIterator.h"
#include "HashTable.h"
#include "Assert.h"
 
template <class K, class V> class HashIterator : public Iterator<V>
{
  public:
 
    HashIterator(HashTable<K, V> & hash)
        : m_hash(hash), m_keys(hash.keys()), m_iter(m_keys)
    {
    }
 
    virtual ~HashIterator()
    {
    }
 
    virtual void reset()
    {
        m_iter.reset();
    }
 
    virtual bool hasNext() const
    {
        return m_iter.hasNext();
    }
 
    virtual bool hasCurrent() const
    {
        return m_iter.hasCurrent();
    }
 
    virtual const V & current() const
    {
        return m_hash[m_iter.current()];
    }
 
    virtual V & current()
    {
        return m_hash[m_iter.current()];
    }
 
    virtual const K & key()
    {
        return m_iter.current();
    }
 
    virtual V & next()
    {
        return m_hash[m_iter.next()];
    }
 
    virtual bool remove()
    {
        K key = m_iter.current();
        m_iter.remove();
        return m_hash.remove(key);
    }
 
    virtual void operator ++(int num)
    {
        m_iter++;
    }
 
  private:
 
    HashTable<K, V> & m_hash;
 
    List<K> m_keys;
 
    ListIterator<K> m_iter;
};
 
#endif /* __LIBSTD_HASHITERATOR_H */