__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_CONST_IT_(3cxx)

💜 NAME

__gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > — bestie, this is the Const iterator, straight off the 3cxx manual shelf ✨

---

🌸 SYNOPSIS

#include <point_iterators.hpp>

Inherited by __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > — so like, the non-const one literally descends from this icon 👑

🎀 Public Types

• typedef Const_Pointer const_pointer — the const-flavoured pointer type, it's giving "look but don't touch" 💅
• typedef Const_Reference const_reference — same energy but a reference, no cap
• typedef _Alloc::difference_type difference_type — the difference type, borrowed straight from _Alloc
• typedef std::bidirectional_iterator_tag iterator_category — okay so it's a bidirectional iterator, meaning it walks both ways, main character energy 🚶‍♀️↔️🚶‍♀️
• typedef Pointer pointer — the pointer type, periodt
• typedef Reference reference — the reference type, iconic
• typedef Value_Type value_type — the value type and yes it's literally just Value_Type

---

🦋 Public Member Functions

• bin_search_tree_const_it_ (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) — converting constructor from the same iterator but with the forward-iterator flag flipped 🔄
• bin_search_tree_const_it_ (const Node_Pointer p_nd=0) — constructor that takes a node pointer, and it defaults to 0 if you don't hand it one 🫶
• bool operator!= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) const — not-equal against the flipped-flag version
• bool operator!= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const — not-equal against the matching version
• const_reference operator* () const — dereference, gives you a const_reference ⭐
• bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator++ () — prefix increment, returns a reference to yourself (humble? never 💅)
• bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator++ (int) — postfix increment, returns a copy instead
• bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator-- () — prefix decrement, back it up bestie
• bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator-- (int) — postfix decrement, copy edition
• const_pointer operator-> () const — arrow operator, gives you a const_pointer
• bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) — assignment from the flipped-flag twin
• bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) — assignment from the exact same type
• bool operator== (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) const — equality check, flipped-flag flavour
• bool operator== (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const — equality check, matching-flag flavour

Not me noticing that half these signatures say !Is_Forward_Iterator and the other half say Is_Forward_Iterator — that's not a typo bestie, that's literally what's written 😭💀

---

⭐ Public Attributes

• Node_Pointer m_p_nd — the node pointer, sitting right there in public, living its truth 🙈

---

🧚 Protected Member Functions

• void dec (false_type) — decrement helper, false_type overload
• void dec (true_type) — decrement helper, true_type overload
• void inc (false_type) — increment helper, false_type overload
• void inc (true_type) — increment helper, true_type overload

These four are protected, so they're for the family only, not for you 👑🔒

---

🌈 Detailed Description

template<typename Node_Pointer, typename Value_Type, typename Pointer,
    typename Const_Pointer, typename Reference, typename Const_Reference,
    bool Is_Forward_Iterator, typename _Alloc>
class __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer,
Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,
Is_Forward_Iterator, _Alloc >"Const iterator.

That's the whole template signature, verbatim, and yes the class description is literally just "Const iterator." — short, sweet, ate 💖

---

🍓 Author

Generated automatically by Doxygen for libstdc++ from the source code. So nobody hand-wrote this one, it's a bot's magnum opus 🤖✨

---

Okay that's the whole page, bestie! This was the 3cxx manual for __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >, auto-generated by Doxygen for libstdc++ — go take a vibe check on the rest of the collection, ily, bye 🫶💜🎀