Skip to content

Commit 6274e58

Browse files
author
cpprefjp-autoupdate
committed
update automatically
1 parent f8a7a6d commit 6274e58

14 files changed

Lines changed: 413 additions & 715 deletions

File tree

reference/algorithm/inplace_merge.html

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -189,12 +189,12 @@
189189
<p class="text-right"><small>
190190
最終更新日時:
191191
<time itemprop="datePublished" class="js-local-time"
192-
datetime="2026-04-13T15:17:49+09:00">
193-
2026年04月13日 15時17分49秒 (JST)
192+
datetime="2026-08-17T10:42:59+09:00">
193+
2026年08月17日 10時42分59秒 (JST)
194194
</time>
195195
<br/>
196196
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
197-
<span itemprop="name">teruyamato0731</span>
197+
<span itemprop="name">Akira Takahashi</span>
198198
</span>
199199
が更新
200200
</small></p>
@@ -295,7 +295,7 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価
295295
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
296296
<p><code>N = last - first</code>であるとして説明する。</p>
297297
<ul>
298-
<li>(1), (2) : 余分なメモリを使用する場合は、<code>N - 1</code> 回比較する。そうでない場合は、O(N log(N))回比較する</li>
298+
<li>(1), (2) : 余分なメモリを使用する場合は、最大で <code>N - 1</code> 回比較する。そうでない場合は、O(N log(N))回比較する</li>
299299
<li>(3), (4) : O(N log N)回比較する</li>
300300
</ul>
301301
<h2></h2>
@@ -338,6 +338,10 @@ <h2>参照</h2>
338338
<li>C++26から<code>constexpr</code>に対応した</li>
339339
</ul>
340340
</li>
341+
<li><a href="https://cplusplus.github.io/LWG/issue4196" target="_blank">LWG Issue 4196. Complexity of <code>inplace_merge()</code> is incorrect</a><ul>
342+
<li>C++26で、余分なメモリを使用する場合の比較回数が「ちょうど<code>N - 1</code>回」から「最大で<code>N - 1</code>回」に修正された</li>
343+
</ul>
344+
</li>
341345
</ul></div>
342346

343347
</div>

reference/algorithm/ranges_inplace_merge.html

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -189,8 +189,8 @@
189189
<p class="text-right"><small>
190190
最終更新日時:
191191
<time itemprop="datePublished" class="js-local-time"
192-
datetime="2026-08-13T17:10:20+09:00">
193-
2026年08月13日 17時10分20秒 (JST)
192+
datetime="2026-08-17T10:42:59+09:00">
193+
2026年08月17日 10時42分59秒 (JST)
194194
</time>
195195
<br/>
196196
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -341,7 +341,7 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価
341341
<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量">計算量</a></h2>
342342
<p><code>N = last - first</code>であるとして説明する。</p>
343343
<ul>
344-
<li>余分なメモリを使用する場合は、<code>N - 1</code> 回比較する。そうでない場合は、O(N log(N))回比較する</li>
344+
<li>余分なメモリを使用する場合は、最大で <code>N - 1</code> 回比較する。そうでない場合は、O(N log(N))回比較する</li>
345345
</ul>
346346
<h2>備考</h2>
347347
<p>この操作は安定である。つまり、各入力範囲内の要素の前後関係は保たれ、また、1 番目の範囲と 2 番目に等値の要素があった場合には、1 番目の範囲の要素の方が先に来る。</p>
@@ -420,6 +420,10 @@ <h2>参照</h2>
420420
</ul>
421421
</li>
422422
<li><a href="https://open-std.org/jtc1/sc22/wg21/docs/papers/2025/p3179r9.html" target="_blank">P3179R9 C++ parallel range algorithms</a></li>
423+
<li><a href="https://cplusplus.github.io/LWG/issue4196" target="_blank">LWG Issue 4196. Complexity of <code>inplace_merge()</code> is incorrect</a><ul>
424+
<li>C++26で、余分なメモリを使用する場合の比較回数が「ちょうど<code>N - 1</code>回」から「最大で<code>N - 1</code>回」に修正された</li>
425+
</ul>
426+
</li>
423427
<li><a href="https://cplusplus.github.io/LWG/issue4441" target="_blank">LWG Issue 4441. <code>ranges::rotate</code> do not handle sized-but-not-sized-sentinel ranges correctly</a><ul>
424428
<li>C++26で、実行ポリシーをとる範囲版の効果を規定する等価コードで、末尾イテレータの算出が<code>ranges::end(r)</code>から<code>ranges::begin(r) + ranges::distance(r)</code>へ変更された。サイズは判るがsized sentinelを持たない範囲を正しく扱うため</li>
425429
</ul>

reference/algorithm/ranges_search.html

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -189,12 +189,12 @@
189189
<p class="text-right"><small>
190190
最終更新日時:
191191
<time itemprop="datePublished" class="js-local-time"
192-
datetime="2026-08-03T23:21:00+09:00">
193-
2026年08月03日 23時21分00秒 (JST)
192+
datetime="2026-08-17T10:20:11+09:00">
193+
2026年08月17日 10時20分11秒 (JST)
194194
</time>
195195
<br/>
196196
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
197-
<span itemprop="name">rotarymars</span>
197+
<span itemprop="name">Akira Takahashi</span>
198198
</span>
199199
が更新
200200
</small></p>
@@ -315,7 +315,7 @@ <h2>概要</h2>
315315
<h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
316316
<ul>
317317
<li>(1) :<ul>
318-
<li><code>[first1,last1 - (last2 - first2))</code> 内のイテレータ <code>i</code> があるとき、0 以上 <code>last2 - first2</code> 未満の整数 <code>n</code> について、それぞれ <code><a href="../functional/invoke.html">invoke</a>(pred, <a href="../functional/invoke.html">invoke</a>(proj1, *(i + n)), <a href="../functional/invoke.html">invoke</a>(proj2, *(first2 + n)))</code> であるようなサブシーケンスを探し、見つかった最初のサブシーケンスを返す。</li>
318+
<li><code>[first1,last1 - (last2 - first2)]</code> 内のイテレータ <code>i</code> があるとき、0 以上 <code>last2 - first2</code> 未満の整数 <code>n</code> について、それぞれ <code><a href="../functional/invoke.html">invoke</a>(pred, <a href="../functional/invoke.html">invoke</a>(proj1, *(i + n)), <a href="../functional/invoke.html">invoke</a>(proj2, *(first2 + n)))</code> であるようなサブシーケンスを探し、見つかった最初のサブシーケンスを返す。</li>
319319
<li>そのようなイテレータが見つからない場合は <code>{last1, last1}</code> を返し、<code>[first2,last2)</code> が空である場合には <code>{first1, first1}</code> を返す。</li>
320320
</ul>
321321
</li>
@@ -416,6 +416,10 @@ <h3>処理系</h3>
416416
<h2>参照</h2>
417417
<ul>
418418
<li><a href="https://timsong-cpp.github.io/cppwp/n4861/algorithms" target="_blank">N4861 25 Algorithms library</a></li>
419+
<li><a href="https://cplusplus.github.io/LWG/issue4179" target="_blank">LWG Issue 4179. Wrong range in [alg.search]</a><ul>
420+
<li>C++26で、探索対象のイテレータ<code>i</code>の範囲が<code>[first1, last1 - (last2 - first2)]</code>(右端を含む閉区間)であることが明確化された</li>
421+
</ul>
422+
</li>
419423
<li><a href="https://open-std.org/jtc1/sc22/wg21/docs/papers/2025/p3179r9.html" target="_blank">P3179R9 C++ parallel range algorithms</a></li>
420424
</ul></div>
421425

