Rechercher une page de manuel
__gnu_pbds_tree.3cxx
Langue: en
Version: 348445 (ubuntu - 24/10/10)
Section: 3 (Bibliothèques de fonctions)
NAME
__gnu_pbds::tree -A concrete basic tree-based associative container.
SYNOPSIS
Inherits basic_tree< Key, Mapped, Tag, detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Tag, Allocator >::node_update, __gnu_cxx::typelist::create2< Cmp_Fn, detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Tag, Allocator > >::type, Allocator >.
Public Types
typedef Allocator allocator_type
typedef Cmp_Fn cmp_fn
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 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::tree_traits< Key, Mapped, Cmp_Fn, 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
tree (const cmp_fn &c)
template<typename It > tree (It first, It last, const cmp_fn &c)
tree (const tree &other)
template<typename It > tree (It first, It last)
tree & operator= (const tree &other)
void swap (tree &other)
Detailed Description
template<typename Key, typename Mapped, typename Cmp_Fn = std::less<Key>, typename Tag = rb_tree_tag, template< typename Const_Node_Iterator, typename Node_Iterator, typename Cmp_Fn_, typename Allocator_ > class Node_Update = __gnu_pbds::null_tree_node_update, typename Allocator = std::allocator<char>> class __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator >
A concrete basic tree-based associative container.Definition at line 509 of file assoc_container.hpp.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
Contenus ©2006-2024 Benjamin Poulain
Design ©2006-2024 Maxime Vantorre