A comparison functor. Transforms any comparison functor operating on logical keys to a comparison functor operating on order statistics keys.
| Parameter | Description | Default Value |
Cmp_Fn |
Comparison functor. |
std::less<Key> |
Allocator |
Allocator type. The allocator is only used for definitions, e.g., size_type, pointer, and reference. |
std::allocator<char> |
| Class | Derivation Type |
std::binary_function<
order_statistics_key<
typename Cmp_Fn::first_argument_type, Allocator>,
order_statistics_key<
typename Cmp_Fn::second_argument_type, Allocator>,
bool>
|
public |
| Type | Definition | Description |
allocator |
Allocator |
Allocator type. |
cmp_fn |
Cmp_Fn |
Comparison functor type. |
| Type | Definition | Description |
key_type |
order_statistics_key<
typename Cmp_Fn::first_argument_type, Allocator>
|
Key type. |
const_key_reference |
typename allocator::template rebind< key_type>::other::const_reference |
Const key reference type. |
| Method | Description |
inline order_statistics_key_cmp () |
Default constructor. |
inline order_statistics_key_cmp (const Cmp_Fn &r_cmp_fn) |
Constructor taking a comparison functor. |
| Method | Description |
inline bool operator() (const_key_reference r_lhs_key, const_key_reference r_rhs_key) const |
Compares two keys. |
| Method | Description |
inline cmp_fn & get_cmp_fn () |
Access to the comparison functor object used. |
inline const cmp_fn & get_cmp_fn () const |
Const access to the comparison functor object used. |