reference/algorithm/search.html

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -189,12 +189,12 @@
189189
<p class="text-right"><small>
190190
最終更新日時:
191191
<time itemprop="datePublished" class="js-local-time"
192-
datetime="2026-08-08T23:34:00+09:00">
193-
2026年08月08日 23時34分00秒 (JST)
192+
datetime="2026-08-17T10:20:11+09:00">
193+
2026年08月17日 10時20分11秒 (JST)
194194
</time>
195195
<br/>
196196
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
197-
<span itemprop="name">rotarymars</span>
197+
<span itemprop="name">Akira Takahashi</span>
198198
</span>
199199
が更新
200200
</small></p>
@@ -315,12 +315,12 @@ <h2>概要</h2>
315315
<h2><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a></h2>
316316
<ul>
317317
<li>(1), (3) :<ul>
318-
<li><code>[first1,last1 - (last2 - first2))</code> 内のイテレータ <code>i</code> があるとき、0 以上 <code>last2 - first2</code> 未満の整数 <code>n</code> について、それぞれ <code>*(i + n) == *(first2 + n)</code> であるようなサブシーケンスを探し、見つかった最初のサブシーケンスの先頭のイテレータを返す。</li>
318+
<li><code>[first1,last1 - (last2 - first2)]</code> 内のイテレータ <code>i</code> があるとき、0 以上 <code>last2 - first2</code> 未満の整数 <code>n</code> について、それぞれ <code>*(i + n) == *(first2 + n)</code> であるようなサブシーケンスを探し、見つかった最初のサブシーケンスの先頭のイテレータを返す。</li>
319319
<li>そのようなイテレータが見つからない場合は <code>last1</code> を返し、<code>[first2,last2)</code> が空である場合には <code>first1</code> を返す。</li>
320320
</ul>
321321
</li>
322322
<li>(2), (4) :<ul>
323-
<li><code>[first1,last1 - (last2 - first2))</code> 内のイテレータ <code>i</code> があるとき、0 以上 <code>last2 - first2</code> 未満の整数 <code>n</code> について、それぞれ <code>*(i + n) == *(first2 + n)</code> であるようなサブシーケンスを探し、見つかった最初のサブシーケンスの先頭のイテレータを返す。</li>
323+
<li><code>[first1,last1 - (last2 - first2)]</code> 内のイテレータ <code>i</code> があるとき、0 以上 <code>last2 - first2</code> 未満の整数 <code>n</code> について、それぞれ <code>*(i + n) == *(first2 + n)</code> であるようなサブシーケンスを探し、見つかった最初のサブシーケンスの先頭のイテレータを返す。</li>
324324
<li>そのようなイテレータが見つからない場合は <code>last1</code> を返し、<code>[first2,last2)</code> が空である場合には <code>first1</code> を返す。</li>
325325
</ul>
326326
</li>
@@ -452,6 +452,10 @@ <h2>関連項目</h2>
452452
<h2>参照</h2>
453453
<ul>
454454
<li><a href="http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#2150" target="_blank">LWG Issue 2150. Unclear specification of <code>find_end</code></a></li>
455+
<li><a href="https://cplusplus.github.io/LWG/issue4179" target="_blank">LWG Issue 4179. Wrong range in [alg.search]</a><ul>
456+
<li>C++26で、探索対象のイテレータ<code>i</code>の範囲が<code>[first1, last1 - (last2 - first2)]</code>(右端を含む閉区間)であることが明確化された</li>
457+
</ul>
458+
</li>
455459
<li><a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3905.html" target="_blank">N3905 Extending <code>std::search</code> to use Additional Searching Algorithms (Version 4)</a></li>
456460
<li><a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2016/p0220r1.html" target="_blank">P0220R1 Adopt Library Fundamentals V1 TS Components for C++17 (R1)</a></li>
457461
<li><a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2016/p0253r1.pdf" target="_blank">P0253R1 Fixing a design mistake in the searchers interface in Library Fundamentals</a></li>

reference/chrono/parse.html

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -189,8 +189,8 @@
189189
<p class="text-right"><small>
190190
最終更新日時:
191191
<time itemprop="datePublished" class="js-local-time"
192-
datetime="2026-08-12T16:16:45+09:00">
193-
2026年08月12日 16時16分45秒 (JST)
192+
datetime="2026-08-17T10:14:04+09:00">
193+
2026年08月17日 10時14分04秒 (JST)
194194
</time>
195195
<br/>
196196
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -574,6 +574,10 @@ <h2>参照</h2>
574574
<li>C++26で、<code>%y</code>が年の符号によらず年のうしろ2桁を表すことが明確化された</li>
575575
</ul>
576576
</li>
577+
<li><a href="https://cplusplus.github.io/LWG/issue3956" target="_blank">LWG Issue 3956. <code>chrono::parse</code> uses <code>from_stream</code> as a customization point</a><ul>
578+
<li>C++26で、<code>from_stream</code>が実引数依存の名前探索(<a class="cpprefjp-defined-word" data-desc="実引数依存の名前探索 (Argument Dependent Lookup)。引数の型が所属する名前空間の関数を探索する言語機能">ADL</a>)で解決されるカスタマイゼーションポイントであることが、ライブラリ全体の一般規定に明記された</li>
579+
</ul>
580+
</li>
577581
</ul></div>
578582

579583
</div>

