OFFIS DCMTK
Version 3.6.0
|
double linked list template class. More...
Inherits OFListBase.
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... | |
T & | back () |
returns a 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... | |
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. | |
OFList< T > & | operator= (const OFList< T > &arg) |
private undefined copy assignment operator | |
![]() | |
OFListLinkBase * | base_begin () const |
OFListLinkBase * | base_end () const |
OFBool | base_empty () const |
size_t | base_size () const |
OFListLinkBase * | base_insert (OFListLinkBase *pos, OFListLinkBase *newElem) |
OFListLinkBase * | base_erase (OFListLinkBase *pos) |
void | base_splice (OFListLinkBase *pos, OFListLinkBase *begin, OFListLinkBase *end) |
void | base_clear () |
void | base_recalcListSize () |
Additional Inherited Members |
double linked list template class.
The interface is a subset of the STL list class.
|
inline |
|
inline |
returns an iterator referencing the first element in the list.
If the list is empty, then begin() == end().
Definition at line 342 of file oflist.h.
Referenced by DcmQuantHistogramItemList::add(), DVStudyCache::clear(), OFList< DcmSCU::DcmSCUPresContext >::copy(), OFList< DcmSCU::DcmSCUPresContext >::front(), DVStudyCache::gotoFirst(), DVStudyCache::gotoItem(), DVStudyCache::isElem(), DcmQuantHistogramItemList::lookup(), DcmSimpleMap< OFList * >::lookup(), DcmSimpleMap< OFList * >::OFListIterator(), OFList< DcmSCU::DcmSCUPresContext >::pop_front(), OFList< DcmSCU::DcmSCUPresContext >::push_front(), OFList< DcmSCU::DcmSCUPresContext >::remove(), DcmDataDictionary::repeatingBegin(), OFList< DcmSCU::DcmSCUPresContext >::splice(), DVStudyCache::updateStatus(), DcmRLEEncoder::write(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< OFList * >::~DcmSimpleMap().
|
inline |
removes all elements from the list.
All iterators pointing to elements in the list become invalid.
Definition at line 430 of file oflist.h.
Referenced by DVStudyCache::clear().
inserts a copy of the given list into the current list.
oldList | list to be copied |
Definition at line 308 of file oflist.h.
Referenced by OFList< DcmSCU::DcmSCUPresContext >::OFList().
|
inline |
returns true if list is empty.
Definition at line 353 of file oflist.h.
Referenced by DVStudyCache::empty().
|
inline |
returns an iterator which points to the past-to-end element of the list.
Definition at line 348 of file oflist.h.
Referenced by DVStudyCache::addItem(), OFList< DcmSCU::DcmSCUPresContext >::back(), DVStudyCache::clear(), OFList< DcmSCU::DcmSCUPresContext >::copy(), DVStudyCache::DVStudyCache(), DVStudyCache::getItem(), DVStudyCache::gotoFirst(), DVStudyCache::gotoItem(), DVStudyCache::gotoNext(), DVStudyCache::isElem(), DcmSimpleMap< OFList * >::lookup(), DcmSimpleMap< OFList * >::OFListIterator(), OFList< DcmSCU::DcmSCUPresContext >::pop_back(), OFList< DcmSCU::DcmSCUPresContext >::push_back(), DcmPixelData::recalcVR(), OFList< DcmSCU::DcmSCUPresContext >::remove(), DcmDataDictionary::repeatingEnd(), OFList< DcmSCU::DcmSCUPresContext >::splice(), DVStudyCache::updateStatus(), DcmRLEEncoder::write(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< OFList * >::~DcmSimpleMap().
|
inline |
removes the element at the given position from the list.
All iterators pointing to the removed element become invalid.
Definition at line 410 of file oflist.h.
Referenced by DVStudyCache::clear(), OFList< DcmSCU::DcmSCUPresContext >::erase(), OFList< DcmSCU::DcmSCUPresContext >::pop_back(), OFList< DcmSCU::DcmSCUPresContext >::pop_front(), OFList< DcmSCU::DcmSCUPresContext >::remove(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< OFList * >::~DcmSimpleMap().
|
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 |
|
inline |
|
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 |
Definition at line 298 of file oflist.h.
Referenced by OFList< DcmSCU::DcmSCUPresContext >::copy(), OFList< DcmSCU::DcmSCUPresContext >::push_back(), and OFList< DcmSCU::DcmSCUPresContext >::push_front().
|
inline |
|
inline |
|
inline |
|
inline |
inserts after the last element of the list.
x | value from which the new list entry is copy constructed |
Definition at line 387 of file oflist.h.
Referenced by DcmSimpleMap< OFList * >::add(), DVStudyCache::addItem(), DVPSStoredPrint_PList::insert(), DVPSPresentationLUT_PList::insert(), and DcmRLEEncoder::move().
|
inline |
inserts before the first element of the list.
x | value from which the new list entry is copy constructed |
Definition at line 375 of file oflist.h.
Referenced by DcmQuantHistogramItemList::add(), and DcmQuantHistogramItemList::push_front().
|
inline |
|
inline |
returns number of elements in the list.
Definition at line 358 of file oflist.h.
Referenced by DcmQueryRetrieveProcessTable::countChildProcesses(), OFCommandLine::getArgCount(), DVStudyCache::getCount(), OFCommandLine::getParamCount(), DcmDataDictionary::numberOfRepeatingTagEntries(), DVPSStoredPrint_PList::size(), DVPSVOIWindow_PList::size(), DVPSVOILUT_PList::size(), DVPSSoftcopyVOI_PList::size(), DVPSDisplayedArea_PList::size(), DVPSGraphicObject_PList::size(), DVPSAnnotationContent_PList::size(), DVPSTextObject_PList::size(), DVPSPresentationLUT_PList::size(), DVPSOverlay_PList::size(), DVPSImageBoxContent_PList::size(), DVPSCurve_PList::size(), DcmQuantHistogramItemList::size(), DVPSGraphicLayer_PList::size(), DVPSReferencedImage_PList::size(), DcmRLEEncoder::size(), and DcmRLEEncoder::write().
|
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 |
Definition at line 437 of file oflist.h.
Referenced by OFList< DcmSCU::DcmSCUPresContext >::splice().
|
inline |
|
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 |