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
alignment
assignProperty
atEnd
childrenAreLeaves
countChildren
countOccurrences
getFrequency
getOccurrence
getOccurrences
getOccurrencesBwt
getProperty
goBegin
goNext
goRoot
isLeaf
isLeftMaximal
isPartiallyLeftExtensible
isRightTerminal
isRoot
isUnique
nodeHullPredicate
nodePredicate
property
range
repLength
representative
value
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
Thread safety unknown!
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
Thread safety unknown!