basic_tree_assoc_cntnr
 Interface
A basic tree-based associative container specialized for underlying data-structure which do not support reverse iteration.
../../../../include/ext/pb_assoc/assoc_cntnr.hppassoc_cntnr.hpp #link1Template parameters.
#link2Base classes.
Public Types and Constants:
#link3General container definitions.
#link4Key-type definitions.
#link5Policy definitions.
#link6Iterator definitions.
Public Methods:
#link7Constructors, destructor, and related.
#link8Policy access methods.
#link9Erase methods.
#link10Node-Iteration methods.
#link11Split and join methods.
Template parameters.
Parameter Description Default Value Key Key type.
-
Data Data type.
-
Cmp_Fn Comparison functor.
-
Node_Updator Node updator type.
concepts.html#concepts_node_invariantsNode Invariants  explains this concept.
-
Allocator Allocator type.
-
Base classes.
Class Derivation Type #Node_Updator3735929779Node_Updator public
General container definitions.
Type Definition Description size_type typename #Allocator3735929488Allocator ::size_type Size type.
Key-type definitions.
Type Definition Description const_key_reference typename #Allocator3735929488Allocator ::template rebind<
    
#Key3735928856Key >::other::const_reference Const key reference type.
Policy definitions.
Type Definition Description cmp_fn #Cmp_Fn3735929122Cmp_Fn Comparison functor type.
node_updator #Node_Updator3735929779Node_Updator Node updator type.
Iterator definitions.
Type Definition Description const_iterator Underlying data-structure's const range-type iterator. Const range-type iterator.
iterator Underlying data-structure's range-type iterator. Range-type iterator.
const_node_iterator basic_tree_assoc_cntnr_const_node_iterator.htmlbasic_tree_assoc_cntnr::const_node_iterator Const node iterator.
node_iterator basic_tree_assoc_cntnr_node_iterator.htmlbasic_tree_assoc_cntnr::node_iterator Node iterator.
Constructors, destructor, and related.
Method Description virtual  ~basic_tree_assoc_cntnr
  ()
Destructor.
Policy access methods.
Method Description #cmp_fn3735929186cmp_fn  &
  get_cmp_fn
  ()
Access to the #cmp_fn3735929186cmp_fn  object.
const #cmp_fn3735929186cmp_fn  &
  get_cmp_fn
  () 
const Const access to the #cmp_fn3735929186cmp_fn  object.
#node_updator3735929843node_updator  &
  get_node_updator
  ()
Access to the #node_updator3735929843node_updator  object.
const #node_updator3735929843node_updator  &
  get_node_updator
  () 
const Const access to the #node_updator3735929843node_updator  object.
Erase methods.
Method Description inline #size_type3735929547size_type   erase
  (
#const_key_reference3735929552const_key_reference  r_key) Erases the value_type associated with r_key; returns the number of value_types erased (0 or 1).
inline #iterator3735929433iterator   erase
  (
#iterator3735929433iterator  it) Erases the value_type corresponding to the #iterator3735929433iterator  it. Returns the #iterator3735929433iterator  corresponding to the next value_type.
Node-Iteration methods.
Method Description inline #node_iterator3735929950node_iterator   node_begin
  ()
Returns a #node_iterator3735929950node_iterator  corresponding to the value_type at the root of the tree.
inline #const_node_iterator3735929535const_node_iterator   node_begin
  () 
const Returns a #const_node_iterator3735929535const_node_iterator  corresponding to the value_type at the root of the tree.
inline #node_iterator3735929950node_iterator   node_end
  ()
Returns a #node_iterator3735929950node_iterator  corresponding to a value_type just after a leaf of the tree.
inline #const_node_iterator3735929535const_node_iterator   node_end
  () 
const Returns a #const_node_iterator3735929535const_node_iterator  corresponding to a value_type just after a leaf of the tree.
Split and join methods.
Method Description void  join
  (
basic_tree_assoc_cntnr &r_other) Joins two trees. When this function returns, r_other will be empty.
inline void  split
  (
#const_key_reference3735929552const_key_reference  r_key,
    
basic_tree_assoc_cntnr &r_other) Joins two trees. When this function returns, r_other will be empty.
