OpenSDN source code
•All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Private Member Functions | Private Attributes | List of all members
IndexMap< KeyType, ValueType, BitsetType > Class Template Reference

#include <index_map.h>

Collaboration diagram for IndexMap< KeyType, ValueType, BitsetType >:
Collaboration graph
[legend]

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

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.

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.

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.

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

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
IndexMap< KeyType, ValueType, BitsetType >::IndexMap ( )
inline

Definition at line 26 of file index_map.h.

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
IndexMap< KeyType, ValueType, BitsetType >::~IndexMap ( )
inline

Definition at line 27 of file index_map.h.

Member Function Documentation

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.

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
iterator IndexMap< KeyType, ValueType, BitsetType >::begin ( )
inline

Definition at line 112 of file index_map.h.

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.

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.

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.

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
void IndexMap< KeyType, ValueType, BitsetType >::clear ( )
inline

Definition at line 104 of file index_map.h.

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.

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.

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
IndexMap< KeyType, ValueType, BitsetType >::DISALLOW_COPY_AND_ASSIGN ( IndexMap< KeyType, ValueType, BitsetType >  )
private
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.

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
iterator IndexMap< KeyType, ValueType, BitsetType >::end ( )
inline

Definition at line 113 of file index_map.h.

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.

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.

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.

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.

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.

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.

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.

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

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
BitsetType IndexMap< KeyType, ValueType, BitsetType >::bits_
private

Definition at line 124 of file index_map.h.

template<typename KeyType, typename ValueType, typename BitsetType = BitSet>
MapType IndexMap< KeyType, ValueType, BitsetType >::map_
private

Definition at line 126 of file index_map.h.

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: