__GNU_PBDS::DETAIL::PAT_TRIE_BASE__ITER(3cxx)

🌸 NAME 🌸

okay so bestie, this page is from the libstdc++ manual, section 3cxx, and it's all about __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > - Iterator. πŸ’…βœ¨


πŸ¦‹ SYNOPSIS πŸ¦‹

#include <pat_trie_base.hpp>

Inherits __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >.

πŸŽ€ Public Types πŸŽ€

  • typedef allocator_type _Alloc β€” the allocator type, going by _Alloc.
  • typedef base_type::allocator_type allocator_type β€” the allocator type, inherited from the base type.
  • typedef _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > base_type β€” the base type is this _CIter situation.
  • typedef type_traits::const_pointer const_pointer β€” const pointer type from type_traits.
  • typedef type_traits::const_reference const_reference β€” const reference type from type_traits.
  • typedef allocator_type::difference_type difference_type β€” the allocator's difference_type.
  • typedef base_type::head_pointer head_pointer β€” pointer-to-head type from the base type.
  • typedef Inode::iterator inode_iterator β€” iterator type from Inode.
  • typedef base_type::inode_pointer inode_pointer β€” pointer-to-inode type from the base type.
  • typedef std::bidirectional_iterator_tag iterator_category β€” iterator category is std::bidirectional_iterator_tag, iconic.
  • typedef base_type::leaf_const_pointer leaf_const_pointer β€” const pointer-to-leaf type from the base type.
  • typedef base_type::leaf_pointer leaf_pointer β€” pointer-to-leaf type from the base type.
  • typedef base_type::node_pointer node_pointer β€” pointer-to-node type from the base type.
  • typedef type_traits::pointer pointer β€” pointer type from type_traits.
  • typedef type_traits::reference reference β€” reference type from type_traits.
  • typedef base_type::type_traits type_traits β€” the type_traits type from the base type.
  • typedef type_traits::value_type value_type β€” the value_type from type_traits.

πŸ’– Public Member Functions πŸ’–

  • _Iter (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) β€” constructor from the opposite-direction _Iter type.
  • _Iter (node_pointer p_nd=0) β€” constructor from a node_pointer, defaulting to 0.
  • bool operator!= (const _CIter &other) const β€” inequality check against a _CIter.
  • bool operator!= (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const β€” inequality check against the opposite-direction _CIter.
  • reference operator* () const β€” dereference, giving a reference.
  • _Iter & operator++ () β€” pre-increment.
  • _Iter operator++ (int) β€” post-increment.
  • _Iter & operator-- () β€” pre-decrement.
  • _Iter operator-- (int) β€” post-decrement.
  • pointer operator-> () const β€” arrow operator, giving a pointer.
  • _Iter & operator= (const _Iter &other) β€” assignment from another _Iter.
  • _Iter & operator= (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) β€” assignment from the opposite-direction _Iter.
  • bool operator== (const _CIter &other) const β€” equality check against a _CIter.
  • bool operator== (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const β€” equality check against the opposite-direction _CIter.

πŸ“ Public Attributes πŸ“

  • node_pointer m_p_nd β€” the node pointer member, right there in public.

🧚 Protected Member Functions 🧚

  • void dec (false_type) β€” decrement helper for false_type.
  • void dec (true_type) β€” decrement helper for true_type.
  • void inc (false_type) β€” increment helper for false_type.
  • void inc (true_type) β€” increment helper for true_type.

πŸ”₯ Static Protected Member Functions πŸ”₯

  • static node_pointer get_larger_sibling (node_pointer p_nd) β€” static helper that returns a node_pointer for the larger sibling.
  • static node_pointer get_smaller_sibling (node_pointer p_nd) β€” static helper that returns a node_pointer for the smaller sibling.
  • static leaf_pointer leftmost_descendant (node_pointer p_nd) β€” static helper that returns a leaf_pointer for the leftmost descendant.
  • static leaf_pointer rightmost_descendant (node_pointer p_nd) β€” static helper that returns a leaf_pointer for the rightmost descendant.

πŸ“– Detailed Description πŸ“–

bestie, the detailed description is literally this whole template situation:

template<typename Node, typename Leaf, typename Head, typename Inode, bool
    Is_Forward_Iterator>
    class __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode,
    Is_Forward_Iterator >"Iterator.

that's the whole vibe: class __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > and then "Iterator. β€” no cap. πŸ¦‹


πŸ’Œ Author πŸ’Œ

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


okay that's the whole page, bestie πŸ’– source/version/manual-footer vibe: libst__gnu_pbds::det...ward_Iterator >(3cxx), generated by Doxygen for libstdc++; date: not shown on the original page, so I'm not inventing one, periodt. 🫢✨