__GNU_PBDS::TRIE_STRING_ACCESS_TRAITS(3)

💖 __gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc > 💖

okay so bestie, welcome to the Library Functions Manual section 3 ✨ — that's the C++ library corner of the man pages, and today's main character is a little struct from libstdc++ called trie_string_access_traits. she's giving very much "glue code that makes tries go brrr" and honestly? iconic. let's get into it 🫶

---

✨ NAME ✨

__gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc > — no cap, that's the whole name, template params and all 💅

---

🌈 SYNOPSIS 🌈

first things first, you gotta pull her in:

#include <trie_policy.hpp>

that's it. that's the doorway. slay 🌸

🎀 Public Types 🎀

• enum { reverse } — yep, just vibes, a nameless enum with one member in it
• enum { min_e_val, max_e_val, max_size } — three more nameless-enum besties, all lowercase, all valid
• typedef detail::__conditional_type< Reverse, typenameString::const_reverse_iterator, typenameString::const_iterator >::__type const_iterator — Element const iterator type. this is the iterator she hands you, and yes, whether it's forward or reverse literally depends on Reverse — the way that she switches up based on a bool?? main character behaviour fr fr
• typedef std::iterator_traits< const_iterator >::value_type e_type — Element type.
• typedef detail::rebind_traits< _Alloc, key_type >::const_reference key_const_reference
• typedef String key_type
• typedef _Alloc::size_type size_type

🦋 Static Public Member Functions 🦋

• static const_iterator begin (key_const_reference) — Returns a const_iterator to the first element of key_const_reference agumnet. (yes "agumnet", that's a typo and it's staying, we don't edit the ancestors 🥲)
• static size_type e_pos (e_type e) — Maps an element to a position.
• static const_iterator end (key_const_reference) — Returns a const_iterator to the after-last element of key_const_reference argument.

---

🔥 Detailed Description 🔥

okay the actual declaration, hold onto your scrunchie:

template<typename String = std::string, typename String::value_type
    Min_E_Val = detail::__numeric_traits<typename
    String::value_type>::__min, typename String::value_type Max_E_Val =
    detail::__numeric_traits<typename String::value_type>::__max, bool
    Reverse = false, typename _Alloc = std::allocator<char>>
struct __gnu_pbds::trie_string_access_traits< String, Min_E_Val,
Max_E_Val, Reverse, _Alloc >

and the description is literally just: Element access traits for string types. she's concise, she knows her worth 💅

look at those defaults tho — String = std::string, Reverse = false, _Alloc = std::allocator<char>, and Min_E_Val / Max_E_Val auto-pulled from detail::__numeric_traits<typename String::value_type>::__min and ...::__max. lowkey elegant, highkey templated 🧚

🌸 Template Parameters 🌸

• String — String type.
• Min_E_Val — Minimal element value.
• Max_E_Val — Maximum element value.
• Reverse — Reverse iteration should be used. Default: false.
• _Alloc — Allocator type.

---

💜 Member Typedef Documentation 💜

const_iterator

template<typename String = std::string, typename String::value_type
    Min_E_Val = detail::__numeric_traits<typename
    String::value_type>::__min, typename String::value_type Max_E_Val =
    detail::__numeric_traits<typename String::value_type>::__max, bool
    Reverse = false, typename _Alloc = std::allocator<char>>
typedef
    detail::__conditional_type<Reverse,typenameString::const_reverse_iterator,typenameString::const_iterator>::__type
    __gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val,
    Reverse, _Alloc >::const_iterator

Element const iterator type. 🦋

e_type

template<typename String = std::string, typename String::value_type
    Min_E_Val = detail::__numeric_traits<typename
    String::value_type>::__min, typename String::value_type Max_E_Val =
    detail::__numeric_traits<typename String::value_type>::__max, bool
    Reverse = false, typename _Alloc = std::allocator<char>>
typedef std::iterator_traits<const_iterator>::value_type
    __gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val,
    Reverse, _Alloc >::e_type

Element type. 🍓

---

👑 Member Function Documentation 👑

🌟 begin

template<typename String, typename String::value_type Min_E_Val, typename
    String::value_type Max_E_Val, bool Reverse, typename _Alloc>
trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc
>::const_iterator __gnu_pbds::trie_string_access_traits< String,
Min_E_Val, Max_E_Val, Reverse, _Alloc >::begin (key_const_reference
r_key) [inline],  [static]

Returns a const_iterator to the first element of key_const_reference agumnet. she's [inline] and [static], a true overachiever ✨

🌟 e_pos

template<typename String, typename String::value_type Min_E_Val, typename
    String::value_type Max_E_Val, bool Reverse, typename _Alloc>
trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc
>::size_type __gnu_pbds::trie_string_access_traits< String, Min_E_Val,
Max_E_Val, Reverse, _Alloc >::e_pos (e_type e) [inline],  [static]

Maps an element to a position. takes an e_type e, hands back a size_type. ate 💅

🌟 end

template<typename String, typename String::value_type Min_E_Val, typename
    String::value_type Max_E_Val, bool Reverse, typename _Alloc>
trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc
>::const_iterator __gnu_pbds::trie_string_access_traits< String,
Min_E_Val, Max_E_Val, Reverse, _Alloc >::end (key_const_reference r_key)
[inline],  [static]

Returns a const_iterator to the after-last element of key_const_reference argument. classic end-iterator energy, she's the after-last one, periodt 🌈

🫶 tiny heads-up bestie: begin and end both take key_const_reference, and e_pos takes e_type e. don't mix those up or the compiler will simply end you 💀

---

🎀 Author 🎀

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

---

and that's the whole page, bestie!! 📖✨ every single bit of her came straight out of the libstdc++ man pages, section 3 of the Library Functions Manual — the footer said libstdc++ and I said say less 💅 go forth and trie, iykyk 💖 🦋 🌸 🧚