STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | List of all members
cliext::impl::hash_set_traits< _Key_t, _Mflag > Class Template Reference

Public Types

typedef hash_set_traits< _Key_t, _Mflag > _Mytype_t
 
typedef _Key_t key_type
 
typedef _Key_t value_type
 
typedef _STLCLR BinaryDelegate< key_type, key_type, boolkey_compare
 
typedef key_compare value_compare
 
typedef _STLCLR UnaryDelegate< key_type, inthasher
 
typedef _Key_t generic_key
 

Public Member Functions

 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)
 

Static Public Member Functions

static key_type get_key (value_type%_Val)
 

Public Attributes

_STLCLR_FIELD_ACCESS __pad0__: static int _Hasher(key_type _Key) { return (hash_value(_Key))
 
key_compare comp
 
hasher hash_fun
 
bool _Multi
 

Member Typedef Documentation

template<typename _Key_t, bool _Mflag>
typedef hash_set_traits<_Key_t, _Mflag> cliext::impl::hash_set_traits< _Key_t, _Mflag >::_Mytype_t
template<typename _Key_t, bool _Mflag>
typedef _Key_t cliext::impl::hash_set_traits< _Key_t, _Mflag >::generic_key
template<typename _Key_t, bool _Mflag>
typedef _STLCLR UnaryDelegate<key_type, int> cliext::impl::hash_set_traits< _Key_t, _Mflag >::hasher
template<typename _Key_t, bool _Mflag>
typedef _STLCLR BinaryDelegate<key_type, key_type, bool> cliext::impl::hash_set_traits< _Key_t, _Mflag >::key_compare
template<typename _Key_t, bool _Mflag>
typedef _Key_t cliext::impl::hash_set_traits< _Key_t, _Mflag >::key_type
template<typename _Key_t, bool _Mflag>
typedef key_compare cliext::impl::hash_set_traits< _Key_t, _Mflag >::value_compare
template<typename _Key_t, bool _Mflag>
typedef _Key_t cliext::impl::hash_set_traits< _Key_t, _Mflag >::value_type

Constructor & Destructor Documentation

template<typename _Key_t, bool _Mflag>
cliext::impl::hash_set_traits< _Key_t, _Mflag >::hash_set_traits ( )
inline
29  hash_fun(gcnew hasher(&_Hasher)),
30  _Multi(_Mflag)
31  { // construct with default comparator and hash function
32  }
_STLCLR UnaryDelegate< key_type, int > hasher
Definition: hash_set:23
bool _Hash_key_compare(_Key_t _Left, _Key_t _Right)
Definition: xhash:12
_STLCLR BinaryDelegate< key_type, key_type, bool > key_compare
Definition: hash_set:21
key_compare comp
Definition: hash_set:86
hasher hash_fun
Definition: hash_set:87
bool _Multi
Definition: hash_set:88
template<typename _Key_t, bool _Mflag>
cliext::impl::hash_set_traits< _Key_t, _Mflag >::hash_set_traits ( key_compare _Pred)
inline
35  : comp(_Pred),
36  hash_fun(gcnew hasher(&_Hasher)),
37  _Multi(_Mflag)
38  { // construct with specified comparator and default hash function
39  }
_STLCLR UnaryDelegate< key_type, int > hasher
Definition: hash_set:23
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
key_compare comp
Definition: hash_set:86
hasher hash_fun
Definition: hash_set:87
bool _Multi
Definition: hash_set:88
template<typename _Key_t, bool _Mflag>
cliext::impl::hash_set_traits< _Key_t, _Mflag >::hash_set_traits ( key_compare _Pred,
hasher _Hashfn 
)
inline
42  : comp(_Pred), hash_fun(_Hashfn),
43  _Multi(_Mflag)
44  { // construct with specified comparator and default hash function
45  }
_FwdIt const _Ty _Pr _Pred
Definition: algorithm:1985
key_compare comp
Definition: hash_set:86
hasher hash_fun
Definition: hash_set:87
bool _Multi
Definition: hash_set:88

Member Function Documentation

template<typename _Key_t, bool _Mflag>
int cliext::impl::hash_set_traits< _Key_t, _Mflag >::get_hash ( key_type  _Key)
inline
63  { // rehash hashed _Key to int value by pseudorandomizing transform
64  int _Hashval = hash_fun(_Key);
65  int _Quot = _Hashval / 127773;
66  int _Rem = _Hashval % 127773;
67 
68  _Rem = 16807 * _Rem - 2836 * _Quot;
69  if (_Rem < 0)
70  _Rem += 2147483647;
71  return (_Rem);
72  }
hasher hash_fun
Definition: hash_set:87
template<typename _Key_t, bool _Mflag>
static key_type cliext::impl::hash_set_traits< _Key_t, _Mflag >::get_key ( value_type _Val)
inlinestatic
75  { // extract key from element value
76  return (_Val);
77  }
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<typename _Key_t, bool _Mflag>
hasher cliext::impl::hash_set_traits< _Key_t, _Mflag >::hash_delegate ( )
inline
58  { // return object for hashing key
59  return (gcnew hasher(this, &hash_set_traits::get_hash));
60  }
_STLCLR UnaryDelegate< key_type, int > hasher
Definition: hash_set:23
int get_hash(key_type _Key)
Definition: hash_set:62
template<typename _Key_t, bool _Mflag>
key_compare cliext::impl::hash_set_traits< _Key_t, _Mflag >::key_comp ( )
inline
48  { // return object for comparing keys
49  return (comp);
50  }
key_compare comp
Definition: hash_set:86
template<typename _Key_t, bool _Mflag>
value_compare cliext::impl::hash_set_traits< _Key_t, _Mflag >::value_comp ( )
inline
53  { // return object for comparing keys
54  return (comp);
55  }
key_compare comp
Definition: hash_set:86

Member Data Documentation

template<typename _Key_t, bool _Mflag>
_STLCLR_FIELD_ACCESS cliext::impl::hash_set_traits< _Key_t, _Mflag >::__pad0__
template<typename _Key_t, bool _Mflag>
bool cliext::impl::hash_set_traits< _Key_t, _Mflag >::_Multi
template<typename _Key_t, bool _Mflag>
key_compare cliext::impl::hash_set_traits< _Key_t, _Mflag >::comp
template<typename _Key_t, bool _Mflag>
hasher cliext::impl::hash_set_traits< _Key_t, _Mflag >::hash_fun

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