Public Types | Public Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
gtsam::BTree< KEY, VALUE >::const_iterator Class Reference

Const iterator Not trivial: iterator keeps a stack to indicate current path from root_. More...

#include <BTree.h>

Public Types

typedef ptrdiff_t difference_type
 
typedef std::forward_iterator_tag iterator_category
 
typedef const value_type * pointer
 
typedef const value_type & reference
 
typedef std::pair< KEY, VALUE > value_type
 

Public Member Functions

 const_iterator ()
 
 const_iterator (const sharedNode &root)
 
bool operator!= (const Self &__x) const
 
reference operator* () const
 
Self & operator++ ()
 
Self operator++ (int)
 
pointer operator-> () const
 
bool operator== (const Self &__x) const
 

Private Types

typedef std::pair< sharedNode, bool > flagged
 
typedef const_iterator Self
 

Private Member Functions

const sharedNode & current () const
 
bool done () const
 
void increment ()
 

Private Attributes

std::stack< flagged > path_
 

Detailed Description

template<class KEY, class VALUE>
class gtsam::BTree< KEY, VALUE >::const_iterator

Const iterator Not trivial: iterator keeps a stack to indicate current path from root_.

Definition at line 297 of file BTree.h.

Member Typedef Documentation

template<class KEY, class VALUE>
typedef ptrdiff_t gtsam::BTree< KEY, VALUE >::const_iterator::difference_type

Definition at line 340 of file BTree.h.

template<class KEY, class VALUE>
typedef std::pair<sharedNode, bool> gtsam::BTree< KEY, VALUE >::const_iterator::flagged
private

Definition at line 302 of file BTree.h.

template<class KEY, class VALUE>
typedef std::forward_iterator_tag gtsam::BTree< KEY, VALUE >::const_iterator::iterator_category

Definition at line 341 of file BTree.h.

template<class KEY, class VALUE>
typedef const value_type* gtsam::BTree< KEY, VALUE >::const_iterator::pointer

Definition at line 343 of file BTree.h.

template<class KEY, class VALUE>
typedef const value_type& gtsam::BTree< KEY, VALUE >::const_iterator::reference

Definition at line 344 of file BTree.h.

template<class KEY, class VALUE>
typedef const_iterator gtsam::BTree< KEY, VALUE >::const_iterator::Self
private

Definition at line 301 of file BTree.h.

template<class KEY, class VALUE>
typedef std::pair<KEY, VALUE> gtsam::BTree< KEY, VALUE >::const_iterator::value_type

Definition at line 342 of file BTree.h.

Constructor & Destructor Documentation

template<class KEY, class VALUE>
gtsam::BTree< KEY, VALUE >::const_iterator::const_iterator ( )
inline

initialize end

Definition at line 347 of file BTree.h.

template<class KEY, class VALUE>
gtsam::BTree< KEY, VALUE >::const_iterator::const_iterator ( const sharedNode &  root)
inline

initialize from root

Definition at line 351 of file BTree.h.

Member Function Documentation

template<class KEY, class VALUE>
const sharedNode& gtsam::BTree< KEY, VALUE >::const_iterator::current ( ) const
inlineprivate

Definition at line 307 of file BTree.h.

template<class KEY, class VALUE>
bool gtsam::BTree< KEY, VALUE >::const_iterator::done ( ) const
inlineprivate

Definition at line 311 of file BTree.h.

template<class KEY, class VALUE>
void gtsam::BTree< KEY, VALUE >::const_iterator::increment ( )
inlineprivate

Definition at line 319 of file BTree.h.

template<class KEY, class VALUE>
bool gtsam::BTree< KEY, VALUE >::const_iterator::operator!= ( const Self &  __x) const
inline

inequality

Definition at line 365 of file BTree.h.

template<class KEY, class VALUE>
reference gtsam::BTree< KEY, VALUE >::const_iterator::operator* ( ) const
inline

dereference

Definition at line 370 of file BTree.h.

template<class KEY, class VALUE>
Self& gtsam::BTree< KEY, VALUE >::const_iterator::operator++ ( )
inline

pre-increment

Definition at line 384 of file BTree.h.

template<class KEY, class VALUE>
Self gtsam::BTree< KEY, VALUE >::const_iterator::operator++ ( int  )
inline

post-increment

Definition at line 390 of file BTree.h.

template<class KEY, class VALUE>
pointer gtsam::BTree< KEY, VALUE >::const_iterator::operator-> ( ) const
inline

dereference

Definition at line 377 of file BTree.h.

template<class KEY, class VALUE>
bool gtsam::BTree< KEY, VALUE >::const_iterator::operator== ( const Self &  __x) const
inline

equality

Definition at line 360 of file BTree.h.

Member Data Documentation

template<class KEY, class VALUE>
std::stack<flagged> gtsam::BTree< KEY, VALUE >::const_iterator::path_
private

path to the iterator, annotated with flag

Definition at line 305 of file BTree.h.

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

gtsam
Author(s):
autogenerated on Sat May 8 2021 02:58:05