2 <!DOCTYPE HTML PUBLIC
"-//W3C//DTD HTML 4.0 Transitional//EN">
7 <title>order_statistics_key_cmp Interface
14 <tt>order_statistics_key_cmp
22 <p>A comparison functor. Transforms any comparison functor operating on logical keys to a comparison functor operating on order statistics keys.
27 <a href =
"../../../../include/ext/pb_assoc/order_statistics_key.hpp"><tt>order_statistics_key.hpp
</tt>
33 <a href =
"#link1">Template parameters.
39 <a href =
"#link2">Base classes.
45 Public Types and Constants:
50 <a href =
"#link3">Policy definitions.
56 <a href =
"#link4">Key-type definitions.
71 <a href =
"#link5">Constructors, destructor, and related.
77 <a href =
"#link6">Operators.
83 <a href =
"#link7">Policy access methods.
96 <a name =
"link1">Template parameters.
101 <table WIDTH =
"100%" BORDER =
"1">
102 <TR><TD Width =
"20%" ALIGN =
"left"><b>Parameter
</b></TD><TD Width =
"50%" ALIGN =
"left"><b>Description
</b></TD><TD Width =
"30%" ALIGN =
"left"><b>Default Value
</b></TD></TR>
107 <pre><a name =
"Cmp_Fn3735929122">Cmp_Fn
</a></pre>
113 <p>Comparison functor.
</p>
119 <pre>std::less
<<a href =
"#Key3735928856">Key
</a>></pre>
128 <pre><a name =
"Allocator3735929488">Allocator
</a></pre>
134 <p>Allocator type.
</p>
137 <p>The allocator is only used for definitions, e.g., size_type, pointer, and reference.
</p>
143 <pre>std::allocator
<<b>char
</b>></pre>
153 <a name =
"link2">Base classes.
158 <table WIDTH =
"100%" BORDER =
"1">
159 <TR><TD Width =
"80%" ALIGN =
"left"><b>Class
</b></TD><TD Width =
"20%" ALIGN =
"left"><b>Derivation Type
</b></TD></TR>
164 <pre>std::binary_function
<
165 order_statistics_key
<
166 <b>typename
</b> <a href =
"#Cmp_Fn3735929122">Cmp_Fn
</a>::first_argument_type,
<a href =
"#Allocator3735929488">Allocator
</a>>,
167 order_statistics_key
<
168 <b>typename
</b> <a href =
"#Cmp_Fn3735929122">Cmp_Fn
</a>::second_argument_type,
<a href =
"#Allocator3735929488">Allocator
</a>>,
169 <b>bool
</b>></pre>
185 <a name =
"link3">Policy definitions.
190 <table WIDTH =
"100%" BORDER =
"1">
191 <TR><TD Width =
"30%" ALIGN =
"left"><b>Type
</b></TD><TD Width =
"55%" ALIGN =
"left"><b>Definition
</b></TD><TD Width =
"15%" ALIGN =
"left"><b>Description
</b></TD></TR>
196 <pre><a name =
"allocator3735929520">allocator
</a></pre>
202 <pre><a href =
"#Allocator3735929488">Allocator
</a></pre>
208 <p>Allocator type.
</p>
217 <pre><a name =
"cmp_fn3735929186">cmp_fn
</a></pre>
223 <pre><a href =
"#Cmp_Fn3735929122">Cmp_Fn
</a></pre>
229 <p>Comparison functor type.
</p>
239 <a name =
"link4">Key-type definitions.
244 <table WIDTH =
"100%" BORDER =
"1">
245 <TR><TD Width =
"30%" ALIGN =
"left"><b>Type
</b></TD><TD Width =
"55%" ALIGN =
"left"><b>Definition
</b></TD><TD Width =
"15%" ALIGN =
"left"><b>Description
</b></TD></TR>
250 <pre><a name =
"key_type3735929433">key_type
</a></pre>
256 <pre>order_statistics_key
<
257 <b>typename
</b> <a href =
"#Cmp_Fn3735929122">Cmp_Fn
</a>::first_argument_type,
<a href =
"#Allocator3735929488">Allocator
</a>></pre>
272 <pre><a name =
"const_key_reference3735929552">const_key_reference
</a></pre>
278 <pre><b>typename
</b> <a href =
"#allocator3735929520">allocator
</a>::
<b>template
</b> rebind
<
279 <a href =
"#key_type3735929433">key_type
</a>>::other::const_reference
</pre>
285 <p>Const key reference type.
</p>
295 <a name =
"link5">Constructors, destructor, and related.
300 <table WIDTH =
"100%" BORDER =
"1">
301 <TR><TD Width =
"45%" ALIGN =
"left"><b>Method
</b></TD><TD Width =
"55%" ALIGN =
"left"><b>Description
</b></TD></TR>
307 order_statistics_key_cmp
314 <p>Default constructor.
</p>
324 order_statistics_key_cmp
325 (
<b>const
</b> <a href =
"#Cmp_Fn3735929122">Cmp_Fn
</a> &r_cmp_fn)
</pre>
331 <p>Constructor taking a comparison functor.
</p>
341 <a name =
"link6">Operators.
346 <table WIDTH =
"100%" BORDER =
"1">
347 <TR><TD Width =
"45%" ALIGN =
"left"><b>Method
</b></TD><TD Width =
"55%" ALIGN =
"left"><b>Description
</b></TD></TR>
352 <pre><b>inline
</b> <b>bool
</b>
354 (
<a href =
"#const_key_reference3735929552">const_key_reference
</a> r_lhs_key,
355 <a href =
"#const_key_reference3735929552">const_key_reference
</a> r_rhs_key)
<b>const
</b></pre>
361 <p>Compares two keys.
</p>
371 <a name =
"link7">Policy access methods.
376 <table WIDTH =
"100%" BORDER =
"1">
377 <TR><TD Width =
"45%" ALIGN =
"left"><b>Method
</b></TD><TD Width =
"55%" ALIGN =
"left"><b>Description
</b></TD></TR>
382 <pre><b>inline
</b> <a href =
"#cmp_fn3735929186">cmp_fn
</a> &
390 <p>Access to the comparison functor object used.
</p>
399 <pre><b>inline
</b> <b>const
</b> <a href =
"#cmp_fn3735929186">cmp_fn
</a> &
401 ()
<b>const
</b></pre>
407 <p>Const access to the comparison functor object used.
</p>