Man page or keyword search:   man All Sections 1 - General Commands 2 - System Calls 3 - Subroutines, Functions 4 - Special Files 5 - File Formats 6 - Games and Screensavers 7 - Macros and Conventions 8 - Maintenence Commands 9 - Kernel Interface New Commands Server 4.4BSD AIX Alpinelinux Archlinux Aros BSDOS BSDi Bifrost CentOS Cygwin Darwin Debian DigitalUNIX DragonFly ElementaryOS Fedora FreeBSD Gentoo GhostBSD HP-UX Haiku Hurd IRIX Inferno JazzOS Kali Knoppix LinuxMint MacOSX Mageia Mandriva Manjaro Minix MirBSD NeXTSTEP NetBSD OPENSTEP OSF1 OpenBSD OpenDarwin OpenIndiana OpenMandriva OpenServer OpenSuSE OpenVMS Oracle PC-BSD Peanut Pidora Plan9 QNX Raspbian RedHat Scientific Slackware SmartOS Solaris SuSE SunOS Syllable Tru64 UNIXv7 Ubuntu Ultrix UnixWare Xenix YellowDog aLinux   29550 pages apropos Keyword Search (all sections) Output format html ascii pdf view pdf save postscript

__gnu_pbds::detail::pat_trie_base::_Node_iter<;:Node,rLeaf,sHead,oInode,r_CIterator,fIterator,n_AllocC>(3)ator, Iterator, _Alloc >(3)

NAME
       __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode,
       _CIterator, Iterator, _Alloc > -

SYNOPSIS
       Inherits __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf,
       Head, Inode, _CIterator, Iterator, _Alloc >.

   Public Types
       typedef _Alloc::template
	   rebind< metadata_type > __rebind_m"
       typedef __rebind_m::other __rebind_ma
       typedef value_type const_reference
       typedef
	   trivial_iterator_difference_type difference_type"
       typedef trivial_iterator_tag iterator_category
       typedef
	   __rebind_ma::const_reference metadata_const_reference"
       typedef Node::metadata_type metadata_type
       typedef value_type reference
       typedef base_type::size_type size_type
       typedef Iterator value_type

   Public Member Functions
       _Node_iter (node_pointer p_nd=0, a_const_pointer p_traits=0)
       _Node_iter get_child (size_type i) const
       metadata_const_reference get_metadata () const
       size_type num_children () const
       bool operator!= (const _Node_citer &other) const
       reference operator* () const
       bool operator== (const _Node_citer &other) const
       std::pair< a_const_iterator,
	   a_const_iterator > valid_prefix () const "

   Public Attributes
       node_pointer m_p_nd
       a_const_pointer m_p_traits

   Protected Types
       typedef _Alloc::template
	   rebind< Inode > __rebind_in"
       typedef _Alloc::template
	   rebind< Leaf > __rebind_l"
       typedef Node::a_const_iterator a_const_iterator
       typedef
	   __rebind_in::other::const_pointer inode_const_pointer"
       typedef
	   __rebind_l::other::const_pointer leaf_const_pointer"
       typedef __rebind_l::other::pointer leaf_pointer

Detailed Description
   template<typename Node, typename Leaf, typename Head, typename Inode,
       typename _CIterator, typename Iterator, typename _Alloc>class
       __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode,
       _CIterator, Iterator, _Alloc >
       Node iterator.

       Definition at line 943 of file pat_trie_base.hpp.

Member Typedef Documentation
   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > typedef
       _Alloc::template rebind<metadata_type>
       __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head,
       Inode, _CIterator, Iterator, _Alloc >::__rebind_m [inherited]
       Const metadata reference type.

       Definition at line 869 of file pat_trie_base.hpp.

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > typedef
       Node::metadata_type __gnu_pbds::detail::pat_trie_base::_Node_citer<
       Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::metadata_type
       [inherited]
       Metadata type.

       Definition at line 866 of file pat_trie_base.hpp.

Member Function Documentation
   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > _Node_iter
       __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode,
       _CIterator, Iterator, _Alloc >::get_child (size_typei) const [inline]
       Returns a node __iterator to the corresponding node's i-th child.

       Definition at line 976 of file pat_trie_base.hpp.

       References std::advance(), and std::begin().

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc >
       metadata_const_reference
       __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head,
       Inode, _CIterator, Iterator, _Alloc >::get_metadata () const [inline],
       [inherited]
       Metadata access.

       Definition at line 894 of file pat_trie_base.hpp.

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > size_type
       __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head,
       Inode, _CIterator, Iterator, _Alloc >::num_children () const [inline],
       [inherited]
       Returns the number of children in the corresponding node.

       Definition at line 899 of file pat_trie_base.hpp.

       References std::distance().

       Referenced by __gnu_pbds::detail::pat_trie_base::_Node_citer< Node,
       Leaf, Head, Inode, _CIterator, Iterator, _Alloc >::operator*(), and
       __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode,
       _CIterator, Iterator, _Alloc >::operator*().

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > bool
       __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head,
       Inode, _CIterator, Iterator, _Alloc >::operator!= (const _Node_citer<
       Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > &other) const
       [inline],  [inherited]
       Compares content (negatively) to a different iterator object.

       Definition at line 927 of file pat_trie_base.hpp.

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > reference
       __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode,
       _CIterator, Iterator, _Alloc >::operator* () const [inline]
       Access; returns the iterator* associated with the current leaf.

       Definition at line 968 of file pat_trie_base.hpp.

       References __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf,
       Head, Inode, _CIterator, Iterator, _Alloc >::num_children().

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc > bool
       __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head,
       Inode, _CIterator, Iterator, _Alloc >::operator== (const _Node_citer<
       Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > &other) const
       [inline],  [inherited]
       Compares content to a different iterator object.

       Definition at line 922 of file pat_trie_base.hpp.

   template<typename Node , typename Leaf , typename Head , typename Inode ,
       typename _CIterator , typename Iterator , typename _Alloc >
       std::pair<a_const_iterator, a_const_iterator>
       __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head,
       Inode, _CIterator, Iterator, _Alloc >::valid_prefix () const [inline],
       [inherited]
       Subtree valid prefix.

       Definition at line 880 of file pat_trie_base.hpp.

       References std::make_pair().

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

__gnu_pbds::detail::pat_trie_base::_Node_iter<; Node, Leaf, Head,oInode,1_CIterator, Iterator, _Alloc >(3)

Vote for polarhome