Public Types¶

typedef allocator_type _Alloc
typedef base_type::allocator_type allocator_type
typedef _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > base_type
typedef type_traits::const_pointer const_pointer
typedef type_traits::const_reference const_reference
typedef allocator_type::difference_type difference_type
typedef base_type::head_pointer head_pointer
typedef Inode::iterator inode_iterator
typedef base_type::inode_pointer inode_pointer
typedef std::bidirectional_iterator_tag iterator_category
typedef base_type::leaf_const_pointer leaf_const_pointer
typedef base_type::leaf_pointer leaf_pointer
typedef base_type::node_pointer node_pointer
typedef type_traits::pointer pointer
typedef type_traits::reference reference
typedef base_type::type_traits type_traits
typedef type_traits::value_type value_type

Public Member Functions¶

_Iter (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)
_Iter (node_pointer p_nd=0)
bool operator!= (const _CIter &other) const
bool operator!= (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const
reference operator* () const
_Iter & operator++ ()
_Iter operator++ (int)
_Iter & operator-- ()
_Iter operator-- (int)
pointer operator-> () const
_Iter & operator= (const _Iter &other)
_Iter & operator= (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other)
bool operator== (const _CIter &other) const
bool operator== (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const

Public Attributes¶

node_pointer m_p_nd

Protected Member Functions¶

void dec (false_type)
void dec (true_type)
void inc (false_type)
void inc (true_type)

Static Protected Member Functions¶

static node_pointer get_larger_sibling (node_pointer p_nd)
static node_pointer get_smaller_sibling (node_pointer p_nd)
static leaf_pointer leftmost_descendant (node_pointer p_nd)
static leaf_pointer rightmost_descendant (node_pointer p_nd)

template<typename Node, typename Leaf, typename Head, typename Inode, bool Is_Forward_Iterator>¶

class __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >"Iterator.

Definition at line 709 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef allocator_type __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Alloc [inherited]¶

Definition at line 502 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::allocator_type __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::allocator_type¶

Definition at line 715 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef _CIter<Node, Leaf, Head, Inode, Is_Forward_Iterator> __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::base_type¶

Definition at line 714 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::const_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::const_pointer [inherited]¶

Definition at line 499 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::const_reference __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::const_reference [inherited]¶

Definition at line 500 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef allocator_type::difference_type __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::difference_type [inherited]¶

Definition at line 495 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::head_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::head_pointer¶

Definition at line 724 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef Inode::iterator __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_iterator [inherited]¶

Definition at line 509 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::inode_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_pointer¶

Definition at line 725 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef std::bidirectional_iterator_tag __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::iterator_category [inherited]¶

Definition at line 494 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::leaf_const_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_const_pointer¶

Definition at line 723 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::leaf_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_pointer¶

Definition at line 722 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::node_pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::node_pointer¶

Definition at line 721 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::pointer¶

Definition at line 718 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::reference __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::reference¶

Definition at line 719 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef base_type::type_traits __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::type_traits¶

Definition at line 716 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef type_traits::value_type __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::value_type¶

Definition at line 717 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Iter (node_pointer p_nd = 0) [inline]¶

Definition at line 727 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_Iter (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) [inline]¶

Definition at line 730 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::dec (false_type) [inline], [protected], [inherited]¶

Definition at line 624 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::dec (true_type) [inline], [protected], [inherited]¶

Definition at line 628 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static node_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::get_larger_sibling (node_pointer p_nd) [inline], [static], [protected], [inherited]¶

Definition at line 652 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static node_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::get_smaller_sibling (node_pointer p_nd) [inline], [static], [protected], [inherited]¶

Definition at line 666 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inc (false_type) [inline], [protected], [inherited]¶

Definition at line 596 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> void __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inc (true_type) [inline], [protected], [inherited]¶

Definition at line 600 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static leaf_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leftmost_descendant (node_pointer p_nd) [inline], [static], [protected], [inherited]¶

Definition at line 689 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator!= (const _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) const [inline], [inherited]¶

Definition at line 557 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator!= (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) const [inline], [inherited]¶

Definition at line 561 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> reference __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator* () const [inline]¶

Definition at line 755 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter & __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ () [inline]¶

Definition at line 762 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ (int) [inline]¶

Definition at line 769 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter & __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-- () [inline]¶

Definition at line 777 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-- (int) [inline]¶

Definition at line 784 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> pointer __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-> () const [inline]¶

Definition at line 748 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter & __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator= (const _Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) [inline]¶

Definition at line 734 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _Iter & __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator= (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) [inline]¶

Definition at line 741 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator== (const _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > & other) const [inline], [inherited]¶

Definition at line 549 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> bool __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator== (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) const [inline], [inherited]¶

Definition at line 553 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> static leaf_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::rightmost_descendant (node_pointer p_nd) [inline], [static], [protected], [inherited]¶

Definition at line 697 of file pat_trie_base.hpp.

template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> node_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::m_p_nd [inherited]¶

Definition at line 511 of file pat_trie_base.hpp.