libstdc++
__gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator > Class Template Reference
Inheritance diagram for __gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator >:

Public Types

typedef Allocator allocator_type
typedef base_type::const_iterator const_iterator
typedef key_rebind::const_pointer const_key_pointer
typedef key_rebind::const_reference const_key_reference
typedef
mapped_rebind::const_pointer 
const_mapped_pointer
typedef
mapped_rebind::const_reference 
const_mapped_reference
typedef
base_type::const_point_iterator 
const_point_iterator
typedef value_rebind::const_pointer const_pointer
typedef
value_rebind::const_reference 
const_reference
typedef Tag container_category
typedef
allocator_type::difference_type 
difference_type
typedef E_Access_Traits e_access_traits
typedef base_type::iterator iterator
typedef key_rebind::pointer key_pointer
typedef
allocator_type::template
rebind< key_type >::other 
key_rebind
typedef key_rebind::reference key_reference
typedef
allocator_type::template
rebind< Key >
::other::value_type 
key_type
typedef mapped_rebind::pointer mapped_pointer
typedef
allocator_type::template
rebind< mapped_type >::other 
mapped_rebind
typedef mapped_rebind::reference mapped_reference
typedef Mapped mapped_type
typedef detail::trie_traits
< Key, Mapped, E_Access_Traits,
Node_Update, Tag, Allocator >
::node_update 
node_update
typedef base_type::point_iterator point_iterator
typedef value_rebind::pointer pointer
typedef value_rebind::reference reference
typedef allocator_type::size_type size_type
typedef
allocator_type::template
rebind< value_type >::other 
value_rebind
typedef base_type::value_type value_type

Public Member Functions

 trie (const e_access_traits &t)
template<typename It >
 trie (It first, It last)
template<typename It >
 trie (It first, It last, const e_access_traits &t)
 trie (const trie &other)
trieoperator= (const trie &other)
void swap (trie &other)

Detailed Description

template<typename Key, typename Mapped, typename E_Access_Traits = typename detail::default_trie_e_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Const_Node_Iterator, typename Node_Iterator, typename E_Access_Traits_, typename Allocator_ > class Node_Update = null_trie_node_update, typename Allocator = std::allocator<char>>
class __gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator >

A concrete basic trie-based associative container.

Definition at line 586 of file assoc_container.hpp.


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