diff options
Diffstat (limited to 'doc/html/intrusive/map_multimap.html')
| -rw-r--r-- | doc/html/intrusive/map_multimap.html | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/doc/html/intrusive/map_multimap.html b/doc/html/intrusive/map_multimap.html index 4835ef86c3..02afe3a9e2 100644 --- a/doc/html/intrusive/map_multimap.html +++ b/doc/html/intrusive/map_multimap.html @@ -32,8 +32,9 @@ Implementing map-like intrusive containers is not a trivial task as STL's <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">map</span></code> and <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">multimap</span></code> containers store copies of a <code class="computeroutput"><span class="identifier">value_type</span></code> - which is defined as <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="keyword">const</span> <span class="identifier">key_type</span><span class="special">,</span> <span class="identifier">mapped_type</span><span class="special">></span></code>. To really mimick this interface in <span class="bold"><strong>Boost.Intrusive</strong></span> it shall require that objects stored - in the intrusive containers contain that <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span></code> member + which is defined as <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="keyword">const</span> <span class="identifier">key_type</span><span class="special">,</span> <span class="identifier">mapped_type</span><span class="special">></span></code>. In order to reproduce this interface in + <span class="bold"><strong>Boost.Intrusive</strong></span> it shall require that objects + stored in the intrusive containers contain that <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span></code> member with <code class="computeroutput"><span class="identifier">pair</span><span class="special">.</span><span class="identifier">first</span></code> hardcoded as the key part and <code class="computeroutput"><span class="identifier">pair</span><span class="special">.</span><span class="identifier">second</span></code> hardcoded as the <code class="computeroutput"><span class="identifier">mapped_type</span></code>, which is limiting and also not very useful in practice. Any intrusive associative |