NAME

       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > -
       Node iterator.

SYNOPSIS

       #include <node_iterators.hpp>

       Inherits __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator,
       Iterator, _Alloc >.

   Public Types
       typedef Iterator const_reference
           Iterator's __const reference type.
       typedef trivial_iterator_difference_type difference_type
           Difference type.
       typedef trivial_iterator_tag iterator_category
           Category.
       typedef _Alloc::template rebind< metadata_type >::other::const_reference
           metadata_const_reference
           Const metadata reference type.
       typedef Node::metadata_type metadata_type
           Metadata type.
       typedef Iterator reference
           Iterator's reference type.
       typedef Iterator value_type
           Iterator's value type.

   Public Member Functions
       bin_search_tree_node_it_ (const node_pointer p_nd=0)
       bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_l_child () const
           Returns the node iterator associated with the left node.
       metadata_const_reference get_metadata () const
           Metadata access.
       bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_r_child () const
           Returns the node iterator associated with the right node.
       bool operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator,
           _Alloc > &other) const
           Compares (negatively) to a different iterator object.
       Iterator operator* () const
           Access.
       bool operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator,
           _Alloc > &other) const
           Compares to a different iterator object.

   Public Attributes
       node_pointer m_p_nd

Detailed Description

   template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
       class __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >"Node iterator.

       Definition at line 136 of file bin_search_tree_/node_iterators.hpp.

Member Typedef Documentation

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator,
       _Alloc >::const_reference
       Iterator's __const reference type.

       Definition at line 153 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       trivial_iterator_difference_type __gnu_pbds::detail::bin_search_tree_const_node_it_< Node,
       Const_Iterator, Iterator, _Alloc >::difference_type [inherited]
       Difference type.

       Definition at line 71 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       trivial_iterator_tag __gnu_pbds::detail::bin_search_tree_const_node_it_< Node,
       Const_Iterator, Iterator, _Alloc >::iterator_category [inherited]
       Category.

       Definition at line 68 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       _Alloc::template rebind<metadata_type>::other::const_reference
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::metadata_const_reference [inherited]
       Const metadata reference type.

       Definition at line 88 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       Node::metadata_type __gnu_pbds::detail::bin_search_tree_const_node_it_< Node,
       Const_Iterator, Iterator, _Alloc >::metadata_type [inherited]
       Metadata type.

       Definition at line 83 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator,
       _Alloc >::reference
       Iterator's reference type.

       Definition at line 150 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef
       Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator,
       _Alloc >::value_type
       Iterator's value type.

       Definition at line 147 of file bin_search_tree_/node_iterators.hpp.

Constructor & Destructor Documentation

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc >
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::bin_search_tree_node_it_ (const node_pointer p_nd = 0) [inline]
       Definition at line 156 of file bin_search_tree_/node_iterators.hpp.

Member Function Documentation

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc >
       bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::get_l_child () const [inline]
       Returns the node iterator associated with the left node.

       Definition at line 167 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc >
       metadata_const_reference __gnu_pbds::detail::bin_search_tree_const_node_it_< Node,
       Const_Iterator, Iterator, _Alloc >::get_metadata () const [inline],  [inherited]
       Metadata access.

       Definition at line 102 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc >
       bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::get_r_child () const [inline]
       Returns the node iterator associated with the right node.

       Definition at line 175 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > bool
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator,
       _Alloc > & other) const [inline],  [inherited]
       Compares (negatively) to a different iterator object.

       Definition at line 122 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > Iterator
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::operator* () const [inline]
       Access.

       Definition at line 162 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > bool
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator,
       _Alloc > & other) const [inline],  [inherited]
       Compares to a different iterator object.

       Definition at line 117 of file bin_search_tree_/node_iterators.hpp.

Member Data Documentation

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc >
       node_pointer __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator,
       Iterator, _Alloc >::m_p_nd [inherited]
       Definition at line 125 of file bin_search_tree_/node_iterators.hpp.

Author

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

libstdcgnu_pbds::detail::bin_search_tree_nodeFit_<1Node, Const_Iterator, Iterator, _Alloc >(3cxx)