libwordring
公開型 | 公開メンバ関数 | 静的公開変数類 | 限定公開型 | 限定公開メンバ関数 | 限定公開変数類 | フレンド | 全メンバ一覧
wordring::detail::const_trie_base_iterator< Container > クラステンプレート
wordring::detail::const_trie_base_iterator< Container > の継承関係図
wordring::detail::const_trie_heap_iterator< Container >

公開型

using difference_type = std::ptrdiff_t
 
using value_type = std::uint8_t
 
using pointer = value_type *
 
using reference = value_type &
 
using iterator_category = std::input_iterator_tag
 
- 基底クラス wordring::detail::const_trie_heap_iterator< Container > に属する継承公開型
using difference_type = std::ptrdiff_t
 
using value_type = std::uint8_t
 
using pointer = value_type *
 
using reference = value_type &
 
using iterator_category = std::input_iterator_tag
 

公開メンバ関数

 operator bool () const
 
bool operator! () const
 
value_type operator* () const
 
const_trie_base_iterator operator[] (value_type label) const
 
const_trie_base_iterator & operator++ ()
 
const_trie_base_iterator operator++ (int)
 
template<typename String >
void string (String &result) const
 
const_trie_base_iterator parent () const
 
const_trie_base_iterator begin () const
 
const_trie_base_iterator end () const
 

静的公開変数類

static constexpr std::uint16_t null_value = 256u
 

限定公開型

using base_type = const_trie_heap_iterator< Container >
 
using index_type = typename trie_node::index_type
 
using node_type = trie_node
 
using container = Container const
 
- 基底クラス wordring::detail::const_trie_heap_iterator< Container > に属する継承限定公開型
using index_type = typename trie_node::index_type
 
using node_type = trie_node
 
using container = Container const
 

限定公開メンバ関数

 const_trie_base_iterator (container &c, index_type index)
 
value_type value () const
 
index_type at_index (value_type label) const
 
void advance ()
 
index_type parent_index () const
 
index_type begin_index () const
 
index_type end_index () const
 
index_type find (index_type first, index_type last, index_type check) const
 
index_type mother () const
 
index_type base () const
 
index_type limit () const
 
bool has_null () const
 
bool has_sibling () const
 
- 基底クラス wordring::detail::const_trie_heap_iterator< Container > に属する継承限定公開メンバ関数
 const_trie_heap_iterator (container &c, index_type index)
 
value_type value () const
 
index_type at_index (value_type label) const
 
void advance ()
 
index_type parent_index () const
 
index_type begin_index () const
 
index_type end_index () const
 
index_type find (index_type first, index_type last, index_type check) const
 
index_type mother () const
 
index_type base () const
 
index_type limit () const
 
bool has_null () const
 
bool has_sibling () const
 

限定公開変数類

container * m_c
 
index_type m_index
 
- 基底クラス wordring::detail::const_trie_heap_iterator< Container > に属する継承限定公開変数類
container * m_c
 
index_type m_index
 

フレンド

template<typename Allocator1 >
class trie_base
 
template<typename Container1 >
bool operator== (const_trie_base_iterator< Container1 > const &, const_trie_base_iterator< Container1 > const &)
 
template<typename Container1 >
bool operator!= (const_trie_base_iterator< Container1 > const &, const_trie_base_iterator< Container1 > const &)
 

その他の継承メンバ

- 基底クラス wordring::detail::const_trie_heap_iterator< Container > に属する継承静的限定公開変数類
static constexpr std::uint16_t null_value = 256
 

関数詳解

◆ operator bool()

template<typename Container >
wordring::detail::const_trie_base_iterator< Container >::operator bool ( ) const
inline

文字列終端の場合trueを返す

◆ begin()

template<typename Container >
const_trie_base_iterator wordring::detail::const_trie_base_iterator< Container >::begin ( ) const
inline

0-255に相当する文字で遷移できる最初の子を指すイテレータを返す

  • 256による空遷移は含めない。
  • 遷移先（子）が無い場合、end()を返す。

◆ value()

template<typename Container >
value_type wordring::detail::const_trie_heap_iterator< Container >::value
inlineprotected

イテレータが指す値を返す

◆ at_index()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::at_index
inlineprotected

labelで遷移する先のINDEXを返す

◆ advance()

template<typename Container >
void wordring::detail::const_trie_heap_iterator< Container >::advance
inlineprotected

イテレータを前進させる

◆ parent_index()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::parent_index
inlineprotected

親のINDEXを返す

  • 根で呼び出した場合、0を返す。

◆ begin_index()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::begin_index
inlineprotected

0-255に相当する文字で遷移できる最初の子を指すINDEXを返す

  • 空遷移は含めない。
  • 遷移先（子）が無い場合、0を返す。

◆ find()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::find
inlineprotected

引数firstからlastの範囲で、m_checkが引数checkと一致する状態番号を返す

  • 見つからない場合、0を返す。
  • 状態番号は1から始まるので0と衝突しない。
  • 引数lastがコンテナの大きさを超える場合、そこで検索を終了する。

◆ mother()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::mother
inlineprotected

親の状態番号を返す

◆ base()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::base
inlineprotected

親のBASEを返す

  • つまりコレはm_indexからラベルを差し引いた値にに相当する。

◆ limit()

template<typename Container >
index_type wordring::detail::const_trie_heap_iterator< Container >::limit
inlineprotected

コンテナの最終状態番号の次を返す

  • キャストで行が増えるのを抑制するために用意した。

◆ has_null()

template<typename Container >
bool wordring::detail::const_trie_heap_iterator< Container >::has_null
inlineprotected

空遷移がある場合trueを返す

◆ has_sibling()

template<typename Container >
bool wordring::detail::const_trie_heap_iterator< Container >::has_sibling
inlineprotected

兄弟にあたる状態がある場合、trueを返す

このクラス詳解は次のファイルから抽出されました:
構築:   doxygen 1.8.17