|
2 | 2 | <feed xmlns="http://www.w3.org/2005/Atom"> |
3 | 3 | <title>cpprefjp - C++日本語リファレンス</title> |
4 | 4 | <link href="https://cpprefjp.github.io" /> |
5 | | - <updated>2025-06-26T14:54:53.635313</updated> |
6 | | - <id>f4b30cd5-62d3-4b8c-b969-5aca88152b15</id> |
| 5 | + <updated>2025-06-27T03:49:36.242037</updated> |
| 6 | + <id>b645cbb1-b3f3-4e7b-8406-adf2b88f7827</id> |
7 | 7 |
|
8 | 8 |
|
| 9 | + <entry> |
| 10 | + <title>partition -- ranges::(stable_)partition : 計算量のコピペミスで実行ポリシーの計算量が記載されてしまっていた問題を修正 #1458</title> |
| 11 | + <link href="https://cpprefjp.github.io/reference/algorithm/ranges_partition.html"/> |
| 12 | + <id>30247c1fff6c4f6389bd61012b23f209308dd11d:reference/algorithm/ranges_partition.md</id> |
| 13 | + <updated>2025-06-27T12:45:39+09:00</updated> |
| 14 | + |
| 15 | + <summary type="html"><pre><code>diff --git a/reference/algorithm/ranges_partition.md b/reference/algorithm/ranges_partition.md |
| 16 | +index 32aa4228c..0a9b6ad02 100644 |
| 17 | +--- a/reference/algorithm/ranges_partition.md |
| 18 | ++++ b/reference/algorithm/ranges_partition.md |
| 19 | +@@ -58,8 +58,7 @@ namespace std::ranges { |
| 20 | + |
| 21 | + `N = last - first`として |
| 22 | + |
| 23 | +-- (1) : `I` が [`bidirectional_iterator`](/reference/iterator/bidirectional_iterator.md)のモデルとなる場合、最大で `N / 2` 回 swap され、そうでない場合、最大で `N` 回 swap される。それに加えて、正確に `N` 回だけ述語が適用される |
| 24 | +-- (2) : O(NlogN) 回の swap に加え、述語が O(N) 回適用される |
| 25 | ++- (1), (2) : `I` が [`bidirectional_iterator`](/reference/iterator/bidirectional_iterator.md)のモデルとなる場合、最大で `N / 2` 回 swap され、そうでない場合、最大で `N` 回 swap される。それに加えて、正確に `N` 回だけ述語が適用される |
| 26 | + |
| 27 | + |
| 28 | + ## 例 |
| 29 | +</code></pre></summary> |
| 30 | + |
| 31 | + <author> |
| 32 | + <name>Akira Takahashi</name> |
| 33 | + |
| 34 | + </author> |
| 35 | + </entry> |
| 36 | + |
| 37 | + <entry> |
| 38 | + <title>stable_partition -- ranges::(stable_)partition : 計算量のコピペミスで実行ポリシーの計算量が記載されてしまっていた問題を修正 #1458</title> |
| 39 | + <link href="https://cpprefjp.github.io/reference/algorithm/ranges_stable_partition.html"/> |
| 40 | + <id>30247c1fff6c4f6389bd61012b23f209308dd11d:reference/algorithm/ranges_stable_partition.md</id> |
| 41 | + <updated>2025-06-27T12:45:39+09:00</updated> |
| 42 | + |
| 43 | + <summary type="html"><pre><code>diff --git a/reference/algorithm/ranges_stable_partition.md b/reference/algorithm/ranges_stable_partition.md |
| 44 | +index 5fd20f295..a15e99860 100644 |
| 45 | +--- a/reference/algorithm/ranges_stable_partition.md |
| 46 | ++++ b/reference/algorithm/ranges_stable_partition.md |
| 47 | +@@ -79,8 +79,7 @@ namespace std::ranges { |
| 48 | + ## 計算量 |
| 49 | + `N = last - first`として説明する。 |
| 50 | + |
| 51 | +-- (1) : 最大でN log N回 swap が行われるが、余分なメモリを使って構わないのであれば線形回数の swap になる。それに加えて、正確にN回だけ述語が適用される |
| 52 | +-- (2) : O(N log N) 回の swap に加え、述語が O(N) 回適用される |
| 53 | ++- (1), (2) : 最大でN log N回 swap が行われるが、余分なメモリを使って構わないのであれば線形回数の swap になる。それに加えて、正確にN回だけ述語が適用される |
| 54 | + |
| 55 | + |
| 56 | + ## 例 |
| 57 | +</code></pre></summary> |
| 58 | + |
| 59 | + <author> |
| 60 | + <name>Akira Takahashi</name> |
| 61 | + |
| 62 | + </author> |
| 63 | + </entry> |
| 64 | + |
9 | 65 | <entry> |
10 | 66 | <title>format -- Typoを修正</title> |
11 | 67 | <link href="https://cpprefjp.github.io/reference/chrono/format.html"/> |
@@ -5076,47 +5132,6 @@ index 56c2e0630..3da007b87 100644 |
5076 | 5132 |
|
5077 | 5133 |
|
5078 | 5134 | ## 参照 |
5079 | | -</code></pre></summary> |
5080 | | - |
5081 | | - <author> |
5082 | | - <name>Raclamusi</name> |
5083 | | - |
5084 | | - </author> |
5085 | | - </entry> |
5086 | | - |
5087 | | - <entry> |
5088 | | - <title>構造化束縛でパックを導入できるようにする [P1061R10] -- コード例のエラーを修正 #1456</title> |
5089 | | - <link href="https://cpprefjp.github.io/lang/cpp26/structured_bindings_can_introduce_a_pack.html"/> |
5090 | | - <id>22f113ec79b132299ea4ef236affc14c0adc201d:lang/cpp26/structured_bindings_can_introduce_a_pack.md</id> |
5091 | | - <updated>2025-06-24T11:47:43+09:00</updated> |
5092 | | - |
5093 | | - <summary type="html"><pre><code>diff --git a/lang/cpp26/structured_bindings_can_introduce_a_pack.md b/lang/cpp26/structured_bindings_can_introduce_a_pack.md |
5094 | | -index 5b9018db0..f6debe55b 100644 |
5095 | | ---- a/lang/cpp26/structured_bindings_can_introduce_a_pack.md |
5096 | | -+++ b/lang/cpp26/structured_bindings_can_introduce_a_pack.md |
5097 | | -@@ -53,14 +53,21 @@ constexpr decltype(auto) apply(F &amp;&amp;f, Tuple &amp;&amp;t) |
5098 | | - C++26での実装： |
5099 | | - |
5100 | | - ```cpp |
5101 | | -+namespace detail { |
5102 | | -+ template &lt;class A, class B&gt; |
5103 | | -+ using override_ref = std::conditional_t&lt;std::is_rvalue_reference_v&lt;A&amp;&amp;&gt;, B&amp;&amp;, B&amp;&gt;; |
5104 | | -+} |
5105 | | -+ |
5106 | | - template &lt;class F, class Tuple&gt; |
5107 | | - constexpr decltype(auto) apply(F &amp;&amp;f, Tuple &amp;&amp;t) |
5108 | | - { |
5109 | | - auto&amp;&amp; [...elems] = t; |
5110 | | - return std::invoke(std::forward&lt;F&gt;(f), |
5111 | | -- std::forward_like&lt;Tuple, decltype(elems)&gt;(elems)...); |
5112 | | -+ static_cast&lt;detail::override_ref&lt;Tuple, decltype(elems)&gt;&gt;(elems)...); |
5113 | | - } |
5114 | | - ``` |
5115 | | -+* std::conditional_t[link /reference/type_traits/conditional.md] |
5116 | | -+* std::is_rvalue_reference_v[link /reference/type_traits/is_rvalue_reference.md] |
5117 | | - * std::invoke[link /reference/functional/invoke.md] |
5118 | | - |
5119 | | - |
5120 | 5135 | </code></pre></summary> |
5121 | 5136 |
|
5122 | 5137 | <author> |
|
0 commit comments