__GNU_PBDS::DETAIL::PAT_TRIE_BASE__CITER(3)
π __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 fromNode, iconic.typedef type_traits::const_pointer const_pointerβ const pointer vibes fromtype_traits.typedef type_traits::const_reference const_referenceβ const reference vibes fromtype_traits.typedef allocator_type::difference_type difference_typeβ the difference type fromallocator_type, periodt.typedef rebind_traits< _Alloc, Head >::pointer head_pointerβ pointer toHead, rebind style.typedef Inode::iterator inode_iteratorβ iterator type fromInode.typedef rebind_traits< _Alloc, Inode >::pointer inode_pointerβ pointer toInode, rebind style.typedef std::bidirectional_iterator_tag iterator_categoryβ iterator category isstd::bidirectional_iterator_tag, so it walks both ways.typedef rebind_traits< _Alloc, Leaf >::const_pointer leaf_const_pointerβ const pointer toLeaf, rebind style.typedef rebind_traits< _Alloc, Leaf >::pointer leaf_pointerβ pointer toLeaf, rebind style.typedef rebind_traits< _Alloc, Node >::pointer node_pointerβ pointer toNode, rebind style.typedef type_traits::pointer pointerβ pointer fromtype_traits.typedef type_traits::reference referenceβ reference fromtype_traits.typedef Node::type_traits type_traitsβ type traits fromNode.typedef type_traits::value_type value_typeβ the value type fromtype_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 to0:
_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 toconst_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 toconst_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 forfalse_type, bestie.void dec (true_type)β decrement path fortrue_type, bestie.void inc (false_type)β increment path forfalse_type, bestie.void inc (true_type)β increment path fortrue_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