OFList< T > Class Template Reference

double linked list template class. More...

Inherits OFListBase.

Collaboration diagram for OFList< T >:

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
Private Member Functions inherited from OFListBase
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

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 161 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

returns an iterator referencing the first element in the list.

If the list is empty, then begin() == end().

Returns

iterator to first element of list, by value.

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

template<class T>

void OFList< T >::clear ( )

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

template<class T>

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

inlineprivate

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

Parameters

oldList

list to be copied

Definition at line 308 of file oflist.h.

Referenced by OFList< DcmSCU::DcmSCUPresContext >::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 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 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().

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

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

position	iterator to the first element to be deleted
last	iterator 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

position	iterator to position before which the element is inserted
x	value 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< DcmSCU::DcmSCUPresContext >::copy(), OFList< DcmSCU::DcmSCUPresContext >::push_back(), and OFList< DcmSCU::DcmSCUPresContext >::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

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

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

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

template<class T>

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

inline

inserts before the first element of the list.

Parameters

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

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

value

value to be compared with list contents

Definition at line 472 of file oflist.h.

template<class T>

size_t OFList< T >::size ( ) const

inline

returns number of elements in the list.

Returns

number of elements

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

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

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

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

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

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

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

Definition at line 461 of file oflist.h.

---

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

• ofstd/include/dcmtk/ofstd/oflist.h