---

CTBmapNode.hxx

Go to the documentation of this file.

#ifndef _CTBmapNode_HXX
#define _CTBmapNode_HXX 1

/*----------------------------------------------------------------------------*/
/* C Tool Box: Designed and implemented by:                                   */
/*    Walter F.J. Mueller   Gesellschaft fuer Schwerionenforschung (GSI)      */
/*                          Planckstrasse 1, D-64291 Darmstadt, Germany       */
/*                  Email:  W.F.J.Mueller@gsi.de                              */
/*                  WWW:    http://www-kp3.gsi.de/www/kp3/people/mueller.html */
/*------------------------------------------+---------------------------------*/

template <class K, class V, class C>
class CTBmapNode : public CTBbtreeNode {
  public:

    typedef CTBmap<K,V,C>          Map;
    typedef CTBmapNode<K,V,C>      Node;

                    CTBmapNode();
                    CTBmapNode(const K& key);
                    CTBmapNode(const K& key, const V& value);
                    CTBmapNode(const CTBpair<const K,V>& pair);
    
                    ~CTBmapNode();

    virtual CTBbtreeNode* Clone() const;

    const K&        Key() const;
    V&              Value();
    const V&        Value() const;

    CTBpair<const K,V>&        Pair();
    const CTBpair<const K,V>&  Pair() const;

    CTBmapNode<K,V,C>* Up() const;
    CTBmapNode<K,V,C>* Left() const;
    CTBmapNode<K,V,C>* Right() const;

    CTBmapNode<K,V,C>* Next() const;
    CTBmapNode<K,V,C>* Prev() const;

    CTBmapNode<K,V,C>* Skip(CTBint i_offset) const;

  private:

                    CTBmapNode(const CTBmapNode<K,V,C>& rhs);   // DUMMY
    CTBmapNode<K,V,C>& operator=(const CTBmapNode<K,V,C>& rhs); // DUMMY

  private:

    CTBpair<const K,V>  m_pair;             
};

template <class K, class V, class C>
class CTBclone<CTBmapNode<K,V,C> > : public CTBcloneable<CTBmapNode<K,V,C> > {};

// Notes:
//  1. The member functions of this class do *not* preserve const-ness !!
//     (e.g. Next() returns a non-const pointer but is a const function...)
//     CTBmapNode is a helper class for CTBmap and the calling functions
//     in CTBmap and the iterators will to the proper, const preserving,
//     handling of all pointers and references.

#include "CTBmapNode.icc"

#endif

---