pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_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_node_iterator	const_node_iterator
typedef PB_ASSOC_BASE_C_DEC::node_iterator	node_iterator
Public Member Functions
virtual	~basic_tree_assoc_cntnr ()
cmp_fn &	get_cmp_fn ()
const cmp_fn &	get_cmp_fn () const
node_updator &	get_node_updator ()
const node_updator &	get_node_updator () const
size_type	erase (const_key_reference r_key)
iterator	erase (iterator it)
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, typename Cmp_Fn, typename Node_Updator, typename Allocator>
class pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >

Definition at line 1303 of file assoc_cntnr.hpp.

---

Member Typedef Documentation

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef Cmp_Fn pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::cmp_fn

Definition at line 1314 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef PB_ASSOC_BASE_C_DEC::const_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::const_iterator

Definition at line 1318 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

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

Definition at line 1312 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef PB_ASSOC_BASE_C_DEC::const_node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::const_node_iterator

Definition at line 1324 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef PB_ASSOC_BASE_C_DEC::iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::iterator

Definition at line 1320 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef PB_ASSOC_BASE_C_DEC pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::my_base [private]

Definition at line 1397 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef PB_ASSOC_BASE_C_DEC::node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::node_iterator

Definition at line 1326 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef Node_Updator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::node_updator

Definition at line 1316 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

typedef Allocator::size_type pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::size_type

Definition at line 1307 of file assoc_cntnr.hpp.

---

Constructor & Destructor Documentation

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

virtual pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::~basic_tree_assoc_cntnr

(

)

[virtual]

---

Member Function Documentation

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::erase

(

iterator

it

)

[inline]

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

size_type pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::erase

(

const_key_reference

r_key

)

[inline]

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

const cmp_fn& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::get_cmp_fn

(

)

const

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

cmp_fn& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::get_cmp_fn

(

)

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

const node_updator& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::get_node_updator

(

)

const

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

node_updator& pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::get_node_updator

(

)

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

void pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::join

(

PB_ASSOC_CLASS_C_DEC &

r_other

)

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

const_node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::node_begin

(

)

const [inline]

Definition at line 1356 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::node_begin

(

)

[inline]

Definition at line 1350 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

const_node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::node_end

(

)

const [inline]

Definition at line 1368 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

node_iterator pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_ds_tag, Node_Updator, Allocator >::node_end

(

)

[inline]

Definition at line 1362 of file assoc_cntnr.hpp.

template<typename Key, typename Data, typename Cmp_Fn, typename Node_Updator, typename Allocator>

void pb_assoc::basic_tree_assoc_cntnr< Key, Data, Cmp_Fn, ov_tree_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:

• assoc_cntnr.hpp

---