Intrusive doubly-linked list. More...
Public Member Functions | |
| IDLList () | |
| Null construct. More... | |
| IDLList (const T &a) | |
| Construct given initial T. More... | |
| template<class INew > | |
| IDLList (Istream &is, const INew &inewt) | |
| Construct from Istream using given Istream constructor class. More... | |
| IDLList (Istream &is) | |
| Construct from Istream. More... | |
| template<class CloneArg > | |
| IDLList (const IDLList< T > &idll, const CloneArg &cloneArg) | |
| Copy constructor with additional argument for clone. More... | |
 Public Member Functions inherited from ILList< DLListBase, T > | |
| ILList () | |
| Null construct. More... | |
| ILList (T *a) | |
| Construct given initial T. More... | |
| ILList (Istream &) | |
| Construct from Istream. More... | |
| ILList (const ILList< DLListBase, T > &) | |
| Construct as copy. More... | |
| ILList (const ILList< DLListBase, T > &lst, const CloneArg &cloneArg) | |
| Copy constructor with additional argument for clone. More... | |
| ILList (Istream &, const INew &) | |
| Construct from Istream using given Istream constructor class. More... | |
| ~ILList () | |
| Destructor. More... | |
| bool | eraseHead () |
| Remove the head element specified from the list and delete it. More... | |
| bool | erase (T *p) |
| Remove the specified element from the list and delete it. More... | |
| void | clear () |
| Clear the contents of the list. More... | |
| void | transfer (ILList< DLListBase, T > &) |
| Transfer the contents of the argument into this List. More... | |
| void | operator= (const ILList< DLListBase, T > &) |
| 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.
1.8.11
