Skip to content

Commit e5f7556

Browse files
author
cpprefjp-autoupdate
committed
update automatically
1 parent b8156dd commit e5f7556

File tree

7 files changed

+633
-1249
lines changed

7 files changed

+633
-1249
lines changed

reference/chrono/make24.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -239,7 +239,7 @@ <h2>例</h2>
239239
<span class="n"><a href="../cassert/assert.html">assert</a></span><span class="p">(</span><span class="n"><span style="color:#ff0000">chrono::make24</span></span><span class="p">(</span><span class="n"><a href="duration/op_h.html">12h</a></span><span class="p">,</span> <span class="nb">false</span><span class="p">)</span> <span class="o">==</span> <span class="n"><a href="duration/op_h.html">0h</a></span><span class="p">);</span>
240240

241241
<span class="n"><a href="../cassert/assert.html">assert</a></span><span class="p">(</span><span class="n"><span style="color:#ff0000">chrono::make24</span></span><span class="p">(</span><span class="n"><a href="duration/op_h.html">12h</a></span><span class="p">,</span> <span class="nb">true</span><span class="p">)</span> <span class="o">==</span> <span class="n"><a href="duration/op_h.html">12h</a></span><span class="p">);</span>
242-
<span class="n"><a href="../cassert/assert.html">assert</a></span><span class="p">(</span><span class="n"><span style="color:#ff0000">chrono::make24</span></span><span class="p">(</span><span class="n"><a href="duration/op_h.html">1h</a></span><span class="p">,</span> <span class="nb">true</span><span class="p">)</span> <span class="o">==</span> <span class="mi">1L</span><span class="n">MbtzweoafbvriijmFwCcYsySaGYJbnL</span><span class="p">);</span>
242+
<span class="n"><a href="../cassert/assert.html">assert</a></span><span class="p">(</span><span class="n"><span style="color:#ff0000">chrono::make24</span></span><span class="p">(</span><span class="n"><a href="duration/op_h.html">1h</a></span><span class="p">,</span> <span class="nb">true</span><span class="p">)</span> <span class="o">==</span> <span class="mi">1</span><span class="n"><a href="duration/op_h.html">3h</a></span><span class="p">);</span>
243243
<span class="n"><a href="../cassert/assert.html">assert</a></span><span class="p">(</span><span class="n"><span style="color:#ff0000">chrono::make24</span></span><span class="p">(</span><span class="n"><a href="duration/op_h.html">3h</a></span><span class="p">,</span> <span class="nb">true</span><span class="p">)</span> <span class="o">==</span> <span class="n"><a href="duration/op_h.html">15h</a></span><span class="p">);</span>
244244
<span class="n"><a href="../cassert/assert.html">assert</a></span><span class="p">(</span><span class="n"><span style="color:#ff0000">chrono::make24</span></span><span class="p">(</span><span class="n"><a href="duration/op_h.html">11h</a></span><span class="p">,</span> <span class="nb">true</span><span class="p">)</span> <span class="o">==</span> <span class="n"><a href="duration/op_h.html">23h</a></span><span class="p">);</span>
245245
<span class="p">}</span>

reference/unordered_map/unordered_map/clear.html

Lines changed: 21 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -200,12 +200,12 @@
200200

201201
<p class="text-right"><small>
202202
最終更新日時(UTC):
203-
<span itemprop="datePublished" content="2024-06-11T13:45:38">
204-
2024年06月11日 13時45分38秒
203+
<span itemprop="datePublished" content="2025-05-29T16:59:02">
204+
2025年05月29日 16時59分02秒
205205
</span>
206206
<br/>
207207
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
208-
<span itemprop="name">Akira Takahashi</span>
208+
<span itemprop="name">koki watanabe</span>
209209
</span>
210210
が更新
211211
</small></p>
@@ -242,6 +242,24 @@ <h2><a class="cpprefjp-defined-word" data-desc="問題が発生したときに
242242
<p>投げない。</p>
243243
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
244244
<p>本関数呼び出し前のコンテナの要素数(<code><a href="size.html">size</a>()</code>)に比例</p>
245+
<h3><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>に関する備考</h3>
246+
<p>多くの実装(GCC libstdc++, LLVM libc++ など)は</p>
247+
<ol>
248+
<li>全ての要素を走査して各要素を破棄</li>
249+
<li>全てのバケットを走査して各バケットの状態をリセット</li>
250+
</ol>
251+
<p>という手順を取るため、実際の実行時間はバケット数 <code><a href="bucket_count.html">bucket_count</a>()</code> について線形となる (<code>size() &lt;= bucket_count() * <a href="max_load_factor.html">max_load_factor()</a></code> = O(<code>bucket_count()</code>) であることに注意)。
252+
規格の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>の要件は要素数 <code>size()</code> に線形となっているが、規格がコンテナに対して定義する<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>は「コンテナに格納している要素に対する操作の数の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>」であるためバケットの走査などを考慮していない。</p>
253+
<h2>備考</h2>
254+
<ul>
255+
<li><code>clear()</code> がバケット数(<code><a href="bucket_count.html">bucket_count</a>()</code>)を縮小することを規格は要求していない。
256+
実装によっては <code>clear()</code> 後もバケット配列が維持され、動的メモリが残る場合がある。</li>
257+
<li>バケット数を初期状態まで縮小させたいときには <code>clear()</code> の代わりに以下のように操作する
258+
<br />
259+
<div class="codehilite"><pre><span></span><code><span class="n">um</span> <span class="o">=</span> <span class="n"><a href="../unordered_map.html">std::unordered_map</a></span><span class="o">&lt;</span><span class="n"><a href="../../string/basic_string.html">std::string</a></span><span class="p">,</span> <span class="kt">int</span><span class="o">&gt;</span><span class="p">();</span>
260+
</code></pre></div>
261+
</li>
262+
</ul>
245263
<h2></h2>
246264
<p><div class="yata" id="eaf9c6214c3f6727e0cc64f4acc42aeb7779f825"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>
247265
<span class="cp">#include</span> <span class="cpf"><a href="../../unordered_map.html">&lt;unordered_map&gt;</a></span><span class="cp"></span>

