order_statistics_key
 Interface
A "key" type using rank metadata for order statistics.
The class is composed of the logical key and the rank of the element (the number of elements in its subtree).
../../../../include/ext/pb_assoc/order_statistics_key.hpporder_statistics_key.hpp #link1Template parameters.
Public Types and Constants:
#link2Policy definitions.
#link3Key-type definitions.
#link4Misc.
Public Methods:
#link5Constructors, destructor, and related.
#link6Conversions.
Template parameters.
Parameter Description Default Value Key Key type.
-
Allocator Allocator type.
The allocator is only used for definitions, e.g., size_type, pointer, and reference.
std::allocator<char> Policy definitions.
Type Definition Description allocator #Allocator3735929488Allocator Allocator type.
Key-type definitions.
Type Definition Description key_type #Key3735928856Key Key type.
const_key_reference typename #Allocator3735929488Allocator ::template rebind<
  
#Key3735928856Key  >::other::const_reference Const key reference type.
key_reference typename #Allocator3735929488Allocator ::template rebind<
  
#Key3735928856Key  >::other::reference Key reference type.
Misc.
Type Definition Description size_type typename #allocator3735929520allocator ::size_type Size type.
Constructors, destructor, and related.
Method Description inline explicit  order_statistics_key
  (
#const_key_reference3735929552const_key_reference  r_key = #Key3735928856Key ()) Constructor which takes a logical key.
Conversions.
Method Description inline  
operator #key_reference3735929926key_reference   ()
Conversion to logical key.
   inline  
operator #key_type3735929433key_type   () 
const Conversion to logical key.
