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.
void	init ()
int	size () const
bool	empty () const
E *	front () const
E *	back () const
iterator	pushBack (E *elem)
iterator	pushFront (E *elem)
iterator	insertBefore (E *elem, E *pNext)
iterator	insertBefore (E *elem, const iterator &it)
iterator	insertAfter (E *elem, E *pPrev)
iterator	insertAfter (E *elem, const iterator &it)
void	popFront ()
void	popBack ()
void	operator<< (E *elem)
iterator	remove (E *elem)
iterator	remove (const iterator &it)
iterator	begin () const
iterator	end () const
iterator	rbegin () const
iterator	rend () const
Static Public Member Functions
static void	init (L *pList)
	Initializes pList as an empty embedded list.
static int	size (const L *pList)
	Returns the number of elements in this embedded list by reading the numElem var.
static bool	empty (const L *pList)
	Returns true if /a pList is empty.
static E *	front (const L *pList)
	Returns a pointer to the first element.
static E *	back (const L *pList)
	Returns a pointer to the last element.
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	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 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 void	popFront (L *pList)
	Removes the first element of pList.
static void	popBack (L *pList)
	Removes 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.
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 iterator	begin (const L *pList)
	Returns an iterator pointing at the first element of pList.
static iterator	end (const L *pList)
	Returns an iterator pointing at NULL.
static iterator	rbegin (const L *pList)
	Returns a reverse iterator pointing at the last element of pList.
static iterator	rend (const L *pList)
	Returns a reverse 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)
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 244 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 248 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 466 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
	)		[inline, static]

Definition at line 408 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

)

[inline, static]

Returns a pointer to the last element.

Definition at line 268 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 474 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

)

[inline, static]

Returns an iterator pointing at the first element of pList.

Definition at line 436 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 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 bool ogdf::EList< L, E, numElem, first, last, next, prev >::empty

(

const L *

pList

)

[inline, static]

Returns true if /a pList is empty.

Definition at line 262 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 471 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

)

[inline, static]

Returns an iterator pointing at NULL.

Definition at line 439 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 494 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
	)		[inline, static]

Definition at line 448 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
	)		[inline, static]

Definition at line 457 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

)

[inline, static]

Returns a pointer to the first element.

Definition at line 265 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 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 void ogdf::EList< L, E, numElem, first, last, next, prev >::init

(

L *

pList

)

[inline, static]

Initializes pList as an empty embedded list.

Definition at line 251 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 468 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
	)		[inline, static]

Inserts elem into pList before pPrev.

Definition at line 333 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
	)		[inline, static]

Inserts elem into pList after position itPrev.

Definition at line 359 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 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>

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

Definition at line 483 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
	)		[inline, static]

Inserts elem into pList before pNext.

Definition at line 301 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
	)		[inline, static]

Inserts elem into pList before position itNext.

Definition at line 327 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 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>

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

Definition at line 480 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 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 >::popBack

(

L *

pList

)

[inline, static]

Removes the last element of pList.

Definition at line 372 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 486 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

)

[inline, static]

Removes the first element of pList.

Definition at line 365 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 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 >::pushBack	(	L *	pList,
		E *	elem
	)		[inline, static]

Appends the element elem to the end of pList.

Definition at line 271 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 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 >::pushFront	(	L *	pList,
		E *	elem
	)		[inline, static]

Adds element x at the begin of the list.

Definition at line 285 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 477 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

)

[inline, static]

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

Definition at line 442 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 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 iterator ogdf::EList< L, E, numElem, first, last, next, prev >::remove	(	L *	pList,
		E *	elem
	)		[inline, static]

Removes elem from pList.

Definition at line 379 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
	)		[inline, static]

Removes the element it is pointing at from pList.

Definition at line 397 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 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>

iterator ogdf::EList< L, E, numElem, first, last, next, prev >::remove

(

const iterator &

it

)

[inline]

Definition at line 491 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

)

[inline, static]

Returns a reverse iterator pointing at NULL.

Definition at line 445 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 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>

static int ogdf::EList< L, E, numElem, first, last, next, prev >::size

(

const L *

pList

)

[inline, static]

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

Definition at line 259 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 470 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 496 of file EList.h.

---

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

• ogdf/basic/EList.h