__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_CONST_NODE_IT_(3)

🦋 NAME

okay so bestie, meet __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > — she's a const node iterator, and she's lowkey the main character of this whole page. This is the libstdc++ manual, and we're going through it together, no skips, no cap 💅

---

✨ SYNOPSIS ✨

first things first, you gotta pull her in:

#include <node_iterators.hpp>

and heads up — she's inherited by __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >. so that one is literally her whole vibe, she's the const blueprint 💖

🎀 Public Types

• const_reference — typedef Const_Iterator — this is the iterator's __const reference type.
• difference_type — typedef trivial_iterator_difference_type — the difference type, yes ma'am.
• iterator_category — typedef trivial_iterator_tag — her category 🏷️
• metadata_const_reference — typedef rebind_traits< _Alloc, metadata_type >::const_reference — const metadata reference type.
• metadata_type — typedef Node::metadata_type — metadata type.
• reference — typedef Const_Iterator — the iterator's reference type.
• value_type — typedef Const_Iterator — the iterator's value type.

💜 Public Member Functions

• bin_search_tree_const_node_it_ (const node_pointer p_nd=0) — constructor, and yes p_nd defaults to 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_reference get_metadata () const — metadata access, come get your metadata.
• 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. yeah, she's a hater, but politely.
• const_reference operator* () const — access. that's it, that's the whole description, she's mysterious like that 🙈
• 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 — the node pointer, just sitting there, iconic.

---

👑 Detailed Description

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

so yeah, const node iterator. that's her. that's the whole thing. periodt ✨

---

💖 Member Typedef Documentation

every single one, in order, because we do not skip:

• template<typename Node, class Const_Iterator, class Iterator, typename _Alloc> — typedef Const_Iterator __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::const_reference — iterator's __const reference type 🎀
• 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 — difference type.
• 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 — category.
• template<typename Node, class Const_Iterator, class Iterator, typename _Alloc> — typedef rebind_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<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 — metadata type.
• template<typename Node, class Const_Iterator, class Iterator, typename _Alloc> — typedef Const_Iterator __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::reference — iterator's reference type.
• template<typename Node, class Const_Iterator, class Iterator, typename _Alloc> — typedef Const_Iterator __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::value_type — iterator's value type.

---

🔥 Member Function Documentation

get_l_child () const [inline]

template<typename Node, class Const_Iterator, class Iterator, 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 🦋 (the left one, bestie, LEFT.)

get_metadata () const [inline]

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]

Metadata access 💅

get_r_child () const [inline]

template<typename Node, class Const_Iterator, class Iterator, 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 🌸 (and this one's the RIGHT one, obviously.)

operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > & other) const [inline]

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]

Compares (negatively) to a different iterator object 💀

operator* () const [inline]

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc> — const_reference __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::operator* () const [inline]

Access. one word. she's giving minimalism 🙈

operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > & other) const [inline]

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]

Compares to a different iterator object 💖

---

🧚 Author

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

---

ngl bestie, nobody hand-wrote this one — Doxygen did the whole thing from the source code for libstdc++, and the page footer says libstdc++ with __gnu_pbds..., _Alloc >(3) at the bottom. that's the version-and-date situation, fr fr. slay 🫶✨