SDSL  3.0.0
Succinct Data Structure Library
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>

Inheritance diagram for sdsl::cst_bottom_up_const_forward_iterator< Cst >:

Public Types

typedef Cst::node_type 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. More...
 
 cst_bottom_up_const_forward_iterator (const Cst *cst, const value_type node, bool valid=true)
 Constructor. More...
 
const_reference operator* () const
 Method for dereferencing the iterator. More...
 
iteratoroperator++ ()
 Prefix increment of the iterator. More...
 
iterator operator++ (int)
 Postfix increment of the iterator. More...
 
bool operator== (const iterator &it) const
 Equality operator. More...
 
bool operator!= (const iterator &it) const
 Inequality operator. More...
 

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 185 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 189 of file cst_iterators.hpp.

◆ iterator

Definition at line 191 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 190 of file cst_iterators.hpp.

◆ value_type

template<class Cst >
typedef Cst::node_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::value_type

Definition at line 188 of file cst_iterators.hpp.

Constructor & Destructor Documentation

◆ cst_bottom_up_const_forward_iterator() [1/2]

Default constructor.

Definition at line 200 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 206 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 255 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 215 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 218 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 239 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 247 of file cst_iterators.hpp.


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