__gnu_pbds::sample_trie_access_traits Struct Reference

A sample trie element access traits. More...

#include <ext/pb_ds/detail/trie_policy/sample_trie_access_traits.hpp>

Public Types
enum	{ max_size = 4 }
typedef std::size_t	size_type
typedef std::string	key_type
typedef _Alloc::template rebind< key_type >	__rebind_k
typedef __rebind_k::other::const_reference	key_const_reference
typedef std::string::const_iterator	const_iterator
typedef char	e_type
	Element type. More...

Static Public Member Functions
static const_iterator	begin (key_const_reference)
	Returns a const_iterator to the first element of r_key. More...
static const_iterator	end (key_const_reference)
	Returns a const_iterator to the after-last element of r_key. More...
static size_type	e_pos (e_type)
	Maps an element to a position. More...

Detailed Description

A sample trie element access traits.

Member Typedef Documentation

typedef _Alloc::template rebind<key_type> __gnu_pbds::sample_trie_access_traits::__rebind_k

typedef std::string::const_iterator __gnu_pbds::sample_trie_access_traits::const_iterator

typedef char __gnu_pbds::sample_trie_access_traits::e_type

Element type.

typedef __rebind_k::other::const_reference __gnu_pbds::sample_trie_access_traits::key_const_reference

typedef std::string __gnu_pbds::sample_trie_access_traits::key_type

typedef std::size_t __gnu_pbds::sample_trie_access_traits::size_type

Member Enumeration Documentation

anonymous enum

Enumerator
max_size

      {
    max_size = 4
      };

Member Function Documentation

static const_iterator __gnu_pbds::sample_trie_access_traits::begin ( key_const_reference  )

inlinestatic

Returns a const_iterator to the first element of r_key.

static size_type __gnu_pbds::sample_trie_access_traits::e_pos ( e_type  )

inlinestatic

Maps an element to a position.

static const_iterator __gnu_pbds::sample_trie_access_traits::end ( key_const_reference  )

inlinestatic

Returns a const_iterator to the after-last element of r_key.

---

The documentation for this struct was generated from the following file:

• GCC4/inc/ext/pb_ds/detail/trie_policy/sample_trie_access_traits.hpp