|
STLdoc
STLdocumentation
|
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
|
STLdoc
STLdocumentation
|
Functor updating ranks of entrees. More...
#include <ext/pb_ds/trie_policy.hpp>
Public Types | |
| typedef _ATraits | access_traits |
| typedef access_traits::const_iterator | a_const_iterator |
| typedef _Alloc | allocator_type |
| typedef allocator_type::size_type | size_type |
| typedef base_type::key_type | key_type |
| typedef base_type::key_const_reference | key_const_reference |
| typedef size_type | metadata_type |
| typedef Node_CItr | node_const_iterator |
| typedef Node_Itr | node_iterator |
| typedef node_const_iterator::value_type | const_iterator |
| typedef node_iterator::value_type | iterator |
Public Member Functions | |
| const_iterator | find_by_order (size_type) const |
| iterator | find_by_order (size_type) |
| size_type | order_of_key (key_const_reference) const |
| size_type | order_of_prefix (a_const_iterator, a_const_iterator) const |
Protected Member Functions | |
| void | operator() (node_iterator, node_const_iterator) const |
Private Types | |
| typedef PB_DS_TRIE_POLICY_BASE | base_type |
| typedef base_type::const_reference | const_reference |
| typedef base_type::const_pointer | const_pointer |
| typedef _Alloc::template rebind< metadata_type > | __rebind_m |
| typedef __rebind_m::other | __rebind_ma |
| typedef __rebind_ma::const_reference | metadata_const_reference |
| typedef __rebind_ma::reference | metadata_reference |
Private Member Functions | |
| virtual bool | empty () const =0 |
| Returns true if the container is empty. More... | |
| virtual iterator | begin ()=0 |
| Returns the iterator associated with the trie's first element. More... | |
| virtual iterator | end ()=0 |
| virtual node_const_iterator | node_begin () const =0 |
| Returns the node_const_iterator associated with the trie's root node. More... | |
| virtual node_iterator | node_begin ()=0 |
| Returns the node_iterator associated with the trie's root node. More... | |
| virtual node_const_iterator | node_end () const =0 |
| virtual node_iterator | node_end ()=0 |
| Returns the node_iterator associated with a just-after leaf node. More... | |
| virtual access_traits & | get_access_traits ()=0 |
| Access to the cmp_fn object. More... | |
Functor updating ranks of entrees.
|
private |
|
private |
| typedef access_traits::const_iterator __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::a_const_iterator |
| typedef _ATraits __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::access_traits |
| typedef _Alloc __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::allocator_type |
|
private |
| typedef node_const_iterator::value_type __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::const_iterator |
|
private |
|
private |
| typedef node_iterator::value_type __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator |
| typedef base_type::key_const_reference __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::key_const_reference |
| typedef base_type::key_type __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::key_type |
|
private |
|
private |
| typedef size_type __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::metadata_type |
| typedef Node_CItr __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::node_const_iterator |
| typedef Node_Itr __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::node_iterator |
| typedef allocator_type::size_type __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::size_type |
|
privatepure virtual |
Returns the iterator associated with the trie's first element.
|
privatepure virtual |
Returns true if the container is empty.
|
privatepure virtual |
Returns the iterator associated with the trie's just-after-last element.
|
inline |
Finds an entry by __order. Returns a const_iterator to the entry with the __order order, or a const_iterator to the container object's end if order is at least the size of the container object.
|
inline |
Finds an entry by __order. Returns an iterator to the entry with the __order order, or an iterator to the container object's end if order is at least the size of the container object.
|
privatepure virtual |
Access to the cmp_fn object.
|
privatepure virtual |
Returns the node_const_iterator associated with the trie's root node.
|
privatepure virtual |
Returns the node_iterator associated with the trie's root node.
|
privatepure virtual |
Returns the node_const_iterator associated with a just-after leaf node.
|
privatepure virtual |
Returns the node_iterator associated with a just-after leaf node.
|
inlineprotected |
Updates the rank of a node through a node_iterator node_it; end_nd_it is the end node iterator.
|
inline |
Returns the order of a key within a sequence. For exapmle, if r_key is the smallest key, this method will return 0; if r_key is a key between the smallest and next key, this method will return 1; if r_key is a key larger than the largest key, this method will return the size of r_c.
|
inline |
Returns the order of a prefix within a sequence. For exapmle, if [b, e] is the smallest prefix, this method will return 0; if r_key is a key between the smallest and next key, this method will return 1; if r_key is a key larger than the largest key, this method will return the size of r_c.
1.8.6