HashArray.h

Go to the documentation of this file.

/*
 * $Revision: 2027 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2010-09-01 11:55:17 +0200 (Wed, 01 Sep 2010) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_HASH_ARRAY_H
#define OGDF_HASH_ARRAY_H


#include <ogdf/basic/Hashing.h>


namespace ogdf {


template<class I, class E, class H = DefHashFunc<I> >
class HashArray : private Hashing<I,E,H>
{
    E m_defaultValue; 

public:
    typedef HashConstIterator<I,E,H> const_iterator;

    HashArray() : Hashing<I,E,H>() { }

    HashArray(const E &defaultValue, const H &hashFunc = H())
        : Hashing<I,E,H>(256, hashFunc), m_defaultValue(defaultValue) { }

    HashArray(const HashArray<I,E,H> &A) : Hashing<I,E,H>(A), m_defaultValue(A.m_defaultValue) { }

    HashConstIterator<I,E,H> begin() const { return Hashing<I,E,H>::begin(); }

    int size() const { return Hashing<I,E,H>::size(); }
    
    int empty() const { return Hashing<I,E,H>::empty(); }


    const E &operator[](const I &i) const {
        HashElement<I,E> *pElement = Hashing<I,E,H>::lookup(i);
        if (pElement) return pElement->info();
        else return m_defaultValue;
    }

    E &operator[](const I &i) {
        HashElement<I,E> *pElement = Hashing<I,E,H>::lookup(i);
        if (!pElement) pElement = Hashing<I,E,H>::fastInsert(i,m_defaultValue);
        return pElement->info();
    }

    bool isDefined(const I &i) const {
        return Hashing<I,E,H>::member(i);
    }

    void undefine(const I &i) {
        Hashing<I,E,H>::del(i);
    }

    HashArray<I,E,H> &operator=(const HashArray<I,E,H> &A) {
        m_defaultValue = A.m_defaultValue;
        Hashing<I,E,H>::operator =(A);
        return *this;
    }

    void clear() { Hashing<I,E,H>::clear(); }
};


} // end namespace ogdf

#endif