TAPsHEVertexList.hpp

Go to the documentation of this file.

/******************************************************************************
TAPsHEVertexList.hpp

Class HEVertexList is a doubly linked list for HEVertex (half-edge node).

SUKITTI PUNAK   (04/05/2005)
UPDATE          (06/17/2006)
******************************************************************************/
#ifndef TAPs_HE_VERTEX_LIST_HPP
#define TAPs_HE_VERTEX_LIST_HPP

#include "TAPsHEVertex.hpp"

BEGIN_NAMESPACE_TAPs
//=============================================================================
template <typename T>
class HEVertexList {
//=============================================================================
// DATA MEMBERS
//=============================================================================
protected:
    int         m_iLength;      // number of nodes in the list
    HEVertex<T> * pHead;        // ptr to header node
    HEVertex<T> * pTail;        // ptr to tail node
    HEVertex<T> * pCurrent;     // ptr to a (current) node in the list
//=============================================================================
// MEMBER FUNCTIONS
//=============================================================================
public:
    /*
    //-------------------------------------------------------------------------
    // put it through ostream
    friend std::ostream & operator<< ( std::ostream &output, HEVertexList<T> const &o )
    {
        output  << "\n======================\n"
                <<   "TAPs::HEVertexList<"
                << typeid(T).name() << "> Class\n"
                <<   "======================\n";
//      HEVertex<T> * current = o.Head();
        o.Head();
        output << "Number of vertices: " << o.m_iLength << "\n";
        for ( int i = 0; i < o.m_iLength; ++i ) {
//          output << "Vertex#" << i << current << "\n";
        }
        return output;
    }
    //*/
    //-------------------------------------------------------------------------
    // Constructor(s) and Destructor
    HEVertexList ();
    virtual ~HEVertexList ();
    //-------------------------------------------------------------------------
    // Operations
    inline int Length () const  { return m_iLength; }
    inline int Size () const    { return m_iLength; }
    inline bool IsEmpty () const { return pHead == NULL ? true : false; }
    //inline HEVertex<T> * Head ()  const   { return pHead; }
    //inline HEVertex<T> * Tail ()  const   { return pTail; }
    inline HEVertex<T> * Current () const   { return pCurrent; }
    //inline void          Current ( HEVertex<T> * const n ) { pCurrent = n; }
    inline HEVertex<T> * Head ()    { pCurrent = pHead; return pCurrent; }
    inline HEVertex<T> * Tail ()    { pCurrent = pTail; return pCurrent; }
    inline HEVertex<T> * NextCurrent () { pCurrent = pCurrent->Next(); return pCurrent; }
    inline HEVertex<T> * PrevCurrent () { pCurrent = pCurrent->Prev(); return pCurrent; }
    inline bool IsHead () const { return pHead == pCurrent ? true : false; }
    inline bool IsTail () const { return pTail == pCurrent ? true : false; }
    void InsertBefore ( HEVertex<T> * const n );    // insert before pCurrent
    void InsertAfter  ( HEVertex<T> * const n );    // insert after pCurrent
    void Prepend ( HEVertex<T> * const n ); // insert at head
    void Append  ( HEVertex<T> * const n ); // insert at tail
    //-------------------------------------------
    // Caution pVertex must be from this list, 
    // otherwise run time error will surely occur!
    inline HEVertex<T> * Remove  ();                    // remove at pCurrent
    HEVertex<T> * Remove ( HEVertex<T> * pVertex );     // remove pVertex
    inline void   Delete ( HEVertex<T> * pVertex );     // delete pVertex
    //-------------------------------------------------------------------------
}; // END CLASS HEVertexList
//=============================================================================
END_NAMESPACE_TAPs
//-----------------------------------------------------------------------------
// Include definition if TAPs_USE_EXPORT is not defined
//#if !defined( TAPs_USE_EXPORT )
    #include "TAPsHEVertexList.cpp"
//#endif
//-----------------------------------------------------------------------------
#endif
//345678901234567890123456789012345678901234567890123456789012345678901234567890
//--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8