Intrusive doubly-linked list. More...
Public Member Functions | |
UIDLList () | |
Null construct. More... | |
UIDLList (T a) | |
Construct given initial T. More... | |
UIDLList (Istream &is) | |
Construct from Istream. More... | |
Public Member Functions inherited from UILList< DLListBase, T > | |
UILList () | |
Null construct. More... | |
UILList (T *a) | |
Construct given initial T. More... | |
UILList (const UILList< DLListBase, T > &) | |
Construct as copy. More... | |
T * | first () |
Return the first entry. More... | |
const T * | first () const |
Return the first entry. More... | |
T * | last () |
Return the last entry. More... | |
const T * | last () const |
Return the last entry. More... | |
T * | removeHead () |
Remove and return head. More... | |
T * | remove (T *p) |
Remove and return element. More... | |
T * | remove (iterator &it) |
Remove and return specified by iterator. More... | |
void | operator= (const UILList< DLListBase, T > &) |
iterator | begin () |
const_iterator | begin () const |
const iterator & | end () |
const const_iterator & | end () const |
const_iterator | cbegin () const |
const const_iterator & | cend () const |
const_reverse_iterator | crbegin () const |
const const_reverse_iterator & | crend () const |
const_reverse_iterator | rbegin () const |
const const_reverse_iterator & | rend () const |
bool | operator== (const UILList< DLListBase, T > &) const |
Equality operation on ULists of the same type. More... | |
bool | operator!= (const UILList< DLListBase, T > &) const |
The opposite of the equality operation. Takes linear time. More... | |
Public Member Functions inherited from DLListBase | |
DLListBase () | |
Null construct. More... | |
DLListBase (link *) | |
Construct given initial entry. More... | |
~DLListBase () | |
Destructor. More... | |
label | size () const |
Return number of elements in list. More... | |
bool | empty () const |
Return true if the list is empty. More... | |
link * | first () |
Return first entry. More... | |
const link * | first () const |
Return const access to first entry. More... | |
link * | last () |
Return last entry. More... | |
const link * | last () const |
Return const access to last entry. More... | |
void | insert (link *) |
Add at head of list. More... | |
void | append (link *) |
Add at tail of list. More... | |
bool | swapUp (link *) |
Swap this element with the one above unless it is at the top. More... | |
bool | swapDown (link *) |
Swap this element with the one below unless it is at the bottom. More... | |
link * | removeHead () |
Remove and return head. More... | |
link * | remove (link *) |
Remove and return element. More... | |
link * | remove (iterator &) |
link * | replace (link *oldLink, link *newLink) |
Replace oldLink with newLink and return element. More... | |
link * | replace (iterator &oldIter, link *newLink) |
Replace oldIter with newLink and return element. More... | |
void | clear () |
Clear the list. More... | |
void | transfer (DLListBase &) |
Transfer the contents of the argument into this List. More... | |
iterator | begin () |
const iterator & | end () |
const_iterator | cbegin () const |
const const_iterator & | cend () const |
const_iterator | begin () const |
const const_iterator & | end () const |
const_reverse_iterator | crbegin () const |
const const_reverse_iterator & | crend () const |
const_reverse_iterator | rbegin () const |
const const_reverse_iterator & | rend () const |
Additional Inherited Members | |
Public Types inherited from UILList< DLListBase, T > | |
typedef T | value_type |
Type of values the DLList contains. More... | |
typedef T & | reference |
Type that can be used for storing into DLList::value_type. More... | |
typedef const T & | const_reference |
Type that can be used for storing into constant. More... | |
typedef label | size_type |
The type that can represent the size of a DLList. More... | |
typedef DLListBase::iterator | LListBase_iterator |
typedef DLListBase::const_iterator | LListBase_const_iterator |
Intrusive doubly-linked list.
Definition at line 47 of file UIDLList.H.
|
inline |
Null construct.
Definition at line 57 of file UIDLList.H.
Construct given initial T.
Definition at line 61 of file UIDLList.H.
Construct from Istream.
Definition at line 67 of file UIDLList.H.