Loading...
Searching...
No Matches
IsList< T > Class Template Reference Generic single linked list. More...
Inheritance diagram for IsList< T >:
![]()
Detailed Descriptiontemplate<class T> class soplex::IsList< T > Generic single linked list. Class IsList implements an intrusive single linked list of elements of a template class T. As an intrusive list, the objects of type T must provide methods next() for setting and inquiring a pointer to the next element in a list. The user is responsible for not modifying the next() pointer of elements currently residing in a list, which may destroy the lists integrity. For this, class IsList provides enough methods for modifying a list in a save way. See the method list for a description. Member Typedef Documentation◆ ElementConstructor & Destructor Documentation◆ IsList() [1/2]
template<class T>
default constructor. The default constructor may be used to setup a (sub-)list, by specifying a Definition at line 464 of file islist.h. References destroyElements, find(), isConsistent(), the_first, and the_last. Referenced by append(), IdList< T >::IdList(), insert(), IsList(), operator=(), prepend(), remove(), and sublist(). ◆ IsList() [2/2]Assignment operator and copy constructor should be deleted to avoid memory problems. References IsList(). ◆ ~IsList()
template<class T>
Member Function Documentation◆ append() [1/2]
template<class T>
appends all elements of Appending one list to another keeps the appended ◆ append() [2/2]
template<class T>
◆ clear()
template<class T>
◆ find()
template<class T>
returns the position of element Definition at line 370 of file islist.h. References next(), and the_first. Referenced by IdList< T >::insert(), IdList< T >::insert(), insert(), insert(), isConsistent(), IsList(), IdList< T >::remove(), remove(), remove_next(), and sublist(). ◆ first()
template<class T>
◆ insert() [1/2]
template<class T>
inserts all elements of Inserting one list into another keeps the appended Definition at line 210 of file islist.h. References find(), first(), IsList(), last(), the_first, and the_last. ◆ insert() [2/2]
template<class T>
◆ isConsistent()
template<class T>
consistency check. Definition at line 436 of file islist.h. References find(), first(), last(), and SPX_MSG_INCONSISTENT. Referenced by IdList< T >::isConsistent(), and IsList(). ◆ last()
template<class T>
returns the IsList's last element. Definition at line 332 of file islist.h. References the_last. Referenced by insert(), isConsistent(), move(), remove(), and remove_next(). ◆ length()
template<class T>
◆ move()
template<class T>
adjusts list pointers to a new memory address. This method is of a rather technical nature. If all list elements are taken form one array of elements, in certain circumstances the user may be forced to realloc this array. As a consequence all next() pointers of the list elements would become invalid. However, all addresses will be changed by a constant offset Definition at line 421 of file islist.h. References first(), last(), next(), the_first, and the_last. Referenced by IdList< T >::move(). ◆ next()
template<class T>
returns successor of The successor of Definition at line 346 of file islist.h. References the_last. ◆ operator=()◆ prepend() [1/2]
template<class T>
prepends all elements of Appending one list to another keeps the appended ◆ prepend() [2/2]
template<class T>
◆ remove() [1/2]
template<class T>
◆ remove() [2/2]
template<class T>
removes all elements of Removing Definition at line 274 of file islist.h. References find(), first(), IsList(), last(), the_first, and the_last. ◆ remove_next()
template<class T>
◆ sublist()
template<class T>
Member Data Documentation◆ destroyElements
template<class T>
◆ the_first
template<class T>
the first element in the IsList. Definition at line 124 of file islist.h. Referenced by IdList< T >::append(), append(), append(), clear(), find(), IdList< T >::first(), first(), insert(), IsList(), length(), IdList< T >::move(), move(), IdList< T >::prepend(), IdList< T >::prepend(), prepend(), prepend(), IdList< T >::remove(), IdList< T >::remove(), remove(), remove(), and sublist(). ◆ the_last
template<class T>
the last element in the IsList. Definition at line 125 of file islist.h. Referenced by IdList< T >::append(), IdList< T >::append(), append(), append(), clear(), IdList< T >::insert(), insert(), insert(), IsList(), IdList< T >::last(), last(), length(), move(), next(), IdList< T >::prepend(), prepend(), prepend(), IdList< T >::remove(), IdList< T >::remove(), remove(), remove(), remove_next(), and sublist().
|