GNU g++  v5.2.1
GNU Standard C++
Public Types | Public Member Functions | Public Attributes | List of all members
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator Struct Reference

Constant child iterator. More...

#include <pat_trie_base.hpp>

Inheritance diagram for __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator:
Inheritance graph
[legend]
Collaboration diagram for __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator:
Collaboration graph
[legend]

Public Types

typedef _Alloc::difference_type difference_type
 
typedef std::forward_iterator_tag iterator_category
 
typedef node_pointer_pointer pointer
 
typedef node_pointer_reference reference
 
typedef node_pointer value_type
 

Public Member Functions

 const_iterator (node_pointer_pointer p_p_cur=0, node_pointer_pointer p_p_end=0)
 
bool operator!= (const const_iterator &other) const
 
node_const_pointer operator* () const
 
const_iterator & operator++ ()
 
const_iterator operator++ (int)
 
const node_pointer_pointer operator-> () const
 
bool operator== (const const_iterator &other) const
 

Public Attributes

node_pointer_pointer m_p_p_cur
 
node_pointer_pointer m_p_p_end
 

Detailed Description

template<typename _ATraits, typename Metadata>
struct __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator

Constant child iterator.

Member Typedef Documentation

template<typename _ATraits, typename Metadata>
typedef _Alloc::difference_type __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::difference_type
template<typename _ATraits, typename Metadata>
typedef std::forward_iterator_tag __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::iterator_category
template<typename _ATraits, typename Metadata>
typedef node_pointer_pointer __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::pointer
template<typename _ATraits, typename Metadata>
typedef node_pointer_reference __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::reference
template<typename _ATraits, typename Metadata>
typedef node_pointer __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::value_type

Constructor & Destructor Documentation

template<typename _ATraits, typename Metadata>
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::const_iterator ( node_pointer_pointer  p_p_cur = 0,
node_pointer_pointer  p_p_end = 0 
)
inline

Member Function Documentation

template<typename _ATraits, typename Metadata>
bool __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator!= ( const const_iterator &  other) const
inline

References __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::m_p_p_cur.

template<typename _ATraits, typename Metadata>
node_const_pointer __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator* ( ) const
inline

References _GLIBCXX_DEBUG_ONLY.

template<typename _ATraits, typename Metadata>
const_iterator& __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator++ ( )
inline

References __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::m_p_p_cur.

Referenced by __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator++(), and __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator::operator++().

Here is the caller graph for this function:

template<typename _ATraits, typename Metadata>
const_iterator __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator++ ( int  )
inline

References __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator++().

Here is the call graph for this function:

template<typename _ATraits, typename Metadata>
const node_pointer_pointer __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator-> ( ) const
inline

References _GLIBCXX_DEBUG_ONLY.

template<typename _ATraits, typename Metadata>
bool __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator== ( const const_iterator &  other) const
inline

References __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::m_p_p_cur.

Member Data Documentation

template<typename _ATraits, typename Metadata>
node_pointer_pointer __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::m_p_p_cur

Referenced by __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator!=(), __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator::operator!=(), __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator::operator*(), __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator++(), __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator::operator->(), __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::operator==(), __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator::operator==(), and __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::remove_child().

template<typename _ATraits, typename Metadata>
node_pointer_pointer __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator::m_p_p_end
The documentation for this struct was generated from the following file: