__gnu_pbds::trie man page on RedHat
[printable version]
__gnu_pb__gnu_pbds::trie<pKey, Mapped,s_ATraits,dTag,dNode_Update,>_Alloc >(3)
NAME
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > -
SYNOPSIS
Inherits __gnu_pbds::basic_branch< Key, Mapped, Tag,
detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc
>::node_update, __gnu_cxx::typelist::create2< _ATraits,
detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc >
>::type, _Alloc >.
Public Types
typedef _ATraits access_traits
typedef detail::trie_traits
< Key, Mapped, _ATraits,
Node_Update, Tag, _Alloc >
::node_update node_update"
Public Member Functions
trie (const access_traits &t)
template<typename It > trie (It first, It last)
template<typename It > trie (It first, It last, const access_traits &t)
trie (const trie &other)
trie & operator= (const trie &other)
void swap (trie &other)
Detailed Description
template<typename Key, typename Mapped, typename _ATraits = typename
detail::default_trie_access_traits<Key>::type, typename Tag =
pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
_ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
typename _Alloc = std::allocator<char>>class __gnu_pbds::trie< Key,
Mapped, _ATraits, Tag, Node_Update, _Alloc >
A trie-based container.
Template Parameters:
Key Key type.
Mapped Map type.
_ATraits Element access traits.
Tag Instantiating data structure type, see container_tag.
Node_Update Updates trie internal-nodes, restores invariants when
invalidated. XXX See design::tree-based-containersnode invariants.
_Alloc Allocator type.
Base tag choice is pat_trie_tag.
Base is basic_branch.
Definition at line 731 of file assoc_container.hpp.
Member Typedef Documentation
template<typename Key , typename Mapped , typename _ATraits = typename
detail::default_trie_access_traits<Key>::type, typename Tag =
pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
_ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
typename _Alloc = std::allocator<char>> typedef _ATraits
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc
>::access_traits
Element access traits type.
Definition at line 738 of file assoc_container.hpp.
Constructor & Destructor Documentation
template<typename Key , typename Mapped , typename _ATraits = typename
detail::default_trie_access_traits<Key>::type, typename Tag =
pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
_ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
typename _Alloc = std::allocator<char>> __gnu_pbds::trie< Key, Mapped,
_ATraits, Tag, Node_Update, _Alloc >::trie (const access_traits &t)
[inline]
Constructor taking some policy objects. r_access_traits will be copied
by the _ATraits object of the container object.
Definition at line 744 of file assoc_container.hpp.
template<typename Key , typename Mapped , typename _ATraits = typename
detail::default_trie_access_traits<Key>::type, typename Tag =
pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
_ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
typename _Alloc = std::allocator<char>> template<typename It >
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc
>::trie (Itfirst, Itlast) [inline]
Constructor taking __iterators to a range of value_types. The
value_types between first_it and last_it will be inserted into the
container object.
Definition at line 751 of file assoc_container.hpp.
template<typename Key , typename Mapped , typename _ATraits = typename
detail::default_trie_access_traits<Key>::type, typename Tag =
pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
_ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
typename _Alloc = std::allocator<char>> template<typename It >
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc
>::trie (Itfirst, Itlast, const access_traits &t) [inline]
Constructor taking __iterators to a range of value_types and some
policy objects. The value_types between first_it and last_it will be
inserted into the container object.
Definition at line 758 of file assoc_container.hpp.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc+__gnu_pbds::trie< Key, Mapped,v_ATraits, Tag, Node_Update, _Alloc >(3)
[top]
List of man pages available for RedHat
Copyright (c) for man pages and the logo by the respective OS vendor.
For those who want to learn more, the polarhome community provides shell access and support.
[legal]
[privacy]
[GNU]
[policy]
[cookies]
[netiquette]
[sponsors]
[FAQ]
Polarhome, production since 1999.
Member of Polarhome portal.
Based on Fawad Halim's script.
....................................................................
|
Vote for polarhome
|