reference/unordered_map/unordered_multimap/clear.html

Lines changed: 21 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -200,12 +200,12 @@
200200

201201
<p class="text-right"><small>
202202
最終更新日時(UTC):
203-
<span itemprop="datePublished" content="2024-06-11T13:45:38">
204-
2024年06月11日 13時45分38秒
203+
<span itemprop="datePublished" content="2025-05-29T16:59:02">
204+
2025年05月29日 16時59分02秒
205205
</span>
206206
<br/>
207207
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
208-
<span itemprop="name">Akira Takahashi</span>
208+
<span itemprop="name">koki watanabe</span>
209209
</span>
210210
が更新
211211
</small></p>
@@ -242,6 +242,24 @@ <h2><a class="cpprefjp-defined-word" data-desc="問題が発生したときに
242242
<p>投げない。</p>
243243
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
244244
<p>本関数呼び出し前のコンテナの要素数(<code><a href="size.html">size</a>()</code>)に比例</p>
245+
<h3><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>に関する備考</h3>
246+
<p>多くの実装(GCC libstdc++, LLVM libc++ など)は</p>
247+
<ol>
248+
<li>全ての要素を走査して各要素を破棄</li>
249+
<li>全てのバケットを走査して各バケットの状態をリセット</li>
250+
</ol>
251+
<p>という手順を取るため、実際の実行時間はバケット数 <code><a href="bucket_count.html">bucket_count</a>()</code> について線形となる (<code>size() &lt;= bucket_count() * <a href="max_load_factor.html">max_load_factor()</a></code> = O(<code>bucket_count()</code>) であることに注意)。
252+
規格の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>の要件は要素数 <code>size()</code> に線形となっているが、規格がコンテナに対して定義する<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>は「コンテナに格納している要素に対する操作の数の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>」であるためバケットの走査などを考慮していない。</p>
253+
<h2>備考</h2>
254+
<ul>
255+
<li><code>clear()</code> がバケット数(<code><a href="bucket_count.html">bucket_count</a>()</code>)を縮小することを規格は要求していない。
256+
実装によっては <code>clear()</code> 後もバケット配列が維持され、動的メモリが残る場合がある。</li>
257+
<li>バケット数を初期状態まで縮小させたいときには <code>clear()</code> の代わりに以下のように操作する
258+
<br />
259+
<div class="codehilite"><pre><span></span><code><span class="n">um</span> <span class="o">=</span> <span class="n">std</span><span class="o">::</span><span class="n">unordered_multimap</span><span class="o">&lt;</span><span class="n"><a href="../../string/basic_string.html">std::string</a></span><span class="p">,</span> <span class="kt">int</span><span class="o">&gt;</span><span class="p">();</span>
260+
</code></pre></div>
261+
</li>
262+
</ul>
245263
<h2></h2>
246264
<p><div class="yata" id="0289ef06ebeefb35f9237fdf2c64c5caaf28abc2"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>
247265
<span class="cp">#include</span> <span class="cpf"><a href="../../unordered_map.html">&lt;unordered_map&gt;</a></span><span class="cp"></span>

reference/unordered_set/unordered_multiset/clear.html

Lines changed: 21 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -200,12 +200,12 @@
200200

