sdsl::cst_bottom_up_const_forward_iterator< Cst > Class Template Reference

A forward iterator for a bottom up traversal of a suffix tree. More...

#include <cst_iterators.hpp>

Public Types
using	iterator_category = std::forward_iterator_tag
using	value_type = typename Cst::node_type
using	difference_type = std::ptrdiff_t
using	pointer = value_type *
using	reference = value_type &
typedef const value_type	const_reference
typedef Cst::size_type	size_type
typedef cst_bottom_up_const_forward_iterator< Cst >	iterator

Public Member Functions
	cst_bottom_up_const_forward_iterator ()
	Default constructor.
	cst_bottom_up_const_forward_iterator (const Cst *cst, const value_type node, bool valid=true)
	Constructor.
const_reference	operator* () const
	Method for dereferencing the iterator.
iterator &	operator++ ()
	Prefix increment of the iterator.
iterator	operator++ (int)
	Postfix increment of the iterator.
bool	operator== (const iterator &it) const
	Equality operator.
bool	operator!= (const iterator &it) const
	Inequality operator.

Detailed Description

template<class Cst>
class sdsl::cst_bottom_up_const_forward_iterator< Cst >

A forward iterator for a bottom up traversal of a suffix tree.

Definition at line 190 of file cst_iterators.hpp.

Member Typedef Documentation

const_reference

template<class Cst >

typedef const value_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::const_reference

Definition at line 199 of file cst_iterators.hpp.

difference_type

template<class Cst >

using sdsl::cst_bottom_up_const_forward_iterator< Cst >::difference_type = std::ptrdiff_t

Definition at line 195 of file cst_iterators.hpp.

iterator

template<class Cst >

typedef cst_bottom_up_const_forward_iterator<Cst> sdsl::cst_bottom_up_const_forward_iterator< Cst >::iterator

Definition at line 201 of file cst_iterators.hpp.

iterator_category

template<class Cst >

using sdsl::cst_bottom_up_const_forward_iterator< Cst >::iterator_category = std::forward_iterator_tag

Definition at line 193 of file cst_iterators.hpp.

pointer

template<class Cst >

using sdsl::cst_bottom_up_const_forward_iterator< Cst >::pointer = value_type *

Definition at line 196 of file cst_iterators.hpp.

reference

template<class Cst >

using sdsl::cst_bottom_up_const_forward_iterator< Cst >::reference = value_type &

Definition at line 197 of file cst_iterators.hpp.

size_type

template<class Cst >

typedef Cst::size_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::size_type

Definition at line 200 of file cst_iterators.hpp.

value_type

template<class Cst >

using sdsl::cst_bottom_up_const_forward_iterator< Cst >::value_type = typename Cst::node_type

Definition at line 194 of file cst_iterators.hpp.

Constructor & Destructor Documentation

cst_bottom_up_const_forward_iterator() [1/2]

template<class Cst >

sdsl::cst_bottom_up_const_forward_iterator< Cst >::cst_bottom_up_const_forward_iterator ( )

inline

Default constructor.

Definition at line 210 of file cst_iterators.hpp.

cst_bottom_up_const_forward_iterator() [2/2]

template<class Cst >

sdsl::cst_bottom_up_const_forward_iterator< Cst >::cst_bottom_up_const_forward_iterator ( const Cst *  cst, const value_type  node, bool  valid = true  )

inline

Constructor.

Definition at line 216 of file cst_iterators.hpp.

Member Function Documentation

operator!=()

template<class Cst >

bool sdsl::cst_bottom_up_const_forward_iterator< Cst >::operator!= ( const iterator &  it ) const

inline

Inequality operator.

Definition at line 265 of file cst_iterators.hpp.

operator*()

template<class Cst >

const_reference sdsl::cst_bottom_up_const_forward_iterator< Cst >::operator* ( ) const

inline

Method for dereferencing the iterator.

Definition at line 225 of file cst_iterators.hpp.

operator++() [1/2]

template<class Cst >

iterator & sdsl::cst_bottom_up_const_forward_iterator< Cst >::operator++ ( )

inline

Prefix increment of the iterator.

Definition at line 228 of file cst_iterators.hpp.

operator++() [2/2]

template<class Cst >

iterator sdsl::cst_bottom_up_const_forward_iterator< Cst >::operator++ ( int  )

inline

Postfix increment of the iterator.

Definition at line 249 of file cst_iterators.hpp.

operator==()

template<class Cst >

bool sdsl::cst_bottom_up_const_forward_iterator< Cst >::operator== ( const iterator &  it ) const

inline

Equality operator.

Definition at line 257 of file cst_iterators.hpp.

---

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

• /builddir/build/BUILD/sdsl-lite-3.0.1/include/sdsl/cst_iterators.hpp