reference/complex/complex/pow.html

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -201,12 +201,12 @@
201201
<p class="text-right"><small>
202202
最終更新日時:
203203
<time itemprop="datePublished" class="js-local-time"
204-
datetime="2026-08-08T22:18:00+09:00">
205-
2026年08月08日 22時18分00秒 (JST)
204+
datetime="2026-08-17T10:20:48+09:00">
205+
2026年08月17日 10時20分48秒 (JST)
206206
</time>
207207
<br/>
208208
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
209-
<span itemprop="name">rotarymars</span>
209+
<span itemprop="name">Akira Takahashi</span>
210210
</span>
211211
が更新
212212
</small></p>
@@ -307,6 +307,7 @@ <h2>概要</h2>
307307
</ul>
308308
</li>
309309
<li>C++23 : <code>complex&lt;T1&gt;</code>と、<code>T2</code>もしくは<code>complex&lt;T2&gt;</code>の組み合わせ、およびその逆の組み合わせに対する<a class="cpprefjp-defined-word" data-desc="同名の関数を異なる引数・テンプレート・制約などで複数定義すること。または同名の関数の集合">オーバーロード</a>となり、<a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a>はその共通の型<code>complex&lt;<a href="../../type_traits/common_type.html">common_type_t</a>&lt;T1, T2&gt;&gt;</code>となった</li>
310+
<li>C++26 : <code>T2</code>が整数型の場合は<code>double</code>として扱われ、<a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a><code>complex&lt;<a href="../../type_traits/common_type.html">common_type_t</a>&lt;T1, T3&gt;&gt;</code><code>T3</code><code>T2</code>が整数型なら<code>double</code>、そうでなければ<code>T2</code>)となる。これにより、たとえば<code>pow(<a href="../complex.html">complex</a>&lt;float&gt;, int)</code><a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a><code>complex&lt;double&gt;</code>となる</li>
310311
</ul>
311312
</li>
312313
</ul>
@@ -495,6 +496,10 @@ <h2>参照</h2>
495496
<li>C++26で<code>constexpr</code>対応した</li>
496497
</ul>
497498
</li>
499+
<li><a href="https://cplusplus.github.io/LWG/issue4191" target="_blank">LWG Issue 4191. P1467 changed the return type of <code>pow(complex&lt;float&gt;, int)</code></a><ul>
500+
<li>C++26で、追加の<a class="cpprefjp-defined-word" data-desc="同名の関数を異なる引数・テンプレート・制約などで複数定義すること。または同名の関数の集合">オーバーロード</a>において指数側の引数が整数型の場合は<code>double</code>として扱うことが規定され、P1467による<a class="cpprefjp-defined-word" data-desc="関数呼び出し式の評価結果となるオブジェクト・値">戻り値</a>型の変化が修正された</li>
501+
</ul>
502+
</li>
498503
</ul></div>
499504

500505
</div>

reference/map/map/merge.html

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -201,8 +201,8 @@
201201
<p class="text-right"><small>
202202
最終更新日時:
203203
<time itemprop="datePublished" class="js-local-time"
204-
datetime="2026-02-17T23:22:33+09:00">
205-
2026年02月17日 23時22分33秒 (JST)
204+
datetime="2026-08-17T10:06:22+09:00">
205+
2026年08月17日 10時06分22秒 (JST)
206206
</time>
207207
<br/>
208208
<span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -283,7 +283,7 @@ <h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成
283283
ここで、<code>N</code> の値は <code>source.size()</code> である。</p>
284284
<h2>備考</h2>
285285
<ul>
286-
<li><code>source</code> の転送された要素へのポインタおよび参照は、それらと同じ要素を参照するが、<code>*this</code> のメンバとして参照する。また、転送された要素を参照する反復子は、引き続きその要素を参照するが、転送後は <code>source</code> ではなく <code>*this</code> への反復子として動作する。</li>
286+
<li><code>source</code> の転送された要素へのポインタおよび参照は、それらと同じ要素を参照するが、<code>*this</code> のメンバとして参照する。また、<code>*this</code><code>source</code><code>begin()</code>が同じ型を返す場合、転送された要素を参照する反復子は、引き続きその要素を参照するが、転送後は <code>source</code> ではなく <code>*this</code> への反復子として動作する。</li>
287287
<li>(2), (4) : これらの右辺値参照<a class="cpprefjp-defined-word" data-desc="同名の関数を異なる引数・テンプレート・制約などで複数定義すること。または同名の関数の集合">オーバーロード</a>は、一時オブジェクトを受け取った場合にコピーを発生させないためだけのものである。パラメータのオブジェクト内のポインタを破壊したり、高速なmerge処理が行われるわけではない</li>
288288
</ul>
289289
<h2><a class="cpprefjp-defined-word" data-desc="問題が発生したときに、現在実行位置を過去に通過・記録した位置に戻し、文脈情報を添えて紐づけられた処理(例外ハンドラー)を呼び出す仕組み。またはその事態">例外</a></h2>
@@ -341,6 +341,10 @@ <h2>参照</h2>
341341
<ul>
342342
<li><a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2016/p0083r3.pdf" target="_blank">Splicing Maps and Sets(Revision 5)</a></li>
343343
<li><a href="https://open-std.org/jtc1/sc22/wg21/docs/papers/2025/p3372r3.html" target="_blank">P3372R3 constexpr containers and adaptors</a></li>
344+
<li><a href="https://cplusplus.github.io/LWG/issue3578" target="_blank">LWG Issue 3578. Iterator SCARYness in the context of associative container merging</a><ul>
345+
<li>C++26で、転送された要素を参照する反復子が引き続き有効となるのは、<code>*this</code><code>source</code>の反復子が同じ型である場合であることが明確化された</li>
346+
</ul>
347+
</li>
344348
</ul></div>
345349

346350
</div>

0 commit comments

Comments
 (0)