__gnu_pbds::trie_string_access_traits (3cxx)

Public Types

enum { reverse }

enum { min_e_val, max_e_val, max_size }

typedef _Alloc::template

rebind< key_type > __rebind_k"

typedef

detail::__conditional_type

< Reverse, typename

String::const_reverse_iterator,

typename

String::const_iterator >

::__type const_iterator"

typedef std::iterator_traits

< const_iterator >::value_type e_type"

typedef

__rebind_k::other::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)

static size_type e_pos (e_type e)

static const_iterator end (key_const_reference)

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 >

Element access traits for string types.

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.

Definition at line 74 of file trie_policy.hpp.

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, typename String::const_reverse_iterator, typename String::const_iterator>::__type \fB__gnu_pbds::trie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::\fBconst_iterator\fP

Element const iterator type.

Definition at line 90 of file trie_policy.hpp.

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<\fBconst_iterator\fP>::value_type \fB__gnu_pbds::trie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::\fBe_type\fP

Element type.

Definition at line 93 of file trie_policy.hpp.

template<typename String , typename String::value_type Min_E_Val, typename String::value_type Max_E_Val, bool Reverse, typename _Alloc > \fBtrie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::\fBconst_iterator\fP \fB__gnu_pbds::trie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::begin (key_const_referencer_key)\fC [inline]\fP, \fC [static]\fP

Returns a const_iterator to the first element of key_const_reference agumnet.

Definition at line 57 of file trie_policy.hpp.

template<typename String , typename String::value_type Min_E_Val, typename String::value_type Max_E_Val, bool Reverse, typename _Alloc > \fBtrie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::size_type \fB__gnu_pbds::trie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::e_pos (\fBe_type\fPe)\fC [inline]\fP, \fC [static]\fP

Maps an element to a position.

Definition at line 49 of file trie_policy.hpp.

template<typename String , typename String::value_type Min_E_Val, typename String::value_type Max_E_Val, bool Reverse, typename _Alloc > \fBtrie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::\fBconst_iterator\fP \fB__gnu_pbds::trie_string_access_traits\fP< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >::end (key_const_referencer_key)\fC [inline]\fP, \fC [static]\fP

Returns a const_iterator to the after-last element of key_const_reference argument.

Definition at line 65 of file trie_policy.hpp.

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