STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | Static Public Member Functions | Private Attributes | List of all members
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t > Class Template Reference
Inheritance diagram for cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >:
cliext::impl::hash_multimap_base0< _Key_t, _Mapped_t > cliext::impl::hash< hash_map_traits< _Key_t, _Mapped_t, true > > cliext::impl::hash_map_traits< _Key_t, _Mapped_t, true >

Public Types

typedef hash_multimap_base< _Key_t, _Mapped_t > _Mytype_t
 
typedef hash_multimap_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_multimap_base0< _Key_t, _Mapped_t >
typedef hash_multimap_base0< _Key_t, _Mapped_t > _Mytype_t
 
typedef hash< hash_map_traits< _Key_t, _Mapped_t, true > > _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, true > >
typedef hash< hash_map_traits< _Key_t, _Mapped_t, true > > _Mytype_t
 
typedef hash_map_traits< _Key_t, _Mapped_t, true_Mybase_t
 
typedef hash_map_traits< _Key_t, _Mapped_t, true >::key_type _Key_t
 
typedef hash_map_traits< _Key_t, _Mapped_t, true >::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_tnode_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, true >::key_type key_type
 
typedef hash_map_traits< _Key_t, _Mapped_t, true >::value_type value_type
 
typedef hash_map_traits< _Key_t, _Mapped_t, true >::key_compare key_compare
 
typedef hash_map_traits< _Key_t, _Mapped_t, true >::value_compare value_compare
 
typedef hash_map_traits< _Key_t, _Mapped_t, true >::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_tgeneric_iterator
 
typedef _Mylist_t::generic_reverse_iterator generic_reverse_iterator
 
typedef _STLCLR GenericPair< iterator, boolpair_iter_bool
 
typedef _STLCLR GenericPair< iterator, iteratorpair_iter_iter
 
typedef _STLCLR GenericPair< node_type^, bool_Pairnb
 
typedef _STLCLR GenericPair< node_type^, node_type^> _Pairnn
 
typedef _STLCLR GenericPair< generic_iterator^, boolgeneric_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, true >
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, boolkey_compare
 
typedef _STLCLR BinaryDelegate< value_type, value_type, boolvalue_compare
 
typedef _STLCLR UnaryDelegate< key_type, inthasher
 
typedef _Key_t generic_key
 
typedef _Mapped_t generic_mapped
 

Public Member Functions

 hash_multimap_base ()
 
 hash_multimap_base (hash_multimap_base%_Right)
 
hash_multimap_base operator= (hash_multimap_base%_Right)
 
 hash_multimap_base (key_compare^_Pred)
 
 hash_multimap_base (key_compare^_Pred, hasher^_Hasher)
 
template<typename _Iter_t >
 hash_multimap_base (_Iter_t _First, _Iter_t _Last)
 
template<typename _Iter_t >
 hash_multimap_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
template<typename _Iter_t >
 hash_multimap_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred, hasher^_Hasher)
 
iterator insert (value_type _Val)
 
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_multimap_base0< _Key_t, _Mapped_t >
 hash_multimap_base0 ()
 
 hash_multimap_base0 (hash_multimap_base0%_Right)
 
hash_multimap_base0 operator= (hash_multimap_base0%_Right)
 
 hash_multimap_base0 (key_compare^_Pred)
 
 hash_multimap_base0 (key_compare^_Pred, hasher^_Hasher)
 
template<typename _Iter_t >
 hash_multimap_base0 (_Iter_t _First, _Iter_t _Last)
 
