__gnu_pbds::trie_string_access_traits.3cxx

Author

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

                                                    libst__gnu_pbds::trie_string..._Val,Reverse,_Alloc>(3cxx)

Detailed Description

template<typenameString=std::string,typenameString::value_typeMin_E_Val=detail::__numeric_traits<typenameString::value_type>::__min,typenameString::value_typeMax_E_Val=detail::__numeric_traits<typenameString::value_type>::__max,boolReverse=false,typename_Alloc=std::allocator<char>>
       struct __gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >"Element
       access traits for string types.

       TemplateParametersString 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 Function Documentation

template<typenameString=std::string,typenameString::value_typeMin_E_Val=detail::__numeric_traits<typenameString::value_type>::__min,typenameString::value_typeMax_E_Val=detail::__numeric_traits<typenameString::value_type>::__max,boolReverse=false,typename_Alloc=std::allocator<char>>staticconst_iterator__gnu_pbds::trie_string_access_traits<String,Min_E_Val,Max_E_Val,Reverse,_Alloc>::begin(key_const_reference)[inline],[static]
       Returns a const_iterator to the first element of key_const_reference agumnet.

   template<typenameString=std::string,typenameString::value_typeMin_E_Val=detail::__numeric_traits<typenameString::value_type>::__min,typenameString::value_typeMax_E_Val=detail::__numeric_traits<typenameString::value_type>::__max,boolReverse=false,typename_Alloc=std::allocator<char>>staticsize_type__gnu_pbds::trie_string_access_traits<String,Min_E_Val,Max_E_Val,Reverse,_Alloc>::e_pos(e_typee)[inline],[static]
       Maps an element to a position.

   template<typenameString=std::string,typenameString::value_typeMin_E_Val=detail::__numeric_traits<typenameString::value_type>::__min,typenameString::value_typeMax_E_Val=detail::__numeric_traits<typenameString::value_type>::__max,boolReverse=false,typename_Alloc=std::allocator<char>>staticconst_iterator__gnu_pbds::trie_string_access_traits<String,Min_E_Val,Max_E_Val,Reverse,_Alloc>::end(key_const_reference)[inline],[static]
       Returns a const_iterator to the after-last element of key_const_reference argument.

Member Typedef Documentation

template<typenameString=std::string,typenameString::value_typeMin_E_Val=detail::__numeric_traits<typenameString::value_type>::__min,typenameString::value_typeMax_E_Val=detail::__numeric_traits<typenameString::value_type>::__max,boolReverse=false,typename_Alloc=std::allocator<char>>typedefdetail::__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.

   template<typenameString=std::string,typenameString::value_typeMin_E_Val=detail::__numeric_traits<typenameString::value_type>::__min,typenameString::value_typeMax_E_Val=detail::__numeric_traits<typenameString::value_type>::__max,boolReverse=false,typename_Alloc=std::allocator<char>>typedefstd::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.

Name

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

Synopsis

       #include <trie_policy.hpp>

   PublicTypes
       enum { reverse }
       enum { min_e_val, max_e_val, max_size }
       typedef detail::__conditional_type< Reverse, typenameString::const_reverse_iterator,
           typenameString::const_iterator >::__type const_iterator
           Element const iterator type.
       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_typeStaticPublicMemberFunctions
       static const_iteratorbegin (key_const_reference)
           Returns a const_iterator to the first element of key_const_reference agumnet.
       static size_type e_pos (e_type e)
           Maps an element to a position.
       static const_iteratorend (key_const_reference)
           Returns a const_iterator to the after-last element of key_const_reference argument.