NAME¶

__gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator > -

SYNOPSIS¶

Inherits __gnu_pbds::basic_tree< Key, Mapped, Tag, detail::trie_traits< Key, Mapped, E_Access_Traits, Node_Update, Tag, Allocator >::node_update, __gnu_cxx::typelist::create2< E_Access_Traits, detail::trie_traits< Key, Mapped, E_Access_Traits, Node_Update, Tag, Allocator > >::type, 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) trie & operator= (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.

Author¶

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