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.
1.8.11
