STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | List of all members
cliext::hash_set< _Key1_t > Class Template Reference
Inheritance diagram for cliext::hash_set< _Key1_t >:
cliext::impl::hash_set_select< _Key1_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > cliext::impl::hash_set_base< _Key1_t > cliext::impl::hash< hash_set_traits< _Key1_t, false > > cliext::impl::hash_set_traits< _Key1_t, false >

Public Types

typedef hash_set< _Key1_t > _Mytype_t
 
typedef impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
 
- Public Types inherited from cliext::impl::hash_set_select< _Key1_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value >
typedef _Key1_t _Gkey_t
 
typedef hash_set_select< _Key1_t, _Is_ref_key > _Mytype_t
 
typedef hash_set_base< _Gkey_t_Mybase_t
 
typedef _Key1_t key_type
 
- Public Types inherited from cliext::impl::hash_set_base< _Key1_t >
typedef hash_set_base< _Key1_t > _Mytype_t
 
typedef _Key1_t _Value_t
 
typedef hash< hash_set_traits< _Key1_t, false > > _Mybase_t
 
typedef _Mybase_t::key_type key_type
 
- Public Types inherited from cliext::impl::hash< hash_set_traits< _Key1_t, false > >
typedef hash< hash_set_traits< _Key1_t, false > > _Mytype_t
 
typedef hash_set_traits< _Key1_t, false_Mybase_t
 
typedef hash_set_traits< _Key1_t, false >::key_type _Key_t
 
typedef hash_set_traits< _Key1_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_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_set_traits< _Key1_t, false >::key_type key_type
 
typedef hash_set_traits< _Key1_t, false >::value_type value_type
 
typedef hash_set_traits< _Key1_t, false >::key_compare key_compare
 
typedef hash_set_traits< _Key1_t, false >::value_compare value_compare
 
typedef hash_set_traits< _Key1_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_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_set_traits< _Key1_t, false >
typedef hash_set_traits< _Key1_t, _Mflag > _Mytype_t
 
typedef _Key1_t key_type
 
typedef _Key1_t value_type
 
typedef _STLCLR BinaryDelegate< key_type, key_type, boolkey_compare
 
typedef key_compare value_compare
 
typedef _STLCLR UnaryDelegate< key_type, inthasher
 
typedef _Key1_t generic_key
 

Public Member Functions

 hash_set ()
 
 hash_set (hash_set%_Right)
 
 hash_set (hash_set^_Right)
 
hash_set operator= (hash_set%_Right)
 
hash_set operator= (hash_set^_Right)
 
 hash_set (key_compare^_Pred)
 
 hash_set (key_compare^_Pred, hasher^_Hasher)
 
template<typename _Iter_t >
 hash_set (_Iter_t _First, _Iter_t _Last)
 
template<typename _Iter_t >
 hash_set (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
template<typename _Iter_t >
 hash_set (_Iter_t _First, _Iter_t _Last, key_compare^_Pred, hasher^_Hasher)
 
 hash_set (_Myenum_it^_Right)
 
 hash_set (_Myenum_it^_Right, key_compare^_Pred)
 
 hash_set (_Myenum_it^_Right, key_compare^_Pred, hasher^_Hasher)
 
void swap (hash_set%_Right)
 
virtual System::Object Clone () override
 
- Public Member Functions inherited from cliext::impl::hash_set_select< _Key1_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value >
 hash_set_select ()
 
 hash_set_select (hash_set_select%_Right)
 
 hash_set_select (key_compare^_Pred)
 
 hash_set_select (key_compare^_Pred, hasher^_Hasher)
 
 hash_set_select (_Iter_t _First, _Iter_t _Last)
 
 hash_set_select (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
 hash_set_select (_Iter_t _First, _Iter_t _Last, key_compare^_Pred, hasher^_Hasher)
 
hash_set_select operator= (hash_set_select%_Right)
 
- Public Member Functions inherited from cliext::impl::hash_set_base< _Key1_t >
 hash_set_base ()
 
 hash_set_base (hash_set_base%_Right)
 
 hash_set_base (key_compare^_Pred)
 
 hash_set_base (key_compare^_Pred, hasher^_Hasher)
 
 hash_set_base (_Iter_t _First, _Iter_t _Last)
 
 hash_set_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred)
 
 hash_set_base (_Iter_t _First, _Iter_t _Last, key_compare^_Pred, hasher^_Hasher)
 
hash_set_base operator= (hash_set_base%_Right)
 
- Public Member Functions inherited from cliext::impl::hash< hash_set_traits< _Key1_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)
 
- Public Member Functions inherited from cliext::impl::hash_set_traits< _Key1_t, false >
 hash_set_traits ()
 
 hash_set_traits (key_compare^_Pred)
 
 hash_set_traits (key_compare^_Pred, hasher^_Hashfn)
 
key_compare key_comp ()
 
value_compare value_comp ()
 
hasher hash_delegate ()
 
int get_hash (key_type _Key)
 

Additional Inherited Members

