diff options
Diffstat (limited to 'doc/html/boost/unordered_multiset.html')
| -rw-r--r-- | doc/html/boost/unordered_multiset.html | 559 |
1 files changed, 206 insertions, 353 deletions
diff --git a/doc/html/boost/unordered_multiset.html b/doc/html/boost/unordered_multiset.html index 63f8971357..4d9160b6fa 100644 --- a/doc/html/boost/unordered_multiset.html +++ b/doc/html/boost/unordered_multiset.html @@ -4,7 +4,7 @@ <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII"> <title>Class template unordered_multiset</title> <link rel="stylesheet" href="../../../doc/src/boostbook.css" type="text/css"> -<meta name="generator" content="DocBook XSL Stylesheets V1.78.1"> +<meta name="generator" content="DocBook XSL Stylesheets V1.76.1"> <link rel="home" href="../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../unordered/reference.html#header.boost.unordered_set_hpp" title="Header <boost/unordered_set.hpp>"> <link rel="prev" href="unordered_set.html" title="Class template unordered_set"> @@ -57,108 +57,108 @@ <span class="keyword">typedef</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.const_local_iterator"><span class="identifier">const_local_iterator</span></a><span class="special">;</span> <span class="comment">// <a class="link" href="unordered_multiset.html#boost.unordered_multisetconstruct-copy-destruct">construct/copy/destruct</a></span> - <span class="keyword">explicit</span> <a class="link" href="unordered_multiset.html#idm45506898221600-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">size_type</span> <span class="special">=</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span><span class="special">,</span> + <span class="keyword">explicit</span> <a class="link" href="unordered_multiset.html#idp322302864-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">size_type</span> <span class="special">=</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span><span class="special">,</span> <span class="identifier">hasher</span> <span class="keyword">const</span><span class="special">&</span> <span class="special">=</span> <span class="identifier">hasher</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">key_equal</span> <span class="keyword">const</span><span class="special">&</span> <span class="special">=</span> <span class="identifier">key_equal</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">allocator_type</span> <span class="keyword">const</span><span class="special">&</span> <span class="special">=</span> <span class="identifier">allocator_type</span><span class="special">(</span><span class="special">)</span><span class="special">)</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> InputIterator<span class="special">></span> - <a class="link" href="unordered_multiset.html#idm45506898209344-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">InputIterator</span><span class="special">,</span> <span class="identifier">InputIterator</span><span class="special">,</span> + <a class="link" href="unordered_multiset.html#idp322315120-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">InputIterator</span><span class="special">,</span> <span class="identifier">InputIterator</span><span class="special">,</span> <span class="identifier">size_type</span> <span class="special">=</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span><span class="special">,</span> <span class="identifier">hasher</span> <span class="keyword">const</span><span class="special">&</span> <span class="special">=</span> <span class="identifier">hasher</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">key_equal</span> <span class="keyword">const</span><span class="special">&</span> <span class="special">=</span> <span class="identifier">key_equal</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">allocator_type</span> <span class="keyword">const</span><span class="special">&</span> <span class="special">=</span> <span class="identifier">allocator_type</span><span class="special">(</span><span class="special">)</span><span class="special">)</span><span class="special">;</span> - <a class="link" href="unordered_multiset.html#idm45506892559184-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <a class="link" href="unordered_multiset.html#idm45506892554688-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">explicit</span> <a class="link" href="unordered_multiset.html#idm45506892548592-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <a class="link" href="unordered_multiset.html#idm45506892545392-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <a class="link" href="unordered_multiset.html#idm45506892540704-bb"><span class="special">~</span><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">unordered_multiset</span><span class="special">&</span> <a class="link" href="unordered_multiset.html#idm45506892539392-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">unordered_multiset</span><span class="special">&</span> <a class="link" href="unordered_multiset.html#idm45506892533696-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">allocator_type</span> <a class="link" href="unordered_multiset.html#idm45506892526848-bb"><span class="identifier">get_allocator</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <a class="link" href="unordered_multiset.html#idp320238976-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <a class="link" href="unordered_multiset.html#idp320243472-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">explicit</span> <a class="link" href="unordered_multiset.html#idp320249568-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <a class="link" href="unordered_multiset.html#idp320252768-bb"><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <a class="link" href="unordered_multiset.html#idp320257456-bb"><span class="special">~</span><span class="identifier">unordered_multiset</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">unordered_multiset</span><span class="special">&</span> <a class="link" href="unordered_multiset.html#idp320258768-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">unordered_multiset</span><span class="special">&</span> <a class="link" href="unordered_multiset.html#idp320264464-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">allocator_type</span> <a class="link" href="unordered_multiset.html#idp320271312-bb"><span class="identifier">get_allocator</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506892525408-bb">size and capacity</a></span> - <span class="keyword">bool</span> <a class="link" href="unordered_multiset.html#idm45506892524848-bb"><span class="identifier">empty</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506892522224-bb"><span class="identifier">size</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506892518992-bb"><span class="identifier">max_size</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp320272752-bb">size and capacity</a></span> + <span class="keyword">bool</span> <a class="link" href="unordered_multiset.html#idp320273312-bb"><span class="identifier">empty</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp320275936-bb"><span class="identifier">size</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp320279168-bb"><span class="identifier">max_size</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506892516400-bb">iterators</a></span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506892515280-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idm45506892514704-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506892512560-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idm45506892511664-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idm45506892509920-bb"><span class="identifier">cbegin</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idm45506892507888-bb"><span class="identifier">cend</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp320281760-bb">iterators</a></span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp320282880-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idp320283456-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp320285600-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idp320286496-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idp320288240-bb"><span class="identifier">cbegin</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idp320290272-bb"><span class="identifier">cend</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506892505760-bb">modifiers</a></span> - <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506892505200-bb"><span class="identifier">emplace</span></a><span class="special">(</span><span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506888315456-bb"><span class="identifier">emplace_hint</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506888299024-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506888290096-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">value_type</span><span class="special">&&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506888281168-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506888270032-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">value_type</span><span class="special">&&</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> InputIterator<span class="special">></span> <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506888258896-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">InputIterator</span><span class="special">,</span> <span class="identifier">InputIterator</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506894577968-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506894569936-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506894563616-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506894554640-bb"><span class="identifier">quick_erase</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506894546976-bb"><span class="identifier">erase_return_void</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506894539312-bb"><span class="identifier">clear</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506894535008-bb"><span class="identifier">swap</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp320292400-bb">modifiers</a></span> + <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp320292960-bb"><span class="identifier">emplace</span></a><span class="special">(</span><span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp311516128-bb"><span class="identifier">emplace_hint</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp311532560-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp311541488-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">value_type</span><span class="special">&&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp311550416-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp311561552-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">value_type</span><span class="special">&&</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> InputIterator<span class="special">></span> <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp72491568-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">InputIterator</span><span class="special">,</span> <span class="identifier">InputIterator</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp72502672-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp72510704-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp72517024-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp72526000-bb"><span class="identifier">quick_erase</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp72533664-bb"><span class="identifier">erase_return_void</span></a><span class="special">(</span><span class="identifier">const_iterator</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp72541328-bb"><span class="identifier">clear</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp72545632-bb"><span class="identifier">swap</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506894527504-bb">observers</a></span> - <span class="identifier">hasher</span> <a class="link" href="unordered_multiset.html#idm45506894526944-bb"><span class="identifier">hash_function</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">key_equal</span> <a class="link" href="unordered_multiset.html#idm45506894525088-bb"><span class="identifier">key_eq</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp329952096-bb">observers</a></span> + <span class="identifier">hasher</span> <a class="link" href="unordered_multiset.html#idp329952656-bb"><span class="identifier">hash_function</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">key_equal</span> <a class="link" href="unordered_multiset.html#idp329954512-bb"><span class="identifier">key_eq</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506891101712-bb">lookup</a></span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506891100704-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idm45506891098640-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp329956528-bb">lookup</a></span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp329957648-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">const_iterator</span> <a class="link" href="unordered_multiset.html#idp329959712-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> CompatibleKey<span class="special">,</span> <span class="keyword">typename</span> CompatibleHash<span class="special">,</span> <span class="keyword">typename</span> CompatiblePredicate<span class="special">></span> - <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idm45506891096304-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> + <span class="identifier">iterator</span> <a class="link" href="unordered_multiset.html#idp329962048-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">CompatiblePredicate</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> CompatibleKey<span class="special">,</span> <span class="keyword">typename</span> CompatibleHash<span class="special">,</span> <span class="keyword">typename</span> CompatiblePredicate<span class="special">></span> <span class="identifier">const_iterator</span> - <a class="link" href="unordered_multiset.html#idm45506891089760-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> + <a class="link" href="unordered_multiset.html#idp329968592-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">CompatiblePredicate</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506891080128-bb"><span class="identifier">count</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span><span class="special">></span> <a class="link" href="unordered_multiset.html#idm45506891075648-bb"><span class="identifier">equal_range</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span><span class="special">></span> <a class="link" href="unordered_multiset.html#idm45506891073568-bb"><span class="identifier">equal_range</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp329978224-bb"><span class="identifier">count</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span><span class="special">></span> <a class="link" href="unordered_multiset.html#idp329982704-bb"><span class="identifier">equal_range</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span><span class="special">></span> <a class="link" href="unordered_multiset.html#idp329984784-bb"><span class="identifier">equal_range</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506891067920-bb">bucket interface</a></span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506891067360-bb"><span class="identifier">bucket_count</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506891065024-bb"><span class="identifier">max_bucket_count</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506891062720-bb"><span class="identifier">bucket_size</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idm45506891057280-bb"><span class="identifier">bucket</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">local_iterator</span> <a class="link" href="unordered_multiset.html#idm45506891051600-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idm45506891049536-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">local_iterator</span> <a class="link" href="unordered_multiset.html#idm45506891043536-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idm45506891041472-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idm45506888509248-bb"><span class="identifier">cbegin</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idm45506888503696-bb"><span class="identifier">cend</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp329990432-bb">bucket interface</a></span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp329990992-bb"><span class="identifier">bucket_count</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp329993328-bb"><span class="identifier">max_bucket_count</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp329995632-bb"><span class="identifier">bucket_size</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">size_type</span> <a class="link" href="unordered_multiset.html#idp330001072-bb"><span class="identifier">bucket</span></a><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">local_iterator</span> <a class="link" href="unordered_multiset.html#idp330006752-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idp330008816-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">local_iterator</span> <a class="link" href="unordered_multiset.html#idp330014816-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idp330016880-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idp319351792-bb"><span class="identifier">cbegin</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">const_local_iterator</span> <a class="link" href="unordered_multiset.html#idp319357344-bb"><span class="identifier">cend</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> - <span class="comment">// <a class="link" href="unordered_multiset.html#idm45506888498144-bb">hash policy</a></span> - <span class="keyword">float</span> <a class="link" href="unordered_multiset.html#idm45506888497584-bb"><span class="identifier">load_factor</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="keyword">float</span> <a class="link" href="unordered_multiset.html#idm45506888495280-bb"><span class="identifier">max_load_factor</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="unordered_multiset.html#idm45506888492976-bb"><span class="identifier">max_load_factor</span></a><span class="special">(</span><span class="keyword">float</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506888489328-bb"><span class="identifier">rehash</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idm45506888484160-bb"><span class="identifier">reserve</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> + <span class="comment">// <a class="link" href="unordered_multiset.html#idp319362896-bb">hash policy</a></span> + <span class="keyword">float</span> <a class="link" href="unordered_multiset.html#idp319363456-bb"><span class="identifier">load_factor</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="keyword">float</span> <a class="link" href="unordered_multiset.html#idp319365760-bb"><span class="identifier">max_load_factor</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="unordered_multiset.html#idp319368064-bb"><span class="identifier">max_load_factor</span></a><span class="special">(</span><span class="keyword">float</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp319371712-bb"><span class="identifier">rehash</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#idp319376880-bb"><span class="identifier">reserve</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> <span class="special">}</span><span class="special">;</span> -<span class="comment">// <a class="link" href="unordered_multiset.html#idm45506888479664-bb">Equality Comparisons</a></span> +<span class="comment">// <a class="link" href="unordered_multiset.html#idp319381376-bb">Equality Comparisons</a></span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Value<span class="special">,</span> <span class="keyword">typename</span> Hash<span class="special">,</span> <span class="keyword">typename</span> Pred<span class="special">,</span> <span class="keyword">typename</span> Alloc<span class="special">></span> - <span class="keyword">bool</span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.operator_idm45506888479104"><span class="keyword">operator</span><span class="special">==</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> + <span class="keyword">bool</span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.operator==_idp319381936"><span class="keyword">operator</span><span class="special">==</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Value<span class="special">,</span> <span class="keyword">typename</span> Hash<span class="special">,</span> <span class="keyword">typename</span> Pred<span class="special">,</span> <span class="keyword">typename</span> Alloc<span class="special">></span> - <span class="keyword">bool</span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.operator_idm45506888467760"><span class="keyword">operator</span><span class="special">!=</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> + <span class="keyword">bool</span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.operator!=_idp319393280"><span class="keyword">operator</span><span class="special">!=</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span><span class="special">,</span> <span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span> -<span class="comment">// <a class="link" href="unordered_multiset.html#idm45506888456256-bb">swap</a></span> +<span class="comment">// <a class="link" href="unordered_multiset.html#idp319404784-bb">swap</a></span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Value<span class="special">,</span> <span class="keyword">typename</span> Hash<span class="special">,</span> <span class="keyword">typename</span> Pred<span class="special">,</span> <span class="keyword">typename</span> Alloc<span class="special">></span> - <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.swap_idm45506888455696"><span class="identifier">swap</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span><span class="special">&</span><span class="special">,</span> + <span class="keyword">void</span> <a class="link" href="unordered_multiset.html#boost.unordered_multiset.swap_idp319405344"><span class="identifier">swap</span></a><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span><span class="special">&</span><span class="special">,</span> <span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="idm45555037842832"></a><h2>Description</h2> +<a name="idp489263824"></a><h2>Description</h2> <p><span class="bold"><strong>Template Parameters</strong></span> </p> <div class="informaltable"><table class="table"> @@ -193,7 +193,7 @@ <p>The elements are organized into buckets. Keys with the same hash code are stored in the same bucket and elements with equivalent keys are stored next to each other.</p> <p>The number of buckets can be automatically increased by a call to insert, or as the result of calling rehash.</p> <div class="refsect2"> -<a name="idm45555037827840"></a><h3> +<a name="idp489278816"></a><h3> <a name="boost.unordered_multisettypes"></a><code class="computeroutput">unordered_multiset</code> public types</h3> @@ -254,26 +254,23 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037776592"></a><h3> +<a name="idp489330256"></a><h3> <a name="boost.unordered_multisetconstruct-copy-destruct"></a><code class="computeroutput">unordered_multiset</code> public construct/copy/destruct</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><span class="keyword">explicit</span> <a name="idm45506898221600-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">size_type</span> n <span class="special">=</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span><span class="special">,</span> +<pre class="literallayout"><span class="keyword">explicit</span> <a name="idp322302864-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">size_type</span> n <span class="special">=</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span><span class="special">,</span> <span class="identifier">hasher</span> <span class="keyword">const</span><span class="special">&</span> hf <span class="special">=</span> <span class="identifier">hasher</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">key_equal</span> <span class="keyword">const</span><span class="special">&</span> eq <span class="special">=</span> <span class="identifier">key_equal</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">allocator_type</span> <span class="keyword">const</span><span class="special">&</span> a <span class="special">=</span> <span class="identifier">allocator_type</span><span class="special">(</span><span class="special">)</span><span class="special">)</span><span class="special">;</span></pre> <p>Constructs an empty container with at least n buckets, using hf as the hash function, eq as the key equality predicate, a as the allocator and a maximum load factor of 1.0.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Postconditions:</span></p></td> -<td><code class="computeroutput"><a class="link" href="unordered_multiset.html#idm45506892522224-bb">size</a>() == 0</code></td> +<td><code class="computeroutput"><a class="link" href="unordered_multiset.html#idp320275936-bb">size</a>() == 0</code></td> </tr> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -286,17 +283,14 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> InputIterator<span class="special">></span> - <a name="idm45506898209344-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">InputIterator</span> f<span class="special">,</span> <span class="identifier">InputIterator</span> l<span class="special">,</span> + <a name="idp322315120-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">InputIterator</span> f<span class="special">,</span> <span class="identifier">InputIterator</span> l<span class="special">,</span> <span class="identifier">size_type</span> n <span class="special">=</span> <span class="emphasis"><em><span class="identifier">implementation</span><span class="special">-</span><span class="identifier">defined</span></em></span><span class="special">,</span> <span class="identifier">hasher</span> <span class="keyword">const</span><span class="special">&</span> hf <span class="special">=</span> <span class="identifier">hasher</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">key_equal</span> <span class="keyword">const</span><span class="special">&</span> eq <span class="special">=</span> <span class="identifier">key_equal</span><span class="special">(</span><span class="special">)</span><span class="special">,</span> <span class="identifier">allocator_type</span> <span class="keyword">const</span><span class="special">&</span> a <span class="special">=</span> <span class="identifier">allocator_type</span><span class="special">(</span><span class="special">)</span><span class="special">)</span><span class="special">;</span></pre> <p>Constructs an empty container with at least n buckets, using hf as the hash function, eq as the key equality predicate, a as the allocator and a maximum load factor of 1.0 and inserts the elements from [f, l) into it.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Requires:</span></p></td> <td><p>If the defaults are used, <code class="computeroutput">hasher</code>, <code class="computeroutput">key_equal</code> and @@ -306,16 +300,13 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506892559184-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><a name="idp320238976-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre> <p>The copy constructor. Copies the contained elements, hash function, predicate, maximum load factor and allocator.</p> <p>If <code class="computeroutput">Allocator::select_on_container_copy_construction</code> exists and has the right signature, the allocator will be constructed from its result.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Requires:</span></p></td> <td><p><code class="computeroutput">value_type</code> is copy constructible</p></td> @@ -323,13 +314,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506892554688-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><a name="idp320243472-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span></pre> <p>The move constructor.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Notes:</span></p></td> @@ -354,20 +342,17 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">explicit</span> <a name="idm45506892548592-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span> a<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">explicit</span> <a name="idp320249568-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span> a<span class="special">)</span><span class="special">;</span></pre> <p>Constructs an empty container, using allocator <code class="computeroutput">a</code>.</p> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506892545392-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span> x<span class="special">,</span> <span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span> a<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><a name="idp320252768-bb"></a><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span> x<span class="special">,</span> <span class="identifier">Allocator</span> <span class="keyword">const</span><span class="special">&</span> a<span class="special">)</span><span class="special">;</span></pre> <p>Constructs an container, copying <code class="computeroutput">x</code>'s contained elements, hash function, predicate, maximum load factor, but using allocator <code class="computeroutput">a</code>.</p> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506892540704-bb"></a><span class="special">~</span><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><a name="idp320257456-bb"></a><span class="special">~</span><span class="identifier">unordered_multiset</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Notes:</span></p></td> <td><p>The destructor is applied to every element, and all memory is deallocated</p></td> @@ -376,35 +361,29 @@ </li> </ol></div> </div> -<pre class="literallayout"><span class="identifier">unordered_multiset</span><span class="special">&</span> <a name="idm45506892539392-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">unordered_multiset</span><span class="special">&</span> <a name="idp320258768-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="keyword">const</span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre> <p>The assignment operator. Copies the contained elements, hash function, predicate and maximum load factor but not the allocator.</p> <p>If <code class="computeroutput">Alloc::propagate_on_container_copy_assignment</code> exists and <code class="computeroutput">Alloc::propagate_on_container_copy_assignment::value </code> is true, the allocator is overwritten, if not the copied elements are created using the existing allocator.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Requires:</span></p></td> <td><p><code class="computeroutput">value_type</code> is copy constructible</p></td> </tr></tbody> </table></div> -<pre class="literallayout"><span class="identifier">unordered_multiset</span><span class="special">&</span> <a name="idm45506892533696-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">unordered_multiset</span><span class="special">&</span> <a name="idp320264464-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><span class="identifier">unordered_multiset</span> <span class="special">&&</span><span class="special">)</span><span class="special">;</span></pre> <p>The move assignment operator.</p> <p>If <code class="computeroutput">Alloc::propagate_on_container_move_assignment</code> exists and <code class="computeroutput">Alloc::propagate_on_container_move_assignment::value </code> is true, the allocator is overwritten, if not the moved elements are created using the existing allocator.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Notes:</span></p></td> @@ -422,48 +401,39 @@ </tr> </tbody> </table></div> -<pre class="literallayout"><span class="identifier">allocator_type</span> <a name="idm45506892526848-bb"></a><span class="identifier">get_allocator</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">allocator_type</span> <a name="idp320271312-bb"></a><span class="identifier">get_allocator</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <div class="refsect2"> -<a name="idm45555037644960"></a><h3> -<a name="idm45506892525408-bb"></a><code class="computeroutput">unordered_multiset</code> size and capacity</h3> +<a name="idp489462080"></a><h3> +<a name="idp320272752-bb"></a><code class="computeroutput">unordered_multiset</code> size and capacity</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><span class="keyword">bool</span> <a name="idm45506892524848-bb"></a><span class="identifier">empty</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="keyword">bool</span> <a name="idp320273312-bb"></a><span class="identifier">empty</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> -<td><code class="computeroutput"><a class="link" href="unordered_multiset.html#idm45506892522224-bb">size</a>() == 0</code></td> +<td><code class="computeroutput"><a class="link" href="unordered_multiset.html#idp320275936-bb">size</a>() == 0</code></td> </tr></tbody> </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506892522224-bb"></a><span class="identifier">size</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp320275936-bb"></a><span class="identifier">size</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> -<td><code class="computeroutput">std::distance(<a class="link" href="unordered_multiset.html#idm45506892515840-bb">begin</a>(), <a class="link" href="unordered_multiset.html#idm45506892513120-bb">end</a>())</code></td> +<td><code class="computeroutput">std::distance(<a class="link" href="unordered_multiset.html#idp320282320-bb">begin</a>(), <a class="link" href="unordered_multiset.html#idp320285040-bb">end</a>())</code></td> </tr></tbody> </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506892518992-bb"></a><span class="identifier">max_size</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp320279168-bb"></a><span class="identifier">max_size</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td> -<code class="computeroutput"><a class="link" href="unordered_multiset.html#idm45506892522224-bb">size</a>()</code> of the largest possible container. +<code class="computeroutput"><a class="link" href="unordered_multiset.html#idp320275936-bb">size</a>()</code> of the largest possible container. </td> </tr></tbody> </table></div> @@ -471,17 +441,14 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037619232"></a><h3> -<a name="idm45506892516400-bb"></a><code class="computeroutput">unordered_multiset</code> iterators</h3> +<a name="idp489487680"></a><h3> +<a name="idp320281760-bb"></a><code class="computeroutput">unordered_multiset</code> iterators</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><a name="idm45506892515840-bb"></a><span class="identifier">iterator</span> <a name="idm45506892515280-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="special">)</span><span class="special">;</span> -<span class="identifier">const_iterator</span> <a name="idm45506892514704-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><a name="idp320282320-bb"></a><span class="identifier">iterator</span> <a name="idp320282880-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="special">)</span><span class="special">;</span> +<span class="identifier">const_iterator</span> <a name="idp320283456-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td>An iterator referring to the first element of the container, or if the container is empty the past-the-end value for the container. @@ -490,13 +457,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506892513120-bb"></a><span class="identifier">iterator</span> <a name="idm45506892512560-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="special">)</span><span class="special">;</span> -<span class="identifier">const_iterator</span> <a name="idm45506892511664-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><a name="idp320285040-bb"></a><span class="identifier">iterator</span> <a name="idp320285600-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="special">)</span><span class="special">;</span> +<span class="identifier">const_iterator</span> <a name="idp320286496-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td>An iterator which refers to the past-the-end value for the container. @@ -505,12 +469,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm45506892509920-bb"></a><span class="identifier">cbegin</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idp320288240-bb"></a><span class="identifier">cbegin</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td>A constant iterator referring to the first element of the container, or if the container is empty the past-the-end value for the container. @@ -519,12 +480,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm45506892507888-bb"></a><span class="identifier">cend</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idp320290272-bb"></a><span class="identifier">cend</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td>A constant iterator which refers to the past-the-end value for the container. @@ -535,17 +493,14 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037583488"></a><h3> -<a name="idm45506892505760-bb"></a><code class="computeroutput">unordered_multiset</code> modifiers</h3> +<a name="idp489523360"></a><h3> +<a name="idp320292400-bb"></a><code class="computeroutput">unordered_multiset</code> modifiers</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">iterator</span> <a name="idm45506892505200-bb"></a><span class="identifier">emplace</span><span class="special">(</span><span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span> args<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">iterator</span> <a name="idp320292960-bb"></a><span class="identifier">emplace</span><span class="special">(</span><span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span> args<span class="special">)</span><span class="special">;</span></pre> <p>Inserts an object, constructed with the arguments <code class="computeroutput">args</code>, in the container.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -579,14 +534,11 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span><span class="special">...</span> Args<span class="special">></span> - <span class="identifier">iterator</span> <a name="idm45506888315456-bb"></a><span class="identifier">emplace_hint</span><span class="special">(</span><span class="identifier">const_iterator</span> hint<span class="special">,</span> <span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span> args<span class="special">)</span><span class="special">;</span></pre> + <span class="identifier">iterator</span> <a name="idp311516128-bb"></a><span class="identifier">emplace_hint</span><span class="special">(</span><span class="identifier">const_iterator</span> hint<span class="special">,</span> <span class="identifier">Args</span><span class="special">&&</span><span class="special">...</span> args<span class="special">)</span><span class="special">;</span></pre> <p>Inserts an object, constructed with the arguments <code class="computeroutput">args</code>, in the container.</p> <p><code class="computeroutput">hint</code> is a suggestion to where the element should be inserted.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -620,13 +572,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm45506888299024-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span> obj<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">iterator</span> <a name="idp311532560-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span> obj<span class="special">)</span><span class="special">;</span></pre> <p>Inserts <code class="computeroutput">obj</code> in the container.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -651,13 +600,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm45506888290096-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span><span class="special">&&</span> obj<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">iterator</span> <a name="idp311541488-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span><span class="special">&&</span> obj<span class="special">)</span><span class="special">;</span></pre> <p>Inserts <code class="computeroutput">obj</code> in the container.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -682,14 +628,11 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm45506888281168-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">const_iterator</span> hint<span class="special">,</span> <span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span> obj<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">iterator</span> <a name="idp311550416-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">const_iterator</span> hint<span class="special">,</span> <span class="identifier">value_type</span> <span class="keyword">const</span><span class="special">&</span> obj<span class="special">)</span><span class="special">;</span></pre> <p>Inserts <code class="computeroutput">obj</code> in the container.</p> <p>hint is a suggestion to where the element should be inserted.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -715,14 +658,11 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm45506888270032-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">const_iterator</span> hint<span class="special">,</span> <span class="identifier">value_type</span><span class="special">&&</span> obj<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">iterator</span> <a name="idp311561552-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">const_iterator</span> hint<span class="special">,</span> <span class="identifier">value_type</span><span class="special">&&</span> obj<span class="special">)</span><span class="special">;</span></pre> <p>Inserts <code class="computeroutput">obj</code> in the container.</p> <p>hint is a suggestion to where the element should be inserted.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -749,13 +689,10 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> InputIterator<span class="special">></span> - <span class="keyword">void</span> <a name="idm45506888258896-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">InputIterator</span> first<span class="special">,</span> <span class="identifier">InputIterator</span> last<span class="special">)</span><span class="special">;</span></pre> + <span class="keyword">void</span> <a name="idp72491568-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">InputIterator</span> first<span class="special">,</span> <span class="identifier">InputIterator</span> last<span class="special">)</span><span class="special">;</span></pre> <p>Inserts a range of elements into the container. Elements are inserted if and only if there is no element in the container with an equivalent value.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -777,13 +714,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm45506894577968-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">const_iterator</span> position<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">iterator</span> <a name="idp72502672-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">const_iterator</span> position<span class="special">)</span><span class="special">;</span></pre> <p>Erase the element pointed to by <code class="computeroutput">position</code>.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Returns:</span></p></td> @@ -806,13 +740,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506894569936-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp72510704-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span><span class="special">;</span></pre> <p>Erase all elements with key equivalent to <code class="computeroutput">k</code>.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Returns:</span></p></td> @@ -826,13 +757,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm45506894563616-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">const_iterator</span> first<span class="special">,</span> <span class="identifier">const_iterator</span> last<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">iterator</span> <a name="idp72517024-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">const_iterator</span> first<span class="special">,</span> <span class="identifier">const_iterator</span> last<span class="special">)</span><span class="special">;</span></pre> <p>Erases the elements in the range from <code class="computeroutput">first</code> to <code class="computeroutput">last</code>.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Returns:</span></p></td> @@ -849,13 +777,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506894554640-bb"></a><span class="identifier">quick_erase</span><span class="special">(</span><span class="identifier">const_iterator</span> position<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp72526000-bb"></a><span class="identifier">quick_erase</span><span class="special">(</span><span class="identifier">const_iterator</span> position<span class="special">)</span><span class="special">;</span></pre> <p>Erase the element pointed to by <code class="computeroutput">position</code>.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Throws:</span></p></td> @@ -877,13 +802,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506894546976-bb"></a><span class="identifier">erase_return_void</span><span class="special">(</span><span class="identifier">const_iterator</span> position<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp72533664-bb"></a><span class="identifier">erase_return_void</span><span class="special">(</span><span class="identifier">const_iterator</span> position<span class="special">)</span><span class="special">;</span></pre> <p>Erase the element pointed to by <code class="computeroutput">position</code>.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Throws:</span></p></td> @@ -905,17 +827,14 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506894539312-bb"></a><span class="identifier">clear</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp72541328-bb"></a><span class="identifier">clear</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre> <p>Erases all elements in the container.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Postconditions:</span></p></td> -<td><p><code class="computeroutput"><a class="link" href="unordered_multiset.html#idm45506892522224-bb">size</a>() == 0</code></p></td> +<td><p><code class="computeroutput"><a class="link" href="unordered_multiset.html#idp320275936-bb">size</a>() == 0</code></p></td> </tr> <tr> <td><p><span class="term">Throws:</span></p></td> @@ -925,17 +844,14 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506894535008-bb"></a><span class="identifier">swap</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp72545632-bb"></a><span class="identifier">swap</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special">&</span><span class="special">)</span><span class="special">;</span></pre> <p>Swaps the contents of the container with the parameter.</p> <p>If <code class="computeroutput">Allocator::propagate_on_container_swap</code> is declared and <code class="computeroutput">Allocator::propagate_on_container_swap::value</code> is true then the containers' allocators are swapped. Otherwise, swapping with unequal allocators results in undefined behavior.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Throws:</span></p></td> @@ -952,16 +868,13 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037385264"></a><h3> -<a name="idm45506894527504-bb"></a><code class="computeroutput">unordered_multiset</code> observers</h3> +<a name="idp489721712"></a><h3> +<a name="idp329952096-bb"></a><code class="computeroutput">unordered_multiset</code> observers</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><span class="identifier">hasher</span> <a name="idm45506894526944-bb"></a><span class="identifier">hash_function</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">hasher</span> <a name="idp329952656-bb"></a><span class="identifier">hash_function</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td>The container's hash function. @@ -970,12 +883,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">key_equal</span> <a name="idm45506894525088-bb"></a><span class="identifier">key_eq</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">key_equal</span> <a name="idp329954512-bb"></a><span class="identifier">key_eq</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td>The container's key equality predicate. @@ -986,26 +896,23 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037370368"></a><h3> -<a name="idm45506891101712-bb"></a><code class="computeroutput">unordered_multiset</code> lookup</h3> +<a name="idp489736544"></a><h3> +<a name="idp329956528-bb"></a><code class="computeroutput">unordered_multiset</code> lookup</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><a name="idm45506891101264-bb"></a><span class="identifier">iterator</span> <a name="idm45506891100704-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span><span class="special">;</span> -<span class="identifier">const_iterator</span> <a name="idm45506891098640-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> +<pre class="literallayout"><a name="idp329957088-bb"></a><span class="identifier">iterator</span> <a name="idp329957648-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span><span class="special">;</span> +<span class="identifier">const_iterator</span> <a name="idp329959712-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> CompatibleKey<span class="special">,</span> <span class="keyword">typename</span> CompatibleHash<span class="special">,</span> <span class="keyword">typename</span> CompatiblePredicate<span class="special">></span> - <span class="identifier">iterator</span> <a name="idm45506891096304-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span> hash<span class="special">,</span> + <span class="identifier">iterator</span> <a name="idp329962048-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span> hash<span class="special">,</span> <span class="identifier">CompatiblePredicate</span> <span class="keyword">const</span><span class="special">&</span> eq<span class="special">)</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> CompatibleKey<span class="special">,</span> <span class="keyword">typename</span> CompatibleHash<span class="special">,</span> <span class="keyword">typename</span> CompatiblePredicate<span class="special">></span> <span class="identifier">const_iterator</span> - <a name="idm45506891089760-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span> hash<span class="special">,</span> + <a name="idp329968592-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="identifier">CompatibleKey</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">,</span> <span class="identifier">CompatibleHash</span> <span class="keyword">const</span><span class="special">&</span> hash<span class="special">,</span> <span class="identifier">CompatiblePredicate</span> <span class="keyword">const</span><span class="special">&</span> eq<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Returns:</span></p></td> @@ -1024,12 +931,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506891080128-bb"></a><span class="identifier">count</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp329978224-bb"></a><span class="identifier">count</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td><p>The number of elements with key equivalent to <code class="computeroutput">k</code>.</p></td> @@ -1037,13 +941,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506891076208-bb"></a><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span><span class="special">></span> <a name="idm45506891075648-bb"></a><span class="identifier">equal_range</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span><span class="special">;</span> -<span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span><span class="special">></span> <a name="idm45506891073568-bb"></a><span class="identifier">equal_range</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><a name="idp329982144-bb"></a><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span><span class="special">></span> <a name="idp329982704-bb"></a><span class="identifier">equal_range</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span><span class="special">;</span> +<span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span><span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span><span class="special">></span> <a name="idp329984784-bb"></a><span class="identifier">equal_range</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td><p>A range containing all elements with key equivalent to <code class="computeroutput">k</code>. @@ -1056,16 +957,13 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037285952"></a><h3> -<a name="idm45506891067920-bb"></a><code class="computeroutput">unordered_multiset</code> bucket interface</h3> +<a name="idp489821088"></a><h3> +<a name="idp329990432-bb"></a><code class="computeroutput">unordered_multiset</code> bucket interface</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506891067360-bb"></a><span class="identifier">bucket_count</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp329990992-bb"></a><span class="identifier">bucket_count</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td><p>The number of buckets.</p></td> @@ -1073,12 +971,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506891065024-bb"></a><span class="identifier">max_bucket_count</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp329993328-bb"></a><span class="identifier">max_bucket_count</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td><p>An upper bound on the number of buckets.</p></td> @@ -1086,16 +981,13 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506891062720-bb"></a><span class="identifier">bucket_size</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp329995632-bb"></a><span class="identifier">bucket_size</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> -<td><p><code class="computeroutput">n < <a class="link" href="unordered_multiset.html#idm45506891067360-bb">bucket_count</a>()</code></p></td> +<td><p><code class="computeroutput">n < <a class="link" href="unordered_multiset.html#idp329990992-bb">bucket_count</a>()</code></p></td> </tr> <tr> <td><p><span class="term">Returns:</span></p></td> @@ -1105,12 +997,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm45506891057280-bb"></a><span class="identifier">bucket</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">size_type</span> <a name="idp330001072-bb"></a><span class="identifier">bucket</span><span class="special">(</span><span class="identifier">key_type</span> <span class="keyword">const</span><span class="special">&</span> k<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Returns:</span></p></td> @@ -1124,13 +1013,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506891052160-bb"></a><span class="identifier">local_iterator</span> <a name="idm45506891051600-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span> -<span class="identifier">const_local_iterator</span> <a name="idm45506891049536-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><a name="idp330006192-bb"></a><span class="identifier">local_iterator</span> <a name="idp330006752-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span> +<span class="identifier">const_local_iterator</span> <a name="idp330008816-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -1144,13 +1030,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><a name="idm45506891044096-bb"></a><span class="identifier">local_iterator</span> <a name="idm45506891043536-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span> -<span class="identifier">const_local_iterator</span> <a name="idm45506891041472-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><a name="idp330014256-bb"></a><span class="identifier">local_iterator</span> <a name="idp330014816-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span> +<span class="identifier">const_local_iterator</span> <a name="idp330016880-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -1164,12 +1047,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">const_local_iterator</span> <a name="idm45506888509248-bb"></a><span class="identifier">cbegin</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">const_local_iterator</span> <a name="idp319351792-bb"></a><span class="identifier">cbegin</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -1183,12 +1063,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">const_local_iterator</span> <a name="idm45506888503696-bb"></a><span class="identifier">cend</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="identifier">const_local_iterator</span> <a name="idp319357344-bb"></a><span class="identifier">cend</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Requires:</span></p></td> @@ -1204,16 +1081,13 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037202432"></a><h3> -<a name="idm45506888498144-bb"></a><code class="computeroutput">unordered_multiset</code> hash policy</h3> +<a name="idp489904608"></a><h3> +<a name="idp319362896-bb"></a><code class="computeroutput">unordered_multiset</code> hash policy</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> -<pre class="literallayout"><span class="keyword">float</span> <a name="idm45506888497584-bb"></a><span class="identifier">load_factor</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="keyword">float</span> <a name="idp319363456-bb"></a><span class="identifier">load_factor</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td><p>The average number of elements per bucket.</p></td> @@ -1221,12 +1095,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">float</span> <a name="idm45506888495280-bb"></a><span class="identifier">max_load_factor</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="keyword">float</span> <a name="idp319365760-bb"></a><span class="identifier">max_load_factor</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Returns:</span></p></td> <td><p>Returns the current maximum load factor.</p></td> @@ -1234,12 +1105,9 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506888492976-bb"></a><span class="identifier">max_load_factor</span><span class="special">(</span><span class="keyword">float</span> z<span class="special">)</span><span class="special">;</span></pre> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp319368064-bb"></a><span class="identifier">max_load_factor</span><span class="special">(</span><span class="keyword">float</span> z<span class="special">)</span><span class="special">;</span></pre> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Effects:</span></p></td> <td><p>Changes the container's maximum load factor, using <code class="computeroutput">z</code> as a hint.</p></td> @@ -1247,14 +1115,11 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506888489328-bb"></a><span class="identifier">rehash</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp319371712-bb"></a><span class="identifier">rehash</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span></pre> <p>Changes the number of buckets so that there at least <code class="computeroutput">n</code> buckets, and so that the load factor is less than the maximum load factor.</p> <p>Invalidates iterators, and changes the order of elements. Pointers and references to elements are not invalidated.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Throws:</span></p></td> <td><p>The function has no effect if an exception is thrown, unless it is thrown by the container's hash function or comparison function.</p></td> @@ -1262,13 +1127,10 @@ </table></div> </li> <li class="listitem"> -<pre class="literallayout"><span class="keyword">void</span> <a name="idm45506888484160-bb"></a><span class="identifier">reserve</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="keyword">void</span> <a name="idp319376880-bb"></a><span class="identifier">reserve</span><span class="special">(</span><span class="identifier">size_type</span> n<span class="special">)</span><span class="special">;</span></pre> <p>Invalidates iterators, and changes the order of elements. Pointers and references to elements are not invalidated.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Throws:</span></p></td> <td><p>The function has no effect if an exception is thrown, unless it is thrown by the container's hash function or comparison function.</p></td> @@ -1278,12 +1140,12 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037165248"></a><h3> -<a name="idm45506888479664-bb"></a><code class="computeroutput">unordered_multiset</code> Equality Comparisons</h3> +<a name="idp489941728"></a><h3> +<a name="idp319381376-bb"></a><code class="computeroutput">unordered_multiset</code> Equality Comparisons</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> <li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Value<span class="special">,</span> <span class="keyword">typename</span> Hash<span class="special">,</span> <span class="keyword">typename</span> Pred<span class="special">,</span> <span class="keyword">typename</span> Alloc<span class="special">></span> - <span class="keyword">bool</span> <a name="boost.unordered_multiset.operator_idm45506888479104"></a><span class="keyword">operator</span><span class="special">==</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span> x<span class="special">,</span> + <span class="keyword">bool</span> <a name="boost.unordered_multiset.operator==_idp319381936"></a><span class="keyword">operator</span><span class="special">==</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span> x<span class="special">,</span> <span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span> y<span class="special">)</span><span class="special">;</span></pre> <p>Return <code class="computeroutput">true</code> if <code class="computeroutput">x.size() == y.size</code> and for every equivalent key group in @@ -1291,11 +1153,8 @@ for the same key, which is a permutation (using <code class="computeroutput">operator==</code> to compare the value types). </p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Notes:</span></p></td> <td> @@ -1309,7 +1168,7 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Value<span class="special">,</span> <span class="keyword">typename</span> Hash<span class="special">,</span> <span class="keyword">typename</span> Pred<span class="special">,</span> <span class="keyword">typename</span> Alloc<span class="special">></span> - <span class="keyword">bool</span> <a name="boost.unordered_multiset.operator_idm45506888467760"></a><span class="keyword">operator</span><span class="special">!=</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span> x<span class="special">,</span> + <span class="keyword">bool</span> <a name="boost.unordered_multiset.operator!=_idp319393280"></a><span class="keyword">operator</span><span class="special">!=</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span> x<span class="special">,</span> <span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span> <span class="keyword">const</span><span class="special">&</span> y<span class="special">)</span><span class="special">;</span></pre> <p>Return <code class="computeroutput">false</code> if <code class="computeroutput">x.size() == y.size</code> and for every equivalent key group in @@ -1317,11 +1176,8 @@ for the same key, which is a permutation (using <code class="computeroutput">operator==</code> to compare the value types). </p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody><tr> <td><p><span class="term">Notes:</span></p></td> <td> @@ -1336,22 +1192,19 @@ </ol></div> </div> <div class="refsect2"> -<a name="idm45555037097968"></a><h3> -<a name="idm45506888456256-bb"></a><code class="computeroutput">unordered_multiset</code> swap</h3> +<a name="idp490008880"></a><h3> +<a name="idp319404784-bb"></a><code class="computeroutput">unordered_multiset</code> swap</h3> <div class="orderedlist"><ol class="orderedlist" type="1"><li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Value<span class="special">,</span> <span class="keyword">typename</span> Hash<span class="special">,</span> <span class="keyword">typename</span> Pred<span class="special">,</span> <span class="keyword">typename</span> Alloc<span class="special">></span> - <span class="keyword">void</span> <a name="boost.unordered_multiset.swap_idm45506888455696"></a><span class="identifier">swap</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span><span class="special">&</span> x<span class="special">,</span> + <span class="keyword">void</span> <a name="boost.unordered_multiset.swap_idp319405344"></a><span class="identifier">swap</span><span class="special">(</span><span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span><span class="special">&</span> x<span class="special">,</span> <span class="identifier">unordered_multiset</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Hash</span><span class="special">,</span> <span class="identifier">Pred</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special">></span><span class="special">&</span> y<span class="special">)</span><span class="special">;</span></pre> <p>Swaps the contents of <code class="computeroutput">x</code> and <code class="computeroutput">y</code>.</p> <p>If <code class="computeroutput">Allocator::propagate_on_container_swap</code> is declared and <code class="computeroutput">Allocator::propagate_on_container_swap::value</code> is true then the containers' allocators are swapped. Otherwise, swapping with unequal allocators results in undefined behavior.</p> -<div class="variablelist"><table border="0" class="variablelist compact"> -<colgroup> +<div class="variablelist"><table border="0"> <col align="left" valign="top"> -<col> -</colgroup> <tbody> <tr> <td><p><span class="term">Effects:</span></p></td> |