201201
<p class="text-right"><small>
202202
最終更新日時(UTC):
203-
<span itemprop="datePublished" content="2024-06-11T13:45:38">
204-
2024年06月11日 13時45分38秒
203+
<span itemprop="datePublished" content="2025-05-29T16:59:02">
204+
2025年05月29日 16時59分02秒
205205
</span>
206206
<br/>
207207
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
208-
<span itemprop="name">Akira Takahashi</span>
208+
<span itemprop="name">koki watanabe</span>
209209
</span>
210210
が更新
211211
</small></p>
@@ -242,6 +242,24 @@ <h2><a class="cpprefjp-defined-word" data-desc="問題が発生したときに
242242
<p>投げない。</p>
243243
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
244244
<p>本関数呼び出し前のコンテナの要素数(<code><a href="size.html">size</a>()</code>)に比例</p>
245+
<h3><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>に関する備考</h3>
246+
<p>多くの実装(GCC libstdc++, LLVM libc++ など)は</p>
247+
<ol>
248+
<li>全ての要素を走査して各要素を破棄</li>
249+
<li>全てのバケットを走査して各バケットの状態をリセット</li>
250+
</ol>
251+
<p>という手順を取るため、実際の実行時間はバケット数 <code><a href="bucket_count.html">bucket_count</a>()</code> について線形となる (<code>size() &lt;= bucket_count() * <a href="max_load_factor.html">max_load_factor()</a></code> = O(<code>bucket_count()</code>) であることに注意)。
252+
規格の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>の要件は要素数 <code>size()</code> に線形となっているが、規格がコンテナに対して定義する<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>は「コンテナに格納している要素に対する操作の数の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>」であるためバケットの走査などを考慮していない。</p>
253+
<h2>備考</h2>
254+
<ul>
255+
<li><code>clear()</code> がバケット数(<code><a href="bucket_count.html">bucket_count</a>()</code>)を縮小することを規格は要求していない。
256+
実装によっては <code>clear()</code> 後もバケット配列が維持され、動的メモリが残る場合がある。</li>
257+
<li>バケット数を初期状態まで縮小させたいときには <code>clear()</code> の代わりに以下のように操作する
258+
<br />
259+
<div class="codehilite"><pre><span></span><code><span class="n">ums</span> <span class="o">=</span> <span class="n">std</span><span class="o">::</span><span class="n">unordered_multiset</span><span class="o">&lt;</span><span class="kt">int</span><span class="o">&gt;</span><span class="p">();</span>
260+
</code></pre></div>
261+
</li>
262+
</ul>
245263
<h2></h2>
246264
<p><div class="yata" id="27a747adb567a531a243750a8c4719a32b8845de"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>
247265
<span class="cp">#include</span> <span class="cpf"><a href="../../unordered_set.html">&lt;unordered_set&gt;</a></span><span class="cp"></span>

reference/unordered_set/unordered_set/clear.html

Lines changed: 21 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -200,12 +200,12 @@
200200

201201
<p class="text-right"><small>
202202
最終更新日時(UTC):
203-
<span itemprop="datePublished" content="2024-06-11T13:45:38">
204-
2024年06月11日 13時45分38秒
203+
<span itemprop="datePublished" content="2025-05-29T16:59:02">
204+
2025年05月29日 16時59分02秒
205205
</span>
206206
<br/>
207207
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
208-
<span itemprop="name">Akira Takahashi</span>
208+
<span itemprop="name">koki watanabe</span>
209209
</span>
210210
が更新
211211
</small></p>
@@ -242,6 +242,24 @@ <h2><a class="cpprefjp-defined-word" data-desc="問題が発生したときに
242242
<p>投げない。</p>
243243
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
244244
<p>本関数呼び出し前のコンテナの要素数(<code><a href="size.html">size</a>()</code>)に比例</p>
245+
<h3><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>に関する備考</h3>
246+
<p>多くの実装(GCC libstdc++, LLVM libc++ など)は</p>
247+
<ol>
248+
<li>全ての要素を走査して各要素を破棄</li>
249+
<li>全てのバケットを走査して各バケットの状態をリセット</li>
250+
</ol>
251+
<p>という手順を取るため、実際の実行時間はバケット数 <code><a href="bucket_count.html">bucket_count</a>()</code> について線形となる (<code>size() &lt;= bucket_count() * <a href="max_load_factor.html">max_load_factor()</a></code> = O(<code>bucket_count()</code>) であることに注意)。
252+
規格の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>の要件は要素数 <code>size()</code> に線形となっているが、規格がコンテナに対して定義する<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>は「コンテナに格納している要素に対する操作の数の<a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a>」であるためバケットの走査などを考慮していない。</p>
253+
<h2>備考</h2>
254+
<ul>
255+
<li><code>clear()</code> がバケット数(<code><a href="bucket_count.html">bucket_count</a>()</code>)を縮小することを規格は要求していない。
256+
実装によっては <code>clear()</code> 後もバケット配列が維持され、動的メモリが残る場合がある。</li>
257+
<li>バケット数を初期状態まで縮小させたいときには <code>clear()</code> の代わりに以下のように操作する
258+
<br />
259+
<div class="codehilite"><pre><span></span><code><span class="n">us</span> <span class="o">=</span> <span class="n"><a href="../unordered_set.html">std::unordered_set</a></span><span class="o">&lt;</span><span class="kt">int</span><span class="o">&gt;</span><span class="p">();</span>
260+
</code></pre></div>
261+
</li>
262+
</ul>
245263
<h2></h2>
246264
<p><div class="yata" id="c665e6a1e5913592f203544761f0a01f87978031"><div class="codehilite"><pre><span></span><code><span class="cp">#include</span> <span class="cpf"><a href="../../iostream.html">&lt;iostream&gt;</a></span><span class="cp"></span>
247265
<span class="cp">#include</span> <span class="cpf"><a href="../../unordered_set.html">&lt;unordered_set&gt;</a></span><span class="cp"></span>

0 commit comments

Comments
 (0)