- Static Public Member Functions inherited from cliext::impl::hash_set_select< _Key1_t, __is_ref_class(_Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value >
static generic_value make_value (key_type _Key)
 
- Static Public Member Functions inherited from cliext::impl::hash_set_traits< _Key1_t, false >
static key_type get_key (value_type%_Val)
 
- Public Attributes inherited from cliext::impl::hash< hash_set_traits< _Key1_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_set_traits< _Key1_t, false >
_STLCLR_FIELD_ACCESS __pad0__
 
key_compare comp
 
hasher hash_fun
 
bool _Multi
 
- Static Public Attributes inherited from cliext::impl::hash< hash_set_traits< _Key1_t, false > >
static const int _Maxsize
 
static const int _Default_load
 
static const int _Default_buckets
 

Member Typedef Documentation

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

Constructor & Destructor Documentation

template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( )
inline
553  : _Mybase_t()
554  { // construct default
555  }
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( hash_set< _Key1_t >%  _Right)
inline
559  { // construct by copying a list
560  }
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( hash_set< _Key1_t >^  _Right)
inline
564  { // construct by copying a list
565  }
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( key_compare _Pred)
inlineexplicit
581  : _Mybase_t(_Pred)
582  { // construct empty hash_set from comparator
583  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( key_compare _Pred,
hasher _Hasher 
)
inline
586  : _Mybase_t(_Pred, _Hasher)
587  { // construct with specified compare and hash
588  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
template<typename _Key1_t>
template<typename _Iter_t >
cliext::hash_set< _Key1_t >::hash_set ( _Iter_t  _First,
_Iter_t  _Last 
)
inline
592  : _Mybase_t()
593  { // construct hash_set from [_First, _Last), default comparator
594  for (; _First != _Last; ++_First)
595  insert((value_type)*_First);
596  }
hash_set_traits< _Key1_t, false >::value_type value_type
Definition: xhash:65
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key1_t>
template<typename _Iter_t >
cliext::hash_set< _Key1_t >::hash_set ( _Iter_t  _First,
_Iter_t  _Last,
key_compare _Pred 
)
inline
600  : _Mybase_t(_Pred)
601  { // construct hash_set from [_First, _Last), comparator
602  for (; _First != _Last; ++_First)
603  insert((value_type)*_First);
604  }
hash_set_traits< _Key1_t, false >::value_type value_type
Definition: xhash:65
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key1_t>
template<typename _Iter_t >
cliext::hash_set< _Key1_t >::hash_set ( _Iter_t  _First,
_Iter_t  _Last,
key_compare _Pred,
hasher _Hasher 
)
inline
609  : _Mybase_t(_Pred, _Hasher)
610  { // construct hash_map from [_First, _Last), compare and hash
611  for (; _First != _Last; ++_First)
612  insert((value_type)*_First);
613  }
hash_set_traits< _Key1_t, false >::value_type value_type
Definition: xhash:65
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
_FwdIt _Last
Definition: algorithm:1936
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( _Myenum_it _Right)
inline
616  : _Mybase_t()
617  { // construct hash_set from enumeration, default comparator
618  for each (value_type _Val in _Right)
619  insert(_Val);
620  }
hash_set_traits< _Key1_t, false >::value_type value_type
Definition: xhash:65
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
_FwdIt const _Ty _Val
Definition: algorithm:1938
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( _Myenum_it _Right,
key_compare _Pred 
)
inline
624  : _Mybase_t(_Pred)
625  { // construct hash_set from enumeration, comparator
626  for each (value_type _Val in _Right)
627  insert(_Val);
628  }
hash_set_traits< _Key1_t, false >::value_type value_type
Definition: xhash:65
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
_FwdIt const _Ty _Val
Definition: algorithm:1938
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<typename _Key1_t>
cliext::hash_set< _Key1_t >::hash_set ( _Myenum_it _Right,
key_compare _Pred,
hasher _Hasher 
)
inline
632  : _Mybase_t(_Pred, _Hasher)
633  { // construct map from enumeration, compare and hash
634  for each (value_type _Val in _Right)
635  insert(_Val);
636  }
hash_set_traits< _Key1_t, false >::value_type value_type
Definition: xhash:65
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
pair_iter_bool insert(value_type _Val)
Definition: xhash:300
impl::hash_set_select< _Key1_t, __is_ref_class(typename _Dehandle< _Key1_t >::type)&&!is_handle< _Key1_t >::value > _Mybase_t
Definition: hash_set:531
_FwdIt const _Ty _Val
Definition: algorithm:1938
constexpr const _Ty &() _Right
Definition: algorithm:3723

Member Function Documentation

template<typename _Key1_t>
virtual System::Object cliext::hash_set< _Key1_t >::Clone ( )
inlineoverridevirtual

Reimplemented from cliext::impl::hash< hash_set_traits< _Key1_t, false > >.

647  { // clone the vector
648  return (gcnew _Mytype_t(*this));
649  }
hash_set< _Key1_t > _Mytype_t
Definition: hash_set:527
template<typename _Key1_t>
hash_set cliext::hash_set< _Key1_t >::operator= ( hash_set< _Key1_t >%  _Right)
inline
568  { // assign
570  return (*this);
571  }
hash_set_select operator=(hash_set_select%_Right)
Definition: hash_set:306
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<typename _Key1_t>
hash_set cliext::hash_set< _Key1_t >::operator= ( hash_set< _Key1_t >^  _Right)
inline
574  { // assign
576  return (*this);
577  }
hash_set_select operator=(hash_set_select%_Right)
Definition: hash_set:306
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<typename _Key1_t>
void cliext::hash_set< _Key1_t >::swap ( hash_set< _Key1_t >%  _Right)
inline
640  { // exchange contents with _Right
642  }
void swap(_Mytype_t%_Right)
Definition: xhash:473
constexpr const _Ty &() _Right
Definition: algorithm:3723

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