dictionary.hh

説明を見る。

#ifndef DICTIONARY_HH_
# define DICTIONARY_HH_

# include <map>
# include <string>

namespace dictionary
{
  template<typename Content>
  struct DictionaryNode
  {
    DictionaryNode();

    Content *_content;
    std::map<int, DictionaryNode<Content> *> _sub_nodes;
  };
  
  template<typename Content>
  class Dictionary
  {
  public:
    Dictionary();
    ~Dictionary();

    void clear();
    void put_word(const std::string &s, Content *c);
    Content *find(const std::string &s);
    Content *find_shortest(const std::string &s, std::string *res = NULL);
    Content *find_longest(const std::string &s, std::string *res = NULL);

  protected:
    DictionaryNode<Content> _root;

    // Navigation.
    int _depth;
    DictionaryNode<Content> *_current_node;
    int _best_depth;
    DictionaryNode<Content> *_best_node;
    std::string::const_iterator _current_iterator;
    std::string::const_iterator _end_iterator;

    // Recursive functions.
    void put_word_rec();
    void find_rec();
    void find_shortest_rec();
    void find_longest_rec();
    void clear_rec(DictionaryNode<Content> &node);
  };
}

# include "dictionary.hxx"

#endif

---