pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator > Class Template Reference

#include <assoc_cntnr.hpp>

List of all members.

Public Types

typedef Allocator::size_type size_type
typedef Allocator::template
rebind< Key >::other::const_reference 
const_key_reference
typedef Cmp_Fn cmp_fn
typedef Node_Updator node_updator
typedef PB_ASSOC_BASE_C_DEC::const_iterator const_iterator
typedef PB_ASSOC_BASE_C_DEC::iterator iterator
typedef PB_ASSOC_BASE_C_DEC::const_reverse_iterator const_reverse_iterator
typedef PB_ASSOC_BASE_C_DEC::reverse_iterator reverse_iterator
typedef PB_ASSOC_BASE_C_DEC::const_node_iterator const_node_iterator
typedef PB_ASSOC_BASE_C_DEC::node_iterator node_iterator

Public Member Functions

virtual ~basic_tree_assoc_cntnr ()
cmp_fnget_cmp_fn ()
const cmp_fnget_cmp_fn () const
node_updatorget_node_updator ()
const node_updatorget_node_updator () const
size_type erase (const_key_reference r_key)
iterator erase (iterator it)
reverse_iterator erase (reverse_iterator it)
reverse_iterator rbegin ()
const_reverse_iterator rbegin () const
reverse_iterator rend ()
const_reverse_iterator rend () const
node_iterator node_begin ()
const_node_iterator node_begin () const
node_iterator node_end ()
const_node_iterator node_end () const
void join (PB_ASSOC_CLASS_C_DEC &r_other)
void split (const_key_reference r_key, PB_ASSOC_CLASS_C_DEC &r_other)

Private Types

typedef PB_ASSOC_BASE_C_DEC my_base


Detailed Description

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
class pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >

Definition at line 1123 of file assoc_cntnr.hpp.


Member Typedef Documentation

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef Cmp_Fn pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::cmp_fn

Definition at line 1133 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC::const_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::const_iterator

Definition at line 1137 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef Allocator::template rebind< Key>::other::const_reference pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::const_key_reference

Definition at line 1131 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC::const_node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::const_node_iterator

Definition at line 1151 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC::const_reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::const_reverse_iterator

Definition at line 1143 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC::iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::iterator

Definition at line 1139 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::my_base [private]

Definition at line 1254 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC::node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::node_iterator

Definition at line 1153 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef Node_Updator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::node_updator

Definition at line 1135 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef PB_ASSOC_BASE_C_DEC::reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::reverse_iterator

Definition at line 1147 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
typedef Allocator::size_type pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::size_type

Definition at line 1126 of file assoc_cntnr.hpp.


Constructor & Destructor Documentation

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
virtual pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::~basic_tree_assoc_cntnr (  )  [virtual]


Member Function Documentation

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::erase ( reverse_iterator  it  )  [inline]

Definition at line 1177 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::erase ( iterator  it  )  [inline]

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
size_type pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::erase ( const_key_reference  r_key  )  [inline]

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
const cmp_fn& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::get_cmp_fn (  )  const

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
cmp_fn& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::get_cmp_fn (  ) 

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
const node_updator& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::get_node_updator (  )  const

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
node_updator& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::get_node_updator (  ) 

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
void pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::join ( PB_ASSOC_CLASS_C_DEC &  r_other  ) 

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
const_node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::node_begin (  )  const [inline]

Definition at line 1213 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::node_begin (  )  [inline]

Definition at line 1207 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
const_node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::node_end (  )  const [inline]

Definition at line 1225 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::node_end (  )  [inline]

Definition at line 1219 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
const_reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::rbegin (  )  const [inline]

Definition at line 1189 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::rbegin (  )  [inline]

Definition at line 1183 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
const_reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::rend (  )  const [inline]

Definition at line 1201 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
reverse_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::rend (  )  [inline]

Definition at line 1195 of file assoc_cntnr.hpp.

template<typename Key, typename Data, class Cmp_Fn, class DS_Tag, class Node_Updator, class Allocator>
void pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, DS_Tag, Node_Updator, Allocator >::split ( const_key_reference  r_key,
PB_ASSOC_CLASS_C_DEC &  r_other 
) [inline]


The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:58:32 2010 for GNU C++ STL by  doxygen 1.4.7