IndexedCollection is a container for a collection of pointers to items of template parameter type T, each with a corresponding index. More...

#include </home/docs/checkouts/readthedocs.org/user_builds/axom/checkouts/develop/src/axom/core/IndexedCollection.hpp>

Inheritance diagram for axom::IndexedCollection< T >:

[legend]

Public Types
using	value_type = T

using	iterator = typename ItemCollection< T >::iterator

using	const_iterator = typename ItemCollection< T >::const_iterator

Public Member Functions
size_t	getNumItems () const
	Gets the number of items stored in the collection. More...

IndexType	getFirstValidIndex () const
	Returns the index of the first valid item or InvalidIndex if there are none. More...

IndexType	getNextValidIndex (IndexType idx) const
	Returns the next valid index after \idx or InvalidIndex if there are none. More...

bool	hasItem (IndexType idx) const
	Return true if there is an item at index idx. More...

T *	getItem (IndexType idx)
	Return the item at index \idx or nullptr if that index is empty. More...

T const *	getItem (IndexType idx) const
	Return the item at index \idx or nullptr if that index is empty. More...

IndexType	insertItem (T *item)
	Insert item into the next available free index. More...

IndexType	insertItem (T *item, const std::string &AXOM_UNUSED_PARAM(name))
	Insert item into the next available free index. More...

IndexType	insertItem (T *item, IndexType idx)
	Insert item at index idx if that index is not already occupied. More...

T *	removeItem (IndexType idx)
	Removes the item from index idx but does not destroy it. More...

void	removeAllItems ()
	Removes all items from the collection, but does not destroy them. More...

IndexType	getValidEmptyIndex ()
	Return the index of a valid empty slot in the collection. More...

IndexType	getLastAvailableEmptyIndex () const
	Gets the empty index at the end of the range of available indices. More...

iterator	begin ()

iterator	end ()

const_iterator	cbegin () const

const_iterator	cend () const

const_iterator	begin () const

const_iterator	end () const

virtual IndexType	insertItem (T *item, const std::string &name="")=0

iterator_adaptor	getIteratorAdaptor ()
	Returns an adaptor wrapping this collection in support of iteration. More...

const_iterator_adaptor	getIteratorAdaptor () const
	Returns a const adaptor wrapping this collection in support of iteration. More...

Detailed Description

template<typename T>
class axom::IndexedCollection< T >

IndexedCollection is a container for a collection of pointers to items of template parameter type T, each with a corresponding index.

Each item has an associated index which will always be in the range between 0 and getLastAvailableEmptyIndex()

Member Typedef Documentation

◆ value_type

template<typename T >

using axom::IndexedCollection< T >::value_type = T

◆ iterator

template<typename T >

using axom::IndexedCollection< T >::iterator = typename ItemCollection<T>::iterator

◆ const_iterator

template<typename T >

using axom::IndexedCollection< T >::const_iterator = typename ItemCollection<T>::const_iterator

Member Function Documentation

◆ getNumItems()

template<typename T >

size_t axom::IndexedCollection< T >::getNumItems ( ) const

inlinevirtual

Gets the number of items stored in the collection.

Implements axom::ItemCollection< T >.

◆ getFirstValidIndex()

template<typename T >

IndexType axom::IndexedCollection< T >::getFirstValidIndex

virtual

Returns the index of the first valid item or InvalidIndex if there are none.

Implements axom::ItemCollection< T >.

References axom::InvalidIndex.

◆ getNextValidIndex()

template<typename T >

IndexType axom::IndexedCollection< T >::getNextValidIndex ( IndexType idx ) const

virtual

Returns the next valid index after \idx or InvalidIndex if there are none.

Implements axom::ItemCollection< T >.

References axom::InvalidIndex.

◆ hasItem()

template<typename T >

bool axom::IndexedCollection< T >::hasItem ( IndexType idx ) const

inlinevirtual

Return true if there is an item at index idx.

Implements axom::ItemCollection< T >.

◆ getItem() [1/2]

template<typename T >

T* axom::IndexedCollection< T >::getItem ( IndexType idx )

inlinevirtual

Return the item at index \idx or nullptr if that index is empty.

Implements axom::ItemCollection< T >.

References axom::IndexedCollection< T >::hasItem().

◆ getItem() [2/2]

template<typename T >

T const* axom::IndexedCollection< T >::getItem ( IndexType idx ) const

inlinevirtual

Return the item at index \idx or nullptr if that index is empty.

Implements axom::ItemCollection< T >.

References axom::IndexedCollection< T >::hasItem().

◆ insertItem() [1/4]

template<typename T >

IndexType axom::IndexedCollection< T >::insertItem ( T * item )

inline

Insert item into the next available free index.

References axom::IndexedCollection< T >::getValidEmptyIndex(), and axom::IndexedCollection< T >::insertItem().

