DataList< T, DataModel_detail::NoBase > Class Template Reference

Base specialization for DataList<T>. More...

#include <DataList.h>

Public Types
typedef DataModel_detail::NoBase	DataList_BASE
typedef DataModel_detail::NoBase	DVL_BASE
typedef boost::true_type	isSequence
	Mark as a sequence, for DataLink / ElementLink.
typedef std::list< T * >	PtrList
typedef std::list< T * >	BaseContainer
typedef T *&	reference
typedef T *const &	const_reference
typedef PtrList::size_type	size_type
typedef PtrList::difference_type	difference_type
typedef T *	value_type
typedef PtrList::allocator_type	allocator_type
typedef T **	pointer
typedef T const	const_pointer
typedef const T *	const_value_type
typedef T	base_value_type
typedef DataModel_detail::ElementProxy < DataList >	ElementProxy
typedef PtrList::const_iterator	const_iterator
typedef DataModel_detail::iterator < DataList >	iterator
typedef std::reverse_iterator < const_iterator >	const_reverse_iterator
typedef std::reverse_iterator < iterator >	reverse_iterator
Public Member Functions
Constructors, destructors, assignment.

	DataList (SG::OwnershipPolicy ownPolicy=SG::OWN_ELEMENTS)
	Default constructor.
	DataList (size_type n, SG::OwnershipPolicy ownPolicy=SG::OWN_ELEMENTS)
	Sized constructor.
	DataList (const DataList &rhs)
	Copy constructor.
template<class InputIterator >
	DataList (InputIterator first, InputIterator last, SG::OwnershipPolicy ownPolicy=SG::VIEW_ELEMENTS)
	Constructor from iterators.
DataList &	operator= (const DataList &rhs)
	Assignment operator.
template<class InputIterator >
void	assign (InputIterator first, InputIterator last)
	Assign from iterators.
virtual	~DataList ()
	Destructor.
Size and capacity.

size_type	size () const
	Returns the number of elements in the collection.
size_type	max_size () const
	Returns the `size()` of the largest possible collection.
void	resize (size_type sz)
	Resizes the collection to the specified number of elements.
bool	empty () const
	Returns `true` if the collection is empty.
Element access.

const T *	front () const
	Access the first element in the collection as an rvalue.
const T *	back () const
	Access the last element in the collection as an rvalue.
ElementProxy	front ()
	Access the first element in the collection as an lvalue.
ElementProxy	back ()
	Access the last element in the collection as an lvalue.
Iterator creation.

const_iterator	begin () const
	Return a `const_iterator` pointing at the beginning of the collection.
const_iterator	end () const
	Return a `const_iterator` pointing past the end of the collection.
iterator	begin ()
	Return an `iterator` pointing at the beginning of the collection.
iterator	end ()
	Return an `iterator` pointing past the end of the collection.
const_reverse_iterator	rbegin () const
	Return a `const_reverse_iterator` pointing past the end of the collection.
const_reverse_iterator	rend () const
	Return a `const_reverse_iterator` pointing at the beginning of the collection.
reverse_iterator	rbegin ()
	Return a `reverse_iterator` pointing past the end of the collection.
reverse_iterator	rend ()
	Return a `reverse_iterator` pointing at the beginning of the collection.
Insertion operations.

void	push_front (value_type pElem)
	Add an element at the beginning of the collection.
void	push_back (value_type pElem)
	Add an element to the end of the collection.
iterator	insert (iterator position, value_type pElem)
	Add a new element to the collection.
template<class InputIterator >
void	insert (iterator position, InputIterator first, InputIterator last)
	Add a group of new elements to the collection.
Erasure operations.

iterator	erase (iterator position)
	Remove element at a given position.
iterator	erase (iterator first, iterator last)
	Remove a range of elements.
void	pop_front ()
	Remove the first element from the collection.
void	pop_back ()
	Remove the last element from the collection.
void	clear ()
	Erase all the elements in the collection.
List operations.

void	splice (iterator position, DataList &l)
	Insert contents of another list.
void	splice (iterator position, DataList &l, iterator i)
	Insert element from another list.
