__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_IT_(3)

πŸ“¦
version 16.2.1+r23+gd564253eb6c8 Β· 6 versions
, in arch rolling, fedora 44

🌸 NAME 🌸

okay bestie, welcome to the libstdc++ Library Functions Manual page for __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > - Iterator. πŸ’… No cap, that's the whole name, and yes it's a mouthful.


✨ SYNOPSIS ✨

First, the include. Don't forget it, iykyk:

#include <point_iterators.hpp>

And it Inherits from:

__gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type,
    Pointer, Const_Pointer, Reference, Const_Reference,
    Is_Forward_Iterator, _Alloc >.

🌟 Public Types 🌟

These are the typedefs, all lined up:

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

πŸ’– Public Member Functions πŸ’–

not me counting every overload, but every single one is here, fr fr:

bin_search_tree_it_ (const bin_search_tree_it_< Node_Pointer,
    Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,
    !Is_Forward_Iterator, _Alloc > &other)
bin_search_tree_it_ (const Node_Pointer p_nd=0)
bool operator!= (const bin_search_tree_const_it_< Node_Pointer,
    Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,
    !Is_Forward_Iterator, _Alloc > &other) const
bool operator!= (const bin_search_tree_const_it_< Node_Pointer,
    Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,
    Is_Forward_Iterator, _Alloc > &other) const
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer,
    Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator,
    _Alloc >::reference operator* () const
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer,
    Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &
    operator++ ()
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer,
    Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator++
    (int)
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer,
    Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &
    operator-- ()
bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer,
    Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator--
    (int)
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer,
    Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator,
    _Alloc >::pointer operator-> () const
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)
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)
bool operator== (const bin_search_tree_const_it_< Node_Pointer,
    Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,
    !Is_Forward_Iterator, _Alloc > &other) const
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 πŸŽ€

  • Node_Pointer m_p_nd

That's the one public attribute, bestie.

πŸ¦‹ Protected Types πŸ¦‹

  • 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 🌸

void dec (false_type)
void dec (true_type)
void inc (false_type)
void inc (true_type)

short and sweet, periodt.


πŸ’œ Detailed Description πŸ’œ

Here's the template and class declaration, exactly as written:

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.

Yes, that "Iterator. is literally in the original, quote mark and all. We don't fix, we don't merge, we preserve. πŸ’…

πŸ‘‘ Author πŸ‘‘

Generated automatically by Doxygen for libstdc++ from the source code. No human author, just Doxygen doing its little dance. 🧚


okay bye bestie πŸ’– this was the libstdc++ manual, page __gnu_pbds..., _Alloc >(3) β€” mwah! 🫢

πŸ“¦ where this page comes from
  • arch rolling: gcc 16.2.1+r23+gd564253eb6c8-1 Β· GPL-3.0-or-later WITH GCC-exception-3.1 AND GFDL-1.3-or-later
  • fedora 44: libstdc++-docs 16.0.1-0.10.fc44 Β· GPL-3.0-or-later AND LGPL-3.0-or-later AND (GPL-3.0-or-later WITH GCC-exception-3.1) AND (GPL-3.0-or-later WITH Texinfo-exception) AND (LGPL-2.1-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GNU-compiler-exception) AND BSL-1.0 AND GFDL-1.3-or-later AND Linux-man-pages-copyleft-2-para AND SunPro AND BSD-1-Clause AND BSD-2-Clause AND BSD-2-Clause-Views AND BSD-3-Clause AND BSD-4-Clause AND BSD-Source-Code AND Zlib AND MIT AND Apache-2.0 AND (Apache-2.0 WITH LLVM-Exception) AND ZPL-2.1 AND ISC AND LicenseRef-Fedora-Public-Domain AND HP-1986 AND curl AND Martin-Birgmeier AND HPND-Markus-Kuhn AND dtoa AND SMLNJ AND AMD-newlib AND OAR AND HPND-merchantability-variant AND HPND-Intel
  • fedora 44: libstdc++-docs 16.2.1-2.fc44
  • fedora 44: libstdc++-docs 16.2.1-3.fc44 Β· GPL-3.0-or-later AND LGPL-3.0-or-later AND (GPL-3.0-or-later WITH GCC-exception-3.1) AND (GPL-3.0-or-later WITH Texinfo-exception) AND (LGPL-2.1-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GNU-compiler-exception) AND BSL-1.0 AND GFDL-1.3-or-later AND Linux-man-pages-copyleft-2-para AND SunPro AND BSD-1-Clause AND BSD-2-Clause AND BSD-2-Clause-Views AND BSD-3-Clause AND BSD-4-Clause AND BSD-Source-Code AND Zlib AND MIT AND Apache-2.0 AND (Apache-2.0 WITH LLVM-Exception) AND ZPL-2.1 AND ISC AND LicenseRef-Fedora-Public-Domain AND HP-1986 AND curl AND Martin-Birgmeier AND HPND-Markus-Kuhn AND dtoa AND SMLNJ AND AMD-newlib AND OAR AND HPND-merchantability-variant AND HPND-Intel
  • πŸ’– girlified by deepseek-ai/DeepSeek-V4.1-Flash on : a language model's rewrite of the original, under its terms