Loading...
Searching...
No Matches
IdList< T > Class Template Reference Generic Real linked list. More...
Inheritance diagram for IdList< T >:
![]()
Detailed Descriptiontemplate<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. Constructor & Destructor Documentation◆ IdList()
template<class T >
default constructor. The default constructor may also be used to construct a sublist, by providing a Definition at line 365 of file idlist.h. References IdList< T >::isConsistent(). Member Function Documentation◆ append() [1/2]
template<class T >
appends Definition at line 212 of file idlist.h. References IdList< T >::append(), IdList< T >::first(), IdList< T >::last(), and IsList< T >::the_last. ◆ append() [2/2]
template<class T >
appends Definition at line 169 of file idlist.h. References IdList< T >::last(), IsList< T >::the_first, and IsList< T >::the_last. Referenced by IdList< T >::append(), and IdList< T >::insert(). ◆ first()
template<class T >
returns first element in list. Definition at line 140 of file idlist.h. References IsList< T >::the_first. Referenced by IdList< T >::append(), IdList< T >::insert(), IdList< T >::isConsistent(), IdList< T >::move(), IdList< T >::prepend(), IdList< T >::prepend(), IdList< T >::prev(), IdList< T >::remove(), and IdList< T >::remove(). ◆ insert() [1/2]
template<class T >
inserts Definition at line 232 of file idlist.h. References IsList< T >::find(), IdList< T >::first(), IdList< T >::last(), and IsList< T >::the_last. ◆ insert() [2/2]
template<class T >
inserts Definition at line 197 of file idlist.h. References IdList< T >::append(), IsList< T >::find(), and IdList< T >::last(). ◆ isConsistent()
template<class T >
consistency check. Definition at line 334 of file idlist.h. References IdList< T >::first(), IsList< T >::isConsistent(), IdList< T >::last(), IdList< T >::next(), and SPX_MSG_INCONSISTENT. Referenced by IdList< T >::IdList(). ◆ last()
template<class T >
returns last element in list. Definition at line 146 of file idlist.h. References IsList< T >::the_last. Referenced by IdList< T >::append(), IdList< T >::append(), IdList< T >::insert(), IdList< T >::insert(), IdList< T >::isConsistent(), IdList< T >::move(), IdList< T >::next(), IdList< T >::prepend(), IdList< T >::remove(), and IdList< T >::remove(). ◆ move()
template<class T >
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 Definition at line 319 of file idlist.h. References IdList< T >::first(), IdList< T >::last(), IsList< T >::move(), IdList< T >::prev(), and IsList< T >::the_first. ◆ next()
template<class T >
returns successor of Definition at line 152 of file idlist.h. References IdList< T >::last(). Referenced by IdList< T >::isConsistent(), IdList< T >::remove(), and IdList< T >::remove_next(). ◆ prepend() [1/2]
template<class T >
prepends Definition at line 222 of file idlist.h. References IdList< T >::first(), IdList< T >::last(), IdList< T >::prepend(), and IsList< T >::the_first. ◆ prepend() [2/2]
template<class T >
prepends Definition at line 183 of file idlist.h. References IdList< T >::first(), IsList< T >::the_first, and IsList< T >::the_last. Referenced by IdList< T >::prepend(). ◆ prev()
template<class T >
returns predecessor of Definition at line 158 of file idlist.h. References IdList< T >::first(). Referenced by IdList< T >::move(). ◆ remove() [1/2]
template<class T >
removes sublist Definition at line 279 of file idlist.h. References IsList< T >::find(), IdList< T >::first(), IdList< T >::last(), IsList< T >::the_first, and IsList< T >::the_last. ◆ remove() [2/2]
template<class T >
removes Definition at line 260 of file idlist.h. References IdList< T >::first(), IdList< T >::last(), IdList< T >::next(), IsList< T >::the_first, and IsList< T >::the_last. Referenced by IdList< T >::remove_next(). ◆ remove_next()
template<class T >
removes element following Definition at line 254 of file idlist.h. References IdList< T >::next(), and IdList< T >::remove().
|