42 #ifndef PB_DS_LEFT_CHILD_NEXT_SIBLING_HEAP_CONST_ITERATOR_HPP
43 #define PB_DS_LEFT_CHILD_NEXT_SIBLING_HEAP_CONST_ITERATOR_HPP
52 #define PB_DS_CLASS_C_DEC \
53 left_child_next_sibling_heap_const_iterator_<Node, _Alloc>
55 #define PB_DS_BASIC_HEAP_CIT_BASE \
56 left_child_next_sibling_heap_node_point_const_iterator_<Node, _Alloc>
59 template<
typename Node,
typename _Alloc>
61 :
public PB_DS_BASIC_HEAP_CIT_BASE
64 typedef PB_DS_BASIC_HEAP_CIT_BASE
base_type;
65 typedef typename base_type::node_pointer node_pointer;
107 {
return (base_type::m_p_nd == other.m_p_nd); }
112 {
return (base_type::m_p_nd != other.m_p_nd); }
117 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_nd != 0);
125 PB_DS_CLASS_C_DEC ret_it(base_type::m_p_nd);
134 if (base_type::m_p_nd->m_p_next_sibling != 0)
136 base_type::m_p_nd = base_type::m_p_nd->m_p_next_sibling;
137 while (base_type::m_p_nd->m_p_l_child != 0)
138 base_type::m_p_nd = base_type::m_p_nd->m_p_l_child;
144 node_pointer p_next = base_type::m_p_nd;
145 base_type::m_p_nd = base_type::m_p_nd->m_p_prev_or_parent;
146 if (base_type::m_p_nd == 0
147 || base_type::m_p_nd->m_p_l_child == p_next)
153 #undef PB_DS_CLASS_C_DEC
154 #undef PB_DS_BASIC_HEAP_CIT_BASE
std::forward_iterator_tag iterator_category
Category.
Const point-type iterator.
_Alloc::template rebind< value_type >::other::const_pointer const_pointer
Iterator's const pointer type.
left_child_next_sibling_heap_const_iterator_()
Default constructor.
_Alloc::difference_type difference_type
Difference type.
_Alloc::template rebind< value_type >::other::pointer pointer
Iterator's pointer type.
_Alloc::template rebind< value_type >::other::const_reference const_reference
Iterator's const reference type.
base_type::value_type value_type
Iterator's value type.
left_child_next_sibling_heap_const_iterator_(const left_child_next_sibling_heap_const_iterator_< Node, _Alloc > &other)
Copy constructor.
_Alloc::template rebind< value_type >::other::reference reference
Iterator's reference type.
Forward iterators support a superset of input iterator operations.
base_type::reference reference
Iterator's reference type.
bool operator!=(const left_child_next_sibling_heap_const_iterator_< Node, _Alloc > &other) const
Compares content (negatively) to a different iterator object.
bool operator==(const left_child_next_sibling_heap_const_iterator_< Node, _Alloc > &other) const
Compares content to a different iterator object.
Node::value_type value_type
Iterator's value type.
base_type::pointer pointer
Iterator's pointer type.
base_type::const_pointer const_pointer
Iterator's const pointer type.
Const point-type iterator.
base_type::const_reference const_reference
Iterator's const reference type.