__GNU_PBDS::DETAIL::PAT_TRIE_BASE__CITER(3)

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

πŸ’– __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > πŸ’–

okay so bestie, you're in the Library Functions Manual, and this is the page for __gnu_pbds..._Iterator >(3). It's a const iterator, and it's literally serving template energy. No cap. 🫢


✨ NAME ✨

__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > β€” Const iterator.


✨ SYNOPSIS ✨

#include <pat_trie_base.hpp>

Inherited by __gnu_pbds::detail::pat_trie_base::_Iter< node, leaf, head, inode, true >, __gnu_pbds::detail::pat_trie_base::_Iter< node, leaf, head, inode, false >, and __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >.


🫢 Public Types 🫢

  • typedef allocator_type _Alloc β€” the allocator alias, slay.
  • typedef Node::allocator_type allocator_type β€” allocator type borrowed from Node, iconic.
  • typedef type_traits::const_pointer const_pointer β€” const pointer vibes from type_traits.
  • typedef type_traits::const_reference const_reference β€” const reference vibes from type_traits.
  • typedef allocator_type::difference_type difference_type β€” the difference type from allocator_type, periodt.
  • typedef rebind_traits< _Alloc, Head >::pointer head_pointer β€” pointer to Head, rebind style.
  • typedef Inode::iterator inode_iterator β€” iterator type from Inode.
  • typedef rebind_traits< _Alloc, Inode >::pointer inode_pointer β€” pointer to Inode, rebind style.
  • typedef std::bidirectional_iterator_tag iterator_category β€” iterator category is std::bidirectional_iterator_tag, so it walks both ways.
  • typedef rebind_traits< _Alloc, Leaf >::const_pointer leaf_const_pointer β€” const pointer to Leaf, rebind style.
  • typedef rebind_traits< _Alloc, Leaf >::pointer leaf_pointer β€” pointer to Leaf, rebind style.
  • typedef rebind_traits< _Alloc, Node >::pointer node_pointer β€” pointer to Node, rebind style.
  • typedef type_traits::pointer pointer β€” pointer from type_traits.
  • typedef type_traits::reference reference β€” reference from type_traits.
  • typedef Node::type_traits type_traits β€” type traits from Node.
  • typedef type_traits::value_type value_type β€” the value type from type_traits.

🌸 Public Member Functions 🌸

  • _CIter β€” constructor from the opposite-direction const iterator:
_CIter (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator >
    &other)
  • _CIter β€” constructor from a node pointer, defaulting to 0:
_CIter (node_pointer p_nd=0)
  • operator!= β€” not-equal against another _CIter:
bool operator!= (const _CIter &other) const
  • operator!= β€” not-equal against the opposite-direction _CIter:
bool operator!= (const _CIter< Node, Leaf, Head, Inode,
    !Is_Forward_Iterator > &other) const
  • operator* β€” dereference to const_reference:
const_reference operator* () const
  • operator++ β€” pre-increment:
_CIter & operator++ ()
  • operator++ β€” post-increment:
_CIter operator++ (int)
  • operator-- β€” pre-decrement:
_CIter & operator-- ()
  • operator-- β€” post-decrement:
_CIter operator-- (int)
  • operator-> β€” arrow to const_pointer:
const_pointer operator-> () const
  • operator= β€” copy assignment:
_CIter & operator= (const _CIter &other)
  • operator= β€” assignment from the opposite-direction _CIter:
_CIter & operator= (const _CIter< Node, Leaf, Head, Inode,
    !Is_Forward_Iterator > &other)
  • operator== β€” equality against another _CIter:
bool operator== (const _CIter &other) const
  • operator== β€” equality against the opposite-direction _CIter:
bool operator== (const _CIter< Node, Leaf, Head, Inode,
    !Is_Forward_Iterator > &other) const

πŸŽ€ Public Attributes πŸŽ€

  • node_pointer m_p_nd β€” the node pointer, main character energy.

πŸ¦‹ Protected Member Functions πŸ¦‹

  • void dec (false_type) β€” decrement path for false_type, bestie.
  • void dec (true_type) β€” decrement path for true_type, bestie.
  • void inc (false_type) β€” increment path for false_type, bestie.
  • void inc (true_type) β€” increment path for true_type, bestie.

πŸ’… Static Protected Member Functions πŸ’…

  • static node_pointer get_larger_sibling (node_pointer p_nd) β€” static larger-sibling getter.
  • static node_pointer get_smaller_sibling (node_pointer p_nd) β€” static smaller-sibling getter.
  • static leaf_pointer leftmost_descendant (node_pointer p_nd) β€” static leftmost-descendant getter.
  • static leaf_pointer rightmost_descendant (node_pointer p_nd) β€” static rightmost-descendant getter.

πŸ‘‘ Detailed Description πŸ‘‘

template<typename Node, typename Leaf, typename Head, typename Inode, bool
    Is_Forward_Iterator>
    class __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head,
    Inode, Is_Forward_Iterator >"Const iterator.

Yep, that stray " before Const iterator. is exactly how the original printed it, so we're keeping it, bestie. It's a Const iterator. Periodt. πŸ’…


⭐ Author ⭐

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


That's the whole page, bestie! Generated automatically by Doxygen for libstdc++ from the source code. Source/version: libstdc++. Date: the original footer didn't give us one, so no date β€” just vibes. πŸ’– Page: __gnu_pbds..._Iterator >(3). πŸŽ€

πŸ“¦ 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