summaryrefslogtreecommitdiff
path: root/doc/html/boost/intrusive/avl_set_base_hook.html
diff options
context:
space:
mode:
Diffstat (limited to 'doc/html/boost/intrusive/avl_set_base_hook.html')
-rw-r--r--doc/html/boost/intrusive/avl_set_base_hook.html46
1 files changed, 23 insertions, 23 deletions
diff --git a/doc/html/boost/intrusive/avl_set_base_hook.html b/doc/html/boost/intrusive/avl_set_base_hook.html
index b7378caf72..1f70d349d3 100644
--- a/doc/html/boost/intrusive/avl_set_base_hook.html
+++ b/doc/html/boost/intrusive/avl_set_base_hook.html
@@ -6,8 +6,8 @@
<meta name="generator" content="DocBook XSL Stylesheets V1.78.1">
<link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset">
<link rel="up" href="../../intrusive/reference.html#header.boost.intrusive.avl_set_hook_hpp" title="Header &lt;boost/intrusive/avl_set_hook.hpp&gt;">
-<link rel="prev" href="make_avl_set_base_hook.html" title="Struct template make_avl_set_base_hook">
-<link rel="next" href="make_avl_set_member_hook.html" title="Struct template make_avl_set_member_hook">
+<link rel="prev" href="make_avl_set.html" title="Struct template make_avl_set">
+<link rel="next" href="avl_set_member_hook.html" title="Class template avl_set_member_hook">
</head>
<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
<table cellpadding="2" width="100%"><tr>
@@ -20,7 +20,7 @@
</tr></table>
<hr>
<div class="spirit-nav">
-<a accesskey="p" href="make_avl_set_base_hook.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../intrusive/reference.html#header.boost.intrusive.avl_set_hook_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="make_avl_set_member_hook.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a>
+<a accesskey="p" href="make_avl_set.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../intrusive/reference.html#header.boost.intrusive.avl_set_hook_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="avl_set_member_hook.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a>
</div>
<div class="refentry">
<a name="boost.intrusive.avl_set_base_hook"></a><div class="titlepage"></div>
@@ -37,18 +37,18 @@
<span class="special">{</span>
<span class="keyword">public</span><span class="special">:</span>
<span class="comment">// <a class="link" href="avl_set_base_hook.html#boost.intrusive.avl_set_base_hookconstruct-copy-destruct">construct/copy/destruct</a></span>
- <a class="link" href="avl_set_base_hook.html#idp59425392-bb"><span class="identifier">avl_set_base_hook</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span>
- <a class="link" href="avl_set_base_hook.html#idp59429168-bb"><span class="identifier">avl_set_base_hook</span></a><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
- <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span> <a class="link" href="avl_set_base_hook.html#idp59435536-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
- <a class="link" href="avl_set_base_hook.html#idp59440832-bb"><span class="special">~</span><span class="identifier">avl_set_base_hook</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span>
+ <a class="link" href="avl_set_base_hook.html#idp51671824-bb"><span class="identifier">avl_set_base_hook</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span>
+ <a class="link" href="avl_set_base_hook.html#idp51675600-bb"><span class="identifier">avl_set_base_hook</span></a><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
+ <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span> <a class="link" href="avl_set_base_hook.html#idp51681968-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
+ <a class="link" href="avl_set_base_hook.html#idp51687264-bb"><span class="special">~</span><span class="identifier">avl_set_base_hook</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span>
- <span class="comment">// <a class="link" href="avl_set_base_hook.html#idp59409776-bb">public member functions</a></span>
- <span class="keyword">void</span> <a class="link" href="avl_set_base_hook.html#idp59410336-bb"><span class="identifier">swap_nodes</span></a><span class="special">(</span><a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
- <span class="keyword">bool</span> <a class="link" href="avl_set_base_hook.html#idp59415344-bb"><span class="identifier">is_linked</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span>
- <span class="keyword">void</span> <a class="link" href="avl_set_base_hook.html#idp59421312-bb"><span class="identifier">unlink</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span>
+ <span class="comment">// <a class="link" href="avl_set_base_hook.html#idp51656208-bb">public member functions</a></span>
+ <span class="keyword">void</span> <a class="link" href="avl_set_base_hook.html#idp51656768-bb"><span class="identifier">swap_nodes</span></a><span class="special">(</span><a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
+ <span class="keyword">bool</span> <a class="link" href="avl_set_base_hook.html#idp51661776-bb"><span class="identifier">is_linked</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span>
+ <span class="keyword">void</span> <a class="link" href="avl_set_base_hook.html#idp51667744-bb"><span class="identifier">unlink</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span>
<span class="special">}</span><span class="special">;</span></pre></div>
<div class="refsect1">
-<a name="idp271149488"></a><h2>Description</h2>
+<a name="idp264436048"></a><h2>Description</h2>
<p>Derive a class from <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> in order to store objects in in an avl_set/avl_multiset. <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> holds the data necessary to maintain the avl_set/avl_multiset and provides an appropriate <a class="link" href="value_traits.html" title="Struct template value_traits">value_traits</a> class for avl_set/avl_multiset.</p>
<p>The hook admits the following options: <code class="computeroutput">tag&lt;&gt;</code>, <code class="computeroutput">void_pointer&lt;&gt;</code>, <code class="computeroutput">link_mode&lt;&gt;</code> and <code class="computeroutput">optimize_size&lt;&gt;</code>.</p>
<p><code class="computeroutput">tag&lt;&gt;</code> defines a tag to identify the node. The same tag value can be used in different classes, but if a class is derived from more than one <code class="computeroutput"><a class="link" href="list_base_hook.html" title="Class template list_base_hook">list_base_hook</a></code>, then each <code class="computeroutput"><a class="link" href="list_base_hook.html" title="Class template list_base_hook">list_base_hook</a></code> needs its unique tag.</p>
@@ -56,53 +56,53 @@
<p><code class="computeroutput">link_mode&lt;&gt;</code> will specify the linking mode of the hook (<code class="computeroutput">normal_link</code>, <code class="computeroutput">auto_unlink</code> or <code class="computeroutput">safe_link</code>).</p>
<p><code class="computeroutput">optimize_size&lt;&gt;</code> will tell the hook to optimize the hook for size instead of speed. </p>
<div class="refsect2">
-<a name="idp271164368"></a><h3>
+<a name="idp264450912"></a><h3>
<a name="boost.intrusive.avl_set_base_hookconstruct-copy-destruct"></a><code class="computeroutput">avl_set_base_hook</code>
public
construct/copy/destruct</h3>
<div class="orderedlist"><ol class="orderedlist" type="1">
<li class="listitem">
-<pre class="literallayout"><a name="idp59425392-bb"></a><span class="identifier">avl_set_base_hook</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre>
+<pre class="literallayout"><a name="idp51671824-bb"></a><span class="identifier">avl_set_base_hook</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Effects</strong></span>: If <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> is <code class="computeroutput">auto_unlink</code> or <code class="computeroutput">safe_link</code> initializes the node to an unlinked state.</p>
<p><span class="bold"><strong>Throws</strong></span>: Nothing. </p>
</li>
<li class="listitem">
-<pre class="literallayout"><a name="idp59429168-bb"></a><span class="identifier">avl_set_base_hook</span><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span></pre>
+<pre class="literallayout"><a name="idp51675600-bb"></a><span class="identifier">avl_set_base_hook</span><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Effects</strong></span>: If <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> is <code class="computeroutput">auto_unlink</code> or <code class="computeroutput">safe_link</code> initializes the node to an unlinked state. The argument is ignored.</p>
<p><span class="bold"><strong>Throws</strong></span>: Nothing.</p>
<p><span class="bold"><strong>Rationale</strong></span>: Providing a copy-constructor makes classes using the hook STL-compliant without forcing the user to do some additional work. <code class="computeroutput">swap</code> can be used to emulate move-semantics. </p>
</li>
<li class="listitem">
-<pre class="literallayout"><a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span> <a name="idp59435536-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span></pre>
+<pre class="literallayout"><a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span> <a name="idp51681968-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><span class="keyword">const</span> <a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Effects</strong></span>: Empty function. The argument is ignored.</p>
<p><span class="bold"><strong>Throws</strong></span>: Nothing.</p>
<p><span class="bold"><strong>Rationale</strong></span>: Providing an assignment operator makes classes using the hook STL-compliant without forcing the user to do some additional work. <code class="computeroutput">swap</code> can be used to emulate move-semantics. </p>
</li>
<li class="listitem">
-<pre class="literallayout"><a name="idp59440832-bb"></a><span class="special">~</span><span class="identifier">avl_set_base_hook</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre>
+<pre class="literallayout"><a name="idp51687264-bb"></a><span class="special">~</span><span class="identifier">avl_set_base_hook</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Effects</strong></span>: If <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> is <code class="computeroutput">normal_link</code>, the destructor does nothing (ie. no code is generated). If <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> is <code class="computeroutput">safe_link</code> and the object is stored in a set an assertion is raised. If <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> is <code class="computeroutput">auto_unlink</code> and <code class="computeroutput">is_linked()</code> is true, the node is unlinked.</p>
<p><span class="bold"><strong>Throws</strong></span>: Nothing. </p>
</li>
</ol></div>
</div>
<div class="refsect2">
-<a name="idp271210176"></a><h3>
-<a name="idp59409776-bb"></a><code class="computeroutput">avl_set_base_hook</code> public member functions</h3>
+<a name="idp264496864"></a><h3>
+<a name="idp51656208-bb"></a><code class="computeroutput">avl_set_base_hook</code> public member functions</h3>
<div class="orderedlist"><ol class="orderedlist" type="1">
<li class="listitem">
-<pre class="literallayout"><span class="keyword">void</span> <a name="idp59410336-bb"></a><span class="identifier">swap_nodes</span><span class="special">(</span><a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span> other<span class="special">)</span><span class="special">;</span></pre>
+<pre class="literallayout"><span class="keyword">void</span> <a name="idp51656768-bb"></a><span class="identifier">swap_nodes</span><span class="special">(</span><a class="link" href="avl_set_base_hook.html" title="Class template avl_set_base_hook">avl_set_base_hook</a> <span class="special">&amp;</span> other<span class="special">)</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Effects</strong></span>: Swapping two nodes swaps the position of the elements related to those nodes in one or two containers. That is, if the node this is part of the element e1, the node x is part of the element e2 and both elements are included in the containers s1 and s2, then after the swap-operation e1 is in s2 at the position of e2 and e2 is in s1 at the position of e1. If one element is not in a container, then after the swap-operation the other element is not in a container. Iterators to e1 and e2 related to those nodes are invalidated.</p>
<p><span class="bold"><strong>Complexity</strong></span>: Constant</p>
<p><span class="bold"><strong>Throws</strong></span>: Nothing. </p>
</li>
<li class="listitem">
-<pre class="literallayout"><span class="keyword">bool</span> <a name="idp59415344-bb"></a><span class="identifier">is_linked</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre>
+<pre class="literallayout"><span class="keyword">bool</span> <a name="idp51661776-bb"></a><span class="identifier">is_linked</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Precondition</strong></span>: <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> must be <code class="computeroutput">safe_link</code> or <code class="computeroutput">auto_unlink</code>.</p>
<p><span class="bold"><strong>Returns</strong></span>: true, if the node belongs to a container, false otherwise. This function can be used to test whether <code class="computeroutput">set::iterator_to</code> will return a valid iterator.</p>
<p><span class="bold"><strong>Complexity</strong></span>: Constant </p>
</li>
<li class="listitem">
-<pre class="literallayout"><span class="keyword">void</span> <a name="idp59421312-bb"></a><span class="identifier">unlink</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre>
+<pre class="literallayout"><span class="keyword">void</span> <a name="idp51667744-bb"></a><span class="identifier">unlink</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre>
<p><span class="bold"><strong>Effects</strong></span>: Removes the node if it's inserted in a container. This function is only allowed if <code class="computeroutput"><a class="link" href="link_mode.html" title="Struct template link_mode">link_mode</a></code> is <code class="computeroutput">auto_unlink</code>.</p>
<p><span class="bold"><strong>Throws</strong></span>: Nothing. </p>
</li>
@@ -120,7 +120,7 @@
</tr></table>
<hr>
<div class="spirit-nav">
-<a accesskey="p" href="make_avl_set_base_hook.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../intrusive/reference.html#header.boost.intrusive.avl_set_hook_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="make_avl_set_member_hook.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a>
+<a accesskey="p" href="make_avl_set.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../intrusive/reference.html#header.boost.intrusive.avl_set_hook_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="avl_set_member_hook.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a>
</div>
</body>
</html>