Spec
Bottom Up IteratorIterator for an efficient postorder depth-first search in a virtual string tree.
Iterator for an efficient postorder depth-first search in a virtual string tree.
| Extends | VSTreeIterator |
|---|---|
| Implements | ForwardIteratorConcept |
| All Extended | Iter, VSTreeIterator |
| All Subcl's | MaxRepeatsIterator, MultiMemsIterator, MumsIterator, SuperMaxRepeatsFastIterator, SuperMaxRepeatsIterator |
| All Impl'd | CopyConstructibleConcept, DefaultConstructibleConcept, EqualityComparableConcept, ForwardIteratorConcept, InputIteratorConcept, IteratorAssociatedTypesConcept |
| Defined in | <seqan/index.h> |
| Signature |
template <typename TIndex, typename TSpec>
class Iter<TContainer, VSTree< BottomUp<TSpec> > >;
|
Template Parameters
TSpec |
The specialization type. |
|---|---|
TIndex |
Type of the container that can be iterated. |
Member Function Overview
-
Iter::Iter(index);, Iter::Iter(iterator);Constructor
Member Functions Inherited From Iter
Member Functions Inherited From EqualityComparableConcept
Interface Function Overview
-
void goBegin(iterator);Iterates to the first position of a container.
Interface Functions Inherited From VSTreeIterator
alignmentassignPropertyatEndchildrenAreLeavescountChildrencountOccurrencesgetFrequencygetOccurrencegetOccurrencesgetOccurrencesBwtgetPropertygoBegingoNextgoRootisLeafisLeftMaximalisPartiallyLeftExtensibleisRightTerminalisRootisUniquenodeHullPredicatenodePredicatepropertyrangerepLengthrepresentativevalue
Interface Functions Inherited From InputIteratorConcept
Interface Functions Inherited From IteratorAssociatedTypesConcept
Interface Metafunction Overview
Interface Metafunctions Inherited From Iter
Interface Metafunctions Inherited From VSTreeIterator
Interface Metafunctions Inherited From IteratorAssociatedTypesConcept
Detailed Description
Note:
Instead of using the class Iter directly we recommend to use the result of the metafunction Iterator<TContainer, BottomUp<TSpec> >::Type (which is Iter<TContainer, VSTree<BottomUp<TSpec> > >).
Member Functions Detail
Iter::Iter(index);
Iter::Iter(iterator);
Constructor
Parameters
index
|
An index object. |
|---|---|
iterator
|
A Bottom Up Iterator. |
If not copy-constructed the BottomUpIterator starts in the first DFS node, which is the left-most leaf of the virtual string tree.
Data Races
If not stated otherwise, concurrent invocation is not guaranteed to be thread-safe.
Interface Functions Detail
void goBegin(iterator);
Iterates to the first position of a container.
Parameters
iterator
|
Object that iterates through. |
|---|
This function is equivalent to iterator = begin(container).
Data Races
If not stated otherwise, concurrent invocation is not guaranteed to be thread-safe.