__gnu_pbds::detail::bin_search_tree_const_node_it_.3cxx
Contents
Detailed Description
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>
class __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >"Const
node iterator.
Member Function Documentation
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::get_l_child()const[inline]
Returns the __const node iterator associated with the left node.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>metadata_const_reference__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::get_metadata()const[inline]
Metadata access.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::get_r_child()const[inline]
Returns the __const node iterator associated with the right node.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bool__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::operator!=(constbin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>&other)const[inline]
Compares (negatively) to a different iterator object.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>const_reference__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::operator*()const[inline]
Access.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bool__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::operator==(constbin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>&other)const[inline]
Compares to a different iterator object.
Member Typedef Documentation
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefConst_Iterator__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::const_reference
Iterator's __const reference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedeftrivial_iterator_difference_type__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::difference_type
Difference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedeftrivial_iterator_tag__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::iterator_category
Category.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefrebind_traits<_Alloc,metadata_type>::const_reference__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::metadata_const_reference
Const metadata reference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefNode::metadata_type__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::metadata_type
Metadata type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefConst_Iterator__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::reference
Iterator's reference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefConst_Iterator__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::value_type
Iterator's value type.
Name
__gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > - Const node
iterator.
Synopsis
#include <node_iterators.hpp>
Inherited by __gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>.
PublicTypes
typedef Const_Iterator const_reference
Iterator's __const reference type.
typedef trivial_iterator_difference_typedifference_type
Difference type.
typedef trivial_iterator_tagiterator_category
Category.
typedef rebind_traits< _Alloc, metadata_type >::const_referencemetadata_const_reference
Const metadata reference type.
typedef Node::metadata_type metadata_type
Metadata type.
typedef Const_Iterator reference
Iterator's reference type.
typedef Const_Iterator value_type
Iterator's value type.
PublicMemberFunctionsbin_search_tree_const_node_it_ (const node_pointer p_nd=0)
bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_l_child () const
Returns the __const node iterator associated with the left node.
metadata_const_referenceget_metadata () const
Metadata access.
bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_r_child () const
Returns the __const 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.
const_referenceoperator* () const
Access.
bool operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other)
const
Compares to a different iterator object.
PublicAttributes
node_pointer m_p_nd