All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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...
Inheritance diagram for IdList< T >:
Detailed Descriptiontemplate<class T>
|
|
explicit |
void append | ( | T * | elem | ) |
appends elem
to end of list.
Definition at line 160 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::append(), and IdList< soplex::SVSetBase::DLPSV >::insert().
void append | ( | IdList< T > & | list | ) |
T* first | ( | ) | const |
returns first element in list.
Definition at line 131 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::append(), IdList< soplex::SVSetBase::DLPSV >::insert(), IdList< soplex::SVSetBase::DLPSV >::isConsistent(), IdList< soplex::SVSetBase::DLPSV >::move(), IdList< soplex::SVSetBase::DLPSV >::prepend(), IdList< soplex::SVSetBase::DLPSV >::prev(), and IdList< soplex::SVSetBase::DLPSV >::remove().
void insert | ( | T * | elem, |
T * | after | ||
) |
void insert | ( | IdList< T > & | list, |
T * | after | ||
) |
bool isConsistent | ( | ) | const |
consistency check.
Definition at line 315 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::IdList().
T* last | ( | ) | const |
returns last element in list.
Definition at line 137 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::append(), IdList< soplex::SVSetBase::DLPSV >::insert(), IdList< soplex::SVSetBase::DLPSV >::isConsistent(), IdList< soplex::SVSetBase::DLPSV >::move(), IdList< soplex::SVSetBase::DLPSV >::next(), IdList< soplex::SVSetBase::DLPSV >::prepend(), and IdList< soplex::SVSetBase::DLPSV >::remove().
void move | ( | ptrdiff_t | delta | ) |
T* next | ( | const T * | elem | ) | const |
returns successor of elem
or 0, if elem
is the last element.
Definition at line 143 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::isConsistent(), IdList< soplex::SVSetBase::DLPSV >::remove(), and IdList< soplex::SVSetBase::DLPSV >::remove_next().
void prepend | ( | T * | elem | ) |
prepends elem
at beginnig of list.
Definition at line 173 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::prepend().
void prepend | ( | IdList< T > & | list | ) |
T* prev | ( | const T * | elem | ) | const |
returns predecessor of elem
or 0, if elem
is the first element.
Definition at line 149 of file idlist.h.
Referenced by IdList< soplex::SVSetBase::DLPSV >::move().