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 |
double linked list template class.
The interface is a subset of the STL list class.
T& OFList< T >::back | ( | ) | [inline] |
OFIterator<T> OFList< T >::begin | ( | ) | const [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(), DVStudyCache::clear(), DVSeriesCache::clear(), DVInstanceCache::clear(), OFList< DcmDataset * >::copy(), OFList< DcmDataset * >::front(), DVStudyCache::gotoFirst(), DVSeriesCache::gotoFirst(), DVInstanceCache::gotoFirst(), DVStudyCache::gotoItem(), DVSeriesCache::gotoItem(), DVInstanceCache::gotoItem(), DVStudyCache::isElem(), DVSeriesCache::isElem(), DVInstanceCache::isElem(), DcmSimpleMap< DcmExtendedNegotiationList * >::lookup(), DcmQuantHistogramItemList::lookup(), DcmSimpleMap< DcmExtendedNegotiationList * >::OFListIterator(), OFList< DcmDataset * >::pop_front(), OFList< DcmDataset * >::push_front(), OFList< DcmDataset * >::remove(), DcmDataDictionary::repeatingBegin(), OFList< DcmDataset * >::splice(), DVStudyCache::updateStatus(), DVSeriesCache::updateStatus(), DVInstanceCache::updateStatus(), DcmRLEEncoder::write(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< DcmExtendedNegotiationList * >::~DcmSimpleMap().
void OFList< T >::clear | ( | ) | [inline] |
removes all elements from the list.
All iterators pointing to elements in the list become invalid.
Reimplemented in DcmDictEntryList.
Definition at line 430 of file oflist.h.
Referenced by OFMap< log4cplus::tstring, ProvisionNode >::clear(), DVStudyCache::clear(), DVSeriesCache::clear(), and DVInstanceCache::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().
OFBool OFList< T >::empty | ( | void | ) | const [inline] |
returns true if list is empty.
Definition at line 353 of file oflist.h.
Referenced by DVStudyCache::empty(), DVSeriesCache::empty(), and DVInstanceCache::empty().
OFIterator<T> OFList< T >::end | ( | ) | const [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(), DVSeriesCache::addItem(), DVInstanceCache::addItem(), OFList< DcmDataset * >::back(), DVStudyCache::clear(), DVSeriesCache::clear(), DVInstanceCache::clear(), OFList< DcmDataset * >::copy(), DVInstanceCache::DVInstanceCache(), DVSeriesCache::DVSeriesCache(), DVStudyCache::DVStudyCache(), OFMap< log4cplus::tstring, ProvisionNode >::end(), DVStudyCache::getItem(), DVSeriesCache::getItem(), DVInstanceCache::getItem(), DVStudyCache::gotoFirst(), DVSeriesCache::gotoFirst(), DVInstanceCache::gotoFirst(), DVStudyCache::gotoItem(), DVSeriesCache::gotoItem(), DVInstanceCache::gotoItem(), DVStudyCache::gotoNext(), DVSeriesCache::gotoNext(), DVInstanceCache::gotoNext(), OFMap< log4cplus::tstring, ProvisionNode >::insert(), DVStudyCache::isElem(), DVSeriesCache::isElem(), DVInstanceCache::isElem(), DcmSimpleMap< DcmExtendedNegotiationList * >::lookup(), DcmSimpleMap< DcmExtendedNegotiationList * >::OFListIterator(), OFList< DcmDataset * >::pop_back(), OFList< DcmDataset * >::push_back(), DcmPixelData::recalcVR(), OFList< DcmDataset * >::remove(), DcmDataDictionary::repeatingEnd(), DVSeriesCache::reset(), DVInstanceCache::reset(), OFList< DcmDataset * >::splice(), DVStudyCache::updateStatus(), DVSeriesCache::updateStatus(), DVInstanceCache::updateStatus(), DcmRLEEncoder::write(), DcmRLEEncoder::~DcmRLEEncoder(), and DcmSimpleMap< DcmExtendedNegotiationList * >::~DcmSimpleMap().
OFIterator<T> OFList< T >::erase | ( | OFIterator< T > | position, |
OFIterator< T > | last | ||
) | [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 |
OFIterator<T> OFList< T >::erase | ( | OFIterator< T > | position | ) | [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(), DVSeriesCache::clear(), DVInstanceCache::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().
T& OFList< T >::front | ( | ) | [inline] |
OFIterator<T> OFList< T >::insert | ( | OFIterator< T > | position, |
const T & | x | ||
) | [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().
void OFList< T >::insert | ( | OFIterator< T > | position, |
size_t | n, | ||
const T & | x | ||
) | [inline] |
void OFList< T >::pop_back | ( | ) | [inline] |
void OFList< T >::pop_front | ( | ) | [inline] |
void OFList< T >::push_back | ( | const T & | x | ) | [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(), DVStudyCache::addItem(), DVSeriesCache::addItem(), DVInstanceCache::addItem(), DVPSStoredPrint_PList::insert(), DVPSPresentationLUT_PList::insert(), and DcmRLEEncoder::move().
void OFList< T >::push_front | ( | const T & | x | ) | [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().
void OFList< T >::remove | ( | const T & | value | ) | [inline] |
size_t OFList< T >::size | ( | ) | const [inline] |
returns number of elements in the list.
Definition at line 358 of file oflist.h.
Referenced by DcmQueryRetrieveProcessTable::countChildProcesses(), OFCommandLine::getArgCount(), DVStudyCache::getCount(), DVSeriesCache::getCount(), DVInstanceCache::getCount(), OFCommandLine::getParamCount(), DcmDataDictionary::numberOfRepeatingTagEntries(), OFMap< log4cplus::tstring, ProvisionNode >::size(), DVPSVOIWindow_PList::size(), DVPSVOILUT_PList::size(), DVPSTextObject_PList::size(), DVPSSoftcopyVOI_PList::size(), DVPSStoredPrint_PList::size(), DVPSReferencedImage_PList::size(), DVPSPresentationLUT_PList::size(), DVPSOverlay_PList::size(), DVPSImageBoxContent_PList::size(), DVPSGraphicObject_PList::size(), DVPSGraphicLayer_PList::size(), DVPSDisplayedArea_PList::size(), DVPSCurve_PList::size(), DVPSAnnotationContent_PList::size(), DcmQuantHistogramItemList::size(), DcmRLEEncoder::size(), and DcmRLEEncoder::write().
void OFList< T >::splice | ( | OFIterator< T > | position, |
OFList< T > & | x, | ||
OFIterator< T > | i | ||
) | [inline] |
void OFList< T >::splice | ( | OFIterator< T > | position, |
OFList< T > & | x, | ||
OFIterator< T > | first, | ||
OFIterator< T > | last | ||
) | [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 |
void OFList< T >::splice | ( | OFIterator< T > | position, |
OFList< T > & | x | ||
) | [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().