OFFIS DCMTK  Version 3.6.0
Public Member Functions | Private Member Functions
OFList< T > Class Template Reference

double linked list template class. More...

Inherits OFListBase.

Collaboration diagram for OFList< T >:
[legend]

List of all members.

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
- Private Member Functions inherited from OFListBase
OFListLinkBasebase_begin () const
OFListLinkBasebase_end () const
OFBool base_empty () const
size_t base_size () const
OFListLinkBasebase_insert (OFListLinkBase *pos, OFListLinkBase *newElem)
OFListLinkBasebase_erase (OFListLinkBase *pos)
void base_splice (OFListLinkBase *pos, OFListLinkBase *begin, OFListLinkBase *end)
void base_clear ()
void base_recalcListSize ()

Additional Inherited Members


Detailed Description

template<class T>
class OFList< T >

double linked list template class.

The interface is a subset of the STL list class.

Definition at line 290 of file oflist.h.


Member Function Documentation

template<class T>
T& OFList< T >::back ( )
inline

returns a reference to the last element in the list.

May only be called if list is non-empty.

Returns:
last element in list, by reference

Definition at line 370 of file oflist.h.

template<class T>
OFIterator<T> OFList< T >::begin ( ) const
inline
template<class T>
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 DVInstanceCache::clear(), OFMap< log4cplus::tstring, ProvisionNode >::clear(), DVSeriesCache::clear(), and DVStudyCache::clear().

template<class T>
void OFList< T >::copy ( const OFList< T > &  oldList)
inlineprivate

inserts a copy of the given list into the current list.

Parameters:
oldListlist to be copied

Definition at line 308 of file oflist.h.

Referenced by OFList< DcmDataset * >::OFList().

template<class T>
OFBool OFList< T >::empty ( void  ) const
inline

returns true if list is empty.

Returns:
OFTrue if list is empty, OFFalse otherwise.

Definition at line 353 of file oflist.h.

Referenced by DVInstanceCache::empty(), DVSeriesCache::empty(), and DVStudyCache::empty().

template<class T>
OFIterator<T> OFList< T >::end ( ) const
inline

returns an iterator which points to the past-to-end element of the list.

Returns:
iterator to past-to-end, by value.

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().

template<class T>
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.

Returns:
iterator pointing to the element after the removed one

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().

template<class T>
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.

Parameters:
positioniterator to the first element to be deleted
lastiterator pointing to the element after the last element to be removed
Returns:
iterator pointing to the element after the last removed element

Definition at line 421 of file oflist.h.

template<class T>
T& OFList< T >::front ( )
inline

returns a reference to the first element in the list.

May only be called if list is non-empty.

Returns:
first element in list, by reference

Definition at line 364 of file oflist.h.

template<class T>
OFIterator<T> OFList< T >::insert ( OFIterator< T >  position,
const T &  x 
)
inline

inserts an element into the list before the given position.

Parameters:
positioniterator to position before which the element is inserted
xvalue from which the new list entry is copy-constructed
Returns:
iterator pointing to the new element in the list

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().

template<class T>
void OFList< T >::insert ( OFIterator< T >  position,
size_t  n,
const T &  x 
)
inline

inserts n elements with value x into the list, before the given position.

Parameters:
positioniterator to position before which the elements are inserted
nnumber of entries to be created
xvalue from which the new list entries are copy-constructed

Definition at line 401 of file oflist.h.

template<class T>
void OFList< T >::pop_back ( )
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.

Definition at line 394 of file oflist.h.

template<class T>
void OFList< T >::pop_front ( )
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.

Definition at line 382 of file oflist.h.

template<class T>
void OFList< T >::push_back ( const T &  x)
inline

inserts after the last element of the list.

Parameters:
xvalue 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().

template<class T>
void OFList< T >::push_front ( const T &  x)
inline

inserts before the first element of the list.

Parameters:
xvalue 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().

template<class T>
void OFList< T >::remove ( const T &  value)
inline

removes all elements from the list referred by an iterator i where *i == value

Parameters:
valuevalue to be compared with list contents

Definition at line 472 of file oflist.h.

template<class T>
size_t OFList< T >::size ( ) const
inline
template<class T>
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.

Parameters:
positioniterator to position before which the elements are inserted
xlist from which the elements are taken, becomes empty

Definition at line 437 of file oflist.h.

Referenced by OFList< DcmDataset * >::splice().

template<class T>
void OFList< T >::splice ( OFIterator< T >  position,
OFList< T > &  x,
OFIterator< T >  i 
)
inline

inserts one element from list x into the current list and removes it from x

Parameters:
positioniterator to position before which the element is inserted
xlist from which the element is taken
iiterator to element in list x which is to be moved

Definition at line 447 of file oflist.h.

template<class T>
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

Parameters:
positioniterator to position before which the elements are inserted
xlist from which the elements are taken
firstiterator to first element in list x to be moved
lastiterator to element after last element in list x to be moved

Definition at line 461 of file oflist.h.


The documentation for this class was generated from the following file:


Generated on Thu May 31 2012 for OFFIS DCMTK Version 3.6.0 by Doxygen 1.8.1