665 lines
84 KiB
HTML
665 lines
84 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>标准库头文件 <map></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_map 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%">标准库头文件</span> <map></h1>
|
|
<div id="bodyContent">
|
|
<div id="contentSub"><span class="subpages">< <a href="cpp.html">cpp</a>‎ | <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>此头文件是<a href="cpp-container.html">容器</a>库的一部分。</p>
|
|
<table class="t-dsc-begin">
|
|
<tr>
|
|
<td colspan="2">
|
|
<h3><span class="mw-headline" id=".E5.8C.85.E5.90.AB">包含</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><compare></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">三路比较运算符</a>支持</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><initializer_list></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> 类模板</td>
|
|
</tr>
|
|
<tr>
|
|
<td colspan="2">
|
|
<h3><span class="mw-headline" id=".E7.B1.BB">类</span></h3>
|
|
</td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-map.html"><span class="t-lines"><span>map</span></span></a></div>
|
|
</div>
|
|
</td>
|
|
<td>键值对的集合，按照键排序，键是唯一的<br />
|
|
<span class="t-mark">(类模板)</span></td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-multimap.html"><span class="t-lines"><span>multimap</span></span></a></div>
|
|
</div>
|
|
</td>
|
|
<td>键值对的集合，按照键排序<br />
|
|
<span class="t-mark">(类模板)</span></td>
|
|
</tr>
|
|
<tr>
|
|
<td colspan="2">
|
|
<h3><span class="mw-headline" id=".E5.87.BD.E6.95.B0">函数</span></h3>
|
|
</td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-map-operator_cmp.html"><span class="t-lines"><span>operator==</span><span>operator!=</span><span>operator<</span><span>operator<=</span><span>operator></span><span>operator>=</span><span>operator<=></span></span></a></div>
|
|
<div><span class="t-lines"><span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
|
|
</div>
|
|
</td>
|
|
<td>按照字典顺序比较 map 中的值<br />
|
|
<span class="t-mark">(函数模板)</span></td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-map-swap2.html"><span class="t-lines"><span>std::swap<span class="t-dsc-small">(std::map)</span></span></span></a></div>
|
|
</div>
|
|
</td>
|
|
<td>特化 <span class="t-lc"><a href="cpp-algorithm-swap.html">std::swap</a></span> 算法<br />
|
|
<span class="t-mark">(函数模板)</span></td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-map-erase_if.html"><span class="t-lines"><span>erase_if<span class="t-dsc-small">(std::map)</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>擦除所有满足特定判别标准的元素<br />
|
|
<span class="t-mark">(函数模板)</span></td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-multimap-operator_cmp.html"><span class="t-lines"><span>operator==</span><span>operator!=</span><span>operator<</span><span>operator<=</span><span>operator></span><span>operator>=</span><span>operator<=></span></span></a></div>
|
|
<div><span class="t-lines"><span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-until-cxx20">(C++20 中移除)</span></span><span><span class="t-mark-rev t-since-cxx20">(C++20)</span></span></span></div>
|
|
</div>
|
|
</td>
|
|
<td>按照字典顺序比较 multimap 中的值<br />
|
|
<span class="t-mark">(函数模板)</span></td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-multimap-swap2.html"><span class="t-lines"><span>std::swap<span class="t-dsc-small">(std::multimap)</span></span></span></a></div>
|
|
</div>
|
|
</td>
|
|
<td>特化 <span class="t-lc"><a href="cpp-algorithm-swap.html">std::swap</a></span> 算法<br />
|
|
<span class="t-mark">(函数模板)</span></td>
|
|
</tr>
|
|
<tr class="t-dsc">
|
|
<td>
|
|
<div class="t-dsc-member-div">
|
|
<div><a href="cpp-container-multimap-erase_if.html"><span class="t-lines"><span>erase_if<span class="t-dsc-small">(std::multimap)</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>擦除所有满足特定判别标准的元素<br />
|
|
<span class="t-mark">(函数模板)</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">范围访问</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>返回指向容器或数组起始的迭代器<br />
|
|
<span class="t-mark">(函数模板)</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>返回指向容器或数组结尾的迭代器<br />
|
|
<span class="t-mark">(函数模板)</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>返回指向一个容器或数组的逆向迭代器<br />
|
|
<span class="t-mark">(函数模板)</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>返回容器或数组的逆向尾迭代器<br />
|
|
<span class="t-mark">(函数模板)</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>返回容器或数组的大小<br />
|
|
<span class="t-mark">(函数模板)</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>检查容器是否为空<br />
|
|
<span class="t-mark">(函数模板)</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>获得指向底层数组的指针<br />
|
|
<span class="t-mark">(函数模板)</span></td>
|
|
</tr>
|
|
</table>
|
|
<h3><span class="mw-headline" id=".E6.A6.82.E8.A6.81">概要</span></h3>
|
|
<div dir="ltr" class="mw-geshi" style="text-align: left;">
|
|
<div class="cpp source-cpp">
|
|
<pre class="de1"><span class="co2">#include <compare></span>
|
|
<span class="co2">#include <initializer_list></span>
|
|
|
|
<span class="kw1">namespace</span> std <span class="br0">{</span>
|
|
<span class="co1">// 类模板 map</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span>
|
|
<span class="kw1">class</span> map<span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="kw4">bool</span> operator<span class="sy1">==</span><span class="br0">(</span><span class="kw4">const</span> map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
<span class="kw4">const</span> map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> y<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="coMULTI">/*synth-three-way-result*/</span><span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>></span>
|
|
operator<span class="sy1"><=></span><span class="br0">(</span><span class="kw4">const</span> map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
<span class="kw4">const</span> map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> y<span class="br0">)</span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="kw4">void</span> swap<span class="br0">(</span>map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</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"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator, <span class="kw1">class</span> Predicate<span class="sy1">></span>
|
|
<span class="kw1">typename</span> map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy4">::</span><span class="me2">size_type</span>
|
|
erase_if<span class="br0">(</span>map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> c, Predicate pred<span class="br0">)</span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 类模板 multimap</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span>
|
|
<span class="kw1">class</span> multimap<span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="kw4">bool</span> operator<span class="sy1">==</span><span class="br0">(</span><span class="kw4">const</span> multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
<span class="kw4">const</span> multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> y<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="coMULTI">/*synth-three-way-result*/</span><span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>></span>
|
|
operator<span class="sy1"><=></span><span class="br0">(</span><span class="kw4">const</span> multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
<span class="kw4">const</span> multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> y<span class="br0">)</span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="kw4">void</span> swap<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</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"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator, <span class="kw1">class</span> Predicate<span class="sy1">></span>
|
|
<span class="kw1">typename</span> multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy4">::</span><span class="me2">size_type</span>
|
|
erase_if<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</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"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">>></span>
|
|
<span class="kw1">using</span> map <span class="sy1">=</span> <a href="cpp-container-map.html"><span class="kw1281">std::<span class="me2">map</span></span></a><span class="sy1"><</span>Key, T, Compare,
|
|
polymorphic_allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">>></span>
|
|
<span class="kw1">using</span> multimap <span class="sy1">=</span> <a href="cpp-container-multimap.html"><span class="kw1285">std::<span class="me2">multimap</span></span></a><span class="sy1"><</span>Key, T, Compare,
|
|
polymorphic_allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></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::map">类模板 <span class="t-lc"><a href="cpp-container-map.html">std::map</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"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span>
|
|
<span class="kw1">class</span> map <span class="br0">{</span>
|
|
<span class="kw1">public</span><span class="sy4">:</span>
|
|
<span class="co1">// 类型</span>
|
|
<span class="kw1">using</span> key_type <span class="sy1">=</span> Key<span class="sy4">;</span>
|
|
<span class="kw1">using</span> mapped_type <span class="sy1">=</span> T<span class="sy4">;</span>
|
|
<span class="kw1">using</span> value_type <span class="sy1">=</span> pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">></span><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> 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"><</span>Allocator<span class="sy1">></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"><</span>Allocator<span class="sy1">></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">&</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">&</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> size_type <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> difference_type <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> iterator <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> const_iterator <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</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"><</span>iterator<span class="sy1">></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"><</span>const_iterator<span class="sy1">></span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> node_type <span class="sy1">=</span> <span class="coMULTI">/* 未指明 */</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"><</span>iterator, node_type<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">class</span> value_compare <span class="br0">{</span>
|
|
<span class="kw1">friend</span> <span class="kw1">class</span> map<span class="sy4">;</span>
|
|
<span class="kw1">protected</span><span class="sy4">:</span>
|
|
Compare comp<span class="sy4">;</span>
|
|
value_compare<span class="br0">(</span>Compare c<span class="br0">)</span> <span class="sy4">:</span> comp<span class="br0">(</span>c<span class="br0">)</span> <span class="br0">{</span><span class="br0">}</span>
|
|
<span class="kw1">public</span><span class="sy4">:</span>
|
|
<span class="kw4">bool</span> operator<span class="br0">(</span><span class="br0">)</span><span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&</span> x, <span class="kw4">const</span> value_type<span class="sy3">&</span> y<span class="br0">)</span> <span class="kw4">const</span> <span class="br0">{</span>
|
|
<span class="kw1">return</span> comp<span class="br0">(</span>x.<span class="me1">first</span>, y.<span class="me1">first</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="br0">}</span>
|
|
<span class="br0">}</span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 构造/复制/销毁</span>
|
|
map<span class="br0">(</span><span class="br0">)</span> <span class="sy4">:</span> map<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> map<span class="br0">(</span><span class="kw4">const</span> Compare<span class="sy3">&</span> comp, <span class="kw4">const</span> Allocator<span class="sy3">&</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"><</span><span class="kw1">class</span> InputIt<span class="sy1">></span>
|
|
map<span class="br0">(</span>InputIt first, InputIt last,
|
|
<span class="kw4">const</span> Compare<span class="sy3">&</span> comp <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>, <span class="kw4">const</span> Allocator<span class="sy3">&</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="br0">(</span><span class="kw4">const</span> map<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="br0">(</span>map<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">explicit</span> map<span class="br0">(</span><span class="kw4">const</span> Allocator<span class="sy3">&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="br0">(</span><span class="kw4">const</span> map<span class="sy3">&</span>, <span class="kw4">const</span> Allocator<span class="sy3">&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="br0">(</span>map<span class="sy3">&&</span>, <span class="kw4">const</span> Allocator<span class="sy3">&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="br0">(</span>initializer_list<span class="sy1"><</span>value_type<span class="sy1">></span>,
|
|
<span class="kw4">const</span> Compare<span class="sy3">&</span> <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>,
|
|
<span class="kw4">const</span> Allocator<span class="sy3">&</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"><</span><span class="kw1">class</span> InputIt<span class="sy1">></span>
|
|
map<span class="br0">(</span>InputIt first, InputIt last, <span class="kw4">const</span> Allocator<span class="sy3">&</span> a<span class="br0">)</span>
|
|
<span class="sy4">:</span> map<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>
|
|
map<span class="br0">(</span>initializer_list<span class="sy1"><</span>value_type<span class="sy1">></span> il, <span class="kw4">const</span> Allocator<span class="sy3">&</span> a<span class="br0">)</span>
|
|
<span class="sy4">:</span> map<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>
|
|
~map<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="sy3">&</span> operator<span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> map<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="sy3">&</span> operator<span class="sy1">=</span><span class="br0">(</span>map<span class="sy3">&&</span> x<span class="br0">)</span>
|
|
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1"><</span>Allocator<span class="sy1">></span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&&</span>
|
|
is_nothrow_move_assignable_v<span class="sy1"><</span>Compare<span class="sy1">></span><span class="br0">)</span><span class="sy4">;</span>
|
|
map<span class="sy3">&</span> operator<span class="sy1">=</span><span class="br0">(</span>initializer_list<span class="sy1"><</span>value_type<span class="sy1">></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">// 迭代器</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">// 容量</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">// 元素访问</span>
|
|
mapped_type<span class="sy3">&</span> operator<span class="br0">[</span><span class="br0">]</span><span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
mapped_type<span class="sy3">&</span> operator<span class="br0">[</span><span class="br0">]</span><span class="br0">(</span>key_type<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
mapped_type<span class="sy3">&</span> at<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw4">const</span> mapped_type<span class="sy3">&</span> at<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 修改器</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span> pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> emplace<span class="br0">(</span>Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span> iterator emplace_hint<span class="br0">(</span>const_iterator position, Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> insert<span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> insert<span class="br0">(</span>value_type<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> P<span class="sy1">></span> pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> insert<span class="br0">(</span>P<span class="sy3">&&</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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
iterator insert<span class="br0">(</span>const_iterator position, value_type<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> P<span class="sy1">></span>
|
|
iterator insert<span class="br0">(</span>const_iterator position, P<span class="sy3">&&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> InputIt<span class="sy1">></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"><</span>value_type<span class="sy1">></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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> node_type extract<span class="br0">(</span>K<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
insert_return_type insert<span class="br0">(</span>node_type<span class="sy3">&&</span> nh<span class="br0">)</span><span class="sy4">;</span>
|
|
iterator insert<span class="br0">(</span>const_iterator hint, node_type<span class="sy3">&&</span> nh<span class="br0">)</span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span>
|
|
pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> try_emplace<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> k, Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span>
|
|
pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> try_emplace<span class="br0">(</span>key_type<span class="sy3">&&</span> k, Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span>
|
|
iterator try_emplace<span class="br0">(</span>const_iterator hint, <span class="kw4">const</span> key_type<span class="sy3">&</span> k, Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span>
|
|
iterator try_emplace<span class="br0">(</span>const_iterator hint, key_type<span class="sy3">&&</span> k, Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> M<span class="sy1">></span>
|
|
pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> insert_or_assign<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> k, M<span class="sy3">&&</span> obj<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> M<span class="sy1">></span>
|
|
pair<span class="sy1"><</span>iterator, <span class="kw4">bool</span><span class="sy1">></span> insert_or_assign<span class="br0">(</span>key_type<span class="sy3">&&</span> k, M<span class="sy3">&&</span> obj<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> M<span class="sy1">></span>
|
|
iterator insert_or_assign<span class="br0">(</span>const_iterator hint, <span class="kw4">const</span> key_type<span class="sy3">&</span> k, M<span class="sy3">&&</span> obj<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> M<span class="sy1">></span>
|
|
iterator insert_or_assign<span class="br0">(</span>const_iterator hint, key_type<span class="sy3">&&</span> k, M<span class="sy3">&&</span> obj<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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> size_type erase<span class="br0">(</span>K<span class="sy3">&&</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>map<span class="sy3">&</span><span class="br0">)</span>
|
|
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1"><</span>Allocator<span class="sy1">></span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&&</span>
|
|
is_nothrow_swappable_v<span class="sy1"><</span>Compare<span class="sy1">></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"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>map<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>map<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 观察器</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">// map 操作</span>
|
|
iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> const_iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> size_type count<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> <span class="kw4">bool</span> contains<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> const_iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> const_iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
|
|
pair<span class="sy1"><</span>iterator, iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
pair<span class="sy1"><</span>const_iterator, const_iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span>
|
|
pair<span class="sy1"><</span>iterator, iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span>
|
|
pair<span class="sy1"><</span>const_iterator, const_iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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"><</span><span class="kw1">class</span> InputIt, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">>></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span><span class="coMULTI">/*iter-to-alloc-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">>>></span>
|
|
map<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">></span> map<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>, <span class="coMULTI">/*iter-mapped-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>,
|
|
Compare, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span>
|
|
map<span class="br0">(</span>initializer_list<span class="sy1"><</span>pair<span class="sy1"><</span>Key, T<span class="sy1">>></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">></span> map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> InputIt, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
map<span class="br0">(</span>InputIt, InputIt, Allocator<span class="br0">)</span>
|
|
<span class="sy2">-</span><span class="sy1">></span> map<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>, <span class="coMULTI">/*iter-mapped-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>,
|
|
less<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">>></span>, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
map<span class="br0">(</span>initializer_list<span class="sy1"><</span>pair<span class="sy1"><</span>Key, T<span class="sy1">>></span>, Allocator<span class="br0">)</span> <span class="sy2">-</span><span class="sy1">></span> map<span class="sy1"><</span>Key, T, less<span class="sy1"><</span>Key<span class="sy1">></span>, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 交换</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="kw4">void</span> swap<span class="br0">(</span>map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
map<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</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::multimap">类模板 <span class="t-lc"><a href="cpp-container-multimap.html">std::multimap</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"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span>
|
|
<span class="kw1">class</span> multimap <span class="br0">{</span>
|
|
<span class="kw1">public</span><span class="sy4">:</span>
|
|
<span class="co1">// 类型</span>
|
|
<span class="kw1">using</span> key_type <span class="sy1">=</span> Key<span class="sy4">;</span>
|
|
<span class="kw1">using</span> mapped_type <span class="sy1">=</span> T<span class="sy4">;</span>
|
|
<span class="kw1">using</span> value_type <span class="sy1">=</span> pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">></span><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> 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"><</span>Allocator<span class="sy1">></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"><</span>Allocator<span class="sy1">></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">&</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">&</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> size_type <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> difference_type <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> iterator <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> const_iterator <span class="sy1">=</span> <span class="coMULTI">/* 由实现定义 */</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"><</span>iterator<span class="sy1">></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"><</span>const_iterator<span class="sy1">></span><span class="sy4">;</span>
|
|
<span class="kw1">using</span> node_type <span class="sy1">=</span> <span class="coMULTI">/* 未指明 */</span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">class</span> value_compare <span class="br0">{</span>
|
|
<span class="kw1">friend</span> <span class="kw1">class</span> multimap<span class="sy4">;</span>
|
|
<span class="kw1">protected</span><span class="sy4">:</span>
|
|
Compare comp<span class="sy4">;</span>
|
|
value_compare<span class="br0">(</span>Compare c<span class="br0">)</span> <span class="sy4">:</span> comp<span class="br0">(</span>c<span class="br0">)</span> <span class="br0">{</span> <span class="br0">}</span>
|
|
<span class="kw1">public</span><span class="sy4">:</span>
|
|
<span class="kw4">bool</span> operator<span class="br0">(</span><span class="br0">)</span><span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&</span> x, <span class="kw4">const</span> value_type<span class="sy3">&</span> y<span class="br0">)</span> <span class="kw4">const</span> <span class="br0">{</span>
|
|
<span class="kw1">return</span> comp<span class="br0">(</span>x.<span class="me1">first</span>, y.<span class="me1">first</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="br0">}</span>
|
|
<span class="br0">}</span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 构造/复制/销毁</span>
|
|
multimap<span class="br0">(</span><span class="br0">)</span> <span class="sy4">:</span> multimap<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> multimap<span class="br0">(</span><span class="kw4">const</span> Compare<span class="sy3">&</span> comp, <span class="kw4">const</span> Allocator<span class="sy3">&</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"><</span><span class="kw1">class</span> InputIt<span class="sy1">></span>
|
|
multimap<span class="br0">(</span>InputIt first, InputIt last,
|
|
<span class="kw4">const</span> Compare<span class="sy3">&</span> comp <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>,
|
|
<span class="kw4">const</span> Allocator<span class="sy3">&</span> <span class="sy1">=</span> Allocator<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="br0">(</span><span class="kw4">const</span> multimap<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="br0">(</span>multimap<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">explicit</span> multimap<span class="br0">(</span><span class="kw4">const</span> Allocator<span class="sy3">&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="br0">(</span><span class="kw4">const</span> multimap<span class="sy3">&</span>, <span class="kw4">const</span> Allocator<span class="sy3">&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="br0">(</span>multimap<span class="sy3">&&</span>, <span class="kw4">const</span> Allocator<span class="sy3">&</span><span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="br0">(</span>initializer_list<span class="sy1"><</span>value_type<span class="sy1">></span>,
|
|
<span class="kw4">const</span> Compare<span class="sy3">&</span> <span class="sy1">=</span> Compare<span class="br0">(</span><span class="br0">)</span>,
|
|
<span class="kw4">const</span> Allocator<span class="sy3">&</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"><</span><span class="kw1">class</span> InputIt<span class="sy1">></span>
|
|
multimap<span class="br0">(</span>InputIt first, InputIt last, <span class="kw4">const</span> Allocator<span class="sy3">&</span> a<span class="br0">)</span>
|
|
<span class="sy4">:</span> multimap<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>
|
|
multimap<span class="br0">(</span>initializer_list<span class="sy1"><</span>value_type<span class="sy1">></span> il, <span class="kw4">const</span> Allocator<span class="sy3">&</span> a<span class="br0">)</span>
|
|
<span class="sy4">:</span> multimap<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>
|
|
~multimap<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="sy3">&</span> operator<span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> multimap<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="sy3">&</span> operator<span class="sy1">=</span><span class="br0">(</span>multimap<span class="sy3">&&</span> x<span class="br0">)</span>
|
|
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1"><</span>Allocator<span class="sy1">></span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&&</span>
|
|
is_nothrow_move_assignable_v<span class="sy1"><</span>Compare<span class="sy1">></span><span class="br0">)</span><span class="sy4">;</span>
|
|
multimap<span class="sy3">&</span> operator<span class="sy1">=</span><span class="br0">(</span>initializer_list<span class="sy1"><</span>value_type<span class="sy1">></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">// 迭代器</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">// 容量</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">// 修改器</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span> iterator emplace<span class="br0">(</span>Args<span class="sy3">&&</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">></span> iterator emplace_hint<span class="br0">(</span>const_iterator position, Args<span class="sy3">&&</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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
iterator insert<span class="br0">(</span>value_type<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> P<span class="sy1">></span> iterator insert<span class="br0">(</span>P<span class="sy3">&&</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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
iterator insert<span class="br0">(</span>const_iterator position, value_type<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> P<span class="sy1">></span> iterator insert<span class="br0">(</span>const_iterator position, P<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> InputIt<span class="sy1">></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"><</span>value_type<span class="sy1">></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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> node_type extract<span class="br0">(</span>K<span class="sy3">&&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
iterator insert<span class="br0">(</span>node_type<span class="sy3">&&</span> nh<span class="br0">)</span><span class="sy4">;</span>
|
|
iterator insert<span class="br0">(</span>const_iterator hint, node_type<span class="sy3">&&</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">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> size_type erase<span class="br0">(</span>K<span class="sy3">&&</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>multimap<span class="sy3">&</span><span class="br0">)</span>
|
|
<span class="kw1">noexcept</span><span class="br0">(</span>allocator_traits<span class="sy1"><</span>Allocator<span class="sy1">></span><span class="sy4">::</span><span class="me2">is_always_equal</span><span class="sy4">::</span><span class="me2">value</span> <span class="sy3">&&</span>
|
|
is_nothrow_swappable_v<span class="sy1"><</span>Compare<span class="sy1">></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"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>map<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> C2<span class="sy1">></span>
|
|
<span class="kw4">void</span> merge<span class="br0">(</span>map<span class="sy1"><</span>Key, T, C2, Allocator<span class="sy1">></span><span class="sy3">&&</span> source<span class="br0">)</span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 观察器</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">// map 操作</span>
|
|
iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> const_iterator find<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> size_type count<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> <span class="kw4">bool</span> contains<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> const_iterator lower_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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">&</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">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span> const_iterator upper_bound<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
|
|
pair<span class="sy1"><</span>iterator, iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
pair<span class="sy1"><</span>const_iterator, const_iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&</span> x<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span>
|
|
pair<span class="sy1"><</span>iterator, iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</span> x<span class="br0">)</span><span class="sy4">;</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> K<span class="sy1">></span>
|
|
pair<span class="sy1"><</span>const_iterator, const_iterator<span class="sy1">></span> equal_range<span class="br0">(</span><span class="kw4">const</span> K<span class="sy3">&</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"><</span><span class="kw1">class</span> InputIt, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">>></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span><span class="coMULTI">/*iter-to-alloc-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">>>></span>
|
|
multimap<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">></span> multimap<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>, <span class="coMULTI">/*iter-mapped-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>,
|
|
Compare, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare <span class="sy1">=</span> less<span class="sy1"><</span>Key<span class="sy1">></span>,
|
|
<span class="kw1">class</span> Allocator <span class="sy1">=</span> allocator<span class="sy1"><</span>pair<span class="sy1"><</span><span class="kw4">const</span> Key, T<span class="sy1">>>></span>
|
|
multimap<span class="br0">(</span>initializer_list<span class="sy1"><</span>pair<span class="sy1"><</span>Key, T<span class="sy1">>></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">></span> multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> InputIt, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
multimap<span class="br0">(</span>InputIt, InputIt, Allocator<span class="br0">)</span>
|
|
<span class="sy2">-</span><span class="sy1">></span> multimap<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>, <span class="coMULTI">/*iter-mapped-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">></span>,
|
|
less<span class="sy1"><</span><span class="coMULTI">/*iter-key-type*/</span><span class="sy1"><</span>InputIt<span class="sy1">>></span>, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
multimap<span class="br0">(</span>initializer_list<span class="sy1"><</span>pair<span class="sy1"><</span>Key, T<span class="sy1">>></span>, Allocator<span class="br0">)</span>
|
|
<span class="sy2">-</span><span class="sy1">></span> multimap<span class="sy1"><</span>Key, T, less<span class="sy1"><</span>Key<span class="sy1">></span>, Allocator<span class="sy1">></span><span class="sy4">;</span>
|
|
|
|
<span class="co1">// 交换</span>
|
|
<span class="kw1">template</span><span class="sy1"><</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Compare, <span class="kw1">class</span> Allocator<span class="sy1">></span>
|
|
<span class="kw4">void</span> swap<span class="br0">(</span>multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</span> x,
|
|
multimap<span class="sy1"><</span>Key, T, Compare, Allocator<span class="sy1">></span><span class="sy3">&</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>
|