void	splice (iterator position, DataList &l, iterator first, iterator last)
	Insert range from another list.
void	remove (const value_type &value)
	Remove all elements equal to value.
template<typename PREDICATE >
void	remove_if (PREDICATE p)
	Remove all elements satisfying a predicate.
void	unique ()
	Remove consecutive duplicate elements.
template<typename BinaryPredicate >
void	unique (BinaryPredicate pred)
	Remove consecutive elements satisfying a predicate.
void	merge (DataList &l)
	Merge sorted lists.
template<typename COMPARE >
void	merge (DataList &l, COMPARE predicate)
	Merge sorted lists according to comparison function.
void	reverse ()
	Reverse the elements in list.
Static Public Attributes
static const bool	has_virtual = false
Internal operations.

class	DataModel_detail::ElementProxy< DataList >
class	ConstDataList< DataList >
void	test2_assignelement1 ()
SG::OwnershipPolicy	m_ownPolicy
PtrList	m_pCont
	This actually holds the elements.
void	resortAux (iterator beg, iterator end)
	Reset indices / reorder aux data after elements have been permuted.
void	testInsert (const char *op)
	Test if we can insert; raise an exception if not.
void	testInsertOol (const char *op)
	Test if we can insert; raise an exception if not.
PtrList::iterator	erase_base (typename PtrList::iterator position)
	Helper for `erase()`. Remove element at a given position.
PtrList::iterator	erase_base (typename PtrList::iterator first, typename PtrList::iterator last)
	Helper for `erase()`. Remove a range of elements.
void	clearMostDerived ()
	Clear `m_isMostDerived` for this instance and for all bases.
virtual void	setMostDerived ()
	Set `m_isMostDerived` for this instance and clear it for all bases.
Swap and sort.

void	swap (DataList &rhs)
	Swap this collection with another.
void	sort ()
	Sort the container.
template<class COMPARE >
void	sort (COMPARE comp)
	Sort the container with a user-specified comparison operator.
static void	iter_swap (iterator a, iterator b)
	Swap the referents of two `DataVector` iterators.
Non-standard operations.

void	swapElement (iterator pos, value_type newElem, reference oldElem)
	Swap one element out of the container.
const PtrList &	stdcont () const
	Return the underlying `std::list` of the container.
SG::OwnershipPolicy	ownPolicy () const
	Return the ownership policy setting for this container.
void	clear (SG::OwnershipPolicy ownPolicy)
	Erase all the elements in the collection, and reset the ownership mode.
virtual const DataModel_detail::DVLInfoBase &	dvlinfo_v () const
	Return the DV/DL info struct for this class.
static const DataModel_detail::DVLInfoBase &	dvlinfo ()
	Return the DV/DL info struct for this class.

Detailed Description

template<class T>
class DataList< T, DataModel_detail::NoBase >

Base specialization for DataList<T>.

This is used for the case where T does not derive from other classes. This is the class which actually holds the list of pointers.

See the file comments for full details.

Member Typedef Documentation

template<class T >

typedef T DataList< T, DataModel_detail::NoBase >::base_value_type

