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 299 of file BTree.h.

Member Typedef Documentation

difference_type

template<class KEY, class VALUE>

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

Definition at line 342 of file BTree.h.

flagged

template<class KEY, class VALUE>

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

private

Definition at line 304 of file BTree.h.

iterator_category

template<class KEY, class VALUE>

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

Definition at line 343 of file BTree.h.

pointer

template<class KEY, class VALUE>

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

Definition at line 345 of file BTree.h.

reference

template<class KEY, class VALUE>

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

Definition at line 346 of file BTree.h.

Self

template<class KEY, class VALUE>

typedef const_iterator gtsam::BTree< KEY, VALUE >::const_iterator::Self

private

Definition at line 303 of file BTree.h.

value_type

template<class KEY, class VALUE>

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

Definition at line 344 of file BTree.h.

Constructor & Destructor Documentation

const_iterator() [1/2]

template<class KEY, class VALUE>

gtsam::BTree< KEY, VALUE >::const_iterator::const_iterator ( )

inline

initialize end

Definition at line 349 of file BTree.h.

const_iterator() [2/2]

template<class KEY, class VALUE>

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

inline

initialize from root

Definition at line 353 of file BTree.h.

Member Function Documentation

current()

template<class KEY, class VALUE>

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

inlineprivate

Definition at line 309 of file BTree.h.

done()

template<class KEY, class VALUE>

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

inlineprivate

Definition at line 313 of file BTree.h.

increment()

template<class KEY, class VALUE>

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

inlineprivate

Definition at line 321 of file BTree.h.

operator!=()

template<class KEY, class VALUE>

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

inline

inequality

Definition at line 367 of file BTree.h.

operator*()

template<class KEY, class VALUE>

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

inline

dereference

Definition at line 372 of file BTree.h.

operator++() [1/2]

template<class KEY, class VALUE>

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

inline

pre-increment

Definition at line 386 of file BTree.h.

operator++() [2/2]

template<class KEY, class VALUE>

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

inline

post-increment

Definition at line 392 of file BTree.h.

operator->()

template<class KEY, class VALUE>

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

inline

dereference

Definition at line 379 of file BTree.h.

operator==()

template<class KEY, class VALUE>

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

inline

equality

Definition at line 362 of file BTree.h.

Member Data Documentation

path_

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 307 of file BTree.h.

---

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

• BTree.h