IdList< T > Class Template Reference

Generic Real linked list.Class IdList implements an intrusive Real linked list as a template class. As such, the list elements must provide the links themselfs. For conveniance, we also provide class IdElement that adds both links to an arbitrary class as template parameter. More...

#include <idlist.h>

Inheritance diagram for IdList< T >:

Public Member Functions
Access
T *	first () const
	returns first element in list.
T *	last () const
	returns last element in list.
T *	next (const T *elem) const
	returns successor of elem or 0, if elem is the last element.
T *	prev (const T *elem) const
	returns predecessor of elem or 0, if elem is the first element.
Extension
void	append (T *elem)
	appends elem to end of list.
void	prepend (T *elem)
	prepends elem at beginnig of list.
void	insert (T *elem, T *after)
	inserts elem after after.
void	append (IdList< T > &list)
	appends list to end of list.
void	prepend (IdList< T > &list)
	prepends list at beginnig of list.
void	insert (IdList< T > &list, T *after)
	inserts list after after.
Removal
void	remove_next (T *after)
	removes element following after.
void	remove (T *elem)
	removes elem from list.
void	remove (IdList< T > &list)
	removes sublist list.
Miscellaneous
void	move (ptrdiff_t delta)
	adjusts list pointers to a new memory address.
bool	isConsistent () const
	consistency check.
Constructors / Destructors
	IdList (T *pfirst=0, T *plast=0)
	default constructor.
Public Member Functions inherited from IsList< T >
void	append (T *elem)
	appends elem to IsList.
void	prepend (T *elem)
	prepends elem to IsList.
void	insert (T *elem, T *after)
	inserts elem to IsList after its element after.
void	append (IsList< T > &list)
	appends all elements of list to IsList.
void	prepend (IsList< T > &list)
	prepends all elements of list to IsList.
void	insert (IsList< T > &list, T *after)
	inserts all elements of list after element after of an IsList.
void	remove_next (T *after)
	removes the successor of after from an IsList.
void	remove (const T *elem)
	removes element elem from an IsList.
void	remove (IsList< T > &list)
	removes all elements of list from an IsList.
void	clear ()
	removes all elements from an IsList.
T *	first () const
	returns the IsList's first element.
T *	last () const
	returns the IsList's last element.
T *	next (const T *elem) const
	returns successor of elem in an IsList.
int	length () const
	returns the number of elements in IsList.
int	find (const T *elem) const
	returns the position of element elem within IsList.
IsList< T >	sublist (const T *start=0, const T *end=0) const
	constructs sublist of an IsList.
void	move (ptrdiff_t delta)
	adjusts list pointers to a new memory address.
bool	isConsistent () const
	consistency check.
	IsList (T *pfirst=0, T *plast=0)
	default constructor.

Additional Inherited Members
Public Types inherited from IsList< T >
typedef IsElement< T >	Element
Protected Attributes inherited from IsList< T >
T *	the_first
	the first element in the IsList.
T *	the_last
	the last element in the IsList.

Detailed Description

template<class T>
class soplex::IdList< T >

Generic Real linked list.

Class IdList implements an intrusive Real linked list as a template class. As such, the list elements must provide the links themselfs. For conveniance, we also provide class IdElement that adds both links to an arbitrary class as template parameter.

Definition at line 122 of file idlist.h.

Constructor & Destructor Documentation

IdList ( T *  pfirst = 0, T *  plast = 0  )

explicit

default constructor.

The default constructor may also be used to construct a sublist, by providing a first and a last element. Element last must be a successor of first.

Definition at line 343 of file idlist.h.

Member Function Documentation

void append

(

T *

elem

)

appends elem to end of list.

Definition at line 159 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::append(), and IdList< soplex::SVSet::DLPSV >::insert().

void append

(

IdList< T > &

list

)

appends list to end of list.

Definition at line 199 of file idlist.h.

T* first

(

)

const

returns first element in list.

Definition at line 130 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::append(), IdList< soplex::SVSet::DLPSV >::insert(), IdList< soplex::SVSet::DLPSV >::isConsistent(), IdList< soplex::SVSet::DLPSV >::move(), IdList< soplex::SVSet::DLPSV >::prepend(), IdList< soplex::SVSet::DLPSV >::prev(), and IdList< soplex::SVSet::DLPSV >::remove().

void insert	(	T *	elem,
		T *	after
	)

inserts elem after after.

Definition at line 185 of file idlist.h.

void insert	(	IdList< T > &	list,
		T *	after
	)

inserts list after after.

Definition at line 219 of file idlist.h.

bool isConsistent

(

)

const

consistency check.

Definition at line 314 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::IdList().

T* last

(

)

const

returns last element in list.

Definition at line 136 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::append(), IdList< soplex::SVSet::DLPSV >::insert(), IdList< soplex::SVSet::DLPSV >::isConsistent(), IdList< soplex::SVSet::DLPSV >::move(), IdList< soplex::SVSet::DLPSV >::next(), IdList< soplex::SVSet::DLPSV >::prepend(), and IdList< soplex::SVSet::DLPSV >::remove().

void move

(

ptrdiff_t

delta

)

adjusts list pointers to a new memory address.

When all elements have been moved in memory (e.g. because of reallocation) with a fixed offset delta, the list will be reset to the new adresses.

Definition at line 300 of file idlist.h.

T* next

(

const T *

elem

)

const

returns successor of elem or 0, if elem is the last element.

Definition at line 142 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::isConsistent(), IdList< soplex::SVSet::DLPSV >::remove(), and IdList< soplex::SVSet::DLPSV >::remove_next().

void prepend

(

T *

elem

)

prepends elem at beginnig of list.

Definition at line 172 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::prepend().

void prepend

(

IdList< T > &

list

)

prepends list at beginnig of list.

Definition at line 209 of file idlist.h.

T* prev

(

const T *

elem

)

const

returns predecessor of elem or 0, if elem is the first element.

Definition at line 148 of file idlist.h.

Referenced by IdList< soplex::SVSet::DLPSV >::move().

void remove

(

T *

elem

)

removes elem from list.

Definition at line 245 of file idlist.h.

void remove

(

IdList< T > &

list

)

removes sublist list.

Definition at line 263 of file idlist.h.

void remove_next

(

T *

after

)

removes element following after.

Definition at line 239 of file idlist.h.