Skip to content

Commit 1051cc6

Browse files
author
cpprefjp-autoupdate
committed
update automatically
1 parent 4234ee3 commit 1051cc6

12 files changed

Lines changed: 456 additions & 71 deletions

File tree

‎reference/map/multimap/count.html‎

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -203,8 +203,8 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-08-25T12:11:17+09:00">
207-
2026年08月25日 12時11分17秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -274,6 +274,10 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価
274274
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
275275
<p><pre><code>log(<a href="size.html">size()</a>) + count(x)
276276
</code></pre></p>
277+
<h2>備考</h2>
278+
<ul>
279+
<li>要素の有無を調べるだけであれば、この関数ではなく<code><a href="contains.html">contains()</a></code>メンバ関数を使用する。この関数は等価なキーをもつ要素の個数に対して線形時間がかかるが、<code><a href="contains.html">contains()</a></code>は対数時間である</li>
280+
</ul>
277281
<h2>例</h2>
278282
<p><div class="yata" id="e0483c3337a77745cc4908ab1851ec8740b307b9"><div class="codehilite"><pre><span></span><code><span class="cp">#include <a href="../../iostream.html">&lt;iostream&gt;</a></span>
279283
<span class="cp">#include <a href="../../map.html">&lt;map&gt;</a></span>

‎reference/map/multimap/erase.html‎

Lines changed: 15 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -203,8 +203,8 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-08-25T12:11:17+09:00">
207-
2026年08月25日 12時11分17秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -312,11 +312,21 @@ <h2>備考</h2>
312312
<ul>
313313
<li>(1) : C++17で再追加されたこの<a class="cpprefjp-defined-word" data-desc="同名の関数を異なる引数・テンプレート・制約などで複数定義すること。または同名の関数の集合">オーバーロード</a>は、それ以前の言語バージョンから使用できる可能性がある</li>
314314
<li>(1), (2) : この関数に、範囲外のイテレータ (終端イテレータを含む) を指定した場合の<a class="cpprefjp-defined-word" data-desc="未定義の動作。処理系は予期せぬ動作をする可能性がある。要するに動作保証対象外。undefined behavior (UB)。" href="../../../implementation-compliance.html#dfn-undefined-behavior">動作は未定義</a></li>
315-
<li>削除された要素を指すイテレータ、および、参照のみ無効になる。なお、規格書に明確な記載は無いが、削除された要素を指すポインタも無効になる。</li>
316315
<li>
317-
<p>ループ中で <code>multimap</code> の要素を削除するためには、C++98 までは以下のようなコードを書く必要があった。
316+
<p>(3), (4) : 等価なキーをもつ要素が複数ある場合、そのすべてが削除される。1個だけ削除したい場合は、<code><a href="find.html">find()</a></code>メンバ関数で得たイテレータを(1), (2)に渡す
318317
<br />
319-
<div class="codehilite"><pre><span></span><code><span class="k">while</span><span class="w"> </span><span class="p">(</span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">map_object</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
318+
<div class="codehilite"><pre><span></span><code><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="k">auto</span><span class="w"> </span><span class="n">it</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">mm</span><span class="p">.</span><span class="n">find</span><span class="p">(</span><span class="n">x</span><span class="p">);</span><span class="w"> </span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">mm</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
319+
<span class="w"> </span><span class="n">mm</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">it</span><span class="p">);</span>
320+
<span class="p">}</span>
321+
</code></pre></div>
322+
</p>
323+
<ul>
324+
<li>キーを指定して削除する場合は等価なキーをもつ要素の個数に対して線形時間がかかるが、イテレータを指定して削除する場合は定数時間である</li>
325+
<li><code><a href="find.html">find()</a></code>が<code><a href="end.html">end()</a></code>を返した場合に、そのイテレータを渡すと<a class="cpprefjp-defined-word" data-desc="未定義の動作。処理系は予期せぬ動作をする可能性がある。要するに動作保証対象外。undefined behavior (UB)。" href="../../../implementation-compliance.html#dfn-undefined-behavior">動作は未定義</a>となる</li>
326+
<li>削除された要素を指すイテレータ、および、参照のみ無効になる。なお、規格書に明確な記載は無いが、削除された要素を指すポインタも無効になる。</li>
327+
<li>ループ中で <code>multimap</code> の要素を削除するためには、C++98 までは以下のようなコードを書く必要があった。</li>
328+
</ul>
329+
<p><div class="codehilite"><pre><span></span><code><span class="k">while</span><span class="w"> </span><span class="p">(</span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">map_object</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
320330
<span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">条件</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
321331
<span class="w"> </span><span class="n">map_object</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">it</span><span class="o">++</span><span class="p">);</span>
322332
<span class="w"> </span><span class="p">}</span>

