liblevenshtein-cpp/dawg__iterator_8h_source.html

#ifndef LIBLEVENSHTEIN_COLLECTION_DAWG_ITERATOR_H

#define LIBLEVENSHTEIN_COLLECTION_DAWG_ITERATOR_H


#include <queue>

#include <vector>


#include "liblevenshtein/collection/dawg_node.h"

#include "liblevenshtein/collection/prefix.h"


namespace liblevenshtein {


class DawgIterator {

public:


  DawgIterator(DawgNode* root);


  DawgIterator(std::size_t term_index);


  ~DawgIterator();


  auto operator++() -> DawgIterator &;


  auto operator*() const -> std::string;


  auto operator==(const DawgIterator &other) const -> bool;


private:


  std::vector<Prefix *> _prefixes;


  std::queue<Prefix *> _pending;


  std::string _next_value;


  std::size_t _term_index = 0;


  void advance();

};


} // namespace DawgIterator


#endif // LIBLEVENSHTEIN_COLLECTION_DAWG_ITERATOR_H

liblevenshtein::DawgIterator
Iterates over all the terms in a DAWG dictionary.
Definition dawg_iterator.h:15

liblevenshtein::DawgIterator::operator++
auto operator++() -> DawgIterator &
Advances the iterator by one term.
Definition dawg_iterator.cpp:23

liblevenshtein::DawgIterator::_prefixes
std::vector< Prefix * > _prefixes
Used to construct dictionary terms by collecting consecutive edge labels from the root node to their ...
Definition dawg_iterator.h:72

liblevenshtein::DawgIterator::advance
void advance()
Advances this iterator by one term.
Definition dawg_iterator.cpp:37

liblevenshtein::DawgIterator::~DawgIterator
~DawgIterator()
Cleans up all the prefixes allocated by this iterator.
Definition dawg_iterator.cpp:17

liblevenshtein::DawgIterator::_pending
std::queue< Prefix * > _pending
Intermediate prefixes that have not reached all their final nodes yet.
Definition dawg_iterator.h:75

liblevenshtein::DawgIterator::_next_value
std::string _next_value
Value of this iterator, i.e.
Definition dawg_iterator.h:78

liblevenshtein::DawgIterator::_term_index
std::size_t _term_index
Current index of the enumerated terms in the dictinary.
Definition dawg_iterator.h:81

liblevenshtein::DawgIterator::DawgIterator
DawgIterator(DawgNode *root)
Constructs an iterator over the terms in a dictionary.
Definition dawg_iterator.cpp:6

liblevenshtein::DawgIterator::operator*
auto operator*() const -> std::string
Returns the current dictionary term.
Definition dawg_iterator.cpp:29

liblevenshtein::DawgIterator::operator==
auto operator==(const DawgIterator &other) const -> bool
Compares this iterator with one representing the boundary following the final term in the dictionary.
Definition dawg_iterator.cpp:33

liblevenshtein::DawgNode
Represents a position within one or more terms of a DAWG dictionary.
Definition dawg_node.h:20

dawg_node.h

query
void query(ll::Dawg *dawg, const std::string &query_term, std::size_t max_distance)
Definition main.cpp:25

liblevenshtein
Various utilities regarding Levenshtein transducers.
Definition namespaces.dox:9

prefix.h