Files
hustoj/web/cppreference-zh/chmhelp/cpp-header-set.html
2025-08-01 12:57:54 +08:00

606 lines
74 KiB
HTML

<!DOCTYPE html>
<html lang="zh" dir="ltr" class="client-nojs" xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh">
<head><meta http-equiv="x-ua-compatible" content="ie=edge">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>&#26631;&#20934;&#24211;&#22836;&#25991;&#20214; &lt;set&gt;</title>
<link rel="stylesheet" href="ext.css" />
<link rel="stylesheet" href="site_modules.css" />
</head>
<body class="mediawiki ltr sitedir-ltr ns-0 ns-subject page-cpp_header_set skin-cppreference2 action-view cpp-navbar">
<div id="cpp-content-base">
<div id="content"><a id="top"></a>
<h1 id="firstHeading" class="firstHeading"><span style="font-size:0.7em; line-height:130%">&#26631;&#20934;&#24211;&#22836;&#25991;&#20214;</span> &lt;set&gt;</h1>
<div id="bodyContent">
<div id="contentSub"><span class="subpages">&lt; <a href="cpp.html">cpp</a>&lrm; | <a href="cpp-header.html">header</a></span></div>
<div id="mw-content-text" lang="zh" dir="ltr" class="mw-content-ltr" xml:lang="zh">
<p>&#27492;&#22836;&#25991;&#20214;&#26159;<a href="cpp-container.html">&#23481;&#22120;</a>&#24211;&#30340;&#19968;&#37096;&#20998;&#12290;</p>
<table class="t-dsc-begin">
<tr>
<td colspan="2">
<h3><span class="mw-headline" id=".E5.8C.85.E5.90.AB">&#21253;&#21547;</span></h3>
</td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-header-compare.html"><span class="t-lines"><span>&lt;compare&gt;</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
</div>
</td>
<td><a href="cpp-language-operator_comparison.html#.E4.B8.89.E8.B7.AF.E6.AF.94.E8.BE.83">&#19977;&#36335;&#27604;&#36739;&#36816;&#31639;&#31526;</a>&#25903;&#25345;</td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-header-initializer_list.html"><span class="t-lines"><span>&lt;initializer_list&gt;</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx11">(C++11)</span></span></span></div>
</div>
</td>
<td><span class="t-lc"><a href="cpp-utility-initializer_list.html">std::initializer_list</a></span> &#31867;&#27169;&#26495;</td>
</tr>
<tr>
<td colspan="2">
<h3><span class="mw-headline" id=".E7.B1.BB">&#31867;</span></h3>
</td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-set.html"><span class="t-lines"><span>set</span></span></a></div>
</div>
</td>
<td>&#21807;&#19968;&#38190;&#30340;&#38598;&#21512;&#65292;&#25353;&#29031;&#38190;&#25490;&#24207;<br />
<span class="t-mark">(&#31867;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset.html"><span class="t-lines"><span>multiset</span></span></a></div>
</div>
</td>
<td>&#38190;&#30340;&#38598;&#21512;&#65292;&#25353;&#29031;&#38190;&#25490;&#24207;<br />
<span class="t-mark">(&#31867;&#27169;&#26495;)</span></td>
</tr>
<tr>
<td colspan="2">
<h3><span class="mw-headline" id=".E5.87.BD.E6.95.B0">&#20989;&#25968;</span></h3>
</td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-set-operator_cmp.html"><span class="t-lines"><span>operator==</span><span>operator!=</span><span>operator&lt;</span><span>operator&lt;=</span><span>operator&gt;</span><span>operator&gt;=</span><span>operator&lt;=&gt;</span></span></a></div>
<div><span class="t-lines"><span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
</div>
</td>
<td>&#25353;&#29031;&#23383;&#20856;&#39034;&#24207;&#27604;&#36739; set &#20013;&#30340;&#20540;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-set-swap2.html"><span class="t-lines"><span>std::swap<span class="t-dsc-small">(std::set)</span></span></span></a></div>
</div>
</td>
<td>&#29305;&#21270; <span class="t-lc"><a href="cpp-algorithm-swap.html">std::swap</a></span> &#31639;&#27861;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-set-erase_if.html"><span class="t-lines"><span>erase_if<span class="t-dsc-small">(std::set)</span></span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
</div>
</td>
<td>&#25830;&#38500;&#25152;&#26377;&#28385;&#36275;&#29305;&#23450;&#21028;&#21035;&#26631;&#20934;&#30340;&#20803;&#32032;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-operator_cmp.html"><span class="t-lines"><span>operator==</span><span>operator!=</span><span>operator&lt;</span><span>operator&lt;=</span><span>operator&gt;</span><span>operator&gt;=</span><span>operator&lt;=&gt;</span></span></a></div>
<div><span class="t-lines"><span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 &#20013;&#31227;&#38500;)</span></span><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
</div>
</td>
<td>&#25353;&#29031;&#23383;&#20856;&#39034;&#24207;&#27604;&#36739; multiset &#20013;&#30340;&#20540;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-swap2.html"><span class="t-lines"><span>std::swap<span class="t-dsc-small">(std::multiset)</span></span></span></a></div>
</div>
</td>
<td>&#29305;&#21270; <span class="t-lc"><a href="cpp-algorithm-swap.html">std::swap</a></span> &#31639;&#27861;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-erase_if.html"><span class="t-lines"><span>erase_if<span class="t-dsc-small">(std::multiset)</span></span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
</div>
</td>
<td>&#25830;&#38500;&#25152;&#26377;&#28385;&#36275;&#29305;&#23450;&#21028;&#21035;&#26631;&#20934;&#30340;&#20803;&#32032;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr>
<td colspan="2">
<h5><span class="mw-headline" id=".E8.8C.83.E5.9B.B4.E8.AE.BF.E9.97.AE">&#33539;&#22260;&#35775;&#38382;</span></h5>
</td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-begin.html"><span class="t-lines"><span>begin</span><span>cbegin</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx11">(C++11)</span></span><span><span class="t-mark-rev t-since-cxx14">(C++14)</span></span></span></div>
</div>
</td>
<td>&#36820;&#22238;&#25351;&#21521;&#23481;&#22120;&#25110;&#25968;&#32452;&#36215;&#22987;&#30340;&#36845;&#20195;&#22120;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-end.html"><span class="t-lines"><span>end</span><span>cend</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx11">(C++11)</span></span><span><span class="t-mark-rev t-since-cxx14">(C++14)</span></span></span></div>
</div>
</td>
<td>&#36820;&#22238;&#25351;&#21521;&#23481;&#22120;&#25110;&#25968;&#32452;&#32467;&#23614;&#30340;&#36845;&#20195;&#22120;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-rbegin.html"><span class="t-lines"><span>rbegin</span><span>crbegin</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx14">(C++14)</span></span></span></div>
</div>
</td>
<td>&#36820;&#22238;&#25351;&#21521;&#19968;&#20010;&#23481;&#22120;&#25110;&#25968;&#32452;&#30340;&#36870;&#21521;&#36845;&#20195;&#22120;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-rend.html"><span class="t-lines"><span>rend</span><span>crend</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx14">(C++14)</span></span></span></div>
</div>
</td>
<td>&#36820;&#22238;&#23481;&#22120;&#25110;&#25968;&#32452;&#30340;&#36870;&#21521;&#23614;&#36845;&#20195;&#22120;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-size.html"><span class="t-lines"><span>size</span><span>ssize</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx17">(C++17)</span></span><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
</div>
</td>
<td>&#36820;&#22238;&#23481;&#22120;&#25110;&#25968;&#32452;&#30340;&#22823;&#23567;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-empty.html"><span class="t-lines"><span>empty</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx17">(C++17)</span></span></span></div>
</div>
</td>
<td>&#26816;&#26597;&#23481;&#22120;&#26159;&#21542;&#20026;&#31354;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-iterator-data.html"><span class="t-lines"><span>data</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx17">(C++17)</span></span></span></div>
</div>
</td>
<td>&#33719;&#24471;&#25351;&#21521;&#24213;&#23618;&#25968;&#32452;&#30340;&#25351;&#38024;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
</table>
<h3><span class="mw-headline" id=".E6.A6.82.E8.A6.81">&#27010;&#35201;</span></h3>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="co2">#include &lt;compare&gt;</span>
<span class="co2">#include &lt;initializer_list&gt;</span>
<span class="kw1">namespace</span> std <span class="br0">{</span>
<span class="co1">// &#31867;&#27169;&#26495; set</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, <span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
<span class="kw1">class</span> set<span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="kw4">bool</span> operator<span class="sy1">==</span><span class="br0">(</span><span class="kw4">const</span> set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
<span class="kw4">const</span> set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="coMULTI">/*synth-three-way-result*/</span><span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span> operator<span class="sy1">&lt;=&gt;</span><span class="br0">(</span><span class="kw4">const</span> set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
<span class="kw4">const</span> set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="kw4">void</span> swap<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span><span class="kw1">noexcept</span><span class="br0">(</span>x.<span class="me1">swap</span><span class="br0">(</span>y<span class="br0">)</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator, <span class="kw1">class</span> Predicate<span class="sy1">&gt;</span>
<span class="kw1">typename</span> set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">size_type</span>
erase_if<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> c, Predicate pred<span class="br0">)</span><span class="sy4">;</span>
<span class="co1">// &#31867;&#27169;&#26495; multiset</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, <span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
<span class="kw1">class</span> multiset<span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="kw4">bool</span> operator<span class="sy1">==</span><span class="br0">(</span><span class="kw4">const</span> multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
<span class="kw4">const</span> multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="coMULTI">/*synth-three-way-result*/</span><span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>
operator<span class="sy1">&lt;=&gt;</span><span class="br0">(</span><span class="kw4">const</span> multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
<span class="kw4">const</span> multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="kw4">void</span> swap<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span><span class="kw1">noexcept</span><span class="br0">(</span>x.<span class="me1">swap</span><span class="br0">(</span>y<span class="br0">)</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator, <span class="kw1">class</span> Predicate<span class="sy1">&gt;</span>
<span class="kw1">typename</span> multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">size_type</span>
erase_if<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> c, Predicate pred<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">namespace</span> pmr <span class="br0">{</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
<span class="kw1">using</span> set <span class="sy1">=</span> <a href="cpp-container-set.html"><span class="kw1277">std::<span class="me2">set</span></span></a><span class="sy1">&lt;</span>Key, Compare, polymorphic_allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
<span class="kw1">using</span> multiset <span class="sy1">=</span> <a href="cpp-container-multiset.html"><span class="kw1279">std::<span class="me2">multiset</span></span></a><span class="sy1">&lt;</span>Key, Compare, polymorphic_allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span><span class="sy4">;</span>
<span class="br0">}</span>
<span class="br0">}</span></pre></div>
</div>
<h4><span class="mw-headline" id=".E7.B1.BB.E6.A8.A1.E6.9D.BF_std::set">&#31867;&#27169;&#26495; <span class="t-lc"><a href="cpp-container-set.html">std::set</a></span></span></h4>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="kw1">namespace</span> std <span class="br0">{</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
<span class="kw1">class</span> set <span class="br0">{</span>
<span class="kw1">public</span><span class="sy4">:</span>
<span class="co1">// &#31867;&#22411;</span>
<span class="kw1">using</span> key_type <span class="sy1">=</span> Key<span class="sy4">;</span>
<span class="kw1">using</span> key_compare <span class="sy1">=</span> Compare<span class="sy4">;</span>
<span class="kw1">using</span> value_type <span class="sy1">=</span> Key<span class="sy4">;</span>
<span class="kw1">using</span> value_compare <span class="sy1">=</span> Compare<span class="sy4">;</span>
<span class="kw1">using</span> allocator_type <span class="sy1">=</span> Allocator<span class="sy4">;</span>
<span class="kw1">using</span> pointer <span class="sy1">=</span> <span class="kw1">typename</span> allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">pointer</span><span class="sy4">;</span>
<span class="kw1">using</span> const_pointer <span class="sy1">=</span> <span class="kw1">typename</span> allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">const_pointer</span><span class="sy4">;</span>
<span class="kw1">using</span> reference <span class="sy1">=</span> value_type<span class="sy3">&amp;</span><span class="sy4">;</span>
<span class="kw1">using</span> const_reference <span class="sy1">=</span> <span class="kw4">const</span> value_type<span class="sy3">&amp;</span><span class="sy4">;</span>
<span class="kw1">using</span> size_type <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> difference_type <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> iterator <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> const_iterator <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> reverse_iterator <span class="sy1">=</span> <a href="cpp-iterator-reverse_iterator.html"><span class="kw658">std::<span class="me2">reverse_iterator</span></span></a><span class="sy1">&lt;</span>iterator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">using</span> const_reverse_iterator <span class="sy1">=</span> <a href="cpp-iterator-reverse_iterator.html"><span class="kw658">std::<span class="me2">reverse_iterator</span></span></a><span class="sy1">&lt;</span>const_iterator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">using</span> node_type <span class="sy1">=</span> <span class="coMULTI">/* &#26410;&#25351;&#26126; */</span><span class="sy4">;</span>
<span class="kw1">using</span> insert_return_type <span class="sy1">=</span> <span class="coMULTI">/*insert-return-type*/</span><span class="sy1">&lt;</span>iterator, node_type<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="co1">// &#26500;&#36896;/&#22797;&#21046;/&#38144;&#27585;</span>
set<span class="br0">(</span><span class="br0">)</span> <span class="sy4">:</span> set<span class="br0">(</span>Compare<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
<span class="kw1">explicit</span> set<span class="br0">(</span><span class="kw4">const</span> Compare<span class="sy3">&amp;</span> comp, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt<span class="sy1">&gt;</span>
set<span class="br0">(</span>InputIt first, InputIt last,
<span class="kw4">const</span> Compare<span class="sy3">&amp;</span> comp <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
set<span class="br0">(</span><span class="kw4">const</span> set<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
set<span class="br0">(</span>set<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">explicit</span> set<span class="br0">(</span><span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
set<span class="br0">(</span><span class="kw4">const</span> set<span class="sy3">&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
set<span class="br0">(</span>set<span class="sy3">&amp;&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
set<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span>, <span class="kw4">const</span> Compare<span class="sy3">&amp;</span> <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>,
<span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt<span class="sy1">&gt;</span>
set<span class="br0">(</span>InputIt first, InputIt last, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> a<span class="br0">)</span>
<span class="sy4">:</span> set<span class="br0">(</span>first, last, Compare<span class="br0">(</span><span class="br0">)</span>, a<span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
set<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span> il, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> a<span class="br0">)</span>
<span class="sy4">:</span> set<span class="br0">(</span>il, Compare<span class="br0">(</span><span class="br0">)</span>, a<span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
~set<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
set<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> set<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
set<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>set<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&amp;&amp;</span>
is_nothrow_move_assignable_v<span class="sy1">&lt;</span>Compare<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
set<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
allocator_type get_allocator<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="co1">// &#36845;&#20195;&#22120;</span>
iterator begin<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator begin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
iterator end<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator end<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
reverse_iterator rbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator rbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
reverse_iterator rend<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator rend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator cbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator cend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator crbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator crend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="co1">// &#23481;&#37327;</span>
<span class="br0">[</span><span class="br0">[</span>nodiscard<span class="br0">]</span><span class="br0">]</span> <span class="kw4">bool</span> empty<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
size_type size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
size_type max_size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="co1">// &#20462;&#25913;&#22120;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> pair<span class="sy1">&lt;</span>iterator, <span class="kw4">bool</span><span class="sy1">&gt;</span> emplace<span class="br0">(</span>Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> iterator emplace_hint<span class="br0">(</span>const_iterator position, Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
pair<span class="sy1">&lt;</span>iterator,<span class="kw4">bool</span><span class="sy1">&gt;</span> insert<span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
pair<span class="sy1">&lt;</span>iterator,<span class="kw4">bool</span><span class="sy1">&gt;</span> insert<span class="br0">(</span>value_type<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>const_iterator position, <span class="kw4">const</span> value_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>const_iterator position, value_type<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt<span class="sy1">&gt;</span>
<span class="kw4">void</span> insert<span class="br0">(</span>InputIt first, InputIt last<span class="br0">)</span><span class="sy4">;</span>
<span class="kw4">void</span> insert<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
node_type extract<span class="br0">(</span>const_iterator position<span class="br0">)</span><span class="sy4">;</span>
node_type extract<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> node_type extract<span class="br0">(</span>K<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
insert_return_type insert<span class="br0">(</span>node_type<span class="sy3">&amp;&amp;</span> nh<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>const_iterator hint, node_type<span class="sy3">&amp;&amp;</span> nh<span class="br0">)</span><span class="sy4">;</span>
iterator erase<span class="br0">(</span>iterator position<span class="br0">)</span><span class="sy4">;</span>
iterator erase<span class="br0">(</span>const_iterator position<span class="br0">)</span><span class="sy4">;</span>
size_type erase<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> size_type erase<span class="br0">(</span>K<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator erase<span class="br0">(</span>const_iterator first, const_iterator last<span class="br0">)</span><span class="sy4">;</span>
<span class="kw4">void</span> swap<span class="br0">(</span>set<span class="sy3">&amp;</span><span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&amp;&amp;</span>
is_nothrow_swappable_v<span class="sy1">&lt;</span>Compare<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw4">void</span> clear<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="co1">// &#35266;&#23519;&#22120;</span>
key_compare key_comp<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
value_compare value_comp<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="co1">// set &#25805;&#20316;</span>
iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
const_iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> const_iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
size_type count<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> size_type count<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw4">bool</span> contains<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> <span class="kw4">bool</span> contains<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
const_iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> const_iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
const_iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> const_iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
pair<span class="sy1">&lt;</span>iterator, iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
pair<span class="sy1">&lt;</span>const_iterator, const_iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span>
pair<span class="sy1">&lt;</span>iterator, iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span>
pair<span class="sy1">&lt;</span>const_iterator, const_iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="br0">}</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt,
<span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;&gt;</span>,
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;&gt;&gt;</span>
set<span class="br0">(</span>InputIt, InputIt,
Compare <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, Allocator <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span>
<span class="sy2">-</span><span class="sy1">&gt;</span> set<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;</span>, Compare, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, <span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
set<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, Compare <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, Allocator <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span>
<span class="sy2">-</span><span class="sy1">&gt;</span> set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
set<span class="br0">(</span>InputIt, InputIt, Allocator<span class="br0">)</span>
<span class="sy2">-</span><span class="sy1">&gt;</span> set<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;</span>,
less<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;&gt;</span>, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
set<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, Allocator<span class="br0">)</span> <span class="sy2">-</span><span class="sy1">&gt;</span> set<span class="sy1">&lt;</span>Key, less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="co1">// &#20132;&#25442;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="kw4">void</span> swap<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
set<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span><span class="kw1">noexcept</span><span class="br0">(</span>x.<span class="me1">swap</span><span class="br0">(</span>y<span class="br0">)</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span></pre></div>
</div>
<h4><span class="mw-headline" id=".E7.B1.BB.E6.A8.A1.E6.9D.BF_std::multiset">&#31867;&#27169;&#26495; <span class="t-lc"><a href="cpp-container-multiset.html">std::multiset</a></span></span></h4>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="kw1">namespace</span> std <span class="br0">{</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
<span class="kw1">class</span> multiset <span class="br0">{</span>
<span class="kw1">public</span><span class="sy4">:</span>
<span class="co1">// &#31867;&#22411;</span>
<span class="kw1">using</span> key_type <span class="sy1">=</span> Key<span class="sy4">;</span>
<span class="kw1">using</span> key_compare <span class="sy1">=</span> Compare<span class="sy4">;</span>
<span class="kw1">using</span> value_type <span class="sy1">=</span> Key<span class="sy4">;</span>
<span class="kw1">using</span> value_compare <span class="sy1">=</span> Compare<span class="sy4">;</span>
<span class="kw1">using</span> allocator_type <span class="sy1">=</span> Allocator<span class="sy4">;</span>
<span class="kw1">using</span> pointer <span class="sy1">=</span> <span class="kw1">typename</span> allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">pointer</span><span class="sy4">;</span>
<span class="kw1">using</span> const_pointer <span class="sy1">=</span> <span class="kw1">typename</span> allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">const_pointer</span><span class="sy4">;</span>
<span class="kw1">using</span> reference <span class="sy1">=</span> value_type<span class="sy3">&amp;</span><span class="sy4">;</span>
<span class="kw1">using</span> const_reference <span class="sy1">=</span> <span class="kw4">const</span> value_type<span class="sy3">&amp;</span><span class="sy4">;</span>
<span class="kw1">using</span> size_type <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> difference_type <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> iterator <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> const_iterator <span class="sy1">=</span> <span class="coMULTI">/* &#30001;&#23454;&#29616;&#23450;&#20041; */</span><span class="sy4">;</span>
<span class="kw1">using</span> reverse_iterator <span class="sy1">=</span> <a href="cpp-iterator-reverse_iterator.html"><span class="kw658">std::<span class="me2">reverse_iterator</span></span></a><span class="sy1">&lt;</span>iterator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">using</span> const_reverse_iterator <span class="sy1">=</span> <a href="cpp-iterator-reverse_iterator.html"><span class="kw658">std::<span class="me2">reverse_iterator</span></span></a><span class="sy1">&lt;</span>const_iterator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">using</span> node_type <span class="sy1">=</span> <span class="coMULTI">/* &#26410;&#25351;&#26126; */</span><span class="sy4">;</span>
<span class="co1">// &#26500;&#36896;/&#22797;&#21046;/&#38144;&#27585;</span>
multiset<span class="br0">(</span><span class="br0">)</span> <span class="sy4">:</span> multiset<span class="br0">(</span>Compare<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
<span class="kw1">explicit</span> multiset<span class="br0">(</span><span class="kw4">const</span> Compare<span class="sy3">&amp;</span> comp, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt<span class="sy1">&gt;</span>
multiset<span class="br0">(</span>InputIt first, InputIt last,
<span class="kw4">const</span> Compare<span class="sy3">&amp;</span> comp <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
multiset<span class="br0">(</span><span class="kw4">const</span> multiset<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
multiset<span class="br0">(</span>multiset<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">explicit</span> multiset<span class="br0">(</span><span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
multiset<span class="br0">(</span><span class="kw4">const</span> multiset<span class="sy3">&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
multiset<span class="br0">(</span>multiset<span class="sy3">&amp;&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
multiset<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span>, <span class="kw4">const</span> Compare<span class="sy3">&amp;</span> <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>,
<span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt<span class="sy1">&gt;</span>
multiset<span class="br0">(</span>InputIt first, InputIt last, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> a<span class="br0">)</span>
<span class="sy4">:</span> multiset<span class="br0">(</span>first, last, Compare<span class="br0">(</span><span class="br0">)</span>, a<span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
multiset<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span> il, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span> a<span class="br0">)</span>
<span class="sy4">:</span> multiset<span class="br0">(</span>il, Compare<span class="br0">(</span><span class="br0">)</span>, a<span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
~multiset<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
multiset<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> multiset<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
multiset<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>multiset<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&amp;&amp;</span>
is_nothrow_move_assignable_v<span class="sy1">&lt;</span>Compare<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
multiset<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
allocator_type get_allocator<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="co1">// &#36845;&#20195;&#22120;</span>
iterator begin<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator begin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
iterator end<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator end<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
reverse_iterator rbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator rbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
reverse_iterator rend<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator rend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator cbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_iterator cend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator crbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
const_reverse_iterator crend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="co1">// &#23481;&#37327;</span>
<span class="br0">[</span><span class="br0">[</span>nodiscard<span class="br0">]</span><span class="br0">]</span> <span class="kw4">bool</span> empty<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
size_type size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
size_type max_size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="co1">// &#20462;&#25913;&#22120;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> iterator emplace<span class="br0">(</span>Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> iterator emplace_hint<span class="br0">(</span>const_iterator position, Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>value_type<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>const_iterator position, <span class="kw4">const</span> value_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>const_iterator position, value_type<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt<span class="sy1">&gt;</span>
<span class="kw4">void</span> insert<span class="br0">(</span>InputIt first, InputIt last<span class="br0">)</span><span class="sy4">;</span>
<span class="kw4">void</span> insert<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
node_type extract<span class="br0">(</span>const_iterator position<span class="br0">)</span><span class="sy4">;</span>
node_type extract<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> node_type extract<span class="br0">(</span>K<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>node_type<span class="sy3">&amp;&amp;</span> nh<span class="br0">)</span><span class="sy4">;</span>
iterator insert<span class="br0">(</span>const_iterator hint, node_type<span class="sy3">&amp;&amp;</span> nh<span class="br0">)</span><span class="sy4">;</span>
iterator erase<span class="br0">(</span>iterator position<span class="br0">)</span><span class="sy4">;</span>
iterator erase<span class="br0">(</span>const_iterator position<span class="br0">)</span><span class="sy4">;</span>
size_type erase<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> size_type erase<span class="br0">(</span>K<span class="sy3">&amp;&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
iterator erase<span class="br0">(</span>const_iterator first, const_iterator last<span class="br0">)</span><span class="sy4">;</span>
<span class="kw4">void</span> swap<span class="br0">(</span>multiset<span class="sy3">&amp;</span><span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1">&lt;</span>Allocator<span class="sy1">&gt;</span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&amp;&amp;</span>
is_nothrow_swappable_v<span class="sy1">&lt;</span>Compare<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw4">void</span> clear<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> C2<span class="sy1">&gt;</span>
<span class="kw4">void</span> merge<span class="br0">(</span>set<span class="sy1">&lt;</span>Key, C2, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;&amp;</span> source<span class="br0">)</span><span class="sy4">;</span>
<span class="co1">// &#35266;&#23519;&#22120;</span>
key_compare key_comp<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
value_compare value_comp<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="co1">// set &#25805;&#20316;</span>
iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
const_iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> const_iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
size_type count<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> size_type count<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw4">bool</span> contains<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> <span class="kw4">bool</span> contains<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
const_iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> const_iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
const_iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span> const_iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
pair<span class="sy1">&lt;</span>iterator, iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
pair<span class="sy1">&lt;</span>const_iterator, const_iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span>
pair<span class="sy1">&lt;</span>iterator, iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> K<span class="sy1">&gt;</span>
pair<span class="sy1">&lt;</span>const_iterator, const_iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&amp;</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
<span class="br0">}</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt,
<span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;&gt;</span>,
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;&gt;&gt;</span>
multiset<span class="br0">(</span>InputIt, InputIt,
Compare <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, Allocator <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span>
<span class="sy2">-</span><span class="sy1">&gt;</span> multiset<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;</span>, Compare, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, <span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1">&lt;</span>Key<span class="sy1">&gt;&gt;</span>
multiset<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, Compare <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, Allocator <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span>
<span class="sy2">-</span><span class="sy1">&gt;</span> multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> InputIt, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
multiset<span class="br0">(</span>InputIt, InputIt, Allocator<span class="br0">)</span>
<span class="sy2">-</span><span class="sy1">&gt;</span> multiset<span class="sy1">&lt;</span><span class="coMULTI">/*iter-value-type*/</span><span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;</span>,
less<span class="sy1">&lt;</span>iter<span class="sy2">-</span>value<span class="sy2">-</span>type<span class="sy1">&lt;</span>InputIt<span class="sy1">&gt;&gt;</span>, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
multiset<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, Allocator<span class="br0">)</span> <span class="sy2">-</span><span class="sy1">&gt;</span> multiset<span class="sy1">&lt;</span>Key, less<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>, Allocator<span class="sy1">&gt;</span><span class="sy4">;</span>
<span class="co1">// &#20132;&#25442;</span>
<span class="kw1">template</span><span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">&gt;</span>
<span class="kw4">void</span> swap<span class="br0">(</span>multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
multiset<span class="sy1">&lt;</span>Key, Compare, Allocator<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span>
<span class="kw1">noexcept</span><span class="br0">(</span><span class="kw1">noexcept</span><span class="br0">(</span>x.<span class="me1">swap</span><span class="br0">(</span>y<span class="br0">)</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span></pre></div>
</div>
</div>
<div class="visualClear"></div>
</div>
</div>
</div>
</body>
</html>