‎reference/set/multiset/count.html‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -203,8 +203,8 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-08-25T12:11:17+09:00">
207-
2026年08月25日 12時11分17秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -277,7 +277,7 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成
277277
<h2>備考</h2>
278278
<ul>
279279
<li>(2) : この関数が<a class="cpprefjp-defined-word" data-desc="関数呼び出し時に、同名の関数の中から実際に呼び出す関数を決定する処理。このときの候補になることを、オーバーロード解決に参加するという">オーバーロード解決</a>に参加する条件は、<code><a href="find.html">find()</a></code>メンバ関数の備考欄を参照。</li>
280-
<li><code><a href="../multiset.html">std::multiset</a></code>クラスとの共通インタフェースを使用する必要がなければ、この関数の代わりに<code><a href="contains.html">contains()</a></code>メンバ関数を使用することを推奨する</li>
280+
<li>要素の有無を調べるだけであれば、この関数ではなく<code><a href="contains.html">contains()</a></code>メンバ関数を使用する。この関数は等価なキーをもつ要素の個数に対して線形時間がかかるが、<code><a href="contains.html">contains()</a></code>は対数時間である</li>
281281
</ul>
282282
<h2>例</h2>
283283
<p><div class="yata" id="2399f50253a0fee1b78295654dd89530d61794b1"><div class="codehilite"><pre><span></span><code><span class="cp">#include <a href="../../iostream.html">&lt;iostream&gt;</a></span>

‎reference/set/multiset/erase.html‎

Lines changed: 15 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -203,8 +203,8 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-08-25T12:11:17+09:00">
207-
2026年08月25日 12時11分17秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -312,11 +312,21 @@ <h2>備考</h2>
312312
<ul>
313313
<li>(1) : C++17で再追加されたこの<a class="cpprefjp-defined-word" data-desc="同名の関数を異なる引数・テンプレート・制約などで複数定義すること。または同名の関数の集合">オーバーロード</a>は、それ以前の言語バージョンから使用できる可能性がある</li>
314314
<li>(1), (2) : この関数に、範囲外のイテレータ (終端イテレータを含む) を指定した場合の<a class="cpprefjp-defined-word" data-desc="未定義の動作。処理系は予期せぬ動作をする可能性がある。要するに動作保証対象外。undefined behavior (UB)。" href="../../../implementation-compliance.html#dfn-undefined-behavior">動作は未定義</a></li>
315-
<li>削除された要素を指すイテレータ、および、参照のみ無効になる。なお、規格書に明確な記載は無いが、削除された要素を指すポインタも無効になる。</li>
316315
<li>
317-
<p>ループ中で <code>multiset</code> の要素を削除するためには、C++98 までは以下のようなコードを書く必要があった。
316+
<p>(3), (4) : 等価なキーをもつ要素が複数ある場合、そのすべてが削除される。1個だけ削除したい場合は、<code><a href="find.html">find()</a></code>メンバ関数で得たイテレータを(1), (2)に渡す
318317
<br />
319-
<div class="codehilite"><pre><span></span><code><span class="k">while</span><span class="w"> </span><span class="p">(</span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">set_object</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
318+
<div class="codehilite"><pre><span></span><code><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="k">auto</span><span class="w"> </span><span class="n">it</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">ms</span><span class="p">.</span><span class="n">find</span><span class="p">(</span><span class="n">x</span><span class="p">);</span><span class="w"> </span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">ms</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
319+
<span class="w"> </span><span class="n">ms</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">it</span><span class="p">);</span>
320+
<span class="p">}</span>
321+
</code></pre></div>
322+
</p>
323+
<ul>
324+
<li>キーを指定して削除する場合は等価なキーをもつ要素の個数に対して線形時間がかかるが、イテレータを指定して削除する場合は定数時間である</li>
325+
<li><code><a href="find.html">find()</a></code>が<code><a href="end.html">end()</a></code>を返した場合に、そのイテレータを渡すと<a class="cpprefjp-defined-word" data-desc="未定義の動作。処理系は予期せぬ動作をする可能性がある。要するに動作保証対象外。undefined behavior (UB)。" href="../../../implementation-compliance.html#dfn-undefined-behavior">動作は未定義</a>となる</li>
326+
<li>削除された要素を指すイテレータ、および、参照のみ無効になる。なお、規格書に明確な記載は無いが、削除された要素を指すポインタも無効になる。</li>
327+
<li>ループ中で <code>multiset</code> の要素を削除するためには、C++98 までは以下のようなコードを書く必要があった。</li>
328+
</ul>
329+
<p><div class="codehilite"><pre><span></span><code><span class="k">while</span><span class="w"> </span><span class="p">(</span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">set_object</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
320330
<span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">条件</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
321331
<span class="w"> </span><span class="n">set_object</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">it</span><span class="o">++</span><span class="p">);</span>
322332
<span class="w"> </span><span class="p">}</span>

‎reference/unordered_map/unordered_map/erase.html‎

Lines changed: 8 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -203,8 +203,8 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-09-11T13:06:31+09:00">
207-
2026年09月11日 13時06分31秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -266,6 +266,12 @@
266266
</p>
267267
<h2>概要</h2>
268268
<p>指定された要素を削除する</p>
269+
<ul>
270+
<li>(1) : 指定されたイテレータが指す要素を削除する</li>
271+
<li>(2) : 指定された読み取り専用イテレータが指す要素を削除する</li>
272+
<li>(3) : 指定されたキー<code>k</code>と等価なキーをもつ要素を削除する</li>
273+
<li>(4) : 指定された<a class="cpprefjp-defined-word" data-desc="2つのイテレータで表現される半開区間を表す。C++20からイテレータと番兵で異なる型であっても指定可能になる">イテレータ範囲</a><code>[first, last)</code>の要素をすべて削除する</li>
274+
</ul>
269275
<h2>要件</h2>
270276
<ul>
271277
<li><code>position</code> は、有効で、かつ、間接参照可能な(dereferenceable、つまり <code><a href="cend.html">cend</a>()</code> ではない)当該コンテナを指す読み取り専用イテレータでなければならない。</li>

‎reference/unordered_map/unordered_multimap/count.html‎

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -203,12 +203,12 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-09-19T21:31:51+09:00">
207-
2026年09月19日 21時31分51秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
211-
<span itemprop="name">rotarymars</span>
211+
<span itemprop="name">Akira Takahashi</span>
212212
</span>
213213
が更新
214214
</small></p>
@@ -287,6 +287,10 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成
287287
<li>平均: O(<code>count(a)</code>)</li>
288288
<li>最悪: <code><a href="size.html">size</a></code> について線形時間</li>
289289
</ul>
290+
<h2>備考</h2>
291+
<ul>
292+
<li>要素の有無を調べるだけであれば、この関数ではなく<code><a href="contains.html">contains()</a></code>メンバ関数を使用する。この関数は等価なキーをもつ要素の個数に対して平均的に比例するが、<code><a href="contains.html">contains()</a></code>は平均的に定数時間である</li>
293+
</ul>
290294
<h2>例</h2>
291295
<p><div class="yata" id="2ce17cdcf4f318c79ca78d63e0bf3a6061910578"><div class="codehilite"><pre><span></span><code><span class="cp">#include <a href="../../iostream.html">&lt;iostream&gt;</a></span>
292296
<span class="cp">#include <a href="../../unordered_map.html">&lt;unordered_map&gt;</a></span>

