Designar::TreeMap< Key, Value, Cmp, TreeType > Class Template Reference

#include <map.H>

Inheritance diagram for Designar::TreeMap< Key, Value, Cmp, TreeType >:

Collaboration diagram for Designar::TreeMap< Key, Value, Cmp, TreeType >:

Public Member Functions
	TreeMap (rng_seed_t seed, Cmp &_cmp)
	TreeMap (Cmp &_cmp)
	TreeMap (Cmp &&_cmp=Cmp())
	TreeMap (rng_seed_t seed, Cmp &&_cmp=Cmp())
	TreeMap (const std::initializer_list< Item > &l)
	TreeMap (const TreeMap &map)
	TreeMap (TreeMap &&map)
TreeMap &	operator= (const TreeMap &m)
TreeMap &	operator= (TreeMap &&m)
Public Member Functions inherited from Designar::GenMap< Key, Value, Cmp, TreeSet< MapKey< Key, Value >, CmpWrapper< Key, Value, Cmp >, TreeType > >
Cmp &	get_cmp ()
const Cmp &	get_cmp () const
Value *	insert (const Key &k, const Value &v)
Value *	insert (Key &&k, const Value &v)
Value *	insert (const Key &k, Value &&v)
Value *	insert (Key &&k, Value &&v)
Value *	append (const Key &k, const Value &v)
Value *	append (Key &&k, const Value &v)
Value *	append (const Key &k, Value &&v)
Value *	append (Key &&k, Value &&v)
Value *	search (const Key &k)
Value *	search (Key &&k)
const Value *	search (const Key &k) const
const Value *	search (Key &&k) const
Value *	search_or_insert (const Key &k, const Value &v)
Value *	search_or_insert (Key &&k, const Value &v)
Value *	search_or_insert (const Key &k, Value &&v)
Value *	search_or_insert (Key &&k, Value &&v)
Value *	search_or_insert (const Key &k)
Value *	search_or_insert (Key &&k)
Value &	find (const Key &k)
const Value &	find (const Key &k) const
Value &	find (Key &&k)
const Value &	find (Key &&k) const
bool	has (const Key &k) const
bool	has (Key &&k) const
bool	remove (const Key &k)
Value &	operator[] (const Key &k)
const Value &	operator[] (const Key &k) const
Value &	operator[] (Key &&k)
const Value &	operator[] (Key &&k) const

Additional Inherited Members
Public Types inherited from Designar::GenMap< Key, Value, Cmp, TreeSet< MapKey< Key, Value >, CmpWrapper< Key, Value, Cmp >, TreeType > >
using	KeyType = Key
using	ValueType = Value
using	SizeType = nat_t
using	CmpType = Cmp
Public Types inherited from Designar::TreeSet< MapKey< Key, Value >, CmpWrapper< Key, Value, Cmp >, TreeType >
using	ContainerType = TreeType< MapKey< Key, Value >, CmpWrapper< Key, Value, Cmp > >

Constructor & Destructor Documentation

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( rng_seed_t  seed, Cmp &  _cmp  )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( Cmp &  _cmp )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( Cmp &&  _cmp = Cmp() )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( rng_seed_t  seed, Cmp &&  _cmp = Cmp()  )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( const std::initializer_list< Item > &  l )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( const TreeMap< Key, Value, Cmp, TreeType > &  map )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

Designar::TreeMap< Key, Value, Cmp, TreeType >::TreeMap ( TreeMap< Key, Value, Cmp, TreeType > &&  map )

inline

Member Function Documentation

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

TreeMap& Designar::TreeMap< Key, Value, Cmp, TreeType >::operator= ( const TreeMap< Key, Value, Cmp, TreeType > &  m )

inline

template<typename Key, typename Value, class Cmp = std::less<Key>, template< typename, class > class TreeType = RankedTreap>

TreeMap& Designar::TreeMap< Key, Value, Cmp, TreeType >::operator= ( TreeMap< Key, Value, Cmp, TreeType > &&  m )

inline

---

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

• include/map.H