Open
Graph Drawing
Framework

  v.2012.07
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Types | Public Member Functions | Static Public Member Functions | Private Attributes
ogdf::EList< L, E, numElem, first, last, next, prev > Class Template Reference

The embedded list template. More...

#include <ogdf/basic/EList.h>

List of all members.

Public Types

typedef EListIterator< E, prev,
next > 		iterator
 The iterator typdef for elements of type E and prev, next pointer.

Public Member Functions

 EList (L *pList)
 Constructor.
E * back () const
iterator begin () const
bool empty () const
iterator end () const
E * front () const
void init ()
iterator insertAfter (E *elem, E *pPrev)
iterator insertAfter (E *elem, const iterator &it)
iterator insertBefore (E *elem, E *pNext)
iterator insertBefore (E *elem, const iterator &it)
void operator<< (E *elem)
void popBack ()
void popFront ()
iterator pushBack (E *elem)
iterator pushFront (E *elem)
iterator rbegin () const
iterator remove (E *elem)
iterator remove (const iterator &it)
iterator rend () const
int size () const

Static Public Member Functions

template<typename L_other , E *L_other::* other_first, E *L_other::* other_last, int L_other::* other_numElem>
static void appendFrom (L *pList, L_other *pListOther)
static E * back (const L *pList)
 Returns a pointer to the last element.
static iterator begin (const L *pList)
 Returns an iterator pointing at the first element of pList.
static bool empty (const L *pList)
 Returns true if /a pList is empty.
static iterator end (const L *pList)
 Returns an iterator pointing at NULL.
template<typename Func >
static void forall (const L *pList, const Func &func)
template<typename A1 >
static void forall_call (const L *pList, void(E::*func)(A1), const A1 &a1)
static E * front (const L *pList)
 Returns a pointer to the first element.
static void init (L *pList)
 Initializes pList as an empty embedded list.
static iterator insertAfter (L *pList, E *elem, E *pPrev)
 Inserts elem into pList before pPrev.
static iterator insertAfter (L *pList, E *elem, const iterator &itPrev)
 Inserts elem into pList after position itPrev.
static iterator insertBefore (L *pList, E *elem, E *pNext)
 Inserts elem into pList before pNext.
static iterator insertBefore (L *pList, E *elem, const iterator &itNext)
 Inserts elem into pList before position itNext.
static void popBack (L *pList)
 Removes the last element of pList.
static void popFront (L *pList)
 Removes the first element of pList.
static iterator pushBack (L *pList, E *elem)
 Appends the element elem to the end of pList.
static iterator pushFront (L *pList, E *elem)
 Adds element x at the begin of the list.
static iterator rbegin (const L *pList)
 Returns a reverse iterator pointing at the last element of pList.
static iterator remove (L *pList, E *elem)
 Removes elem from pList.
static iterator remove (L *pList, const iterator &it)
 Removes the element it is pointing at from pList.
static iterator rend (const L *pList)
 Returns a reverse iterator pointing at NULL.
static int size (const L *pList)
 Returns the number of elements in this embedded list by reading the numElem var.

Private Attributes

L * m_pList

Detailed Description

template<typename L, typename E, int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
class ogdf::EList< L, E, numElem, first, last, next, prev >

The embedded list template.

Definition at line 246 of file EList.h.

Member Typedef Documentation

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
typedef EListIterator<E, prev, next> ogdf::EList< L, E, numElem, first, last, next, prev >::iterator

The iterator typdef for elements of type E and prev, next pointer.

Definition at line 250 of file EList.h.

Constructor & Destructor Documentation

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
ogdf::EList< L, E, numElem, first, last, next, prev >::EList ( L *  pList)
inline

Constructor.

Definition at line 468 of file EList.h.

Member Function Documentation

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
template<typename L_other , E *L_other::* other_first, E *L_other::* other_last, int L_other::* other_numElem>
static void ogdf::EList< L, E, numElem, first, last, next, prev >::appendFrom ( L *  pList,
L_other *  pListOther 
)
inlinestatic

Definition at line 410 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static E* ogdf::EList< L, E, numElem, first, last, next, prev >::back ( const L *  pList)
inlinestatic

Returns a pointer to the last element.

Definition at line 270 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
E* ogdf::EList< L, E, numElem, first, last, next, prev >::back ( ) const
inline

Definition at line 476 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::begin ( const L *  pList)
inlinestatic

Returns an iterator pointing at the first element of pList.

Definition at line 438 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::begin ( ) const
inline

Definition at line 495 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static bool ogdf::EList< L, E, numElem, first, last, next, prev >::empty ( const L *  pList)
inlinestatic

Returns true if /a pList is empty.

Definition at line 264 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
bool ogdf::EList< L, E, numElem, first, last, next, prev >::empty ( ) const
inline

