#include <index_map.h>

Collaboration diagram for IndexMap< KeyType, ValueType, BitsetType >:

Public Types
typedef std::vector< ValueType * >	VectorType

typedef std::map< KeyType, ValueType * >	MapType

typedef MapType::iterator	iterator

typedef MapType::const_iterator	const_iterator

Public Member Functions
	IndexMap ()

	~IndexMap ()

ValueType *	At (int index) const

ValueType *	Find (const KeyType &key) const

void	ReserveBit (int index)

size_t	Insert (const KeyType &key, ValueType *value, int index=-1)

void	Remove (const KeyType &key, int index, bool clear_bit=true)

void	ResetBit (int index)

ValueType *	Locate (const KeyType &key)

size_t	size () const

size_t	count () const

bool	empty () const

void	clear ()

const BitsetType &	bits () const

iterator	begin ()

iterator	end ()

iterator	lower_bound (const KeyType &key)

const_iterator	cbegin ()

const_iterator	cend ()

const_iterator	clower_bound (const KeyType &key)

Private Member Functions
	DISALLOW_COPY_AND_ASSIGN (IndexMap)

Private Attributes
BitsetType	bits_

VectorType	values_

MapType	map_

Detailed Description

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
class IndexMap< KeyType, ValueType, BitsetType >

Definition at line 19 of file index_map.h.

Member Typedef Documentation

◆ const_iterator

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

typedef MapType::const_iterator IndexMap< KeyType, ValueType, BitsetType >::const_iterator

Definition at line 24 of file index_map.h.

◆ iterator

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

typedef MapType::iterator IndexMap< KeyType, ValueType, BitsetType >::iterator

Definition at line 23 of file index_map.h.

◆ MapType

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

typedef std::map<KeyType, ValueType *> IndexMap< KeyType, ValueType, BitsetType >::MapType

Definition at line 22 of file index_map.h.

◆ VectorType

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

typedef std::vector<ValueType *> IndexMap< KeyType, ValueType, BitsetType >::VectorType

Definition at line 21 of file index_map.h.

Constructor & Destructor Documentation

◆ IndexMap()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

IndexMap< KeyType, ValueType, BitsetType >::IndexMap ( )

inline

Definition at line 26 of file index_map.h.

◆ ~IndexMap()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

IndexMap< KeyType, ValueType, BitsetType >::~IndexMap ( )

inline

Definition at line 27 of file index_map.h.

Here is the call graph for this function:

Member Function Documentation

◆ At()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

ValueType* IndexMap< KeyType, ValueType, BitsetType >::At ( int index ) const

inline

Definition at line 31 of file index_map.h.

◆ begin()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

iterator IndexMap< KeyType, ValueType, BitsetType >::begin ( )

inline

Definition at line 112 of file index_map.h.

◆ bits()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

const BitsetType& IndexMap< KeyType, ValueType, BitsetType >::bits ( ) const

inline

Definition at line 110 of file index_map.h.

◆ cbegin()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

const_iterator IndexMap< KeyType, ValueType, BitsetType >::cbegin ( )

inline

Definition at line 117 of file index_map.h.

◆ cend()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

const_iterator IndexMap< KeyType, ValueType, BitsetType >::cend ( )

inline

Definition at line 118 of file index_map.h.

◆ clear()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

void IndexMap< KeyType, ValueType, BitsetType >::clear ( )

inline

Definition at line 104 of file index_map.h.

Here is the call graph for this function:

◆ clower_bound()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

const_iterator IndexMap< KeyType, ValueType, BitsetType >::clower_bound ( const KeyType & key )

inline

Definition at line 119 of file index_map.h.

◆ count()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

size_t IndexMap< KeyType, ValueType, BitsetType >::count ( ) const

inline

Definition at line 101 of file index_map.h.

◆ DISALLOW_COPY_AND_ASSIGN()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

IndexMap< KeyType, ValueType, BitsetType >::DISALLOW_COPY_AND_ASSIGN ( IndexMap< KeyType, ValueType, BitsetType > )

private

◆ empty()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

bool IndexMap< KeyType, ValueType, BitsetType >::empty ( ) const

inline

Definition at line 102 of file index_map.h.

◆ end()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

iterator IndexMap< KeyType, ValueType, BitsetType >::end ( )

inline

Definition at line 113 of file index_map.h.

◆ Find()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

ValueType* IndexMap< KeyType, ValueType, BitsetType >::Find ( const KeyType & key ) const

inline

Definition at line 34 of file index_map.h.

◆ Insert()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

size_t IndexMap< KeyType, ValueType, BitsetType >::Insert	(	const KeyType &	key,
		ValueType *	value,
		int	index = `-1`
	)

inline

Definition at line 50 of file index_map.h.

◆ Locate()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

ValueType* IndexMap< KeyType, ValueType, BitsetType >::Locate ( const KeyType & key )

inline

Definition at line 91 of file index_map.h.

Here is the call graph for this function:

◆ lower_bound()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

iterator IndexMap< KeyType, ValueType, BitsetType >::lower_bound ( const KeyType & key )

inline

Definition at line 114 of file index_map.h.

◆ Remove()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

void IndexMap< KeyType, ValueType, BitsetType >::Remove	(	const KeyType &	key,
		int	index,
		bool	clear_bit = `true`
	)

inline

Definition at line 69 of file index_map.h.

Here is the call graph for this function:

◆ ReserveBit()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

void IndexMap< KeyType, ValueType, BitsetType >::ReserveBit ( int index )

inline

Definition at line 42 of file index_map.h.

◆ ResetBit()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

void IndexMap< KeyType, ValueType, BitsetType >::ResetBit ( int index )

inline

Definition at line 78 of file index_map.h.

◆ size()

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

size_t IndexMap< KeyType, ValueType, BitsetType >::size ( ) const

inline

Definition at line 100 of file index_map.h.

Member Data Documentation

◆ bits_

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

BitsetType IndexMap< KeyType, ValueType, BitsetType >::bits_

private

Definition at line 124 of file index_map.h.

◆ map_

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

MapType IndexMap< KeyType, ValueType, BitsetType >::map_

private

Definition at line 126 of file index_map.h.

◆ values_

template<typename KeyType , typename ValueType , typename BitsetType = BitSet>

VectorType IndexMap< KeyType, ValueType, BitsetType >::values_

private

Definition at line 125 of file index_map.h.

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

index_map.h

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<typename KeyType, typename ValueType, typename BitsetType = BitSet> class IndexMap< KeyType, ValueType, BitsetType >

Member Typedef Documentation

◆ const_iterator

◆ iterator

◆ MapType

◆ VectorType

Constructor & Destructor Documentation

◆ IndexMap()

◆ ~IndexMap()

Member Function Documentation

◆ At()

◆ begin()

◆ bits()

◆ cbegin()

◆ cend()

◆ clear()

◆ clower_bound()

◆ count()

◆ DISALLOW_COPY_AND_ASSIGN()

◆ empty()

◆ end()

◆ Find()

◆ Insert()

◆ Locate()

◆ lower_bound()

◆ Remove()

◆ ReserveBit()

◆ ResetBit()

◆ size()

Member Data Documentation

◆ bits_

◆ map_

◆ values_

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
class IndexMap< KeyType, ValueType, BitsetType >