__GNU_PBDS::DETAIL::PAT_TRIE_BASE__INODE_ITERATOR(3)

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

✨ NAME ✨

__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator β€” it's a child iterator, bestie. That's the whole vibe. It walks the kids of an _Inode. πŸ¦‹


🌸 SYNOPSIS 🌸

Okay so first thing, you gotta pull in the header, no cap:

#include <pat_trie_base.hpp>

And it inherits from:

__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator

so like, it's the const_iterator's chaotic younger sibling. iykyk. πŸ’…

πŸŽ€ Public Types πŸŽ€

These are the type aliases it's serving, periodt:

  • typedef _Alloc::difference_type difference_type β€” the difference type, borrowed from _Alloc πŸ“
  • typedef std::forward_iterator_tag iterator_category β€” yup it's a forward iterator, it goes forward and only forward, main character energy ⭐
  • typedef node_pointer_pointer pointer β€” a pointer, but to a pointer. pointerΒ², if you will πŸ’€
  • typedef node_pointer_reference reference β€” the reference version of that same double-pointer situation πŸ™ˆ
  • typedef node_pointer value_type β€” the actual thing you get out of it is a node_pointer πŸ’–

πŸ’… Public Member Functions πŸ’…

The whole roster, every single one, no skipping:

  • iterator (node_pointer_pointer p_p_cur=0, node_pointer_pointer p_p_end=0) β€” constructor bestie, takes a current pointer-pointer and an end pointer-pointer, and both default to 0 🫢
  • bool operator!= (const const_iterator &other) const β€” are we not equal to that const_iterator? πŸ‘€
  • bool operator!= (const iterator &other) const β€” are we not equal to that iterator? πŸ‘€
  • node_const_pointer operator* () const β€” dereference, const flavour, hands you a node_const_pointer ✨
  • node_pointer operator* () β€” dereference, non-const flavour, hands you a node_pointer ✨
  • iterator & operator++ () β€” pre-increment, returns a reference to yourself, glow up in place πŸ’«
  • iterator operator++ (int) β€” post-increment, returns a copy of the old you. yes the int is just there to be a little liar, that's normal πŸ”₯
  • const node_pointer_pointer operator-> () const β€” arrow operator, const version, gives you a const node_pointer_pointer 🌈
  • node_pointer_pointer operator-> () β€” arrow operator, regular version, gives you a node_pointer_pointer 🌈
  • bool operator== (const const_iterator &other) const β€” are we equal to that const_iterator? πŸ’œ
  • bool operator== (const iterator &other) const β€” are we equal to that iterator? πŸ’œ

🧚 Public Attributes 🧚

Just two, and honestly? iconic:

  • node_pointer_pointer m_p_p_cur β€” where you're at right now πŸ“
  • node_pointer_pointer m_p_p_end β€” where it all ends 😭

πŸ’– Detailed Description πŸ’–

Here's the whole thing, template and all, verbatim because we do not play with code:

template<typename _ATraits, typename Metadata>
    struct __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator
"Child iterator."

Yeah. That's the description. Short, sweet, ate and left no crumbs. πŸ‘‘


🌟 Author 🌟

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


k bye bestie, that's the whole page πŸ’– this was written for libstdc++, section 3 of the library functions manual, and it's a Doxygen-generated one so be nice to it, it didn't choose its life πŸŽ€ 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