T2GenericSList Class Reference

#include <T2SList.h>

Inheritance diagram for T2GenericSList:

Classes
class	Node

Public Member Functions
	T2GenericSList ()=default
	~T2GenericSList ()=default
void	Reset ()
Node *	Begin () const
Node *	RBegin () const
Node *	End () const
Node *	REnd () const
TBOOL	IsLinked () const
TBOOL	IsEmpty () const
Node *	Back () const
Node *	FindNodeBefore (Node *a_pNode)
void	PushBack (Node *a_pNode)
void	PushFront (Node *a_pNode)
Node *	PopBack ()
Node *	PopFront ()
Node *	Erase (Node *a_pFrom, Node *a_pTo)
void	Clear ()
TUINT	Size () const
Node *	Transfer (Node *a_pNode, T2GenericSList &a_rList)

Detailed Description

Definition at line 6 of file T2SList.h.

Constructor & Destructor Documentation

T2GenericSList()

T2GenericSList::T2GenericSList ( )

default

~T2GenericSList()

T2GenericSList::~T2GenericSList ( )

default

Member Function Documentation

Back()

Node * T2GenericSList::Back ( ) const

inline

Definition at line 87 of file T2SList.h.

    {
        Node* pBack = End();
 
        for ( auto it = Begin(); it != End(); it = it->Next() )
        {
            pBack = it;
        }
 
        return pBack;
    }

Begin()

Node * T2GenericSList::Begin ( ) const

inline

Definition at line 57 of file T2SList.h.

    {
        return m_oRoot.Next();
    }

Clear()

void T2GenericSList::Clear ( )

inline

Definition at line 156 of file T2SList.h.

    {
        Node* pNode = Begin();
 
        while ( pNode != End() )
        {
            Node* pNext    = pNode->Next();
            pNode->m_pNext = pNode;
            pNode          = pNext;
        }
 
        m_oRoot.m_pNext = &m_oRoot;
    }

End()

Node * T2GenericSList::End ( ) const

inline

Definition at line 67 of file T2SList.h.

    {
        return &m_oRoot;
    }

Erase()

Node * T2GenericSList::Erase ( Node * a_pFrom, Node * a_pTo )

inline

Definition at line 141 of file T2SList.h.

    {
        Node* pNodeBefore = FindNodeBefore( a_pFrom );
 
        while ( a_pFrom != a_pTo )
        {
            Node* pNext      = a_pFrom->m_pNext;
            a_pFrom->m_pNext = a_pFrom;
            a_pFrom          = pNext;
        }
 
        pNodeBefore->m_pNext = a_pTo;
        return a_pTo;
    }

FindNodeBefore()

Node * T2GenericSList::FindNodeBefore ( Node * a_pNode )

inline

Definition at line 99 of file T2SList.h.

    {
        Node* pResult = End();
 
        for ( auto it = Begin(); it != a_pNode; it = it->Next() )
        {
            TASSERT( it != End() );
            pResult = it;
        }
 
        return pResult;
    }

IsEmpty()

TBOOL T2GenericSList::IsEmpty ( ) const

inline

Definition at line 82 of file T2SList.h.

    {
        return m_oRoot.m_pNext == &m_oRoot;
    }

IsLinked()

TBOOL T2GenericSList::IsLinked ( ) const

inline

Definition at line 77 of file T2SList.h.

    {
        return m_oRoot.m_pNext != &m_oRoot;
    }

PopBack()

Node * T2GenericSList::PopBack ( )

inline

Definition at line 122 of file T2SList.h.

    {
        Node* pBack       = Back();
        Node* pNodeBefore = FindNodeBefore( pBack );
 
        pNodeBefore->m_pNext = &m_oRoot;
        pBack->m_pNext       = pBack;
 
        return pBack;
    }

PopFront()

Node * T2GenericSList::PopFront ( )

inline

Definition at line 133 of file T2SList.h.

    {
        Node* pNode     = Begin();
        m_oRoot.m_pNext = pNode->m_pNext;
        pNode->m_pNext  = pNode;
        return pNode;
    }

PushBack()

void T2GenericSList::PushBack ( Node * a_pNode )

inline

Definition at line 112 of file T2SList.h.

    {
        a_pNode->InsertAfter( Back() );
    }

PushFront()

void T2GenericSList::PushFront ( Node * a_pNode )

inline

Definition at line 117 of file T2SList.h.

    {
        a_pNode->InsertAfter( &m_oRoot );
    }

RBegin()

Node * T2GenericSList::RBegin ( ) const

inline

Definition at line 62 of file T2SList.h.

    {
        return m_oRoot.Next();
    }

REnd()

Node * T2GenericSList::REnd ( ) const

inline

Definition at line 72 of file T2SList.h.

    {
        return &m_oRoot;
    }

Reset()

void T2GenericSList::Reset ( )

inline

Definition at line 52 of file T2SList.h.

    {
        m_oRoot.Reset();
    }

Size()

TUINT T2GenericSList::Size ( ) const

inline

Definition at line 170 of file T2SList.h.

    {
        TUINT uiSize = 0;
 
        for ( auto it = Begin(); it != End(); it = it->Next() )
        {
            uiSize++;
        }
 
        return uiSize;
    }

Transfer()

Node * T2GenericSList::Transfer ( Node * a_pNode, T2GenericSList & a_rList )

inline

Definition at line 182 of file T2SList.h.

    {
        Node* pNodeBefore    = FindNodeBefore( a_pNode );
        pNodeBefore->m_pNext = a_pNode->m_pNext;
        a_pNode->m_pNext     = a_pNode;
        a_rList.PushBack( a_pNode );
 
        return pNodeBefore;
    }

---

The documentation for this class was generated from the following file:

• D:/_dev/OpenBarnyard/Source/Toshi/Source/Toshi/T2SList.h