The T value used as the template parameter. Note that this is different from value_type (that's T*).

template<class T >

typedef PtrList::const_iterator DataList< T, DataModel_detail::NoBase >::const_iterator

Standard const_iterator. Here, we can just use the std::list iterator.

template<class T >

typedef std::reverse_iterator<const_iterator> DataList< T, DataModel_detail::NoBase >::const_reverse_iterator

Standard const_reverse_iterator. Note: we can't just use the underlying PtrList::const_reverse_iterator here; otherwise, const_reverse_iterator won't be convertable to reverse_iterator.

template<class T >

typedef DataModel_detail::ElementProxy<DataList> DataList< T, DataModel_detail::NoBase >::ElementProxy

This type is used to proxy lvalue accesses to DataList elements, in order to handle ownership.

template<class T >

typedef DataModel_detail::iterator<DataList> DataList< T, DataModel_detail::NoBase >::iterator

Standard iterator. Note that lvalue references here will yield an ElementProxy, not a reference.

template<class T >

typedef std::list<T*> DataList< T, DataModel_detail::NoBase >::PtrList

This is the type of the underlying std::list (what stdcont returns).

template<class T >

typedef std::reverse_iterator<iterator> DataList< T, DataModel_detail::NoBase >::reverse_iterator

Standard reverse_iterator. Note that lvalue references here will yield an ElementProxy, not a reference.

Constructor & Destructor Documentation

template<class T >

DataList< T, DataModel_detail::NoBase >::DataList ( SG::OwnershipPolicy ownPolicy = SG::OWN_ELEMENTS ) [explicit]

Default constructor.

Parameters:

ownPolicy

The ownership mode for the container.

By default, a DataList will own its elements. To avoid this, pass SG::VIEW_ELEMENTS for ownPolicy.

template<class T >

DataList< T, DataModel_detail::NoBase >::DataList	(	size_type	n,
		SG::OwnershipPolicy	ownPolicy = `SG::OWN_ELEMENTS`
	)			`[explicit]`

Sized constructor.

Parameters:

	n	The size of the container.
	ownPolicy	The ownership mode for the container.

Note that unlike the standard list constructor, you can't specify an initial value here. The container will be initialized with 0's.

By default, a DataList will own its elements. To avoid this, pass SG::VIEW_ELEMENTS for ownPolicy.

template<class T >

DataList< T, DataModel_detail::NoBase >::DataList ( const DataList< T, DataModel_detail::NoBase > & rhs )

Copy constructor.

Parameters:

rhs

The container from which to copy.

This is a `shallow' copy; the new container will not own its elements.

template<class T >

template<class InputIterator >

DataList< T, DataModel_detail::NoBase >::DataList	(	InputIterator	first,
		InputIterator	last,
		SG::OwnershipPolicy	ownPolicy = `SG::VIEW_ELEMENTS`
	)			`[inline]`

Constructor from iterators.

Parameters:

	first	The start of the range to put in the new container.
	last	The end of the range to put in the new container.
	ownPolicy	The ownership mode for the container.

By default, a DataList will own its elements (and take ownership of the pointers passed to this constructor). To avoid this, pass SG::VIEW_ELEMENTS for ownPolicy.

template<class T >

virtual DataList< T, DataModel_detail::NoBase >::~DataList ( ) [virtual]

Destructor.

If this container owns its elements, the contained elements will be deleted as well. Before doing this, the destructor will scan for duplicate pointers (takes $n\log n$ time); duplicates are only destroyed once. Duplicates should, however, be considered an error; don't rely on this behavior.

Member Function Documentation

template<class T >

template<class InputIterator >

void DataList< T, DataModel_detail::NoBase >::assign	(	InputIterator	first,
		InputIterator	last
	)			`[inline]`

Assign from iterators.

Parameters:

	first	The start of the range to put in the container.
	last	The end of the range to put in the container.

Any existing owned elements will be released. The DataList's ownership policy determines whether it will take ownership of the new elements.

template<class T >

ElementProxy DataList< T, DataModel_detail::NoBase >::back ( )

Access the last element in the collection as an lvalue.

Returns:: Proxy to the last element in the collection.

No checking is done to ensure that the container is not empty. Note that we return a proxy object rather than a reference; the proxy will handle deleting an owned element if it's assigned to.

template<class T >

const T* DataList< T, DataModel_detail::NoBase >::back ( ) const

Access the last element in the collection as an rvalue.

Returns:: The last element in the collection.

No checking is done to ensure that the container is not empty. Note that we return a const T* rather than a reference.

template<class T >

iterator DataList< T, DataModel_detail::NoBase >::begin ( )

Return an iterator pointing at the beginning of the collection.

Returns:: An iterator.

Note that dereferencing the iterator will yield a proxy rather than a reference; the proxy will handle deleting an owned element if it's assigned to.

template<class T >

const_iterator DataList< T, DataModel_detail::NoBase >::begin ( ) const

Return a const_iterator pointing at the beginning of the collection.

Returns:: A const_iterator.

Note that dereferencing the iterator will yield a const T* rather than a reference.

template<class T >

void DataList< T, DataModel_detail::NoBase >::clear ( SG::OwnershipPolicy ownPolicy )

Erase all the elements in the collection, and reset the ownership mode.

Parameters:

ownPolicy

The new ownership policy of the container.

If the container owns its elements, then the removed elements will be deleted. Any duplicates will be removed in this process, but don't rely on this.

template<class T >

void DataList< T, DataModel_detail::NoBase >::clear ( )

Erase all the elements in the collection.

If the container owns its elements, then the removed elements will be deleted. Any duplicates will be removed in this process, but don't rely on this.

template<class T >

void DataList< T, DataModel_detail::NoBase >::clearMostDerived ( ) [protected]

Clear m_isMostDerived for this instance and for all bases.

Called from the constructor after setting m_isMostDerived.

template<class T >

static const DataModel_detail::DVLInfoBase& DataList< T, DataModel_detail::NoBase >::dvlinfo ( ) [static]

Return the DV/DL info struct for this class.

This can be used to make sure that it's instantiated.

template<class T >

virtual const DataModel_detail::DVLInfoBase& DataList< T, DataModel_detail::NoBase >::dvlinfo_v ( ) const [virtual]

Return the DV/DL info struct for this class.

This can be used to make sure that it's instantiated.

template<class T >

iterator DataList< T, DataModel_detail::NoBase >::end ( )

Return an iterator pointing past the end of the collection.

Returns:: An iterator.

Note that dereferencing the iterator will yield a proxy rather than a reference; the proxy will handle deleting an owned element if it's assigned to.

template<class T >

const_iterator DataList< T, DataModel_detail::NoBase >::end ( ) const

Return a const_iterator pointing past the end of the collection.

Returns:: A const_iterator.

Note that dereferencing the iterator will yield a const T* rather than a reference.

template<class T >

iterator DataList< T, DataModel_detail::NoBase >::erase	(	iterator	first,
		iterator	last
	)

Remove a range of elements.

Parameters:

	first	Iterator pointing to the first element to be removed.
	last	Iterator pointing one past the last element to be removed.

Returns:: An iterator pointing to the element pointed to by last prior to erasing (or end()).

If the container owns its elements, then the removed elements will be deleted. Any duplicates will be removed in this process, but don't rely on this.

template<class T >

iterator DataList< T, DataModel_detail::NoBase >::erase ( iterator position )

Remove element at a given position.

Parameters:

position

Iterator pointing to the element to be removed.

Returns:: An iterator pointing to the next element (or end()).

If the container owns its elements, then the pointed-to element will be deleted.

template<class T >

PtrList::iterator DataList< T, DataModel_detail::NoBase >::erase_base	(	typename PtrList::iterator	first,
		typename PtrList::iterator	last
	)			`[protected]`

Helper for erase(). Remove a range of elements.

Parameters:

	first	Iterator pointing to the first element to be removed.
	last	Iterator pointing one past the last element to be removed.

Returns:: An iterator pointing to the element pointed to by last prior to erasing (or end()).

This function factors out common code between erase() in the base and derived DataList classes. It deals with the std::list iterators directly.

template<class T >

PtrList::iterator DataList< T, DataModel_detail::NoBase >::erase_base ( typename PtrList::iterator position ) [protected]

Helper for erase(). Remove element at a given position.

Parameters:

position

Iterator pointing to the element to be removed.

Returns:: An iterator pointing to the next element (or end()).

This function factors out common code between erase() in the base and derived DataList classes. It deals with the std::list iterators directly.

template<class T >

ElementProxy DataList< T, DataModel_detail::NoBase >::front ( )

Access the first element in the collection as an lvalue.

Returns:: Proxy to the first element in the collection.

No checking is done to ensure that the container is not empty. Note that we return a proxy object rather than a reference; the proxy will handle deleting an owned element if it's assigned to.

template<class T >

const T* DataList< T, DataModel_detail::NoBase >::front ( ) const

Access the first element in the collection as an rvalue.

Returns:: The first element in the collection.

No checking is done to ensure that the container is not empty. Note that we return a const T* rather than a reference.

template<class T >

template<class InputIterator >

void DataList< T, DataModel_detail::NoBase >::insert	(	iterator	position,
		InputIterator	first,
		InputIterator	last
	)			`[inline]`

Add a group of new elements to the collection.

Parameters:

	position	Iterator before which the element will be added.
	first	The start of the range to put in the container.
	last	The end of the range to put in the container.

The container's ownership policy will determine if it takes ownership of the new element.

Note: this method may only be called using the most derived DataList in the hierarchy.

template<class T >

iterator DataList< T, DataModel_detail::NoBase >::insert	(	iterator	position,
		value_type	pElem
	)

Add a new element to the collection.

Parameters:

	position	Iterator before which the element will be added.
	pElem	The element to add to the collection.

Returns:: An iterator that points to the inserted data.

The container's ownership policy will determine if it takes ownership of the new element.

Note: this method may only be called using the most derived DataList in the hierarchy.

template<class T >

static void DataList< T, DataModel_detail::NoBase >::iter_swap	(	iterator	a,
		iterator	b
	)			`[static]`

Swap the referents of two DataVector iterators.

Parameters:

	a	The first iterator for the swap.
	b	The second iterator for the swap/

template<class T >

template<typename COMPARE >

void DataList< T, DataModel_detail::NoBase >::merge	(	DataList< T, DataModel_detail::NoBase > &	l,
		COMPARE	predicate
	)			`[inline]`

Merge sorted lists according to comparison function.

Parameters:

	l	Sorted list to merge.
	predicate	Comparison function defining a sort order (which must be strictly weak ordering).

Assumes that both l and this DataList are sorted according to COMPARE predicate. Merges elements of l into this list in sorted order, leaving l empty when complete. Elements in this list precede elements in x that are equivalent according to StrictWeakOrdering().

template<class T >

void DataList< T, DataModel_detail::NoBase >::merge ( DataList< T, DataModel_detail::NoBase > & l )

Merge sorted lists.

Parameters:

l

Sorted list to merge.

Assumes that both l and this list are sorted according to operator<(). Merges elements of l into this list in sorted order, leaving l empty when complete. Elements in this list precede elements in l that are equal.

template<class T >

DataList& DataList< T, DataModel_detail::NoBase >::operator= ( const DataList< T, DataModel_detail::NoBase > & rhs )

Assignment operator.

Parameters:

rhs The DataList from which to assign.

Returns:: This object.

This is a `shallow' copy; after the completion of this, the DataList will not own its elements. Any elements it owned prior to this call will be released.

Note: this method may only be called using the most derived DataList in the hierarchy.

template<class T >

void DataList< T, DataModel_detail::NoBase >::pop_back ( )

Remove the last element from the collection.

If the container owns its elements, then the removed element will be deleted.

template<class T >

void DataList< T, DataModel_detail::NoBase >::pop_front ( )

Remove the first element from the collection.

If the container owns its elements, then the removed element will be deleted.

template<class T >

void DataList< T, DataModel_detail::NoBase >::push_back ( value_type pElem )

Add an element to the end of the collection.

Parameters:

pElem

The element to add to the collection.

The container's ownership policy will determine if it takes ownership of the new element.

Note: this method may only be called using the most derived DataList in the hierarchy.

template<class T >

void DataList< T, DataModel_detail::NoBase >::push_front ( value_type pElem )

Add an element at the beginning of the collection.

Parameters:

pElem

The element to add to the collection.

The container's ownership policy will determine if it takes ownership of the new element.

Note: this method may only be called using the most derived DataList in the hierarchy.

template<class T >

reverse_iterator DataList< T, DataModel_detail::NoBase >::rbegin ( )

Return a reverse_iterator pointing past the end of the collection.

Returns:: A reverse_iterator.

Note that dereferencing the iterator will yield a proxy rather than a reference; the proxy will handle deleting an owned element if it's assigned to.

template<class T >

const_reverse_iterator DataList< T, DataModel_detail::NoBase >::rbegin ( ) const

Return a const_reverse_iterator pointing past the end of the collection.

Returns:: A const_reverse_iterator.

Note that dereferencing the iterator will yield a const T* rather than a reference.

template<class T >

void DataList< T, DataModel_detail::NoBase >::remove ( const value_type & value )

Remove all elements equal to value.

Parameters:

value

The value to remove.

Removes every element in the list equal to value. Remaining elements stay in list order. Note that this function only erases the elements, and that if the elements themselves are pointers, the pointed-to memory is not touched in any way. Managing the pointer is the user's responsibility.

template<class T >

template<typename PREDICATE >

void DataList< T, DataModel_detail::NoBase >::remove_if ( PREDICATE p ) [inline]

Remove all elements satisfying a predicate.

Parameters:

p

Unary predicate function or object.

Removes every element in the list for which the predicate returns true. Remaining elements stay in list order. Note that this function only erases the elements, and that if the elements themselves are pointers, the pointed-to memory is not touched in any way. Managing the pointer is the user's responsibility.

template<class T >

reverse_iterator DataList< T, DataModel_detail::NoBase >::rend ( )

Return a reverse_iterator pointing at the beginning of the collection.

Returns:: A reverse_iterator.

Note that dereferencing the iterator will yield a proxy rather than a reference; the proxy will handle deleting an owned element if it's assigned to.

template<class T >

const_reverse_iterator DataList< T, DataModel_detail::NoBase >::rend ( ) const

Return a const_reverse_iterator pointing at the beginning of the collection.

Returns:: A const_reverse_iterator.

Note that dereferencing the iterator will yield a const T* rather than a reference.

template<class T >

void DataList< T, DataModel_detail::NoBase >::resize ( size_type sz )

Resizes the collection to the specified number of elements.

Parameters:

sz

The new size of the collection.

Note that this function differs from the standard in that it does not allow specifying the value of any inserted elements. They will always be 0.

If the container is shrunk, elements will be deleted as with erase().

template<class T >

void DataList< T, DataModel_detail::NoBase >::resortAux	(	iterator	beg,
		iterator	end
	)

Reset indices / reorder aux data after elements have been permuted.

Parameters:

	beg	Start of the range of elements to process.
	end	End of the range of elements to process.

This is a no-op for DataList.

template<class T >

void DataList< T, DataModel_detail::NoBase >::reverse ( )

Reverse the elements in list.

Reverse the order of elements in the list in linear time.

template<class T >

virtual void DataList< T, DataModel_detail::NoBase >::setMostDerived ( ) [protected, virtual]

Set m_isMostDerived for this instance and clear it for all bases.

Called from testInsert if the test fails. The flag may not have been set if this container was made via copy construction, so set it appropriately now so we can test again.

template<class T >

template<class COMPARE >

void DataList< T, DataModel_detail::NoBase >::sort ( COMPARE comp ) [inline]

Sort the container with a user-specified comparison operator.

Parameters:

comp

Functional to compare two values.

template<class T >

void DataList< T, DataModel_detail::NoBase >::sort ( )

Sort the container.

This just sorts by pointer value, so it's probably not very useful.

template<class T >

void DataList< T, DataModel_detail::NoBase >::splice	(	iterator	position,
		DataList< T, DataModel_detail::NoBase > &	l,
		iterator	first,
		iterator	last
	)

Insert range from another list.

Parameters:

	position	Iterator referencing the element to insert before.
	l	Source list.
	first	Iterator referencing the start of range in l.
	last	Iterator referencing the end of range in l.

Removes elements in the range [first, last ) and inserts them before position in constant time.

Undefined if position is in [first, last ).

template<class T >

void DataList< T, DataModel_detail::NoBase >::splice	(	iterator	position,
		DataList< T, DataModel_detail::NoBase > &	l,
		iterator	i
	)

Insert element from another list.

Parameters:

	position	Iterator referencing the element to insert before.
	l	Source list.
	i	Iterator referencing the element to move.

Removes the element in list l referenced by i and inserts it into the current list before position.

template<class T >

void DataList< T, DataModel_detail::NoBase >::splice	(	iterator	position,
		DataList< T, DataModel_detail::NoBase > &	l
	)

Insert contents of another list.

Parameters:

	position	Iterator referencing the element to insert before.
	l	Source list.

The elements of l are inserted in constant time in front of the element referenced by position. l becomes an empty list.

template<class T >

const PtrList& DataList< T, DataModel_detail::NoBase >::stdcont ( ) const

Return the underlying std::list of the container.

Returns:: Reference to the std::list actually holding the collection.

Note that DataList<T>::stdcont does not necessarily return a std::list<T*> if DataList inheritance is being used.

template<class T >

void DataList< T, DataModel_detail::NoBase >::swap ( DataList< T, DataModel_detail::NoBase > & rhs )

Swap this collection with another.

Parameters:

rhs

The collection with which to swap.

Ownership is swapped along with the collection content.

Note: this method may only be called using the most-derived DataList in the hierarchy. The rhs must also be referenced using the most-derived DataList.

template<class T >

void DataList< T, DataModel_detail::NoBase >::swapElement	(	iterator	pos,
		value_type	newElem,
		reference	oldElem
	)

Swap one element out of the container.

Parameters:

	pos	The element in the container to swap.
	newElem	New element to put in the container. May be 0.
	oldElem	Reference to receive the element removed from the container.

Reference oldElem is initialized with element pos of the collection (no bounds checking). Then element index is set to newElem. If the collection owns its elements, then it will take ownership of newElem and release (without deleting) the element returned through oldElem.

Note: this method may only be called using the most derived DataList in the hierarchy.

template<class T >

void DataList< T, DataModel_detail::NoBase >::testInsert ( const char * op )

Test if we can insert; raise an exception if not.

Parameters:

op

Description of the attempted operation.

In order to maintain type-safety, we can only allow insertions using the most-derived instance of DataList. This checks this by testing the m_isMostDerived, which is set by the constructors to true only for the most-derived instance. If the test fails, we call to potentially out-of-line code to continue.

template<class T >

void DataList< T, DataModel_detail::NoBase >::testInsertOol ( const char * op )

Test if we can insert; raise an exception if not.

Parameters:

op

Description of the attempted operation.

This continues the test of testInsert. There is one case where m_isMostDerived may not be set correctly. If this container was made via copy construction, then all the m_isMostDerived flags will be false. So we call setMostDerived to set the flags correctly and test again. If the test fails again, then we raise an exception.

template<class T >

template<typename BinaryPredicate >

void DataList< T, DataModel_detail::NoBase >::unique ( BinaryPredicate pred ) [inline]

Remove consecutive elements satisfying a predicate.

Parameters:

pred

Binary predicate function or object.

For each consecutive set of elements [first,last) that satisfy predicate(first,i) where i is an iterator in [first,last), remove all but the first one. Remaining elements stay in list order.

template<class T >

void DataList< T, DataModel_detail::NoBase >::unique ( )

Remove consecutive duplicate elements.

For each consecutive set of elements with the same value, remove all but the first one. Remaining elements stay in list order.

Member Data Documentation

template<class T >

const bool DataList< T, DataModel_detail::NoBase >::has_virtual = false [inline, static]

This is true for any DataList class if we need to use virtual derivation to get to the base DataList class. Since this is the base DataList class, set this unconditionally to false.

template<class T >

SG::OwnershipPolicy DataList< T, DataModel_detail::NoBase >::m_ownPolicy [protected]

The ownership policy of this container --- either SG::OWNS_ELEMENTS or SG::VIEW_ELEMENTS.

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

/cvmfs/atlas.cern.ch/repo/sw/ASG/AnalysisBase/2.4.28/AthContainers/AthContainers/DataList.h

DataList< T, DataModel_detail::NoBase > Class Template Reference

Public Types

Public Member Functions

Static Public Attributes

Internal operations.

Swap and sort.

Non-standard operations.

Detailed Description

template<class T> class DataList< T, DataModel_detail::NoBase >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class T>
class DataList< T, DataModel_detail::NoBase >