DCMTK
Version 3.6.9
OFFIS DICOM Toolkit
|
double linked list template class. More...
Public Member Functions | |
OFIterator< T > | insert (OFIterator< T > position, const T &x) |
inserts an element into the list before the given position. More... | |
OFList () | |
default constructor | |
OFList (const OFList< T > &oldList) | |
copy constructor | |
OFIterator< T > | begin () const |
returns an iterator referencing the first element in the list. More... | |
OFIterator< T > | end () const |
returns an iterator which points to the past-to-end element of the list. More... | |
OFBool | empty () const |
returns true if list is empty. More... | |
size_t | size () const |
returns number of elements in the list. More... | |
T & | front () |
returns a reference to the first element in the list. More... | |
const T & | front () const |
returns a constant reference to the first element in the list. More... | |
T & | back () |
returns a reference to the last element in the list. More... | |
const T & | back () const |
returns a constant reference to the last element in the list. More... | |
void | push_front (const T &x) |
inserts before the first element of the list. More... | |
void | pop_front () |
removes the first element of the list. More... | |
void | push_back (const T &x) |
inserts after the last element of the list. More... | |
void | pop_back () |
removes the last element of the list. More... | |
void | insert (OFIterator< T > position, size_t n, const T &x) |
inserts n elements with value x into the list, before the given position. More... | |
OFIterator< T > | erase (OFIterator< T > position) |
removes the element at the given position from the list. More... | |
OFIterator< T > | erase (OFIterator< T > position, OFIterator< T > last) |
removes all elements in the range [position,last) from the list. More... | |
void | clear () |
removes all elements from the list. More... | |
void | splice (OFIterator< T > position, OFList< T > &x) |
moves the contents of list x into the current list before the given position. More... | |
void | splice (OFIterator< T > position, OFList< T > &x, OFIterator< T > i) |
inserts one element from list x into the current list and removes it from x More... | |
void | splice (OFIterator< T > position, OFList< T > &x, OFIterator< T > first, OFIterator< T > last) |
inserts elements in the range [first, last) before position and removes the elements from x More... | |
void | remove (const T &value) |
removes all elements from the list referred by an iterator i where *i == value More... | |
OFList< T > & | operator= (const OFList< T > &arg) |
copy assignment operator More... | |
Private Member Functions | |
void | copy (const OFList< T > &oldList) |
inserts a copy of the given list into the current list. More... | |
void | recalcListSize () |
counts the elements in the list and adjusts the listSize member variable. | |
double linked list template class.
The interface is a subset of the STL list class.
|
inline |
returns a reference to the last element in the list.
May only be called if list is non-empty.
References OFList< T >::end().
|
inline |
returns a constant reference to the last element in the list.
May only be called if list is non-empty.
References OFList< T >::end().
|
inline |
returns an iterator referencing the first element in the list.
If the list is empty, then begin() == end().
Referenced by DcmSimpleMap< T >::~DcmSimpleMap(), OFList< T >::copy(), OFList< T >::front(), DcmSimpleMap< T >::lookup(), DcmSimpleMap< T >::OFListIterator(), OFList< T >::pop_front(), OFList< T >::push_front(), OFList< T >::remove(), and OFList< T >::splice().
|
inline |
removes all elements from the list.
All iterators pointing to elements in the list become invalid.
Referenced by OFList< T >::operator=(), and OFTestTest::runAndReturn().
inserts a copy of the given list into the current list.
oldList | list to be copied |
References OFList< T >::begin(), OFList< T >::end(), and OFList< T >::insert().
Referenced by OFList< T >::OFList(), and OFList< T >::operator=().
|
inline |
returns true if list is empty.
|
inline |
returns an iterator which points to the past-to-end element of the list.
Referenced by DcmSimpleMap< T >::~DcmSimpleMap(), OFList< T >::back(), OFList< T >::copy(), DcmSimpleMap< T >::lookup(), DcmSimpleMap< T >::OFListIterator(), OFList< T >::pop_back(), OFList< T >::push_back(), DcmPixelData::recalcVR(), OFList< T >::remove(), and OFList< T >::splice().
|
inline |
removes the element at the given position from the list.
All iterators pointing to the removed element become invalid.
References OFIterator< T >::node.
Referenced by DcmSimpleMap< T >::~DcmSimpleMap(), OFList< T >::erase(), OFList< T >::pop_back(), OFList< T >::pop_front(), and OFList< T >::remove().
|
inline |
removes all elements in the range [position,last) from the list.
All iterators pointing to the removed elements become invalid.
position | iterator to the first element to be deleted |
last | iterator pointing to the element after the last element to be removed |
References OFList< T >::erase().
|
inline |
returns a reference to the first element in the list.
May only be called if list is non-empty.
References OFList< T >::begin().
|
inline |
returns a constant reference to the first element in the list.
May only be called if list is non-empty.
References OFList< T >::begin().
|
inline |
inserts an element into the list before the given position.
position | iterator to position before which the element is inserted |
x | value from which the new list entry is copy-constructed |
References OFIterator< T >::node.
Referenced by OFList< T >::copy(), OFList< T >::push_back(), and OFList< T >::push_front().
|
inline |
inserts n elements with value x into the list, before the given position.
position | iterator to position before which the elements are inserted |
n | number of entries to be created |
x | value from which the new list entries are copy-constructed |
References OFIterator< T >::node.
copy assignment operator
arg | the list to copy from |
References OFList< T >::clear(), and OFList< T >::copy().
|
inline |
removes the last element of the list.
May only be called if list is non-empty. All iterators pointing to the removed element become invalid.
References OFList< T >::end(), and OFList< T >::erase().
|
inline |
removes the first element of the list.
May only be called if list is non-empty. All iterators pointing to the removed element become invalid.
References OFList< T >::begin(), and OFList< T >::erase().
|
inline |
inserts after the last element of the list.
x | value from which the new list entry is copy constructed |
References OFList< T >::end(), and OFList< T >::insert().
Referenced by OFTestManager::addTest(), and OFTestTest::recordFailure().
|
inline |
inserts before the first element of the list.
x | value from which the new list entry is copy constructed |
References OFList< T >::begin(), and OFList< T >::insert().
|
inline |
removes all elements from the list referred by an iterator i where *i == value
value | value to be compared with list contents |
References OFList< T >::begin(), OFList< T >::end(), and OFList< T >::erase().
|
inline |
returns number of elements in the list.
|
inline |
moves the contents of list x into the current list before the given position.
position | iterator to position before which the elements are inserted |
x | list from which the elements are taken, becomes empty |
References OFList< T >::begin(), and OFList< T >::end().
Referenced by OFList< T >::splice().
|
inline |
inserts elements in the range [first, last) before position and removes the elements from x
position | iterator to position before which the elements are inserted |
x | list from which the elements are taken |
first | iterator to first element in list x to be moved |
last | iterator to element after last element in list x to be moved |
References OFIterator< T >::node, and OFList< T >::recalcListSize().
|
inline |
inserts one element from list x into the current list and removes it from x
position | iterator to position before which the element is inserted |
x | list from which the element is taken |
i | iterator to element in list x which is to be moved |
References OFList< T >::splice().