list2d.h

Go to the documentation of this file.

/* ========================================================================= */
/* ------------------------------------------------------------------------- *//*

 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 Please read COPYING and README files in root folder
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

*/
/* ------------------------------------------------------------------------- */
/* ========================================================================= */


/* ------------------------------------------------------------------------- */
/* ========================================================================= */
#ifndef     __LIST2D_INC__
#define     __LIST2D_INC__
//
//
//
//
/*  INCLUDES    ------------------------------------------------------------ */

class   List2De;
class   List2Dh;

#include    <libbbb/libbbb.h>
#include    <QtGlobal>
#include    <QDebug>

/*  INCLUDES    ============================================================ */
//
//
//
//
/*  CLASS    --------------------------------------------------------------- */


class
        BBBSHARED_EXPORT
        List2Dh {

    //
    //
    //
    //
    /*  DEFINITIONS    ----------------------------------------------------- */

    friend class List2De;

    /*  DEFINITIONS    ===================================================== */
    //
    //
    //
    //
    /*  DATA    ------------------------------------------------------------ */


protected:

    List2De*                it_1;

    int                     iCnt;

    /*  DATA    ============================================================ */
    //
    //
    //
    //
    /*  FUNCTIONS    ------------------------------------------------------- */

public:


    List2Dh()
    { it_1 = NULL; iCnt = 0; }


    virtual             ~List2Dh();




    void                erase       ( void );


    inline void         setFirst    (List2De* pNew)
    { it_1 = pNew; }


    inline void         setCount    (int iNew)
    { iCnt = iNew; }


    inline List2De*     first       ( void )  const
    { return it_1; }


     List2De*           last        ( void )  const
    { if (iCnt == 0) return NULL; return item(iCnt-1); }

    List2De*            item        (int i) const;
    List2De*            at          (int i) const {
        return item(i);
    }
    List2De*            operator[]  ( int i ) const {
        return item(i);
    }

    inline int          count       ( void ) const
    { return iCnt; }

    inline bool         isEmpty     ( void ) const
    { return (iCnt == 0); }


    int                 itemIndex   ( const List2De* pIt)  const;


    bool                has         ( const List2De* pIt)  const
    { return contains( pIt ); }





    void                append      (List2De* pIt);



    void                prepend     (List2De* pIt);



    void                insert      (List2De* p_new, int index);



    void                ackAdd      (List2De* pNew);





    void                remove      ( int i );



    void                remove      ( List2De* pIt);



    void                ackDel      (List2De* pNew);



    void                dbgDump     ( void ) const;


    bool                contains    ( const List2De * p_el ) const;







    void                push        ( List2De * pIt )   {
        prepend( pIt );
    }


    void                pushBack    (List2De* pIt ) {
        append( pIt );
    }

    List2De *           pop         ( void )    {
        List2De * ret = first();
        if ( ret != NULL )
            remove( ret );
        return ret;
    }

    List2De *           popBack     ( void )    {
        List2De * ret = last();
        if ( ret != NULL )
            remove( ret );
        return ret;
    }
    



    /*  FUNCTIONS    ======================================================= */
    //
    //
    //
    //

};  /*  class   List2Dh */

/*  CLASS    =============================================================== */
//
//
//
//
/*  CLASS    --------------------------------------------------------------- */


class
        BBBSHARED_EXPORT
        List2De {

    //
    //
    //
    //
    /*  DEFINITIONS    ----------------------------------------------------- */

    friend class List2Dh;

    /*  DEFINITIONS    ===================================================== */
    //
    //
    //
    //
    /*  DATA    ------------------------------------------------------------ */
protected:

    class   List2De*        it_N;

    class   List2De*        it_P;


    /*  DATA    ============================================================ */
    //
    //
    //
    //
    /*  FUNCTIONS    ------------------------------------------------------- */

public:

    inline              List2De()
    { it_N = NULL; it_P = NULL; }

    inline              List2De(List2Dh* p_father)
    { it_N = NULL; it_P = NULL; p_father->append(this); }



    inline List2De*     next        ( void ) const
    { return it_N; }


    inline List2De*     prev        ( void ) const
    { return it_P; }


    int                 index       ( const List2Dh* p_father) const;




    void                insAfter    (List2Dh* p_father, class List2De* pNew);


    void                insBefore   (List2Dh* p_father, class List2De* pNew);



    void                extract     (List2Dh* p_father);



    void                dbgDump     ( void ) const
    { qDebug() << this << " prev: " << prev() << " next: " << next(); }


protected:


    inline void         setNext     ( class List2De* p_new )
    { it_N = p_new; }


    inline void         setPrev     ( class List2De* p_new )
    { it_P = p_new; }



    /*  FUNCTIONS    ======================================================= */
    //
    //
    //
    //
};  /*  class   List2De */

/*  CLASS    =============================================================== */
//
//
//
//
#endif  //  __LIST2D_INC__
/* ------------------------------------------------------------------------- */
/* ========================================================================= */