Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::pc_tree::IntrusiveList< T > Class Template Reference

#include <ogdf/basic/pctree/util/IntrusiveList.h>

Classes

class  iterator
 
class  node
 

Public Member Functions

T * back () const
 
iterator begin () const
 
void clear ()
 
bool empty () const
 
iterator end () const
 
void erase (T *obj)
 
T * front () const
 
void pop_back ()
 
void pop_front ()
 
void push_back (T *obj)
 
void push_front (T *obj)
 
size_t size () const
 
void splice (iterator at, IntrusiveList< T > &other)
 

Private Member Functions

void check ()
 

Private Attributes

size_t m_count = 0
 
T * m_first = nullptr
 
T * m_last = nullptr
 

Detailed Description

template<class T>
class ogdf::pc_tree::IntrusiveList< T >

Definition at line 42 of file IntrusiveList.h.

Member Function Documentation

◆ back()

template<class T >
T* ogdf::pc_tree::IntrusiveList< T >::back ( ) const
inline

Definition at line 106 of file IntrusiveList.h.

◆ begin()

template<class T >
iterator ogdf::pc_tree::IntrusiveList< T >::begin ( ) const
inline

Definition at line 87 of file IntrusiveList.h.

◆ check()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::check ( )
inlineprivate

Definition at line 210 of file IntrusiveList.h.

◆ clear()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::clear ( )
inline

Definition at line 91 of file IntrusiveList.h.

◆ empty()

template<class T >
bool ogdf::pc_tree::IntrusiveList< T >::empty ( ) const
inline

Definition at line 97 of file IntrusiveList.h.

◆ end()

template<class T >
iterator ogdf::pc_tree::IntrusiveList< T >::end ( ) const
inline

Definition at line 89 of file IntrusiveList.h.

◆ erase()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::erase ( T *  obj)
inline

Definition at line 151 of file IntrusiveList.h.

◆ front()

template<class T >
T* ogdf::pc_tree::IntrusiveList< T >::front ( ) const
inline

Definition at line 101 of file IntrusiveList.h.

◆ pop_back()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::pop_back ( )
inline

Definition at line 149 of file IntrusiveList.h.

◆ pop_front()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::pop_front ( )
inline

Definition at line 147 of file IntrusiveList.h.

◆ push_back()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::push_back ( T *  obj)
inline

Definition at line 129 of file IntrusiveList.h.

◆ push_front()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::push_front ( T *  obj)
inline

Definition at line 111 of file IntrusiveList.h.

◆ size()

template<class T >
size_t ogdf::pc_tree::IntrusiveList< T >::size ( ) const
inline

Definition at line 99 of file IntrusiveList.h.

◆ splice()

template<class T >
void ogdf::pc_tree::IntrusiveList< T >::splice ( iterator  at,
IntrusiveList< T > &  other 
)
inline

Definition at line 176 of file IntrusiveList.h.

Member Data Documentation

◆ m_count

template<class T >
size_t ogdf::pc_tree::IntrusiveList< T >::m_count = 0
private

Definition at line 45 of file IntrusiveList.h.

◆ m_first

template<class T >
T* ogdf::pc_tree::IntrusiveList< T >::m_first = nullptr
private

Definition at line 43 of file IntrusiveList.h.

◆ m_last

template<class T >
T* ogdf::pc_tree::IntrusiveList< T >::m_last = nullptr
private

Definition at line 44 of file IntrusiveList.h.


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