__GNU_PBDS::DETAIL::PAT_TRIE_BASE__ITER(3)

💖 __gnu_pbds::detail::pat_trie_base::_Iter — NAME 💖

okay bestie, so this is __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > and it's literally just... an Iterator. that's the whole name. no notes. it lives in the Library Functions Manual section of the libstdc++ docs and honestly? it's giving internals-only energy. iykyk 🦋

---

✨ SYNOPSIS ✨

#include <pat_trie_base.hpp>

it Inherits __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > — so everything the const-iterator mom does, this one's doing too. periodt. 👑

🌸 Public Types 🌸

all the typedefs, no cap, every single one:

• typedef allocator_type _Alloc
• typedef base_type::allocator_type allocator_type
• typedef _CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > base_type
• typedef type_traits::const_pointer const_pointer
• typedef type_traits::const_reference const_reference
• typedef allocator_type::difference_type difference_type
• typedef base_type::head_pointer head_pointer
• typedef Inode::iterator inode_iterator
• typedef base_type::inode_pointer inode_pointer
• typedef std::bidirectional_iterator_tag iterator_category — yup, it goes both ways, forward and back 💅
• typedef base_type::leaf_const_pointer leaf_const_pointer
• typedef base_type::leaf_pointer leaf_pointer
• typedef base_type::node_pointer node_pointer
• typedef type_traits::pointer pointer
• typedef type_traits::reference reference
• typedef base_type::type_traits type_traits
• typedef type_traits::value_type value_type

🎀 Public Member Functions 🎀

the whole roster, bestie, we do not skip a single one:

• _Iter (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) — copy-constructs from the opposite-direction iterator. cute little flip. 🔄
• _Iter (node_pointer p_nd=0) — construct from a node pointer, defaulting to 0.
• bool operator!= (const _CIter &other) const — "we are NOT the same" check.
• bool operator!= (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const — and the same check against the opposite-direction _CIter.
• reference operator* () const — deref, the classic. give me the thing you're pointing at ✨
• _Iter & operator++ () — pre-increment, moves forward.
• _Iter operator++ (int) — post-increment, returns the before pic 📸
• _Iter & operator-- () — pre-decrement, goes back.
• _Iter operator-- (int) — post-decrement, returns the before pic again.
• pointer operator-> () const — member access, arrow style.
• _Iter & operator= (const _Iter &other) — assignment, same flavor.
• _Iter & operator= (const _Iter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) — assignment but from the opposite-direction iterator.
• bool operator== (const _CIter &other) const — twin check 💖
• bool operator== (const _CIter< Node, Leaf, Head, Inode, !Is_Forward_Iterator > &other) const — twin check against the opposite-direction _CIter.

🌈 Public Attributes 🌈

• node_pointer m_p_nd — the node pointer. the main character. the whole reason we're here. 👑

💜 Protected Member Functions 💜

for the internal girlies only:

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

🫶 Static Protected Member Functions 🫶

static, protected, and honestly doing the most:

• static node_pointer get_larger_sibling (node_pointer p_nd)
• static node_pointer get_smaller_sibling (node_pointer p_nd)
• static leaf_pointer leftmost_descendant (node_pointer p_nd)
• static leaf_pointer rightmost_descendant (node_pointer p_nd)

---

🦋 Detailed Description 🦋

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 it. that's the description. no elaboration, no lore drop, just vibes and the word Iterator. iconic honestly. 💀✨

---

🌸 Author 🌸

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

lowkey nobody hand-wrote this one bestie, the robot did it. 🙈

---

and that's the whole page fr fr 🎀 this little iterator is a std::bidirectional_iterator_tag darling from the libstdc++ crew, docs auto-built by Doxygen, and we are obsessed. go forth and ++ responsibly, bestie. mwah. 💅💖🦋