liblevenshtein-cpp/prefix_8h_source.html

#ifndef LIBLEVENSHTEIN_COLLECTION_PREFIX_H

#define LIBLEVENSHTEIN_COLLECTION_PREFIX_H


#include <iostream>

#include <string>


#include "liblevenshtein/collection/dawg_node.h"


namespace liblevenshtein {


class Prefix {

public:


  Prefix(DawgNode* node, Prefix* parent, char label);


  Prefix(DawgNode* root);


  Prefix(const Prefix &prefix) = default;


  Prefix(Prefix &&prefix) noexcept;


  [[nodiscard]] auto node() const -> DawgNode *;


  [[nodiscard]] auto label() const -> char;


  [[nodiscard]] auto str() const -> std::string;


  friend auto operator<<(std::ostream &out, const Prefix &prefix)

      -> std::ostream &;


private:


  DawgNode* _node;


  Prefix* _parent;


  char _label;

};


} // namespace liblevenshtein


#endif // LIBLEVENSHTEIN_COLLECTION_PREFIX_H

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

liblevenshtein::Prefix
Represents the prefix of a dictionary term.
Definition prefix.h:16

liblevenshtein::Prefix::_label
char _label
Current character label along the path from the root prefix node to this one.
Definition prefix.h:92

liblevenshtein::Prefix::str
auto str() const -> std::string
Returns the string constructed by following the path between the root prefix node and this one,...
Definition prefix.cpp:34

liblevenshtein::Prefix::Prefix
Prefix(DawgNode *node, Prefix *parent, char label)
Constructs a new prefix that follows another along the path from the root node to the current one.
Definition prefix.cpp:8

liblevenshtein::Prefix::_parent
Prefix * _parent
Parent prefix node to this one; used to construct the prefix string.
Definition prefix.h:88

liblevenshtein::Prefix::label
auto label() const -> char
Returns the character label associated with this prefixed position within the dictionary term.
Definition prefix.cpp:30

liblevenshtein::Prefix::node
auto node() const -> DawgNode *
Returns the node analogous to this prefix, within the dictionary.
Definition prefix.cpp:26

liblevenshtein::Prefix::Prefix
Prefix(const Prefix &prefix)=default
Copy constructor for a prefix node.

liblevenshtein::Prefix::_node
DawgNode * _node
Analogous dictionary node to this prefix node.
Definition prefix.h:85

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

std
STL namespace.