BurstTrieMap< K, V, GROUP_BITS, BUCKET_SIZE, SORT, POOL >::IteratorBase Class Reference

#include <bursttriemap.h>

Inheritance diagram for BurstTrieMap< K, V, GROUP_BITS, BUCKET_SIZE, SORT, POOL >::IteratorBase:

公共成员函数

  IteratorBase ()
  IteratorBase (const BurstTrieMap *m, Int s)
  IteratorBase (const IteratorBase & src )
  operator Bool () const
const K &  GetKey () const
const V &  GetValue () const
Bool   operator== (const IteratorBase &b) const
Bool   operator< (const IteratorBase &b) const
  MAXON_OPERATOR_COMPARISON ( IteratorBase )

Protected Member Functions

void  MoveToNext ( Bool init)
void  MoveToPrev ()

Protected Attributes

BurstTrieMap _map
Int   _rootIndex
Int   _bucketIndex
Int   _top
Bucket _bucket
节点 _path [ MAX_LEN ]
Int32   _index [ MAX_LEN ]

Friends

class  BurstTrieMap

构造函数 & 析构函数文档编制

◆  IteratorBase() [1/3]

IteratorBase ( )

◆  IteratorBase() [2/3]

IteratorBase ( const BurstTrieMap m ,
Int   s  
)

◆  IteratorBase() [3/3]

IteratorBase ( const IteratorBase src )

成员函数文档编制

◆  operator Bool()

operator Bool ( ) const
explicit

◆  GetKey()

const K& GetKey ( ) const

Returns the key of the current key-value-pair of this iterator.

返回
Current key of this iterator.

◆  GetValue()

const V& GetValue ( ) const

Returns the value of the current key-value-pair of this iterator.

返回
Current value of this iterator.

◆  operator==()

Bool operator== ( const IteratorBase b ) const

◆  operator<()

Bool operator< ( const IteratorBase b ) const

◆  MAXON_OPERATOR_COMPARISON()

MAXON_OPERATOR_COMPARISON ( IteratorBase   )

◆  MoveToNext()

void MoveToNext ( Bool   init )
protected

◆  MoveToPrev()

void MoveToPrev ( )
protected

Friends And Related Function Documentation

◆  BurstTrieMap

friend class BurstTrieMap
friend

Member Data Documentation

◆  _map

BurstTrieMap * _map
protected

Map of this iterator.

◆  _rootIndex

Int _rootIndex
protected

Current index in the map's _roots array.

◆  _bucketIndex

Int _bucketIndex
protected

Current index in the bucket.

◆  _top

Int _top
protected

Last valid index into the _path/_index-arrays.

◆  _bucket

Bucket * _bucket
protected

Current bucket.

◆  _path

节点 * _path[ MAX_LEN ]
protected

Current path from the root to _bucket.

◆  _index

Int32 _index[ MAX_LEN ]
protected

Used child indices along the path.