template<typename _Iter_t >
 hash_multimap_base0 (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
template<typename _Iter_t >
 hash_multimap_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, true > >
 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, true >
 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, true >
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< hash_map_traits< _Key_t, _Mapped_t, true > >
_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, true >
_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, true > >
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_multimap_base0<_Key_t, _Mapped_t> cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::_Mybase_t
template<typename _Key_t, typename _Mapped_t>
typedef hash_multimap_base<_Key_t, _Mapped_t> cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::_Mytype_t
template<typename _Key_t, typename _Mapped_t>
typedef _STLCLR GenericPair<_Key_t, _Mapped_t> cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::_Object_t
template<typename _Key_t, typename _Mapped_t>
typedef _Key_t cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::key_type
template<typename _Key_t, typename _Mapped_t>
typedef _Mapped_t cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::mapped_type

Constructor & Destructor Documentation

template<typename _Key_t, typename _Mapped_t>
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( )
inline
1590  : _Mybase_t()
1591  { // construct empty hash_multimap from defaults
1592  }
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
template<typename _Key_t, typename _Mapped_t>
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( hash_multimap_base< _Key_t, _Mapped_t >%  _Right)
inline
1595  : _Mybase_t(_Right)
1596  { // construct by copying a hash_multimap
1597  }
_STLCLR_FIELD_ACCESS value_type _Right
Definition: hash_map:91
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
template<typename _Key_t, typename _Mapped_t>
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( key_compare _Pred)
inlineexplicit
1607  : _Mybase_t(_Pred)
1608  { // construct empty hash_multimap from compare
1609  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
template<typename _Key_t, typename _Mapped_t>
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( key_compare _Pred,
hasher _Hasher 
)
inline
1612  : _Mybase_t(_Pred, _Hasher)
1613  { // construct with specified compare and hash
1614  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
static int _Hasher(key_type _Key)
Definition: hash_map:95
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
template<typename _Key_t, typename _Mapped_t>
template<typename _Iter_t >
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( _Iter_t  _First,
_Iter_t  _Last 
)
inline
1618  : _Mybase_t()
1619  { // construct hash_multimap from [_First, _Last), defaults
1620  for (; _First != _Last; ++_First)
1621  insert((value_type)*_First);
1622  }
hash_map_traits< _Key_t, _Mapped_t, true >::value_type value_type
Definition: xhash:65
iterator insert(value_type _Val)
Definition: hash_map:1649
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key_t, typename _Mapped_t>
template<typename _Iter_t >
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( _Iter_t  _First,
_Iter_t  _Last,
key_compare _Pred 
)
inline
1627  : _Mybase_t(_Pred)
1628  { // construct hash_multimap from [_First, _Last), compare
1629  for (; _First != _Last; ++_First)
1630  insert((value_type)*_First);
1631  }
hash_map_traits< _Key_t, _Mapped_t, true >::value_type value_type
Definition: xhash:65
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
iterator insert(value_type _Val)
Definition: hash_map:1649
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key_t, typename _Mapped_t>
template<typename _Iter_t >
cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::hash_multimap_base ( _Iter_t  _First,
_Iter_t  _Last,
key_compare _Pred,
hasher _Hasher 
)
inline
1636  : _Mybase_t(_Pred, _Hasher)
1637  { // construct hash_multimap from [_First, _Last), compare and hash
1638  for (; _First != _Last; ++_First)
1639  insert((value_type)*_First);
1640  }
hash_map_traits< _Key_t, _Mapped_t, true >::value_type value_type
Definition: xhash:65
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
static int _Hasher(key_type _Key)
Definition: hash_map:95
iterator insert(value_type _Val)
Definition: hash_map:1649
hash_multimap_base0< _Key_t, _Mapped_t > _Mybase_t
Definition: hash_map:1566
_FwdIt _Last
Definition: algorithm:1936

Member Function Documentation

template<typename _Key_t, typename _Mapped_t>
iterator cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::insert ( value_type  _Val)
inline
1650  { // try to insert node with value _Val, return iterator
1651  _Pairnb _Ans = insert_node(_Val, nullptr);
1652 
1653  return (make_iterator(_Ans.first));
1654  }
_Pairnb insert_node(value_type _Val, list_node< value_type >^_Newnode)
Definition: xhash:372
_STLCLR GenericPair< node_type^, bool > _Pairnb
Definition: xhash:85
iterator make_iterator(node_type^_Node)
Definition: xhash:216
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<typename _Key_t, typename _Mapped_t>
iterator cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::insert ( iterator  ,
value_type  _Val 
)
inlinenew
1657  { // insert a key value, with hint
1658  _Pairnb _Ans = insert_node(_Val, nullptr); // ignore hint
1659 
1660  return (make_iterator(_Ans.first));
1661  }
_Pairnb insert_node(value_type _Val, list_node< value_type >^_Newnode)
Definition: xhash:372
_STLCLR GenericPair< node_type^, bool > _Pairnb
Definition: xhash:85
iterator make_iterator(node_type^_Node)
Definition: xhash:216
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<typename _Key_t, typename _Mapped_t>
template<typename _Iter_t >
void cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::insert ( _Iter_t  _First,
_Iter_t  _Last 
)
inline
1665  { // insert [_First, _Last) one at a time
1666  _Mybase_t::insert(_First, _Last);
1667  }
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key_t, typename _Mapped_t>
void cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::insert ( _Myenum_it _Right)
inlinenew
1670  { // insert enumerable
1672  }
_STLCLR_FIELD_ACCESS value_type _Right
Definition: hash_map:91
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
template<typename _Key_t, typename _Mapped_t>
static value_type cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::make_value ( key_type  _Key,
mapped_type  _Mapped 
)
inlinestatic
1644  { // make a value_type
1645  return (gcnew _Object_t(_Key, _Mapped));
1646  }
_STLCLR GenericPair< _Key_t, _Mapped_t > _Object_t
Definition: hash_map:1567
template<typename _Key_t, typename _Mapped_t>
hash_multimap_base cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::operator= ( hash_multimap_base< _Key_t, _Mapped_t >%  _Right)
inline
1600  { // assign
1602  return (*this);
1603  }
_STLCLR_FIELD_ACCESS value_type _Right
Definition: hash_map:91
hash_multimap_base0 operator=(hash_multimap_base0%_Right)
Definition: hash_map:1423

Member Data Documentation

template<typename _Key_t, typename _Mapped_t>
property size_type cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::Count_generic
private
Initial value:
{
virtual size_type get() sealed
= System::Collections::Generic::ICollection<_Value_t>
{
return (size());
}
}
template<typename _Key_t, typename _Mapped_t>
property bool cliext::impl::hash_multimap_base< _Key_t, _Mapped_t >::IsReadOnly
private
Initial value:
{
virtual bool get() sealed
= System::Collections::Generic::ICollection<_Value_t>
{
return (false);
}
}

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