klarkxy/hustoj
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
master
hustoj/web/cppreference-zh/chmhelp/cpp-container-multiset-equal_range.html
klarkxy 196e706fe4 上传cppreference
2025-08-01 12:57:54 +08:00

205 lines
16 KiB
HTML
Raw Permalink Blame History

<!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>std::multiset&lt;Key,Compare,Allocator&gt;::equal_range</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_container_multiset_equal_range skin-cppreference2 action-view cpp-page-template 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%">std::multiset&lt;Key,Compare,Allocator&gt;::</span>equal_range</h1>
<div id="bodyContent">
<div id="contentSub"><span class="subpages">&lt; <a href="cpp.html">cpp</a>&lrm; | <a href="cpp-container.html">container</a>&lrm; | <a href="cpp-container-multiset.html">multiset</a></span></div>
<div id="mw-content-text" lang="zh" dir="ltr" class="mw-content-ltr" xml:lang="zh">
<div class="t-page-template" style="">
<p></p>
</div>
<table class="t-dcl-begin">
<tbody>
<tr class="t-dcl">
<td>
<div><span class="mw-geshi cpp source-cpp"><a href="cpp-utility-pair.html"><span class="kw1096">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span>iterator,iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span> <span class="kw4">const</span> Key<span class="sy3">&amp;</span> key <span class="br0">)</span><span class="sy4">;</span></span></div>
</td>
<td>(1)</td>
<td class="t-dcl-nopad"></td>
</tr>
<tr class="t-dcl">
<td>
<div><span class="mw-geshi cpp source-cpp"><a href="cpp-utility-pair.html"><span class="kw1096">std::<span class="me2">pair</span></span></a><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<span class="sy3">&amp;</span> key <span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span></span></div>
</td>
<td>(2)</td>
<td class="t-dcl-nopad"></td>
</tr>
<tr class="t-dcl t-since-cxx14">
<td>
<div><span class="mw-geshi cpp source-cpp"><span class="kw1">template</span><span class="sy1">&lt;</span> <span class="kw1">class</span> K <span class="sy1">&gt;</span><br />
<a href="cpp-utility-pair.html"><span class="kw1096">std::<span class="me2">pair</span></span></a><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></div>
</td>
<td>(3)</td>
<td><span class="t-mark-rev t-since-cxx14">(C++14 &#36215;)</span></td>
</tr>
<tr class="t-dcl t-since-cxx14">
<td>
<div><span class="mw-geshi cpp source-cpp"><span class="kw1">template</span><span class="sy1">&lt;</span> <span class="kw1">class</span> K <span class="sy1">&gt;</span><br />
<a href="cpp-utility-pair.html"><span class="kw1096">std::<span class="me2">pair</span></span></a><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></div>
</td>
<td>(4)</td>
<td><span class="t-mark-rev t-since-cxx14">(C++14 &#36215;)</span></td>
</tr>
<tr class="t-dcl-sep">
<td></td>
<td></td>
<td></td>
</tr>
</tbody>
</table>
<p>&#36820;&#22238;&#23481;&#22120;&#20013;&#25152;&#26377;&#25317;&#26377;&#32473;&#23450;&#20851;&#38190;&#30340;&#20803;&#32032;&#33539;&#22260;&#12290;&#33539;&#22260;&#20197;&#20108;&#20010;&#36845;&#20195;&#22120;&#23450;&#20041;&#65292;&#19968;&#20010;&#25351;&#21521;&#39318;&#20010;<i>&#19981;&#23567;&#20110;</i> <code>key</code> &#30340;&#20803;&#32032;&#65292;&#21478;&#19968;&#20010;&#25351;&#21521;&#39318;&#20010;<i>&#22823;&#20110;</i> <code>key</code> &#30340;&#20803;&#32032;&#12290;&#39318;&#20010;&#36845;&#20195;&#22120;&#21487;&#20197;&#25442;&#29992; <span class="t-lc"><a href="cpp-container-multiset-lower_bound.html">lower_bound()</a></span> &#33719;&#24471;&#65292;&#32780;&#31532;&#20108;&#36845;&#20195;&#22120;&#21487;&#25442;&#29992; <span class="t-lc"><a href="cpp-container-multiset-upper_bound.html">upper_bound()</a></span> &#33719;&#24471;&#12290;</p>
<div class="t-li1"><span class="t-li">1,2)</span> &#27604;&#36739;&#20851;&#38190;&#19982; <code>key</code> &#12290;</div>
<div class="t-li1"><span class="t-li">3,4)</span> &#27604;&#36739;&#20851;&#38190;&#19982;&#20540; <code>x</code> &#12290;&#27492;&#37325;&#36733;&#20165;&#33509;&#26377;&#38480;&#23450;&#26631;&#35782; <span class="t-c"><span class="mw-geshi cpp source-cpp">Compare<span class="sy4">::</span><span class="me2">is_transparent</span></span></span> &#21512;&#27861;&#24182;&#25351;&#20195;&#31867;&#22411;&#25165;&#21442;&#19982;&#37325;&#36733;&#20915;&#35758;&#12290;&#23427;&#20801;&#35768;&#26080;&#38656;&#26500;&#36896; <code>Key</code> &#30340;&#23454;&#20363;&#23601;&#35843;&#29992;&#27492;&#20989;&#25968;&#12290;
<table class="metadata plainlinks ambox mbox-small-left ambox-notice" style="">
<tr>
<td class="mbox-empty-cell"></td>
<td class="mbox-text" style="">&#26412;&#33410;&#26410;&#23436;&#25104;<br />
&#21407;&#22240;&#65306;&#26356;&#22909;&#22320;&#35299;&#37322;</td>
</tr>
</table>
</div>
<h3><span class="mw-headline" id=".E5.8F.82.E6.95.B0">&#21442;&#25968;</span></h3>
<table class="t-par-begin">
<tr class="t-par">
<td>key</td>
<td>-</td>
<td>&#35201;&#27604;&#36739;&#20803;&#32032;&#30340;&#20851;&#38190;&#20540;</td>
</tr>
<tr class="t-par">
<td>x</td>
<td>-</td>
<td>&#33021;&#19982; <code>Key</code> &#27604;&#36739;&#30340;&#26367;&#29992;&#20540;</td>
</tr>
</table>
<h3><span class="mw-headline" id=".E8.BF.94.E5.9B.9E.E5.80.BC">&#36820;&#22238;&#20540;</span></h3>
<p>&#21547;&#19968;&#23545;&#23450;&#20041;&#25152;&#38656;&#33539;&#22260;&#30340;&#36845;&#20195;&#22120;&#30340; <span class="t-lc"><a href="cpp-utility-pair.html">std::pair</a></span> &#65306;&#31532;&#19968;&#20010;&#25351;&#21521;&#39318;&#20010;<i>&#19981;&#23567;&#20110;</i> <code>key</code> &#30340;&#20803;&#32032;&#65292;&#31532;&#20108;&#20010;&#25351;&#21521;&#39318;&#20010;<i>&#22823;&#20110;</i> <code>key</code> &#30340;&#20803;&#32032;&#12290;</p>
<p>&#33509;&#26080;&#20803;&#32032;<i>&#19981;&#23567;&#20110;</i> <code>key</code> &#65292;&#21017;&#23558;&#23614;&#21518;&#65288;&#35265; <span class="t-lc"><a href="cpp-container-multiset-end.html">end()</a></span> &#65289;&#36845;&#20195;&#22120;&#20316;&#20026;&#31532;&#19968;&#20803;&#32032;&#36820;&#22238;&#12290;&#31867;&#20284;&#22320;&#65292;&#33509;&#26080;&#20803;&#32032;<i>&#22823;&#20110;</i> <code>key</code> &#65292;&#21017;&#23558;&#23614;&#21518;&#36845;&#20195;&#22120;&#20316;&#20026;&#31532;&#20108;&#20803;&#32032;&#36820;&#22238;&#12290;</p>
<table class="t-rev-begin">
<tr class="t-rev t-since-cxx11">
<td>
<p>&#22240;&#20026; <a href="cpp-container-multiset-emplace.html"><code>emplace</code></a> &#21644;&#26080;&#25552;&#31034;&#30340; <a href="cpp-container-multiset-insert.html"><code>insert</code></a> &#22987;&#32456;&#22312;&#19978;&#30028;&#25554;&#20837;&#65292;&#30456;&#31561;&#33539;&#22260;&#20013;&#31561;&#20215;&#20803;&#32032;&#30340;&#39034;&#24207;&#23601;&#26159;&#25554;&#20837;&#39034;&#24207;&#65292;&#38500;&#38750;&#29992;&#26377;&#25552;&#31034;&#30340; <a href="cpp-container-multiset-insert.html"><code>insert</code></a> &#25110; <a href="cpp-container-multiset-emplace_hint.html"><code>emplace_hint</code></a> &#22312;&#19981;&#21516;&#30340;&#20301;&#32622;&#25554;&#20837;&#20803;&#32032;&#12290;</p>
</td>
<td><span class="t-mark-rev t-since-cxx11">(C++11 &#36215;)</span></td>
</tr>
</table>
<h3><span class="mw-headline" id=".E5.A4.8D.E6.9D.82.E5.BA.A6">&#22797;&#26434;&#24230;</span></h3>
<p>&#19982;&#23481;&#22120;&#22823;&#23567;&#25104;&#23545;&#25968;&#12290;</p>
<h3><span class="mw-headline" id=".E7.A4.BA.E4.BE.8B">&#31034;&#20363;</span></h3>
<div class="t-example">
<div class="t-example-live-link"></div>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="cpp source-cpp">
<pre class="de1"><span class="co2">#include &lt;set&gt;</span>
<span class="co2">#include &lt;iostream&gt;</span>
<span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">typename</span> I<span class="sy1">&gt;</span>
<span class="kw4">void</span> print_equal_range<span class="br0">(</span>I first, I lb, I ub, I last<span class="br0">)</span> <span class="br0">{</span>
<span class="kw1">for</span> <span class="br0">(</span>I i<span class="br0">{</span>first<span class="br0">}</span><span class="sy4">;</span> i <span class="sy3">!</span><span class="sy1">=</span> lb<span class="sy4">;</span> <span class="sy2">++</span>i<span class="br0">)</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="sy2">*</span>i <span class="sy1">&lt;&lt;</span> <span class="st0">&quot; &quot;</span><span class="sy4">;</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="st0">&quot;[ &quot;</span><span class="sy4">;</span>
<span class="kw1">for</span> <span class="br0">(</span>I i<span class="br0">{</span>lb<span class="br0">}</span><span class="sy4">;</span> i <span class="sy3">!</span><span class="sy1">=</span> ub<span class="sy4">;</span> <span class="sy2">++</span>i<span class="br0">)</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="sy2">*</span>i <span class="sy1">&lt;&lt;</span> <span class="st0">&quot; &quot;</span><span class="sy4">;</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="st0">&quot;) &quot;</span><span class="sy4">;</span>
<span class="kw1">for</span> <span class="br0">(</span>I i<span class="br0">{</span>ub<span class="br0">}</span><span class="sy4">;</span> i <span class="sy3">!</span><span class="sy1">=</span> last<span class="sy4">;</span> <span class="sy2">++</span>i<span class="br0">)</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="sy2">*</span>i <span class="sy1">&lt;&lt;</span> <span class="st0">&quot; &quot;</span><span class="sy4">;</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="st0">&#39;<span class="es1">\n</span>&#39;</span><span class="sy4">;</span>
<span class="br0">}</span>
<span class="kw4">int</span> main<span class="br0">(</span><span class="br0">)</span>
<span class="br0">{</span>
<a href="cpp-container-multiset.html"><span class="kw1279">std::<span class="me2">multiset</span></span></a><span class="sy1">&lt;</span><span class="kw4">int</span><span class="sy1">&gt;</span> c<span class="br0">{</span><span class="nu0">4</span>, <span class="nu0">3</span>, <span class="nu0">2</span>, <span class="nu0">1</span>, <span class="nu0">3</span>, <span class="nu0">3</span><span class="br0">}</span><span class="sy4">;</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="st0">&quot;c = &quot;</span><span class="sy4">;</span>
print_equal_range<span class="br0">(</span>begin<span class="br0">(</span>c<span class="br0">)</span>, begin<span class="br0">(</span>c<span class="br0">)</span>, end<span class="br0">(</span>c<span class="br0">)</span>, end<span class="br0">(</span>c<span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="kw1">for</span> <span class="br0">(</span><span class="kw4">int</span> key<span class="br0">{</span><span class="br0">}</span><span class="sy4">;</span> key <span class="sy3">!</span><span class="sy1">=</span> <span class="nu0">6</span><span class="sy4">;</span> <span class="sy2">++</span>key<span class="br0">)</span> <span class="br0">{</span>
<a href="cpp-io-cout.html"><span class="kw1758">std::<span class="me2">cout</span></span></a> <span class="sy1">&lt;&lt;</span> <span class="st0">&quot;key = &quot;</span> <span class="sy1">&lt;&lt;</span> key <span class="sy1">&lt;&lt;</span> <span class="st0">&quot;; equal range = &quot;</span><span class="sy4">;</span>
<span class="kw4">const</span> <span class="kw4">auto</span> <span class="br0">[</span>lb, ub<span class="br0">]</span> <span class="sy1">=</span> c.<span class="me1">equal_range</span><span class="br0">(</span>key<span class="br0">)</span><span class="sy4">;</span>
print_equal_range<span class="br0">(</span>begin<span class="br0">(</span>c<span class="br0">)</span>, lb, ub, end<span class="br0">(</span>c<span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span>
<span class="br0">}</span></pre></div>
</div>
<p>&#36755;&#20986;&#65306;</p>
<div dir="ltr" class="mw-geshi" style="text-align: left;">
<div class="text source-text">
<pre class="de1">c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )</pre></div>
</div>
</div>
<h3><span class="mw-headline" id=".E5.8F.82.E9.98.85">&#21442;&#38405;</span></h3>
<table class="t-dsc-begin">
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-find.html"><span class="t-lines"><span>find</span></span></a></div>
</div>
</td>
<td>&#23547;&#25214;&#24102;&#26377;&#29305;&#23450;&#38190;&#30340;&#20803;&#32032;<br />
<span class="t-mark">(&#20844;&#24320;&#25104;&#21592;&#20989;&#25968;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-contains.html"><span class="t-lines"><span>contains</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>&#26816;&#26597;&#23481;&#22120;&#26159;&#21542;&#21547;&#26377;&#24102;&#29305;&#23450;&#38190;&#30340;&#20803;&#32032;<br />
<span class="t-mark">(&#20844;&#24320;&#25104;&#21592;&#20989;&#25968;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-count.html"><span class="t-lines"><span>count</span></span></a></div>
</div>
</td>
<td>&#36820;&#22238;&#21305;&#37197;&#29305;&#23450;&#38190;&#30340;&#20803;&#32032;&#25968;&#37327;<br />
<span class="t-mark">(&#20844;&#24320;&#25104;&#21592;&#20989;&#25968;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-upper_bound.html"><span class="t-lines"><span>upper_bound</span></span></a></div>
</div>
</td>
<td>&#36820;&#22238;&#25351;&#21521;&#39318;&#20010;<i>&#22823;&#20110;</i>&#32473;&#23450;&#38190;&#30340;&#20803;&#32032;&#30340;&#36845;&#20195;&#22120;<br />
<span class="t-mark">(&#20844;&#24320;&#25104;&#21592;&#20989;&#25968;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-container-multiset-lower_bound.html"><span class="t-lines"><span>lower_bound</span></span></a></div>
</div>
</td>
<td>&#36820;&#22238;&#25351;&#21521;&#39318;&#20010;<i>&#19981;&#23567;&#20110;</i>&#32473;&#23450;&#38190;&#30340;&#20803;&#32032;&#30340;&#36845;&#20195;&#22120;<br />
<span class="t-mark">(&#20844;&#24320;&#25104;&#21592;&#20989;&#25968;)</span></td>
</tr>
<tr class="t-dsc">
<td>
<div class="t-dsc-member-div">
<div><a href="cpp-algorithm-equal_range.html"><span class="t-lines"><span>equal_range</span></span></a></div>
</div>
</td>
<td>&#36820;&#22238;&#21305;&#37197;&#29305;&#23450;&#38190;&#20540;&#30340;&#20803;&#32032;&#33539;&#22260;<br />
<span class="t-mark">(&#20989;&#25968;&#27169;&#26495;)</span></td>
</tr>
</table>
</div>
<div class="visualClear"></div>
</div>
</div>
</div>
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink