INTRUSIVE_LIST< T > Class Template Reference

< A lightweight intrusive list container More...

#include <intrusive_list.h>

Public Member Functions
	INTRUSIVE_LIST ()
void	ListClear ()
T *	ListRemove ()
int	ListSize () const
void	ListInsert (T *item)
T *	ListNext () const
T *	ListPrev () const

Private Attributes
int	m_count
T *	m_prev
T *	m_next
T *	m_root

Detailed Description

template<class T>
class INTRUSIVE_LIST< T >

< A lightweight intrusive list container

Definition at line 32 of file intrusive_list.h.

Constructor & Destructor Documentation

INTRUSIVE_LIST()

template<class T >

INTRUSIVE_LIST< T >::INTRUSIVE_LIST ( )

inline

Definition at line 1 of file intrusive_list.h.

 {
 ListClear();
 }

Member Function Documentation

ListClear()

template<class T >

void INTRUSIVE_LIST< T >::ListClear ( )

inline

Definition at line 40 of file intrusive_list.h.

 {
 m_prev = nullptr;
 m_next = nullptr;
 m_root = (T*) this;
 m_count = 1;
 }

References INTRUSIVE_LIST< T >::m_count, INTRUSIVE_LIST< T >::m_next, INTRUSIVE_LIST< T >::m_prev, and INTRUSIVE_LIST< T >::m_root.

ListInsert()

template<class T >

void INTRUSIVE_LIST< T >::ListInsert ( T *  item )

inline

Definition at line 76 of file intrusive_list.h.

 {
 if( !m_root )
 m_root = item;
 
 if( m_next )
 m_next->m_prev = item;
 
 item->m_prev = (T*) this;
 item->m_next = m_next;
 item->m_root = m_root;
 m_root->m_count++;
 
 m_next = item;
 }

References INTRUSIVE_LIST< T >::m_next, and INTRUSIVE_LIST< T >::m_root.

ListNext()

template<class T >

T * INTRUSIVE_LIST< T >::ListNext ( ) const

inline

Definition at line 92 of file intrusive_list.h.

{ return m_next; };

References INTRUSIVE_LIST< T >::m_next.

ListPrev()

template<class T >

T * INTRUSIVE_LIST< T >::ListPrev ( ) const

inline

Definition at line 93 of file intrusive_list.h.

{ return m_prev; };

References INTRUSIVE_LIST< T >::m_prev.

ListRemove()

template<class T >

T * INTRUSIVE_LIST< T >::ListRemove ( )

inline

Definition at line 48 of file intrusive_list.h.

 {
 if( m_prev )
 m_prev->m_next = m_next;
 
 if( m_next )
 m_next->m_prev = m_prev;
 
 m_root->m_count--;
 
 T* rv = nullptr;
 
 if( m_prev )
 rv = m_prev;
 else if( m_next )
 rv = m_next;
 
 m_root = nullptr;
 m_prev = nullptr;
 m_next = nullptr;
 return rv;
 }

References INTRUSIVE_LIST< T >::m_next, INTRUSIVE_LIST< T >::m_prev, and INTRUSIVE_LIST< T >::m_root.

ListSize()

template<class T >

int INTRUSIVE_LIST< T >::ListSize ( ) const

inline

Definition at line 71 of file intrusive_list.h.

 {
 return m_root ? m_root->m_count : 0;
 }

References INTRUSIVE_LIST< T >::m_root.

Member Data Documentation

m_count

template<class T >

int INTRUSIVE_LIST< T >::m_count

private

Definition at line 96 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear().

m_next

template<class T >

T* INTRUSIVE_LIST< T >::m_next

private

Definition at line 98 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear(), INTRUSIVE_LIST< T >::ListInsert(), INTRUSIVE_LIST< T >::ListNext(), and INTRUSIVE_LIST< T >::ListRemove().

m_prev

template<class T >

T* INTRUSIVE_LIST< T >::m_prev

private

Definition at line 97 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear(), INTRUSIVE_LIST< T >::ListPrev(), and INTRUSIVE_LIST< T >::ListRemove().

m_root

template<class T >

T* INTRUSIVE_LIST< T >::m_root

private

Definition at line 99 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear(), INTRUSIVE_LIST< T >::ListInsert(), INTRUSIVE_LIST< T >::ListRemove(), and INTRUSIVE_LIST< T >::ListSize().

---

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

• intrusive_list.h