STAPL API Reference          
Overview   Containers   Algorithms   Views   Skeletons   Run-Time System
Modules     Classes    
List of all members | Public Member Functions | Public Types | Public Attributes
stapl::_Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Struct Template Reference

Iterator over the hashtable. More...

Public Member Functions

 _Hashtable_iterator (_Node_base *__n, _Hashtable *__tab)
 
reference operator* () const
 
pointer operator-> () const
 
iteratoroperator++ ()
 
iterator operator++ (int)
 
iteratoroperator-- ()
 
iterator operator-- (int)
 
bool operator== (const iterator &__it) const
 
bool operator!= (const iterator &__it) const
 

Public Types

typedef hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > _Hashtable
 
typedef _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > iterator
 
typedef _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > const_iterator
 
typedef _Hashtable_node_base _Node_base
 
typedef _Hashtable_node< _Val > _Node
 
typedef std::bidirectional_iterator_tag iterator_category
 
typedef _Val value_type
 
typedef ptrdiff_t difference_type
 
typedef size_t size_type
 
typedef _Val & reference
 
typedef _Val * pointer
 

Public Attributes

_Node_base * _M_cur_node
 
size_type _M_cur_bkt_num
 
_Hashtable_M_ht
 

Detailed Description

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
struct stapl::_Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >

Iterator over the hashtable.

Template Parameters
_ValThe hashtable value type.
_KeyThe hashtable's key type.
_HashFcnThe hash function used by the hashtable.
_ExtractKeyFunctor that extracts the key from the data type.
_EqualKeyThe key equality functor. Binary predicate used to compare key values of elements stored in the container for equality. The default equality functor is std::equal_to<_Key>.
_AllocThe hashtable's allocator used for internal memory management. The default allocator is std::allocator<_Tp>.

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