order_statistics_key_verifier< Cntnr, Allocator > Class Template Reference

#include <order_statistics_imp.hpp>

List of all members.

Public Types

typedef Cntnr map
typedef Allocator allocator
typedef allocator::size_type size_type
typedef allocator::template
rebind< map >::other::const_reference 
const_map_reference
typedef Cntnr map
typedef Allocator allocator
typedef allocator::size_type size_type
typedef allocator::template
rebind< map >::other::const_reference 
const_map_reference

Public Member Functions

bool operator() (const Cntnr &r_c) const
bool operator() (const Cntnr &r_c) const

Private Types

typedef Cntnr::const_node_iterator const_node_iterator
typedef Cntnr::const_iterator cntnr_const_it
typedef std::pair< bool, size_typestat
typedef Cntnr::const_node_iterator const_node_iterator
typedef Cntnr::const_iterator cntnr_const_it
typedef std::pair< bool, size_typestat

Static Private Member Functions

static stat verify_imp (const_node_iterator it, const_node_iterator end_it)
static stat verify_imp (const_node_iterator it, const_node_iterator end_it)


Detailed Description

template<class Cntnr, class Allocator = std::allocator<char>>
class order_statistics_key_verifier< Cntnr, Allocator >

Definition at line 374 of file order_statistics_imp.hpp.


Member Typedef Documentation

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Allocator order_statistics_key_verifier< Cntnr, Allocator >::allocator

Definition at line 379 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Allocator order_statistics_key_verifier< Cntnr, Allocator >::allocator

Definition at line 379 of file order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Cntnr::const_iterator order_statistics_key_verifier< Cntnr, Allocator >::cntnr_const_it [private]

Definition at line 394 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Cntnr::const_iterator order_statistics_key_verifier< Cntnr, Allocator >::cntnr_const_it [private]

Definition at line 394 of file order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef allocator::template rebind<map>::other::const_reference order_statistics_key_verifier< Cntnr, Allocator >::const_map_reference

Definition at line 385 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef allocator::template rebind<map>::other::const_reference order_statistics_key_verifier< Cntnr, Allocator >::const_map_reference

Definition at line 385 of file order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Cntnr::const_node_iterator order_statistics_key_verifier< Cntnr, Allocator >::const_node_iterator [private]

Definition at line 392 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Cntnr::const_node_iterator order_statistics_key_verifier< Cntnr, Allocator >::const_node_iterator [private]

Definition at line 392 of file order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Cntnr order_statistics_key_verifier< Cntnr, Allocator >::map

Definition at line 377 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef Cntnr order_statistics_key_verifier< Cntnr, Allocator >::map

Definition at line 377 of file order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef allocator::size_type order_statistics_key_verifier< Cntnr, Allocator >::size_type

Definition at line 381 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef allocator::size_type order_statistics_key_verifier< Cntnr, Allocator >::size_type

Definition at line 381 of file order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef std::pair<bool, size_type> order_statistics_key_verifier< Cntnr, Allocator >::stat [private]

Definition at line 396 of file tree_policy/order_statistics_imp.hpp.

template<class Cntnr, class Allocator = std::allocator<char>>
typedef std::pair<bool, size_type> order_statistics_key_verifier< Cntnr, Allocator >::stat [private]

Definition at line 396 of file order_statistics_imp.hpp.


Member Function Documentation

template<class Cntnr, class Allocator = std::allocator<char>>
bool order_statistics_key_verifier< Cntnr, Allocator >::operator() ( const Cntnr &  r_c  )  const

template<class Cntnr, class Allocator = std::allocator<char>>
bool order_statistics_key_verifier< Cntnr, Allocator >::operator() ( const Cntnr &  r_c  )  const

template<class Cntnr, class Allocator = std::allocator<char>>
static stat order_statistics_key_verifier< Cntnr, Allocator >::verify_imp ( const_node_iterator  it,
const_node_iterator  end_it 
) [inline, static, private]

Definition at line 400 of file tree_policy/order_statistics_imp.hpp.

References std::pair< _T1, _T2 >::first, const_node_iterator::l_child(), std::make_pair(), const_node_iterator::r_child(), std::pair< _T1, _T2 >::second, and order_statistics_key_verifier< Cntnr, Allocator >::verify_imp().

template<class Cntnr, class Allocator = std::allocator<char>>
static stat order_statistics_key_verifier< Cntnr, Allocator >::verify_imp ( const_node_iterator  it,
const_node_iterator  end_it 
) [inline, static, private]

Definition at line 400 of file order_statistics_imp.hpp.

References std::pair< _T1, _T2 >::first, const_node_iterator::l_child(), std::make_pair(), const_node_iterator::r_child(), and std::pair< _T1, _T2 >::second.

Referenced by order_statistics_key_verifier< Cntnr, Allocator >::verify_imp().


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