Definition at line 473 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::end ( const L *  pList)
inlinestatic

Returns an iterator pointing at NULL.

Definition at line 441 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::end ( ) const
inline

Definition at line 496 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
template<typename Func >
static void ogdf::EList< L, E, numElem, first, last, next, prev >::forall ( const L *  pList,
const Func &  func 
)
inlinestatic

Definition at line 450 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
template<typename A1 >
static void ogdf::EList< L, E, numElem, first, last, next, prev >::forall_call ( const L *  pList,
void(E::*)(A1)  func,
const A1 &  a1 
)
inlinestatic

Definition at line 459 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static E* ogdf::EList< L, E, numElem, first, last, next, prev >::front ( const L *  pList)
inlinestatic

Returns a pointer to the first element.

Definition at line 267 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
E* ogdf::EList< L, E, numElem, first, last, next, prev >::front ( ) const
inline

Definition at line 475 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static void ogdf::EList< L, E, numElem, first, last, next, prev >::init ( L *  pList)
inlinestatic

Initializes pList as an empty embedded list.

Definition at line 253 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
void ogdf::EList< L, E, numElem, first, last, next, prev >::init ( )
inline

Definition at line 470 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertAfter ( L *  pList,
E *  elem,
E *  pPrev 
)
inlinestatic

Inserts elem into pList before pPrev.

Definition at line 335 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertAfter ( L *  pList,
E *  elem,
const iterator &  itPrev 
)
inlinestatic

Inserts elem into pList after position itPrev.

Definition at line 361 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertAfter ( E *  elem,
E *  pPrev 
)
inline

Definition at line 484 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertAfter ( E *  elem,
const iterator &  it 
)
inline

Definition at line 485 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertBefore ( L *  pList,
E *  elem,
E *  pNext 
)
inlinestatic

Inserts elem into pList before pNext.

Definition at line 303 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertBefore ( L *  pList,
E *  elem,
const iterator &  itNext 
)
inlinestatic

Inserts elem into pList before position itNext.

Definition at line 329 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertBefore ( E *  elem,
E *  pNext 
)
inline

Definition at line 481 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::insertBefore ( E *  elem,
const iterator &  it 
)
inline

Definition at line 482 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
void ogdf::EList< L, E, numElem, first, last, next, prev >::operator<< ( E *  elem)
inline

Definition at line 490 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static void ogdf::EList< L, E, numElem, first, last, next, prev >::popBack ( L *  pList)
inlinestatic

Removes the last element of pList.

Definition at line 374 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
void ogdf::EList< L, E, numElem, first, last, next, prev >::popBack ( )
inline

Definition at line 488 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static void ogdf::EList< L, E, numElem, first, last, next, prev >::popFront ( L *  pList)
inlinestatic

Removes the first element of pList.

Definition at line 367 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
void ogdf::EList< L, E, numElem, first, last, next, prev >::popFront ( )
inline

Definition at line 487 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::pushBack ( L *  pList,
E *  elem 
)
inlinestatic

Appends the element elem to the end of pList.

Definition at line 273 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::pushBack ( E *  elem)
inline

Definition at line 478 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::pushFront ( L *  pList,
E *  elem 
)
inlinestatic

Adds element x at the begin of the list.

Definition at line 287 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::pushFront ( E *  elem)
inline

Definition at line 479 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::rbegin ( const L *  pList)
inlinestatic

Returns a reverse iterator pointing at the last element of pList.

Definition at line 444 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::rbegin ( ) const
inline

Definition at line 497 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::remove ( L *  pList,
E *  elem 
)
inlinestatic

Removes elem from pList.

Definition at line 381 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::remove ( L *  pList,
const iterator &  it 
)
inlinestatic

Removes the element it is pointing at from pList.

Definition at line 399 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::remove ( E *  elem)
inline

Definition at line 492 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::remove ( const iterator &  it)
inline

Definition at line 493 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static iterator ogdf::EList< L, E, numElem, first, last, next, prev >::rend ( const L *  pList)
inlinestatic

Returns a reverse iterator pointing at NULL.

Definition at line 447 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
iterator ogdf::EList< L, E, numElem, first, last, next, prev >::rend ( ) const
inline

Definition at line 498 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
static int ogdf::EList< L, E, numElem, first, last, next, prev >::size ( const L *  pList)
inlinestatic

Returns the number of elements in this embedded list by reading the numElem var.

Definition at line 261 of file EList.h.

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
int ogdf::EList< L, E, numElem, first, last, next, prev >::size ( ) const
inline

Definition at line 472 of file EList.h.

Member Data Documentation

template<typename L , typename E , int L::* numElem, E *L::* first, E *L::* last, E *E::* next, E *E::* prev>
L* ogdf::EList< L, E, numElem, first, last, next, prev >::m_pList
private

Definition at line 501 of file EList.h.

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