__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_CONST_NODE_IT_(3cxx)

💖 NAME 💖

okay so bestie, meet __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > — it's a Const node iterator, and yes that's the whole name, she's got main character energy and a lot of template parameters ✨

This page lives in the 3cxx manual and it's all about libstdc++, so you know it's the real deal 🫶

---

🌸 SYNOPSIS 🌸

#include <node_iterators.hpp>

Inherited by __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > — so the non-const version literally descends from her, iconic 💅

✨ Public Types ✨

• typedef Const_Iterator const_reference — the iterator's __const reference type, slay 🎀
• typedef trivial_iterator_difference_type difference_type — the difference type, ngl it's trivial bestie
• typedef trivial_iterator_tag iterator_category — the category, and it's giving trivial tag 💀
• typedef rebind_traits< _Alloc, metadata_type >::const_reference metadata_const_reference — const metadata reference type, lowkey fancy 🌸
• typedef Node::metadata_type metadata_type — the metadata type, straight-up pulled out of Node 🦋
• typedef Const_Iterator reference — the iterator's reference type, yep same as Const_Iterator fr fr
• typedef Const_Iterator value_type — the iterator's value type, also Const_Iterator, no cap ⭐

💅 Public Member Functions 💅

• bin_search_tree_const_node_it_ (const node_pointer p_nd=0) — yes that's the 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, that's it, that's the whole vibe 🔥
• 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, the way she says "not equal" 😭
• const_reference operator* () const — access, go off bestie ✨
• bool operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other) const — compares to a different iterator object, equality moment 💜

🎀 Public Attributes 🎀

• node_pointer m_p_nd — the node pointer itself, sitting right out there in public, living her truth 💅

---

🦋 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. That's the whole description and honestly? She said it all ✨

---

🌸 Member Typedef Documentation 🌸

first up, the const reference typedef — she's const, she's a reference, she's everything 💖

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, periodt 🎀

---

then the difference type, trivial and unbothered 🦋

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, that's the whole deal ⭐

---

the iterator category — a whole mood tag 💅

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, iconic as always 👑

---

now the metadata const reference, which is a rebind_traits situation — stay with me 🌈

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, iykyk 🔥

---

the metadata type, sourced directly from Node 🧚

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, slay 💜

---

the reference type, which is literally Const_Iterator again 🌸

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 — not me noticing it's the same type as const_reference and value_type 💀 (that's just what the page says bestie, I'm not adding lore)

---

and finally the value type, also Const_Iterator, we love consistency 🎀

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, periodt ✨

---

💖 Member Function Documentation 💖

get_l_child() — the left-node bestie, and she's [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 🫶

---

get_metadata() — metadata access, no notes 🔥

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. That's the entire documented behaviour and honestly, respect 💅

---

get_r_child() — the right-node bestie, also [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 ⭐

---

operator!= — the "we're not the same" operator 💀

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 — negative like her attitude toward equal iterators 😭

---

operator* — the dereference, the access, the moment 👑

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. Short king of a description 🌈

---

operator== — the matching-iterators operator 🎀

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. Not a human, a whole bot, and she still ate 🤖💅

---

bestie reminder: every single one of these function docs says [inline] — I didn't drop that, it's right there in the original, don't come for me 🙈

and that's the page!! libstdc++, 3cxx manual, Doxygen-generated, love that for us 🫶🌸💖