STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | List of all members
cliext::multimap< _Key1_t, _Mapped_t > Class Template Reference
Inheritance diagram for cliext::multimap< _Key1_t, _Mapped_t >:
cliext::impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(_Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > cliext::impl::multimap_base< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped > cliext::impl::multimap_base0< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped > cliext::impl::tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > > cliext::impl::map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >

Public Types

typedef multimap< _Key1_t, _Mapped_t > _Mytype_t
 
typedef impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
 
- Public Types inherited from cliext::impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(_Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value >
typedef _Key1_t _Gkey_t
 
typedef _Mapped_t _Gmapped_t
 
typedef multimap_select< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped > _Mytype_t
 
typedef multimap_base< _Gkey_t, _Gmapped_t, _Is_ref_key, _Is_ref_mapped > _Mybase_t
 
typedef _Key1_t key_type
 
typedef _Mapped_t mapped_type
 
- Public Types inherited from cliext::impl::multimap_base< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped >
typedef multimap_base< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped > _Mytype_t
 
typedef multimap_base0< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped > _Mybase_t
 
typedef _STLCLR GenericPair< _Key1_t, _Mapped_t > _Object_t
 
typedef _Key1_t key_type
 
typedef _Mapped_t mapped_type
 
- Public Types inherited from cliext::impl::multimap_base0< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped >
typedef multimap_base0< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped > _Mytype_t
 
typedef tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > > _Mybase_t
 
typedef _STLCLR GenericPair< _Key1_t, _Mapped_t > _Object_t
 
typedef _Key1_t key_type
 
typedef _Mapped_t mapped_type
 
typedef System::Collections::Generic::KeyValuePair< _Key1_t, _Mapped_t > _Mykvpair_t
 
typedef cli::array< _Mykvpair_t_Mykvarray_t
 
- Public Types inherited from cliext::impl::tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > >
typedef tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > > _Mytype_t
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > _Mybase_t
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::key_type _Key_t
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_type _Value_t
 
typedef _STLCLR ITree< _Key_t, _Value_t_Mycont_it
 
typedef System::Collections::Generic::IEnumerable< _Value_t_Myenum_it
 
typedef cli::array< _Value_t_Myarray_t
 
typedef tree_node< _Key_t, _Value_tnode_type
 
typedef BidirectionalIterator< _Mytype_titerator
 
typedef ConstBidirectionalIterator< _Mytype_tconst_iterator
 
typedef ReverseBidirectionalIterator< _Mytype_treverse_iterator
 
typedef ReverseBidirectionalIterator< _Mytype_tconst_reverse_iterator
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::key_type key_type
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_type value_type
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::key_compare key_compare
 
typedef map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_compare value_compare
 
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 _STLCLR Generic::ReverseBidirectionalIterator< _Value_tgeneric_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::map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >
typedef map_traits< _Key1_t, _Mapped_t, _Mflag, _Is_ref_key, _Is_ref_mapped > _Mytype_t
 
typedef _Key1_t key_type
 
typedef _Mapped_t mapped_type
 
typedef _STLCLR GenericPair< _Key1_t, _Mapped_t > value_type
 
typedef _STLCLR BinaryDelegate< key_type, key_type, boolkey_compare
 
typedef _STLCLR BinaryDelegate< value_type, value_type, boolvalue_compare
 
typedef _Key1_t generic_key
 
typedef _Mapped_t generic_mapped
 

Public Member Functions

 multimap ()
 
 multimap (multimap%_Right)
 
 multimap (multimap^_Right)
 
multimap operator= (multimap%_Right)
 
multimap operator= (multimap^_Right)
 
 multimap (key_compare^_Pred)
 
template<typename _Iter_t >
 multimap (_Iter_t _First, _Iter_t _Last)
 
template<typename _Iter_t >
 multimap (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
 multimap (_Myenum_it^_Right)
 
 multimap (_Myenum_it^_Right, key_compare^_Pred)
 
void swap (multimap%_Right)
 
virtual System::Object Clone () override
 
- Public Member Functions inherited from cliext::impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(_Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value >
 multimap_select ()
 
 multimap_select (multimap_select%_Right)
 
 multimap_select (key_compare^_Pred)
 
 multimap_select (_Iter_t _First, _Iter_t _Last)
 
 multimap_select (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
multimap_select operator= (multimap_select%_Right)
 
pair_iter_bool insert (cliext::pair< key_type, mapped_type > _Val)
 
iterator insert (iterator _Where, cliext::pair< key_type, mapped_type > _Val)
 
- Public Member Functions inherited from cliext::impl::multimap_base< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped >
 multimap_base ()
 
 multimap_base (multimap_base%_Right)
 
 multimap_base (key_compare^_Pred)
 
 multimap_base (_Iter_t _First, _Iter_t _Last)
 
 multimap_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
multimap_base operator= (multimap_base%_Right)
 
iterator insert (value_type _Val)
 
iterator insert (iterator _Where, value_type _Val) new
 
void insert (_Iter_t _First, _Iter_t _Last)
 
void insert (_Myenum_it^_Right) new
 
- Public Member Functions inherited from cliext::impl::multimap_base0< _Key1_t, _Mapped_t, _Is_ref_key, _Is_ref_mapped >
 multimap_base0 ()
 
 multimap_base0 (multimap_base0%_Right)
 
 multimap_base0 (key_compare^_Pred)
 
 multimap_base0 (_Iter_t _First, _Iter_t _Last)
 
 multimap_base0 (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
multimap_base0 operator= (multimap_base0%_Right)
 
- Public Member Functions inherited from cliext::impl::tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > >
 tree ()
 
 tree (tree%_Right)
 
 tree (key_compare^_Pred)
 
tree operator= (tree%_Right)
 
 operator _Mycont_it^ ()
 
 ~tree ()
 
unsigned long get_generation ()
 
node_type get_node (iterator _Where)
 
node_type front_node ()
 
node_type back_node ()
 
node_type root_node ()
 
node_type head_node ()
 
_Myarray_t to_array ()
 
key_compare key_comp () new
 
value_compare value_comp () new
 
iterator make_iterator (node_type^_Node)
 
iterator begin ()
 
iterator end ()
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
size_type size ()
 
bool empty ()
 
pair_iter_bool insert (value_type _Val)
 
iterator insert (iterator _Where, 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_iter (_STLCLR Generic::IInputIterator< _Value_t >^_First, _STLCLR Generic::IInputIterator< _Value_t >^_Last)
 
_Pairnb insert_node (value_type _Val)
 
node_type insert_node (node_type^_Where_node, value_type _Val)
 
iterator erase (iterator _Where)
 
iterator erase (iterator _First, iterator _Last)
 
size_type erase (key_type _Keyval)
 
node_type erase_node (node_type^_Where_node)
 
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)
 
 return (_Node)
 
node_type _Buynode (node_type^_Larg, node_type^_Parg, node_type^_Rarg, value_type _Val, signed char _Carg)
 
void _Chown (node_type^_Node, node_type^_Head, tree^_Owner)
 
void _Copy (tree^_Right)
 
node_type _Copy (node_type^_Oldroot, node_type^_Newparent)
 
void _Init ()
 
node_type _Insert_node (bool _Addleft, node_type^_Where, value_type _Val)
 
key_type _Key (node_type^_Where)
 
void _Lrotate (node_type^_Where)
 
void _Rrotate (node_type^_Where)
 
- Public Member Functions inherited from cliext::impl::map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >
 map_traits ()
 
 map_traits (key_compare^_Pred)
 
key_compare key_comp ()
 
value_compare value_comp ()
 

Additional Inherited Members

- Static Public Member Functions inherited from cliext::impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(_Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value >
static value_type make_value (key_type _Key, mapped_type _Mapped)
 
- Static Public Member Functions inherited from cliext::impl::map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >
static key_type get_key (value_type%_Val)
 
static mapped_type get_mapped (value_type%_Val)
 
static void unmake_value (value_type%_Val)
 
- Public Attributes inherited from cliext::impl::tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > >
_STLCLR_FIELD_ACCESS __pad0__
 
_Node _Left
 
_Node _Parent
 
_Node _Right
 
_Node _Head
 
_Node _Color
 
_Node _Mycont
 
node_type _Myhead
 
size_type _Mysize
 
unsigned long _Mygen
 
- Public Attributes inherited from cliext::impl::map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >
_STLCLR_FIELD_ACCESS __pad0__
 
_STLCLR_FIELD_ACCESS value_type _Right
 
key_compare comp
 
bool _Multi
 
- Static Public Attributes inherited from cliext::impl::tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > >
static const int _Maxsize
 
static const int _Black
 
static const int _Red
 

Member Typedef Documentation

template<typename _Key1_t , typename _Mapped_t >
typedef impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle<_Key1_t>::type) && !is_handle<_Key1_t>::value, __is_ref_class(typename _Dehandle<_Mapped_t>::type) && !is_handle<_Mapped_t>::value> cliext::multimap< _Key1_t, _Mapped_t >::_Mybase_t
template<typename _Key1_t , typename _Mapped_t >
typedef multimap<_Key1_t, _Mapped_t> cliext::multimap< _Key1_t, _Mapped_t >::_Mytype_t

Constructor & Destructor Documentation

template<typename _Key1_t , typename _Mapped_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( )
inline
2129  : _Mybase_t()
2130  { // construct default
2131  }
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
template<typename _Key1_t , typename _Mapped_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( multimap< _Key1_t, _Mapped_t >%  _Right)
inline
2135  { // construct by copying a list
2136  }
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
template<typename _Key1_t , typename _Mapped_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( multimap< _Key1_t, _Mapped_t >^  _Right)
inline
2139  : _Mybase_t((_Mybase_t%)*_Right)
2140  { // construct by copying a list
2141  }
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
template<typename _Key1_t , typename _Mapped_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( key_compare _Pred)
inlineexplicit
2157  : _Mybase_t(_Pred)
2158  { // construct empty map from comparator
2159  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
template<typename _Key1_t , typename _Mapped_t >
template<typename _Iter_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( _Iter_t  _First,
_Iter_t  _Last 
)
inline
2163  : _Mybase_t()
2164  { // construct map from [_First, _Last), default comparator
2165  for (; _First != _Last; ++_First)
2166  insert((value_type)*_First);
2167  }
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_type value_type
Definition: xtree:204
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key1_t , typename _Mapped_t >
template<typename _Iter_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( _Iter_t  _First,
_Iter_t  _Last,
key_compare _Pred 
)
inline
2171  : _Mybase_t(_Pred)
2172  { // construct map from [_First, _Last), comparator
2173  for (; _First != _Last; ++_First)
2174  insert((value_type)*_First);
2175  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_type value_type
Definition: xtree:204
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key1_t , typename _Mapped_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( _Myenum_it _Right)
inline
2178  : _Mybase_t()
2179  { // construct map from enumeration, default comparator
2180  for each (value_type _Val in _Right)
2181  insert(_Val);
2182  }
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_type value_type
Definition: xtree:204
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<typename _Key1_t , typename _Mapped_t >
cliext::multimap< _Key1_t, _Mapped_t >::multimap ( _Myenum_it _Right,
key_compare _Pred 
)
inline
2186  : _Mybase_t(_Pred)
2187  { // construct map from enumeration, comparator
2188  for each (value_type _Val in _Right)
2189  insert(_Val);
2190  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
impl::multimap_select< _Key1_t, _Mapped_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value, __is_ref_class(typename _Dehandle< _Mapped_t >::type)&&!is_handle< _Mapped_t >::value > _Mybase_t
Definition: map:2107
map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped >::value_type value_type
Definition: xtree:204
_FwdIt const _Ty _Val
Definition: algorithm:1938

Member Function Documentation

template<typename _Key1_t , typename _Mapped_t >
virtual System::Object cliext::multimap< _Key1_t, _Mapped_t >::Clone ( )
inlineoverridevirtual

Reimplemented from cliext::impl::tree< map_traits< _Key1_t, _Mapped_t, true, _Is_ref_key, _Is_ref_mapped > >.

2201  { // clone the vector
2202  return (gcnew _Mytype_t(*this));
2203  }
multimap< _Key1_t, _Mapped_t > _Mytype_t
Definition: map:2100
template<typename _Key1_t , typename _Mapped_t >
multimap cliext::multimap< _Key1_t, _Mapped_t >::operator= ( multimap< _Key1_t, _Mapped_t >%  _Right)
inline
2144  { // assign
2146  return (*this);
2147  }
multimap_select operator=(multimap_select%_Right)
Definition: map:1642
template<typename _Key1_t , typename _Mapped_t >
multimap cliext::multimap< _Key1_t, _Mapped_t >::operator= ( multimap< _Key1_t, _Mapped_t >^  _Right)
inline
2150  { // assign
2152  return (*this);
2153  }
multimap_select operator=(multimap_select%_Right)
Definition: map:1642
template<typename _Key1_t , typename _Mapped_t >
void cliext::multimap< _Key1_t, _Mapped_t >::swap ( multimap< _Key1_t, _Mapped_t >%  _Right)
inline
2194  { // exchange contents with _Right
2196  }

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