cliext::impl::hash_map_base< _Key_t, _Mapped_t > Class Template Reference

Inheritance diagram for cliext::impl::hash_map_base< _Key_t, _Mapped_t >:

Public Types
typedef hash_map_base< _Key_t, _Mapped_t >	_Mytype_t
typedef hash_map_base0< _Key_t, _Mapped_t >	_Mybase_t
typedef _STLCLR GenericPair< _Key_t, _Mapped_t >	_Object_t
typedef _Key_t	key_type
typedef _Mapped_t	mapped_type
Public Types inherited from cliext::impl::hash_map_base0< _Key_t, _Mapped_t >
typedef hash_map_base0< _Key_t, _Mapped_t >	_Mytype_t
typedef hash< hash_map_traits< _Key_t, _Mapped_t, false > >	_Mybase_t
typedef _STLCLR GenericPair< _Key_t, _Mapped_t >	_Object_t
typedef _Key_t	key_type
typedef _Mapped_t	mapped_type
typedef System::Collections::Generic::KeyValuePair< _Key_t, _Mapped_t >	_Mykvpair_t
typedef cli::array< _Mykvpair_t >	_Mykvarray_t
Public Types inherited from cliext::impl::hash< hash_map_traits< _Key_t, _Mapped_t, false > >
typedef hash< hash_map_traits< _Key_t, _Mapped_t, false > >	_Mytype_t
typedef hash_map_traits< _Key_t, _Mapped_t, false >	_Mybase_t
typedef hash_map_traits< _Key_t, _Mapped_t, false >::key_type	_Key_t
typedef hash_map_traits< _Key_t, _Mapped_t, false >::value_type	_Value_t
typedef _STLCLR IHash< _Key_t, _Value_t >	_Mycont_it
typedef System::Collections::Generic::IEnumerable< _Value_t >	_Myenum_it
typedef cli::array< _Value_t >	_Myarray_t
typedef list< _Value_t >	_Mylist_t
typedef list_node< _Value_t >	node_type
typedef cli::array< node_type^>	_Myvector_t
typedef _Mylist_t::iterator	iterator
typedef _Mylist_t::const_iterator	const_iterator
typedef _Mylist_t::reverse_iterator	reverse_iterator
typedef _Mylist_t::const_reverse_iterator	const_reverse_iterator
typedef hash_map_traits< _Key_t, _Mapped_t, false >::key_type	key_type
typedef hash_map_traits< _Key_t, _Mapped_t, false >::value_type	value_type
typedef hash_map_traits< _Key_t, _Mapped_t, false >::key_compare	key_compare
typedef hash_map_traits< _Key_t, _Mapped_t, false >::value_compare	value_compare
typedef hash_map_traits< _Key_t, _Mapped_t, false >::hasher	hasher
typedef int	size_type
typedef int	difference_type
typedef value_type	reference
typedef value_type	const_reference
typedef _Mycont_it	generic_container
typedef value_type	generic_value
typedef _STLCLR Generic::ContainerBidirectionalIterator< _Value_t >	generic_iterator
typedef _Mylist_t::generic_reverse_iterator	generic_reverse_iterator
typedef _STLCLR GenericPair< iterator, bool >	pair_iter_bool
typedef _STLCLR GenericPair< iterator, iterator >	pair_iter_iter
typedef _STLCLR GenericPair< node_type^, bool >	_Pairnb
typedef _STLCLR GenericPair< node_type^, node_type^>	_Pairnn
typedef _STLCLR GenericPair< generic_iterator^, bool >	generic_pair_iter_bool
typedef _STLCLR GenericPair< generic_iterator^, generic_iterator^>	generic_pair_iter_iter
Public Types inherited from cliext::impl::hash_map_traits< _Key_t, _Mapped_t, false >
typedef hash_map_traits< _Key_t, _Mapped_t, _Mflag >	_Mytype_t
typedef _Key_t	key_type
typedef _Mapped_t	mapped_type
typedef _STLCLR GenericPair< _Key_t, _Mapped_t >	value_type
typedef _STLCLR BinaryDelegate< key_type, key_type, bool >	key_compare
typedef _STLCLR BinaryDelegate< value_type, value_type, bool >	value_compare
typedef _STLCLR UnaryDelegate< key_type, int >	hasher
typedef _Key_t	generic_key
typedef _Mapped_t	generic_mapped

