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. | |
OFList () | |
default constructor | |
OFList (const OFList< T > &oldList) | |
copy constructor | |
OFIterator< T > | begin () const |
returns an iterator referencing the first element in the list. | |
OFIterator< T > | end () const |
returns an iterator which points to the past-to-end element of the list. | |
OFBool | empty () const |
returns true if list is empty. | |
size_t | size () const |
returns number of elements in the list. | |
T & | front () |
returns a reference to the first element in the list. | |
T & | back () |
returns a reference to the last element in the list. | |
void | push_front (const T &x) |
inserts before the first element of the list. | |
void | pop_front () |
removes the first element of the list. | |
void | push_back (const T &x) |
inserts after the last element of the list. | |
void | pop_back () |
removes the last element of the list. | |
void | insert (OFIterator< T > position, size_t n, const T &x) |
inserts n elements with value x into the list, before the given position. | |
OFIterator< T > | erase (OFIterator< T > position) |
removes the element at the given position from the list. | |
OFIterator< T > | erase (OFIterator< T > position, OFIterator< T > last) |
removes all elements in the range [position,last) from the list. | |
void | clear () |
removes all elements from the list. | |
void | splice (OFIterator< T > position, OFList< T > &x) |
moves the contents of list x into the current list before the given position. | |
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 | |
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 | |
void | remove (const T &value) |
removes all elements from the list referred by an iterator i where *i == value | |
Private Member Functions | |
void | copy (const OFList< T > &oldList) |
inserts a copy of the given list into the current list. | |
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(), OFMap< log4cplus::tstring, ProvisionNode >::begin(), DVInstanceCache::clear(), DVSeriesCache::clear(), DVStudyCache::clear(), OFList< DcmDataset * >::copy(), OFList< DcmDataset * >::front(), DVInstanceCache::gotoFirst(), DVSeriesCache::gotoFirst(), DVStudyCache::gotoFirst(), DVInstanceCache::gotoItem(), DVSeriesCache::gotoItem(), DVStudyCache::gotoItem(), DVInstanceCache::isElem(), DVSeriesCache::isElem(), DVStudyCache::isElem(), DcmQuantHistogramItemList::lookup(), DcmSimpleMap< DcmExtendedNegotiationList * >::lookup(), DcmSimpleMap< DcmExtendedNegotiationList * >::OFListIterator(), OFList< DcmDataset * >::pop_front(), OFList< DcmDataset * >::push_front(), OFList< DcmDataset * >::remove(), DcmDataDictionary::repeatingBegin(), OFList< DcmDataset * >::splice(), DVInstanceCache::updateStatus(), DVSeriesCache::updateStatus(), DVStudyCache::updateStatus(), DcmRLEEncoder::write(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< DcmExtendedNegotiationList * >::~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 DVInstanceCache::clear(), OFMap< log4cplus::tstring, ProvisionNode >::clear(), DVSeriesCache::clear(), and 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< DcmDataset * >::OFList().
|
inline |
returns true if list is empty.
Definition at line 353 of file oflist.h.
Referenced by DVInstanceCache::empty(), DVSeriesCache::empty(), and 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 DVInstanceCache::addItem(), DVSeriesCache::addItem(), DVStudyCache::addItem(), OFList< DcmDataset * >::back(), DVInstanceCache::clear(), DVSeriesCache::clear(), DVStudyCache::clear(), OFList< DcmDataset * >::copy(), DVInstanceCache::DVInstanceCache(), DVSeriesCache::DVSeriesCache(), DVStudyCache::DVStudyCache(), OFMap< log4cplus::tstring, ProvisionNode >::end(), DVInstanceCache::getItem(), DVSeriesCache::getItem(), DVStudyCache::getItem(), DVInstanceCache::gotoFirst(), DVSeriesCache::gotoFirst(), DVStudyCache::gotoFirst(), DVInstanceCache::gotoItem(), DVSeriesCache::gotoItem(), DVStudyCache::gotoItem(), DVInstanceCache::gotoNext(), DVSeriesCache::gotoNext(), DVStudyCache::gotoNext(), OFMap< log4cplus::tstring, ProvisionNode >::insert(), DVInstanceCache::isElem(), DVSeriesCache::isElem(), DVStudyCache::isElem(), DcmSimpleMap< DcmExtendedNegotiationList * >::lookup(), DcmSimpleMap< DcmExtendedNegotiationList * >::OFListIterator(), OFList< DcmDataset * >::pop_back(), OFList< DcmDataset * >::push_back(), DcmPixelData::recalcVR(), OFList< DcmDataset * >::remove(), DcmDataDictionary::repeatingEnd(), DVInstanceCache::reset(), DVSeriesCache::reset(), OFList< DcmDataset * >::splice(), DVInstanceCache::updateStatus(), DVSeriesCache::updateStatus(), DVStudyCache::updateStatus(), DcmRLEEncoder::write(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< DcmExtendedNegotiationList * >::~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 DVInstanceCache::clear(), DVSeriesCache::clear(), DVStudyCache::clear(), OFMap< log4cplus::tstring, ProvisionNode >::erase(), OFList< DcmDataset * >::erase(), OFList< DcmDataset * >::pop_back(), OFList< DcmDataset * >::pop_front(), OFList< DcmDataset * >::remove(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< DcmExtendedNegotiationList * >::~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< DcmDataset * >::copy(), OFMap< log4cplus::tstring, ProvisionNode >::insert(), OFList< DcmDataset * >::push_back(), and OFList< DcmDataset * >::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< DcmExtendedNegotiationList * >::add(), DVInstanceCache::addItem(), DVSeriesCache::addItem(), 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(), DVInstanceCache::getCount(), DVSeriesCache::getCount(), DVStudyCache::getCount(), OFCommandLine::getParamCount(), DcmDataDictionary::numberOfRepeatingTagEntries(), DVPSStoredPrint_PList::size(), DVPSVOIWindow_PList::size(), DVPSVOILUT_PList::size(), DVPSAnnotationContent_PList::size(), DVPSSoftcopyVOI_PList::size(), DVPSDisplayedArea_PList::size(), DVPSGraphicObject_PList::size(), DVPSTextObject_PList::size(), DVPSPresentationLUT_PList::size(), DVPSOverlay_PList::size(), DVPSCurve_PList::size(), DVPSImageBoxContent_PList::size(), DcmQuantHistogramItemList::size(), DVPSGraphicLayer_PList::size(), DVPSReferencedImage_PList::size(), OFMap< log4cplus::tstring, ProvisionNode >::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< DcmDataset * >::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 |