nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator Class Reference

Iterator for HashMap that skips empty buckets. More...

#include <nfx/containers/FastHashMap.h>

Public Types
using	iterator_category = std::forward_iterator_tag
	STL iterator category (forward iterator).
using	value_type = std::pair<const TKey, TValue>
	STL iterator value type (key-value pair).
using	difference_type = std::ptrdiff_t
	STL iterator difference type.
using	pointer = value_type*
	STL iterator pointer type.
using	reference = value_type&
	STL iterator reference type.

Public Member Functions
	Iterator ()=default
	Default constructor creates an invalid iterator.
	Iterator (Bucket *bucket, Bucket *end)
	Construct iterator from bucket range.
reference	operator* () const
	Dereference operator to access key-value pair.
pointer	operator-> () const
	Arrow operator to access key-value pair members.
Iterator &	operator++ ()
	Pre-increment operator to advance to next occupied bucket.
Iterator	operator++ (int)
	Post-increment operator to advance to next occupied bucket.
bool	operator== (const Iterator &other) const
	Equality comparison operator.
bool	operator!= (const Iterator &other) const
	Inequality comparison operator.

Friends
class	ConstIterator

Detailed Description

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>
class nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator

Iterator for HashMap that skips empty buckets.

Definition at line 625 of file FastHashMap.h.

Member Typedef Documentation

difference_type

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::difference_type = std::ptrdiff_t

STL iterator difference type.

Definition at line 637 of file FastHashMap.h.

iterator_category

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::iterator_category = std::forward_iterator_tag

STL iterator category (forward iterator).

Definition at line 631 of file FastHashMap.h.

pointer

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::pointer = value_type*

STL iterator pointer type.

Definition at line 640 of file FastHashMap.h.

reference

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::reference = value_type&

STL iterator reference type.

Definition at line 643 of file FastHashMap.h.

value_type

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::value_type = std::pair<const TKey, TValue>

STL iterator value type (key-value pair).

Definition at line 634 of file FastHashMap.h.

Constructor & Destructor Documentation

Iterator()

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::Iterator ( Bucket * bucket, Bucket * end )

inline

Construct iterator from bucket range.

Parameters

bucket	Starting bucket pointer
end	End bucket pointer (one past last bucket)

Member Function Documentation

operator!=()

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

bool nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::operator!= ( const Iterator & other ) const

inline

Inequality comparison operator.

Parameters

other

Iterator to compare with

Returns

true if iterators point to different buckets

operator*()

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

reference nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::operator* ( ) const

inline

Dereference operator to access key-value pair.

Returns

Reference to current key-value pair

operator++() [1/2]

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

Iterator & nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::operator++ ( )

inline

Pre-increment operator to advance to next occupied bucket.

Returns

Reference to this iterator after advancement

operator++() [2/2]

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

Iterator nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::operator++ ( int )

inline

Post-increment operator to advance to next occupied bucket.

Returns

Copy of iterator before advancement

operator->()

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

pointer nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::operator-> ( ) const

inline

Arrow operator to access key-value pair members.

Returns

Pointer to current key-value pair

operator==()

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

bool nfx::containers::FastHashMap< TKey, TValue, HashType, Seed, THasher, KeyEqual >::Iterator::operator== ( const Iterator & other ) const

inline

Equality comparison operator.

Parameters

other

Iterator to compare with

Returns

true if iterators point to the same bucket

Friends And Related Symbol Documentation

ConstIterator

template<typename TKey, typename TValue, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

friend class ConstIterator

friend

Definition at line 627 of file FastHashMap.h.

---

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

• FastHashMap.h