#include <NCollection_IndexedMap.hxx>

Inheritance diagram for NCollection_IndexedMap< TheKeyType, Hasher >:

Data Structures
class	IndexedMapNode
	Adaptation of the TListNode to the INDEXEDmap. More...

class	Iterator

Public Types
typedef TheKeyType	key_type
	STL-compliant typedef for key type. More...

typedef NCollection_StlIterator< std::forward_iterator_tag, Iterator, TheKeyType, true >	const_iterator
	Shorthand for a constant iterator type. More...

Public Member Functions
const_iterator	cbegin () const
	Returns a const iterator pointing to the first element in the map. More...

const_iterator	cend () const
	Returns a const iterator referring to the past-the-end element in the map. More...

	NCollection_IndexedMap ()
	Empty constructor. More...

	NCollection_IndexedMap (const Standard_Integer theNbBuckets, const Handle< NCollection_BaseAllocator > &theAllocator=0L)
	Constructor. More...

	NCollection_IndexedMap (const NCollection_IndexedMap &theOther)
	Copy constructor. More...

void	Exchange (NCollection_IndexedMap &theOther)
	Exchange the content of two maps without re-allocations. Notice that allocators will be swapped as well! More...

NCollection_IndexedMap &	Assign (const NCollection_IndexedMap &theOther)
	Assign. This method does not change the internal allocator. More...

NCollection_IndexedMap &	operator= (const NCollection_IndexedMap &theOther)
	Assignment operator. More...

void	ReSize (const Standard_Integer theExtent)
	ReSize. More...

Standard_Integer	Add (const TheKeyType &theKey1)
	Add. More...

Standard_Boolean	Contains (const TheKeyType &theKey1) const
	Contains. More...

void	Substitute (const Standard_Integer theIndex, const TheKeyType &theKey1)
	Substitute. More...

void	Swap (const Standard_Integer theIndex1, const Standard_Integer theIndex2)
	Swaps two elements with the given indices. More...

void	RemoveLast (void)
	RemoveLast. More...

void	RemoveFromIndex (const Standard_Integer theIndex)
	Remove the key of the given index. Caution! The index of the last key can be changed. More...

Standard_Boolean	RemoveKey (const TheKeyType &theKey1)
	Remove the given key. Caution! The index of the last key can be changed. More...

const TheKeyType &	FindKey (const Standard_Integer theIndex) const
	FindKey. More...

const TheKeyType &	operator() (const Standard_Integer theIndex) const
	operator () More...

Standard_Integer	FindIndex (const TheKeyType &theKey1) const
	FindIndex. More...

void	Clear (const Standard_Boolean doReleaseMemory=Standard_True)
	Clear data. If doReleaseMemory is false then the table of buckets is not released and will be reused. More...

void	Clear (const Handle< NCollection_BaseAllocator > &theAllocator)
	Clear data and reset allocator. More...

virtual	~NCollection_IndexedMap (void)
	Destructor. More...

Standard_Integer	Size (void) const
	Size. More...

Public Member Functions inherited from NCollection_BaseMap
Standard_Integer	NbBuckets () const
	NbBuckets. More...

Standard_Integer	Extent () const
	Extent. More...

Standard_Boolean	IsEmpty () const
	IsEmpty. More...

void	Statistics (Standard_OStream &S) const
	Statistics. More...

const Handle< NCollection_BaseAllocator > &	Allocator () const
	Returns attached allocator. More...

Additional Inherited Members
Protected Member Functions inherited from NCollection_BaseMap
	NCollection_BaseMap (const Standard_Integer NbBuckets, const Standard_Boolean single, const Handle< NCollection_BaseAllocator > &theAllocator)
	Constructor. More...

virtual	~NCollection_BaseMap ()
	Destructor. More...

Standard_Boolean	BeginResize (const Standard_Integer NbBuckets, Standard_Integer &NewBuckets, NCollection_ListNode &data1, NCollection_ListNode &data2) const
	BeginResize. More...

void	EndResize (const Standard_Integer NbBuckets, const Standard_Integer NewBuckets, NCollection_ListNode data1, NCollection_ListNode data2)
	EndResize. More...

Standard_Boolean	Resizable () const
	Resizable. More...

Standard_Integer	Increment ()
	Increment. More...

Standard_Integer	Decrement ()
	Decrement. More...

void	Destroy (NCollection_DelMapNode fDel, Standard_Boolean doReleaseMemory=Standard_True)
	Destroy. More...

Standard_Integer	NextPrimeForMap (const Standard_Integer N) const
	NextPrimeForMap. More...

void	exchangeMapsData (NCollection_BaseMap &theOther)
	Exchange content of two maps without data copying. More...

Protected Attributes inherited from NCollection_BaseMap
Handle< NCollection_BaseAllocator >	myAllocator

NCollection_ListNode **	myData1

NCollection_ListNode **	myData2

Detailed Description

template<class TheKeyType, class Hasher = NCollection_DefaultHasher<TheKeyType>>
class NCollection_IndexedMap< TheKeyType, Hasher >

Purpose: An indexed map is used to store keys and to bind an index to them. Each new key stored in the map gets an index. Index are incremented as keys are stored in the map. A key can be found by the index and an index by the key. No key but the last can be removed so the indices are in the range 1..Extent. See the class Map from NCollection for a discussion about the number of buckets.