‎reference/unordered_map/unordered_multimap/erase.html‎

Lines changed: 21 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -203,8 +203,8 @@
203203
<p class="text-right"><small>
204204
最終更新日時:
205205
<time itemprop="datePublished" class="js-local-time"
206-
datetime="2026-09-11T13:06:31+09:00">
207-
2026年09月11日 13時06分31秒 (JST)
206+
datetime="2026-10-09T12:31:16+09:00">
207+
2026年10月09日 12時31分16秒 (JST)
208208
</time>
209209
<br/>
210210
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -266,6 +266,12 @@
266266
</p>
267267
<h2>概要</h2>
268268
<p>指定された要素を削除する</p>
269+
<ul>
270+
<li>(1) : 指定されたイテレータが指す要素を削除する</li>
271+
<li>(2) : 指定された読み取り専用イテレータが指す要素を削除する</li>
272+
<li>(3) : 指定されたキー<code>k</code>と等価なキーをもつ要素をすべて削除する</li>
273+
<li>(4) : 指定された<a class="cpprefjp-defined-word" data-desc="2つのイテレータで表現される半開区間を表す。C++20からイテレータと番兵で異なる型であっても指定可能になる">イテレータ範囲</a><code>[first, last)</code>の要素をすべて削除する</li>
274+
</ul>
269275
<h2>要件</h2>
270276
<ul>
271277
<li><code>position</code> は、有効で、かつ、間接参照可能な(dereferenceable、つまり <code><a href="cend.html">cend</a>()</code> ではない)当該コンテナを指す読み取り専用イテレータでなければならない。</li>
@@ -302,8 +308,21 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成
302308
<h2>備考</h2>
303309
<ul>
304310
<li>削除された要素を指すイテレータ、および、参照のみ無効になる。なお、規格書に明確な記載は無いが、削除された要素を指すポインタも無効になる。</li>
311+
<li>
312+
<p>(3) : 等価なキーをもつ要素が複数ある場合、そのすべてが削除される。1個だけ削除したい場合は、<code><a href="find.html">find()</a></code>メンバ関数で得たイテレータを(1), (2)に渡す
313+
<br />
314+
<div class="codehilite"><pre><span></span><code><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="k">auto</span><span class="w"> </span><span class="n">it</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">umm</span><span class="p">.</span><span class="n">find</span><span class="p">(</span><span class="n">x</span><span class="p">);</span><span class="w"> </span><span class="n">it</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="n">umm</span><span class="p">.</span><span class="n">end</span><span class="p">())</span><span class="w"> </span><span class="p">{</span>
315+
<span class="w"> </span><span class="n">umm</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">it</span><span class="p">);</span>
316+
<span class="p">}</span>
317+
</code></pre></div>
318+
</p>
319+
<ul>
320+
<li>キーを指定して削除する場合は等価なキーをもつ要素の個数に平均的に比例するが、イテレータを指定して削除する場合は平均的に定数時間である</li>
321+
<li><code><a href="find.html">find()</a></code>が<code><a href="end.html">end()</a></code>を返した場合に、そのイテレータを渡すと<a class="cpprefjp-defined-word" data-desc="未定義の動作。処理系は予期せぬ動作をする可能性がある。要するに動作保証対象外。undefined behavior (UB)。" href="../../../implementation-compliance.html#dfn-undefined-behavior">動作は未定義</a>となる</li>
305322
<li>削除されなかった要素の相対順序は維持される。</li>
306323
</ul>
324+
</li>
325+
</ul>
307326
<h2>例</h2>
308327
<h3>基本的な使い方 (C++11)</h3>
309328
<p><div class="yata" id="fb5a905bde0397e4eb1a2a8623aeefff121b68cc"><div class="codehilite"><pre><span></span><code><span class="cp">#include <a href="../../iostream.html">&lt;iostream&gt;</a></span>

0 commit comments

Comments
 (0)