__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_IT_(3cxx)

🌸 NAME 🌸

Okay bestie, welcome to the 3cxx manual page for __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > πŸ’–

Short version: it's an Iterator. That's the name blurb, periodt. ✨


✨ SYNOPSIS ✨

First thing you need, no cap:

#include <point_iterators.hpp>

It inherits __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > 🫢

πŸ’– Public Types πŸ’–

  • const_pointer β€” typedef Const_Pointer const_pointer
  • const_reference β€” typedef Const_Reference const_reference
  • difference_type β€” typedef _Alloc::difference_type difference_type
  • iterator_category β€” typedef std::bidirectional_iterator_tag iterator_category
  • pointer β€” typedef Pointer pointer
  • reference β€” typedef Reference reference
  • value_type β€” typedef Value_Type value_type

πŸŽ€ Public Member Functions πŸŽ€

  • Constructor #1 β€” takes another bin_search_tree_it_ with !Is_Forward_Iterator:
bin_search_tree_it_ (const bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other)
  • Constructor #2 β€” takes a Node_Pointer, defaulting to 0:
bin_search_tree_it_ (const Node_Pointer p_nd=0)
  • operator!= β€” compare against the const iterator with !Is_Forward_Iterator:
bool operator!= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) const
  • operator!= β€” compare against the const iterator with Is_Forward_Iterator:
bool operator!= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const
  • operator* β€” returns a reference, bestie:
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::reference operator* () const
  • operator++ β€” prefix, returns the iterator reference:
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator++ ()
  • operator++ β€” postfix, takes (int):
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator++ (int)
  • operator-- β€” prefix, returns the iterator reference:
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator-- ()
  • operator-- β€” postfix, takes (int):
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator-- (int)
  • operator-> β€” returns a pointer:
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::pointer operator-> () const
  • operator= β€” assign from another bin_search_tree_it_ with !Is_Forward_Iterator:
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator= (const bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other)
  • operator= β€” assign from another bin_search_tree_it_ with Is_Forward_Iterator:
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator= (const bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other)
  • operator== β€” compare against the const iterator with !Is_Forward_Iterator:
bool operator== (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) const
  • operator== β€” compare against the const iterator with Is_Forward_Iterator:
bool operator== (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const

🫢 Public Attributes 🫢

  • m_p_nd β€” the node pointer, literally:
Node_Pointer m_p_nd

πŸ¦‹ Protected Types πŸ¦‹

  • base_it_type β€” the base iterator type:
typedef bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > base_it_type

🌈 Protected Member Functions 🌈

  • dec (false_type) β€” void dec (false_type)
  • dec (true_type) β€” void dec (true_type)
  • inc (false_type) β€” void inc (false_type)
  • inc (true_type) β€” void inc (true_type)

πŸ’« Detailed Description πŸ’«

Template time, bestie ✨

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_it_< Node_Pointer, Value_Type,
Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator,
_Alloc >"Iterator.

πŸ‘‘ Author πŸ‘‘

Generated automatically by Doxygen for libstdc++ from the source code. πŸ’…

Byeee 🫢 the footer's source/version tag is libst__gnu_pbds::det...rator, _Alloc >(3cxx) from libstdc++, and the date is not shown in this snippet β€” so yeah, date MIA, no cap. πŸ¦‹