◆ insertItem() [2/4]

template<typename T >

IndexType axom::IndexedCollection< T >::insertItem	(	T *	item,
		const std::string &	AXOM_UNUSED_PARAMname
	)

inline

Insert item into the next available free index.

Note: The second parameter is unused and only present to conform to the ItemCollection interface

References axom::IndexedCollection< T >::insertItem().

◆ insertItem() [3/4]

template<typename T >

IndexType axom::IndexedCollection< T >::insertItem	(	T *	item,
		IndexType	idx
	)

inline

Insert item at index idx if that index is not already occupied.

Returns: Index at which item was inserted, if successful; axom::InvalidIndex otherwise

References axom::IndexedCollection< T >::getLastAvailableEmptyIndex(), axom::IndexedCollection< T >::hasItem(), and axom::InvalidIndex.

◆ removeItem()

template<typename T >

T * axom::IndexedCollection< T >::removeItem ( IndexType idx )

virtual

Removes the item from index idx but does not destroy it.

Implements axom::ItemCollection< T >.

◆ removeAllItems()

template<typename T >

void axom::IndexedCollection< T >::removeAllItems ( )

inlinevirtual

Removes all items from the collection, but does not destroy them.

Warning: This function can leak memory if the collection stores a pointer to the only copy of the items

Implements axom::ItemCollection< T >.

◆ getValidEmptyIndex()

template<typename T >

IndexType axom::IndexedCollection< T >::getValidEmptyIndex ( )

inline

Return the index of a valid empty slot in the collection.

Finds an empty (unused) index at which an item can be inserted

References axom::IndexedCollection< T >::hasItem(), and axom::InvalidIndex.

◆ getLastAvailableEmptyIndex()

template<typename T >

IndexType axom::IndexedCollection< T >::getLastAvailableEmptyIndex ( ) const

inline

Gets the empty index at the end of the range of available indices.

Note: This index will always be empty

◆ begin() [1/2]

template<typename T >

iterator axom::IndexedCollection< T >::begin ( )

inlinevirtual

Implements axom::ItemCollection< T >.

◆ end() [1/2]

template<typename T >

iterator axom::IndexedCollection< T >::end ( )

inlinevirtual

Implements axom::ItemCollection< T >.

◆ cbegin()

template<typename T >

const_iterator axom::IndexedCollection< T >::cbegin ( ) const

inlinevirtual

Implements axom::ItemCollection< T >.

◆ cend()

template<typename T >

const_iterator axom::IndexedCollection< T >::cend ( ) const

inlinevirtual

Implements axom::ItemCollection< T >.

◆ begin() [2/2]

template<typename T >

const_iterator axom::IndexedCollection< T >::begin ( ) const

inlinevirtual

Implements axom::ItemCollection< T >.

◆ end() [2/2]

template<typename T >

const_iterator axom::IndexedCollection< T >::end ( ) const

inlinevirtual

Implements axom::ItemCollection< T >.

◆ insertItem() [4/4]

template<typename T >

virtual IndexType axom::ItemCollection< T >::insertItem	(	T *	item,
		const std::string &	name = `""`
	)

pure virtualinherited

Implemented in axom::ListCollection< T >, and axom::MapCollection< T >.

◆ getIteratorAdaptor() [1/2]

template<typename T >

iterator_adaptor axom::ItemCollection< T >::getIteratorAdaptor ( )

inlineinherited

Returns an adaptor wrapping this collection in support of iteration.

◆ getIteratorAdaptor() [2/2]

template<typename T >

const_iterator_adaptor axom::ItemCollection< T >::getIteratorAdaptor ( ) const

inlineinherited

Returns a const adaptor wrapping this collection in support of iteration.

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

/home/docs/checkouts/readthedocs.org/user_builds/axom/checkouts/develop/src/axom/core/IndexedCollection.hpp

Public Types

Public Member Functions

Detailed Description

template<typename T> class axom::IndexedCollection< T >

Member Typedef Documentation

◆ value_type

◆ iterator

◆ const_iterator

Member Function Documentation

◆ getNumItems()

◆ getFirstValidIndex()

◆ getNextValidIndex()

◆ hasItem()

◆ getItem() [1/2]

◆ getItem() [2/2]

◆ insertItem() [1/4]

◆ insertItem() [2/4]

◆ insertItem() [3/4]

◆ removeItem()

◆ removeAllItems()

◆ getValidEmptyIndex()

◆ getLastAvailableEmptyIndex()

◆ begin() [1/2]

◆ end() [1/2]

◆ cbegin()

◆ cend()

◆ begin() [2/2]

◆ end() [2/2]

◆ insertItem() [4/4]

◆ getIteratorAdaptor() [1/2]

◆ getIteratorAdaptor() [2/2]

template<typename T>
class axom::IndexedCollection< T >