|
libstdc++
|
Public Types | |
| typedef Cmp_Fn | cmp_fn |
|
typedef detail::tree_traits < Key, Mapped, Cmp_Fn, Node_Update, Tag, _Alloc > ::node_update | node_update |
Public Member Functions | |
| tree (const cmp_fn &c) | |
| template<typename It > | |
| tree (It first, It last) | |
| template<typename It > | |
| tree (It first, It last, const cmp_fn &c) | |
| tree (const tree &other) | |
| tree & | operator= (const tree &other) |
| void | swap (tree &other) |
A tree-based container.
| Key | Key type. |
| Mapped | Map type. |
| Cmp_Fn | Comparison functor. |
| Tag | Instantiating data structure type, see container_tag. |
| Node_Update | Updates tree internal-nodes, restores invariants when invalidated. XXX See design::tree-based-containersnode invariants. |
| _Alloc | Allocator type. |
Base tag choices are: ov_tree_tag, rb_tree_tag, splay_tree_tag.
Base is basic_branch.
Definition at line 635 of file assoc_container.hpp.
| typedef Cmp_Fn __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::cmp_fn |
Comparison functor type.
Definition at line 642 of file assoc_container.hpp.
|
inline |
Constructor taking some policy objects. r_cmp_fn will be copied by the Cmp_Fn object of the container object.
Definition at line 648 of file assoc_container.hpp.
|
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 655 of file assoc_container.hpp.
|
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. r_cmp_fn will be copied by the cmp_fn object of the container object.
Definition at line 663 of file assoc_container.hpp.