2 <!DOCTYPE HTML PUBLIC
"-//W3C//DTD HTML 4.0 Transitional//EN">
7 <title>order_statistics_node_updator Interface
14 <tt>order_statistics_node_updator
22 <p>Functor updating ranks of entries.
27 <a href =
"../../../../include/ext/pb_assoc/order_statistics_key.hpp"><tt>order_statistics_key.hpp
</tt>
33 <a href =
"#link1">Template parameters.
39 Public Types and Constants:
44 <a href =
"#link2">Policy definitions.
50 <a href =
"#link3">Key-type definitions.
65 <a href =
"#link4">Constructors, destructor, and related.
78 <a name =
"link1">Template parameters.
83 <table WIDTH =
"100%" BORDER =
"1">
84 <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>
89 <pre><a name =
"Key3735928856">Key
</a></pre>
110 <pre><a name =
"Allocator3735929488">Allocator
</a></pre>
116 <p>Allocator type.
</p>
119 <p>The allocator is only used for definitions, e.g., size_type, pointer, and reference.
</p>
125 <pre>std::allocator
<<b>char
</b>></pre>
135 <a name =
"link2">Policy definitions.
140 <table WIDTH =
"100%" BORDER =
"1">
141 <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>
146 <pre><a name =
"allocator3735929520">allocator
</a></pre>
152 <pre><a href =
"#Allocator3735929488">Allocator
</a></pre>
158 <p>Allocator type.
</p>
168 <a name =
"link3">Key-type definitions.
173 <table WIDTH =
"100%" BORDER =
"1">
174 <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>
179 <pre><a name =
"key_type3735929433">key_type
</a></pre>
185 <pre>order_statistics_key
<
186 <a href =
"#Key3735928856">Key
</a>,
187 <a href =
"#Allocator3735929488">Allocator
</a>></pre>
193 <p>Key-type on which this functor operates.
</p>
202 <pre><a name =
"const_key_pointer3735929445">const_key_pointer
</a></pre>
208 <pre><b>typename
</b> <a href =
"#Allocator3735929488">Allocator
</a>::
<b>template
</b> rebind
<
209 <a href =
"#key_type3735929433">key_type
</a>>::other::const_pointer
</pre>
215 <p>Key pointer-type on which this functor operates.
</p>
225 <a name =
"link4">Constructors, destructor, and related.
230 <table WIDTH =
"100%" BORDER =
"1">
231 <TR><TD Width =
"45%" ALIGN =
"left"><b>Method
</b></TD><TD Width =
"55%" ALIGN =
"left"><b>Description
</b></TD></TR>
236 <pre><b>inline
</b> <b>void
</b>
238 (
<font color =
"olive">order_statistics_node_updator
</font> &r_other)
</pre>
244 <p>Swaps content.
</p>
253 <pre><b>inline
</b> <b>void
</b>
255 (
<a href =
"#const_key_pointer3735929445">const_key_pointer
</a> p_key,
256 <a href =
"#const_key_pointer3735929445">const_key_pointer
</a> p_l_child_key,
257 <a href =
"#const_key_pointer3735929445">const_key_pointer
</a> p_r_child_key)
</pre>
263 <p>Updates the rank of a key given its child keys.
</p>