| __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >(3cxx) | __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >(3cxx) |
NAME¶
__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > - Const iterator.
SYNOPSIS¶
#include <pat_trie_base.hpp>
Inherited by __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >.
Public Types¶
typedef _Alloc::template rebind< Head > __rebind_h
typedef _Alloc::template rebind< Inode > __rebind_in
typedef _Alloc::template rebind< Leaf > __rebind_l
typedef _Alloc::template rebind< Node > __rebind_n
typedef allocator_type _Alloc
typedef Node::allocator_type allocator_type
typedef type_traits::const_pointer const_pointer
typedef type_traits::const_reference const_reference
typedef allocator_type::difference_type difference_type
typedef __rebind_h::other::pointer head_pointer
typedef Inode::iterator inode_iterator
typedef __rebind_in::other::pointer inode_pointer
typedef std::bidirectional_iterator_tag iterator_category
typedef __rebind_l::other::const_pointer leaf_const_pointer
typedef __rebind_l::other::pointer leaf_pointer
typedef __rebind_n::other::pointer node_pointer
typedef type_traits::pointer pointer
typedef type_traits::reference reference
typedef Node::type_traits type_traits
typedef type_traits::value_type value_type
Public Member Functions¶
_CIter (const _CIter< Node, Leaf, Head, Inode,
!Is_Forward_Iterator > &other)
_CIter (node_pointer p_nd=0)
bool operator!= (const _CIter &other) const
bool operator!= (const _CIter< Node, Leaf, Head, Inode,
!Is_Forward_Iterator > &other) const
const_reference operator* () const
_CIter & operator++ ()
_CIter operator++ (int)
_CIter & operator-- ()
_CIter operator-- (int)
const_pointer operator-> () const
_CIter & operator= (const _CIter &other)
_CIter & operator= (const _CIter< 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)
Detailed Description¶
template<typename Node, typename Leaf, typename Head, typename Inode, bool Is_Forward_Iterator>¶
class __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >"Const iterator.
Definition at line 487 of file pat_trie_base.hpp.
Member Typedef Documentation¶
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef _Alloc::template rebind<Head> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_h¶
Definition at line 508 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef _Alloc::template rebind<Inode> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_in¶
Definition at line 511 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef _Alloc::template rebind<Leaf> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_l¶
Definition at line 505 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef _Alloc::template rebind<Node> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::__rebind_n¶
Definition at line 503 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¶
Definition at line 502 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef Node::allocator_type __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::allocator_type¶
Definition at line 491 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¶
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¶
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¶
Definition at line 495 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef __rebind_h::other::pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::head_pointer¶
Definition at line 509 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¶
Definition at line 513 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef __rebind_in::other::pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::inode_pointer¶
Definition at line 512 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¶
Definition at line 494 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef __rebind_l::other::const_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_const_pointer¶
Definition at line 507 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef __rebind_l::other::pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::leaf_pointer¶
Definition at line 506 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef __rebind_n::other::pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::node_pointer¶
Definition at line 504 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::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::pointer¶
Definition at line 497 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::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::reference¶
Definition at line 498 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> typedef Node::type_traits __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::type_traits¶
Definition at line 492 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::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::value_type¶
Definition at line 496 of file pat_trie_base.hpp.
Constructor & Destructor Documentation¶
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_CIter (node_pointer p_nd = 0) [inline]¶
Definition at line 517 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::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::_CIter (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > & other) [inline]¶
Definition at line 520 of file pat_trie_base.hpp.
Member Function Documentation¶
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]¶
Definition at line 628 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]¶
Definition at line 632 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]¶
Definition at line 656 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]¶
Definition at line 670 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]¶
Definition at line 600 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]¶
Definition at line 604 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]¶
Definition at line 693 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]¶
Definition at line 561 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]¶
Definition at line 565 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> const_reference __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator* () const [inline]¶
Definition at line 546 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _CIter & __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ () [inline]¶
Definition at line 569 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _CIter __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator++ (int) [inline]¶
Definition at line 576 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _CIter & __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-- () [inline]¶
Definition at line 584 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _CIter __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-- (int) [inline]¶
Definition at line 591 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> const_pointer __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >::operator-> () const [inline]¶
Definition at line 539 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _CIter & __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) [inline]¶
Definition at line 525 of file pat_trie_base.hpp.
template<typename Node , typename Leaf , typename Head , typename Inode , bool Is_Forward_Iterator> _CIter & __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) [inline]¶
Definition at line 532 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]¶
Definition at line 553 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]¶
Definition at line 557 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]¶
Definition at line 701 of file pat_trie_base.hpp.
Member Data Documentation¶
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¶
Definition at line 515 of file pat_trie_base.hpp.
Author¶
Generated automatically by Doxygen for libstdc++ from the source code.
| libstdc++ |