mvlt::Map< KeyType, ValueType > Class Template Reference

The descendant of the ParentMap class, which stores the map, i.e. the binary tree. More...

#include <Map.h>

Inheritance diagram for mvlt::Map< KeyType, ValueType >:

Collaboration diagram for mvlt::Map< KeyType, ValueType >:

Public Member Functions
	Map (bool isMultiMap)
	Class constructor.
MapIterator< KeyType, ValueType >	LowerBound (const KeyType &data)
	Returns an iterator pointing to the first element that is not less than (i.e. greater or equal to) data.
MapIterator< KeyType, ValueType >	UpperBound (const KeyType &data)
	Returns an iterator pointing to the first element that is greater than key.
ReverseMapIterator< KeyType, ValueType >	Rbegin ()
	Reverse begin container method.
ReverseMapIterator< KeyType, ValueType >	Rend ()
	Reverse end container method.
Public Member Functions inherited from mvlt::ParentMap< std::multimap< KeyType, ValueType >, std::map< KeyType, ValueType >, MapIterator< KeyType, ValueType >, KeyType, ValueType >
MapIterator< KeyType, ValueType >	begin ()
	Begin container method.
MapIterator< KeyType, ValueType >	end ()
	End container method.
MapIterator< KeyType, ValueType >	Begin ()
	Begin container method.
MapIterator< KeyType, ValueType >	End ()
	End container method.
std::pair< MapIterator< KeyType, ValueType >, bool >	Emplace (EmplaceKeyType &&key, EmplaceValueType &&value)
	The method for inserting data into the Map.
std::pair< MapIterator< KeyType, ValueType >, MapIterator< KeyType, ValueType > >	EqualRange (const KeyType &data)
	The method for getting range of data.
MapIterator< KeyType, ValueType >	Find (const KeyType &data)
	The method for getting iterator with key.
std::size_t	Erase (const KeyType &data)
	The method for erase data from Map with key.
MapIterator< KeyType, ValueType >	Erase (const MapIterator< KeyType, ValueType > &dataIt)
	The method for erase data from Map with iterator.
void	Clear ()
	The method for clear Map.
std::size_t	Size ()
	The method for get Map size.

Additional Inherited Members
Protected Attributes inherited from mvlt::ParentMap< std::multimap< KeyType, ValueType >, std::map< KeyType, ValueType >, MapIterator< KeyType, ValueType >, KeyType, ValueType >
bool	IsMultiMap
	Is this multi map.
std::multimap< KeyType, ValueType >	DataMultiMap
std::map< KeyType, ValueType >	DataMap

Detailed Description

template<class KeyType, class ValueType>
class mvlt::Map< KeyType, ValueType >

The descendant of the ParentMap class, which stores the map, i.e. the binary tree.

Constructor & Destructor Documentation

Map()

template<class KeyType , class ValueType >

mvlt::Map< KeyType, ValueType >::Map ( bool  isMultiMap )

inline

Class constructor.

Parameters

[in]

isMultiMap

is this UnorderedMap store data in std::multimap

Member Function Documentation

LowerBound()

template<class KeyType , class ValueType >

MapIterator< KeyType, ValueType > mvlt::Map< KeyType, ValueType >::LowerBound ( const KeyType &  data )

inline

Returns an iterator pointing to the first element that is not less than (i.e. greater or equal to) data.

Parameters

[in]

data

lower bound

Returns

Iterator pointing to the first element that is not less than key. If no such element is found, a End() is returned.

Rbegin()

template<class KeyType , class ValueType >

ReverseMapIterator< KeyType, ValueType > mvlt::Map< KeyType, ValueType >::Rbegin ( )

inline

Reverse begin container method.

Returns

Last map container iterator

Rend()

template<class KeyType , class ValueType >

ReverseMapIterator< KeyType, ValueType > mvlt::Map< KeyType, ValueType >::Rend ( )

inline

Reverse end container method.

Returns

First map container iterator

UpperBound()

template<class KeyType , class ValueType >

MapIterator< KeyType, ValueType > mvlt::Map< KeyType, ValueType >::UpperBound ( const KeyType &  data )

inline

Returns an iterator pointing to the first element that is greater than key.

Parameters

[in]

data

lower bound

Returns

Iterator pointing to the first element that is greater than key. If no such element is found, End() iterator is returned.

---

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

• /home/runner/work/MVault/MVault/Source/Map.h