Public Member Functions
	hash_map_base ()
	hash_map_base (hash_map_base%_Right)
hash_map_base	operator= (hash_map_base%_Right)
	hash_map_base (key_compare^_Pred)
	hash_map_base (key_compare^_Pred, hasher^_Hasher)
template<typename _Iter_t >
	hash_map_base (_Iter_t _First, _Iter_t _Last)
template<typename _Iter_t >
	hash_map_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
template<typename _Iter_t >
	hash_map_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred, hasher^_Hasher)
pair_iter_bool	insert (value_type _Val) new
iterator	insert (iterator, value_type _Val) new
template<typename _Iter_t >
void	insert (_Iter_t _First, _Iter_t _Last)
void	insert (_Myenum_it^_Right) new
Public Member Functions inherited from cliext::impl::hash_map_base0< _Key_t, _Mapped_t >
	hash_map_base0 ()
	hash_map_base0 (hash_map_base0%_Right)
hash_map_base0	operator= (hash_map_base0%_Right)
	hash_map_base0 (key_compare^_Pred)
	hash_map_base0 (key_compare^_Pred, hasher^_Hasher)
template<typename _Iter_t >
	hash_map_base0 (_Iter_t _First, _Iter_t _Last)
template<typename _Iter_t >
	hash_map_base0 (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
template<typename _Iter_t >
	hash_map_base0 (_Iter_t _First, _Iter_t _Last, key_compare^_Pred, hasher^_Hasher)
Public Member Functions inherited from cliext::impl::hash< hash_map_traits< _Key_t, _Mapped_t, false > >
	hash ()
	hash (hash%_Right)
	hash (key_compare^_Pred)
	hash (key_compare^_Pred, hasher^_Hashfn)
hash	operator= (hash%_Right)
	operator _Mycont_it^ ()
	~hash ()
unsigned long	get_generation ()
node_type	get_node (iterator _Where)
node_type	hash_node (size_type _Idx)
void	set_hash_node (size_type _Idx, node_type^_Node)
node_type	front_node ()
node_type	back_node ()
node_type	head_node ()
_Myarray_t	to_array ()
key_compare	key_comp () new
value_compare	value_comp () new
hasher	hash_delegate () new
iterator	make_iterator (node_type^_Node)
iterator	begin ()
iterator	end ()
reverse_iterator	rbegin ()
reverse_iterator	rend ()
size_type	size ()
bool	empty ()
int	bucket_count ()
float	load_factor ()
float	max_load_factor ()
void	max_load_factor (float _Newmax)
void	rehash (int _Buckets)
pair_iter_bool	insert (value_type _Val)
iterator	insert (iterator, value_type _Val)
void	insert (_Iter_t _First, _Iter_t _Last)
void	insert (_STLCLR Generic::IInputIterator< _Value_t >^_First, _STLCLR Generic::IInputIterator< _Value_t >^_Last)
void	insert (_Myenum_it^_Right)
void	insert (System::Collections::IEnumerable^_Right)
_Pairnb	insert_node (value_type _Val, list_node< value_type >^_Newnode)
iterator	erase (iterator _Where)
iterator	erase (iterator _First, iterator _Last)
size_type	erase (key_type _Keyval)
node_type	erase_node (node_type^_Where)
void	clear ()
void	swap (_Mytype_t%_Right)
iterator	find (key_type _Keyval)
size_type	count (key_type _Keyval)
iterator	lower_bound (key_type _Keyval)
node_type	lower_bound_node (key_type _Keyval)
iterator	upper_bound (key_type _Keyval)
node_type	upper_bound_node (key_type _Keyval)
pair_iter_iter	equal_range (key_type _Keyval)
_Pairnn	equal_range_node (key_type _Keyval)
void	dumptab ()
	for (;_Idx< _Oldsize;++_Idx) _Newvector[_Idx]
	for (;_Idx< _Newvector->Length;++_Idx) _Newvector[_Idx]
void	_Grow (int _Buckets)
size_type	_Hashval (key_type%_Keyval)
void	_Init (int _Buckets)
void	_Reinsert ()
void	_Rebuild_table (int _Buckets)
int	_True_buckets (int _Buckets)
virtual System::Object	Clone ()
Public Member Functions inherited from cliext::impl::hash_map_traits< _Key_t, _Mapped_t, false >
	hash_map_traits ()
	hash_map_traits (key_compare^_Pred)
	hash_map_traits (key_compare^_Pred, hasher^_Hashfn)
key_compare	key_comp ()
value_compare	value_comp ()
hasher	hash_delegate ()
int	get_hash (key_type _Key)

Static Public Member Functions
static value_type	make_value (key_type _Key, mapped_type _Mapped)
Static Public Member Functions inherited from cliext::impl::hash_map_traits< _Key_t, _Mapped_t, false >
static key_type	get_key (value_type%_Val)
static mapped_type	get_mapped (value_type%_Val)
static int	_Hasher (key_type _Key)

Private Attributes
property size_type	Count_generic
property bool	IsReadOnly

Additional Inherited Members
Public Attributes inherited from cliext::impl::hash_map_base0< _Key_t, _Mapped_t >
property mapped_type	default [key_type]
Public Attributes inherited from cliext::impl::hash< hash_map_traits< _Key_t, _Mapped_t, false > >
_STLCLR_FIELD_ACCESS	__pad0__
_STLCLR_FIELD_ACCESS node_type	_Pad
size_type	_Oldsize
_Myvector_t	_Newvector
	_Myvector
_Myvector_t	_Myvector
_Mylist_t	_Mylist
unsigned long	_Mygen
int	_Mask
int	_Maxidx
float	_Max_load_factor
Public Attributes inherited from cliext::impl::hash_map_traits< _Key_t, _Mapped_t, false >
_STLCLR_FIELD_ACCESS	__pad0__
_STLCLR_FIELD_ACCESS value_type	_Right
key_compare	comp
hasher	hash_fun
bool	_Multi
Static Public Attributes inherited from cliext::impl::hash< hash_map_traits< _Key_t, _Mapped_t, false > >
static const int	_Maxsize
static const int	_Default_load
static const int	_Default_buckets

Member Typedef Documentation

template<typename _Key_t, typename _Mapped_t>

typedef hash_map_base0<_Key_t, _Mapped_t> cliext::impl::hash_map_base< _Key_t, _Mapped_t >::_Mybase_t

template<typename _Key_t, typename _Mapped_t>

typedef hash_map_base<_Key_t, _Mapped_t> cliext::impl::hash_map_base< _Key_t, _Mapped_t >::_Mytype_t

template<typename _Key_t, typename _Mapped_t>

typedef _STLCLR GenericPair<_Key_t, _Mapped_t> cliext::impl::hash_map_base< _Key_t, _Mapped_t >::_Object_t

template<typename _Key_t, typename _Mapped_t>

typedef _Key_t cliext::impl::hash_map_base< _Key_t, _Mapped_t >::key_type

template<typename _Key_t, typename _Mapped_t>

typedef _Mapped_t cliext::impl::hash_map_base< _Key_t, _Mapped_t >::mapped_type

Constructor & Destructor Documentation

template<typename _Key_t, typename _Mapped_t>

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( )

inline

        :   _Mybase_t()
        {   // construct empty hash_map from defaults
        }

template<typename _Key_t, typename _Mapped_t>

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( hash_map_base< _Key_t, _Mapped_t >%  _Right )

inline

        :   _Mybase_t(_Right)
        {   // construct by copying a hash_map
        }

template<typename _Key_t, typename _Mapped_t>

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( key_compare^  _Pred )

inlineexplicit

        :   _Mybase_t(_Pred)
        {   // construct empty hash_map from compare
        }

template<typename _Key_t, typename _Mapped_t>

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( key_compare^  _Pred, hasher^  _Hasher  )

inline

        :   _Mybase_t(_Pred, _Hasher)
        {   // construct with specified compare and hash
        }

template<typename _Key_t, typename _Mapped_t>

template<typename _Iter_t >

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( _Iter_t  _First, _Iter_t  _Last  )

inline

        :   _Mybase_t()
        {   // construct hash_map from [_First, _Last), defaults
        for (; _First != _Last; ++_First)
            insert((value_type)*_First);
        }

template<typename _Key_t, typename _Mapped_t>

template<typename _Iter_t >

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( _Iter_t  _First, _Iter_t  _Last, key_compare^  _Pred  )

inline

        :   _Mybase_t(_Pred)
        {   // construct hash_map from [_First, _Last), compare
        for (; _First != _Last; ++_First)
            insert((value_type)*_First);
        }

template<typename _Key_t, typename _Mapped_t>

template<typename _Iter_t >

cliext::impl::hash_map_base< _Key_t, _Mapped_t >::hash_map_base ( _Iter_t  _First, _Iter_t  _Last, key_compare^  _Pred, hasher^  _Hasher  )

inline

        :   _Mybase_t(_Pred, _Hasher)
        {   // construct hash_map from [_First, _Last), compare and hash
        for (; _First != _Last; ++_First)
            insert((value_type)*_First);
        }

Member Function Documentation

template<typename _Key_t, typename _Mapped_t>

pair_iter_bool cliext::impl::hash_map_base< _Key_t, _Mapped_t >::insert ( value_type  _Val )

inlinenew

        {   // try to insert node with value _Val, return iterator
        _Pairnb _Ans = insert_node(_Val, nullptr);

        return (pair_iter_bool(iterator(_Ans.first),
            _Ans.second));
        }

template<typename _Key_t, typename _Mapped_t>

iterator cliext::impl::hash_map_base< _Key_t, _Mapped_t >::insert ( iterator  , value_type  _Val  )

inlinenew

        {   // insert a key value, with hint
        _Pairnb _Ans = insert_node(_Val, nullptr);  // ignore hint

        return (make_iterator(_Ans.first));
        }

template<typename _Key_t, typename _Mapped_t>

template<typename _Iter_t >

void cliext::impl::hash_map_base< _Key_t, _Mapped_t >::insert ( _Iter_t  _First, _Iter_t  _Last  )

inline

        {   // insert [_First, _Last) one at a time
        _Mybase_t::insert(_First, _Last);
        }

template<typename _Key_t, typename _Mapped_t>

void cliext::impl::hash_map_base< _Key_t, _Mapped_t >::insert ( _Myenum_it^  _Right )

inlinenew

        {   // insert enumerable
        _Mybase_t::insert(_Right);
        }

template<typename _Key_t, typename _Mapped_t>

static value_type cliext::impl::hash_map_base< _Key_t, _Mapped_t >::make_value ( key_type  _Key, mapped_type  _Mapped  )

inlinestatic

        {   // make a value_type
        return (gcnew _Object_t(_Key, _Mapped));
        }

template<typename _Key_t, typename _Mapped_t>

hash_map_base cliext::impl::hash_map_base< _Key_t, _Mapped_t >::operator= ( hash_map_base< _Key_t, _Mapped_t >%  _Right )

inline

        {   // assign
        _Mybase_t::operator=(_Right);
        return (*this);
        }

Member Data Documentation

template<typename _Key_t, typename _Mapped_t>

property size_type cliext::impl::hash_map_base< _Key_t, _Mapped_t >::Count_generic

private

Initial value:

{   
        virtual size_type get() sealed
            = System::Collections::Generic::ICollection<_Value_t>::Count::get
            {   
            return (size());
            }
        }

template<typename _Key_t, typename _Mapped_t>

property bool cliext::impl::hash_map_base< _Key_t, _Mapped_t >::IsReadOnly

private

Initial value:

{   
        virtual bool get() sealed
            = System::Collections::Generic::ICollection<_Value_t>
                ::IsReadOnly::get
            {   
            return (false);
            }
        }

---

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

• VS2013/inc/cliext/hash_map