__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc > Struct Template Reference

Primary template, base class for branch structure policies. More...

#include <ext/pb_ds/detail/branch_policy/branch_policy.hpp>

Inheritance diagram for __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >:

Protected Types
typedef Node_Itr::value_type	it_type
typedef std::iterator_traits < it_type >::value_type	value_type
typedef value_type::first_type	key_type
typedef remove_const < value_type >::type	rcvalue_type
typedef remove_const< key_type > ::type	rckey_type
typedef _Alloc::template rebind< rcvalue_type >::other	rebind_v
typedef _Alloc::template rebind< rckey_type >::other	rebind_k
typedef rebind_v::reference	reference
typedef rebind_v::const_reference	const_reference
typedef rebind_v::const_pointer	const_pointer
typedef rebind_k::const_reference	key_const_reference

Protected Member Functions
virtual it_type	end ()=0
it_type	end_iterator () const
virtual	~branch_policy ()

Static Protected Member Functions
static key_const_reference	extract_key (const_reference r_val)

Detailed Description

template<typename Node_CItr, typename Node_Itr, typename _Alloc>
struct __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >

Primary template, base class for branch structure policies.

Member Typedef Documentation

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef rebind_v::const_pointer __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::const_pointer

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef rebind_v::const_reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::const_reference

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef Node_Itr::value_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::it_type

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef rebind_k::const_reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::key_const_reference

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef value_type::first_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::key_type

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef remove_const<key_type>::type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rckey_type

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef remove_const<value_type>::type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rcvalue_type

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef _Alloc::template rebind<rckey_type>::other __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rebind_k

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef _Alloc::template rebind<rcvalue_type>::other __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rebind_v

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef rebind_v::reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::reference

protected

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

typedef std::iterator_traits<it_type>::value_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::value_type

protected

Constructor & Destructor Documentation

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

virtual __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::~branch_policy ( )

inlineprotectedvirtual

{ }

Member Function Documentation

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

virtual it_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::end ( )

protectedpure virtual

Implemented in __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >.

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

it_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::end_iterator ( ) const

inlineprotected

    { return const_cast<branch_policy*>(this)->end(); }

template<typename Node_CItr , typename Node_Itr , typename _Alloc >

static key_const_reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::extract_key ( const_reference  r_val )

inlinestaticprotected

    { return r_val.first; }

---

The documentation for this struct was generated from the following file:

• GCC4/inc/ext/pb_ds/detail/branch_policy/branch_policy.hpp