Trie< char_size, margin > 構造体テンプレート

Trie [詳解]

#include "aho.hpp"

クラス
struct	Node

公開型
using	Node = TrieNode<char_size>

公開メンバ関数
	Trie ()
void	update_direct (int node, int id)
void	update_child (int node, int child, int id)
void	add (const string &str, int str_index, int node_index, int id)
void	add (const string &str, int id)
void	add (const string &str)
	文字列 str を追加する
void	query (const string &str, const function< void(int)> &f, int str_index, int node_index)
void	query (const string &str, const function< void(int)> &f)
	strをprefixとして持つ全ての文字列に対し、見つかった文字列のインデックスそれぞれに対してfを実行する
int	count () const
	文字列の総数
int	size () const
	ノードの総数
	Trie (int len)
void	insert (const string &s)
int	count (const string &s)
void	erase (const string &s)

公開変数類
vector< Node >	nodes
int	root

詳解

template<int char_size, int margin>
struct Trie< char_size, margin >

Trie

テンプレート引数

char_size	アルファベットのサイズ
margin	0にあたる文字

aho.hpp の 19 行目に定義があります。

型定義メンバ詳解

Node

template<int char_size, int margin>

using Trie< char_size, margin >::Node = TrieNode<char_size>

aho.hpp の 20 行目に定義があります。

構築子と解体子

Trie() [1/2]

template<int char_size, int margin>

Trie< char_size, margin >::Trie ( )

inline

aho.hpp の 25 行目に定義があります。

参照先 root.

Trie() [2/2]

template<int char_size, int margin>

Trie< char_size, margin >::Trie ( int len )

inline

trie.hpp の 8 行目に定義があります。

関数詳解

update_direct()

template<int char_size, int margin>

void Trie< char_size, margin >::update_direct ( int node, int id )

inline

aho.hpp の 27 行目に定義があります。

update_child()

template<int char_size, int margin>

void Trie< char_size, margin >::update_child ( int node, int child, int id )

inline

aho.hpp の 29 行目に定義があります。

add() [1/3]

template<int char_size, int margin>

void Trie< char_size, margin >::add ( const string & str, int str_index, int node_index, int id )

inline

aho.hpp の 31 行目に定義があります。

参照先 update_direct().

add() [2/3]

template<int char_size, int margin>

void Trie< char_size, margin >::add ( const string & str, int id )

inline

aho.hpp の 45 行目に定義があります。

add() [3/3]

template<int char_size, int margin>

void Trie< char_size, margin >::add ( const string & str )

inline

文字列 str を追加する

aho.hpp の 48 行目に定義があります。

query() [1/2]

template<int char_size, int margin>

void Trie< char_size, margin >::query ( const string & str, const function< void(int)> & f, int str_index, int node_index )

inline

aho.hpp の 50 行目に定義があります。

query() [2/2]

template<int char_size, int margin>

void Trie< char_size, margin >::query ( const string & str, const function< void(int)> & f )

inline

strをprefixとして持つ全ての文字列に対し、見つかった文字列のインデックスそれぞれに対してfを実行する

aho.hpp の 63 行目に定義があります。

count() [1/2]

template<int char_size, int margin>

int Trie< char_size, margin >::count ( ) const

inline

文字列の総数

aho.hpp の 68 行目に定義があります。

size()

template<int char_size, int margin>

int Trie< char_size, margin >::size ( ) const

inline

ノードの総数

aho.hpp の 71 行目に定義があります。

insert()

template<int char_size, int margin>

void Trie< char_size, margin >::insert ( const string & s )

inline

trie.hpp の 14 行目に定義があります。

count() [2/2]

template<int char_size, int margin>

int Trie< char_size, margin >::count ( const string & s )

inline

trie.hpp の 29 行目に定義があります。

erase()

template<int char_size, int margin>

void Trie< char_size, margin >::erase ( const string & s )

inline

trie.hpp の 39 行目に定義があります。

メンバ詳解

nodes

template<int char_size, int margin>

vector< Node > Trie< char_size, margin >::nodes

aho.hpp の 22 行目に定義があります。

root

template<int char_size, int margin>

int Trie< char_size, margin >::root

aho.hpp の 23 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• string/aho.hpp
• string/trie.hpp