update automatically

Author: cpprefjp-autoupdate

reference/map/map/op_constructor.html

@@ -200,8 +200,8 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2024-07-27T08:57:30">
-        2024年07月27日 08時57分30秒
+      <span itemprop="datePublished" content="2024-07-27T09:49:42">
+        2024年07月27日 09時49分42秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -260,6 +260,15 @@
 
 <span class="n">map</span><span class="p">(</span><span class="n"><a href="../../initializer_list.html">initializer_list</a></span><span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">init</span><span class="p">,</span>
     <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span><span class="p">);</span>                           <span class="c1">// (11) C++14 から</span>
+
+<span class="k">template</span> <span class="o">&lt;</span><span class="n">container</span><span class="o">-</span><span class="n">compatible</span><span class="o">-</span><span class="n"><a href="../../ranges/range.html">range</a></span> <span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">R</span><span class="o">&gt;</span>
+<span class="n">map</span><span class="p">(</span><span class="n"><a href="../../ranges/from_range_t.html">from_range_t</a></span><span class="p">,</span> <span class="n">R</span><span class="o">&amp;&amp;</span> <span class="n">rg</span><span class="p">,</span>
+    <span class="k">const</span> <span class="n">Compare</span><span class="o">&amp;</span> <span class="n">comp</span> <span class="o">=</span> <span class="n">Compare</span><span class="p">(),</span>
+    <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span> <span class="o">=</span> <span class="n">Allocator</span><span class="p">());</span>             <span class="c1">// (12) C++23 から</span>
+
+<span class="k">template</span> <span class="o">&lt;</span><span class="n">container</span><span class="o">-</span><span class="n">compatible</span><span class="o">-</span><span class="n"><a href="../../ranges/range.html">range</a></span> <span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">R</span><span class="o">&gt;</span>
+<span class="n">map</span><span class="p">(</span><span class="n"><a href="../../ranges/from_range_t.html">from_range_t</a></span><span class="p">,</span> <span class="n">R</span><span class="o">&amp;&amp;</span> <span class="n">rg</span><span class="p">,</span>
+    <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span><span class="p">);</span>                           <span class="c1">// (13) C++23 から</span>
 </code></pre></div>
 </p>
 <h2>概要</h2>
@@ -278,6 +287,8 @@ <h2>効果</h2>
 <li>(9) アロケータ <code>alloc</code> を指定したムーブコンストラクタ。<code>y</code> の要素をムーブすることで <code>map</code> オブジェクトを構築する。（C++11 から）</li>
 <li>(10) 比較オブジェクト <code>comp</code>、アロケータ <code>alloc</code> 、および初期化リスト <code>init</code> の要素で <code>map</code> オブジェクトを構築する。<code>map(init.<a href="../../initializer_list/initializer_list/begin.html">begin</a>(), init.<a href="../../initializer_list/initializer_list/end.html">end</a>(), comp, alloc)</code> と等価。（C++11 から）</li>
 <li>(11) アロケータ <code>alloc</code> 、および初期化リスト <code>init</code> の要素で <code>map</code> オブジェクトを構築する。<code>map(init, Compare(), alloc)</code> と等価。（C++14 から）</li>
+<li>(12) Rangeコンストラクタ。比較オブジェクト <code>comp</code>、アロケータ <code>alloc</code> 、およびRange <code>rg</code> の要素で <code>map</code> オブジェクトを構築する。</li>
+<li>(13) Rangeコンストラクタ。アロケータ <code>alloc</code> 、およびRange <code>rg</code> の要素で <code>map</code> オブジェクトを構築する。</li>
 </ul>
 <h2>計算量</h2>
 <ul>
@@ -287,6 +298,7 @@ <h2>計算量</h2>
 <li>(8) 定数時間</li>
 <li>(9) 定数時間。但し、<code>alloc == y.<a href="get_allocator.html">get_allocator</a>()</code> でなければ <code>y.<a href="size.html">size</a>()</code> に対して線形時間</li>
 <li>(10)、(11) <code>N = init.<a href="../../initializer_list/initializer_list/size.html">size</a>()</code> とすると、範囲 <code>[init.<a href="../../initializer_list/initializer_list/begin.html">begin</a>(), init.<a href="../../initializer_list/initializer_list/end.html">end</a>())</code> が比較オブジェクト <code>comp</code> によって既にソート済みである場合は <code>N</code> に比例、そうでなければ <code>N log N</code> に比例</li>
+<li>(12)、(13) <code>N = <a href="../../iterator/ranges_distance.html">ranges::distance</a>(rg)</code> とすると、<code>rg</code> が比較オブジェクト <code>comp</code> によって既にソート済みである場合は <code>N</code> に比例、そうでなければ <code>N log N</code> に比例</li>
 </ul>
 <h2>備考</h2>
 <ul>

reference/map/multimap/op_constructor.html

@@ -200,8 +200,8 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2024-07-27T08:57:30">
-        2024年07月27日 08時57分30秒
+      <span itemprop="datePublished" content="2024-07-27T09:49:42">
+        2024年07月27日 09時49分42秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -262,6 +262,15 @@
 
 <span class="n">multimap</span><span class="p">(</span><span class="n"><a href="../../initializer_list.html">initializer_list</a></span><span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">init</span><span class="p">,</span>
          <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span><span class="p">);</span>                        <span class="c1">// (11) C++14 から</span>
+
+<span class="k">template</span> <span class="o">&lt;</span><span class="n">container</span><span class="o">-</span><span class="n">compatible</span><span class="o">-</span><span class="n"><a href="../../ranges/range.html">range</a></span> <span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">R</span><span class="o">&gt;</span>
+<span class="n">multimap</span><span class="p">(</span><span class="n"><a href="../../ranges/from_range_t.html">from_range_t</a></span><span class="p">,</span> <span class="n">R</span><span class="o">&amp;&amp;</span> <span class="n">rg</span><span class="p">,</span>
+         <span class="k">const</span> <span class="n">Compare</span><span class="o">&amp;</span> <span class="n">comp</span> <span class="o">=</span> <span class="n">Compare</span><span class="p">(),</span>
+         <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span> <span class="o">=</span> <span class="n">Allocator</span><span class="p">());</span>          <span class="c1">// (12) C++23 から</span>
+
+<span class="k">template</span> <span class="o">&lt;</span><span class="n">container</span><span class="o">-</span><span class="n">compatible</span><span class="o">-</span><span class="n"><a href="../../ranges/range.html">range</a></span> <span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">R</span><span class="o">&gt;</span>
+<span class="n">multimap</span><span class="p">(</span><span class="n"><a href="../../ranges/from_range_t.html">from_range_t</a></span><span class="p">,</span> <span class="n">R</span><span class="o">&amp;&amp;</span> <span class="n">rg</span><span class="p">,</span>
+         <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span><span class="p">);</span>                        <span class="c1">// (13) C++23 から</span>
 </code></pre></div>
 </p>
 <h2>概要</h2>
@@ -280,6 +289,8 @@ <h2>効果</h2>
 <li>(9) アロケータ <code>alloc</code> を指定したムーブコンストラクタ。<code>y</code> の要素をムーブすることでコンテナを構築する。（C++11 から）</li>
 <li>(10) 比較オブジェクト <code>comp</code>、アロケータ <code>alloc</code>、および初期化リスト <code>init</code> の要素で <code>multimap</code> オブジェクトを構築する。<code>multimap(init.<a href="../../initializer_list/initializer_list/begin.html">begin</a>, init.<a href="../../initializer_list/initializer_list/end.html">end</a>, comp, alloc)</code> と等価。（C++11 から）</li>
 <li>(11) アロケータ <code>alloc</code>、および初期化リスト <code>init</code> の要素で <code>multimap</code> オブジェクトを構築する。<code>multimap(init, Compare(), alloc)</code> と等価。（C++14 から）</li>
+<li>(12) Rangeコンストラクタ。比較オブジェクト <code>comp</code>、アロケータ <code>alloc</code> 、およびRange <code>rg</code> の要素で <code>multimap</code> オブジェクトを構築する。</li>
+<li>(13) Rangeコンストラクタ。アロケータ <code>alloc</code> 、およびRange <code>rg</code> の要素で <code>multimap</code> オブジェクトを構築する。</li>
 </ul>
 <h2>計算量</h2>
 <ul>
@@ -289,6 +300,7 @@ <h2>計算量</h2>
 <li>(8) 定数時間</li>
 <li>(9) 定数時間。ただし、<code>alloc == y.<a href="get_allocator.html">get_allocator</a>()</code> でなければ <code>y.<a href="size.html">size</a>()</code> に対して線形時間</li>
 <li>(10)、(11) <code>N = init.<a href="../../initializer_list/initializer_list/size.html">size</a>()</code> とすると、範囲 <code>[init.<a href="../../initializer_list/initializer_list/begin.html">begin</a>(), init.<a href="../../initializer_list/initializer_list/end.html">end</a>())</code> が比較オブジェクト <code>comp</code> によって既にソート済みである場合は <code>N</code> に比例、そうでなければ <code>N log N</code> に比例</li>
+<li>(12)、(13) <code>N = <a href="../../iterator/ranges_distance.html">ranges::distance</a>(rg)</code> とすると、<code>rg</code> が比較オブジェクト <code>comp</code> によって既にソート済みである場合は <code>N</code> に比例、そうでなければ <code>N log N</code> に比例</li>
 </ul>
 <h2>備考</h2>
 <ul>

reference/set/multiset/op_constructor.html

@@ -200,8 +200,8 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2024-07-27T08:57:30">
-        2024年07月27日 08時57分30秒
+      <span itemprop="datePublished" content="2024-07-27T09:49:42">
+        2024年07月27日 09時49分42秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
@@ -251,11 +251,20 @@
 <span class="n">multiset</span><span class="p">(</span><span class="n">set</span><span class="o">&amp;&amp;</span> <span class="n">y</span><span class="p">,</span> <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span><span class="p">);</span>               <span class="c1">// (9) C++11</span>
 
 <span class="n">multiset</span><span class="p">(</span><span class="n"><a href="../../initializer_list.html">initializer_list</a></span><span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">init</span><span class="p">,</span>
-    <span class="k">const</span> <span class="n">Compare</span><span class="o">&amp;</span> <span class="n">comp</span> <span class="o">=</span> <span class="n">Compare</span><span class="p">(),</span>
-    <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span> <span class="o">=</span> <span class="n">Allocator</span><span class="p">());</span>          <span class="c1">// (10) C++11</span>
+         <span class="k">const</span> <span class="n">Compare</span><span class="o">&amp;</span> <span class="n">comp</span> <span class="o">=</span> <span class="n">Compare</span><span class="p">(),</span>
+         <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span> <span class="o">=</span> <span class="n">Allocator</span><span class="p">());</span>          <span class="c1">// (10) C++11</span>
 
 <span class="n">multiset</span><span class="p">(</span><span class="n"><a href="../../initializer_list.html">initializer_list</a></span><span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">init</span><span class="p">,</span>
-    <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">a</span><span class="p">);</span>                            <span class="c1">// (11) C++14</span>
+         <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">a</span><span class="p">);</span>                            <span class="c1">// (11) C++14</span>
+
+<span class="k">template</span> <span class="o">&lt;</span><span class="n">container</span><span class="o">-</span><span class="n">compatible</span><span class="o">-</span><span class="n"><a href="../../ranges/range.html">range</a></span> <span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">R</span><span class="o">&gt;</span>
+<span class="n">multiset</span><span class="p">(</span><span class="n"><a href="../../ranges/from_range_t.html">from_range_t</a></span><span class="p">,</span> <span class="n">R</span><span class="o">&amp;&amp;</span> <span class="n">rg</span><span class="p">,</span>
+         <span class="k">const</span> <span class="n">Compare</span><span class="o">&amp;</span> <span class="n">comp</span> <span class="o">=</span> <span class="n">Compare</span><span class="p">(),</span>
+         <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span> <span class="o">=</span> <span class="n">Allocator</span><span class="p">());</span>          <span class="c1">// (12) C++23</span>
+
+<span class="k">template</span> <span class="o">&lt;</span><span class="n">container</span><span class="o">-</span><span class="n">compatible</span><span class="o">-</span><span class="n"><a href="../../ranges/range.html">range</a></span> <span class="o">&lt;</span><span class="n">value_type</span><span class="o">&gt;</span> <span class="n">R</span><span class="o">&gt;</span>
+<span class="n">multiset</span><span class="p">(</span><span class="n"><a href="../../ranges/from_range_t.html">from_range_t</a></span><span class="p">,</span> <span class="n">R</span><span class="o">&amp;&amp;</span> <span class="n">rg</span><span class="p">,</span>
+         <span class="k">const</span> <span class="n">Allocator</span><span class="o">&amp;</span> <span class="n">alloc</span><span class="p">);</span>                        <span class="c1">// (13) C++23</span>
 </code></pre></div>
 </p>
 <h2>概要</h2>
@@ -271,7 +280,9 @@ <h2>効果</h2>
 <li>(6), (8) : コピーコンストラクタ。<code>x</code>のコンテンツのコピーでコンテナを構築する。もし <code>alloc</code> が与えられなかった場合、アロケータを <code>std::<a href="../../memory/allocator_traits.html">allocator_traits</a>&lt;allocator_type&gt;::<a href="../../memory/allocator_traits/select_on_container_copy_construction.html">select_on_container_copy_construction</a>(x.<a href="get_allocator.html">get_allocator</a>())</code> の呼び出しによって取得する。</li>
 <li>(7), (9) : ムーブコンストラクタ。<code>y</code> のコンテンツをムーブすることでコンテナを構築する。もし <code>alloc</code> が与えられなかった場合、アロケータを <code>y</code> に属しているアロケータをムーブして取得する。</li>
 <li>(10) : 初期化リスト <code>init</code> のコンテンツでコンテナを構築する。</li>
-<li>(11) : (10)のコンストラクタを <code>set(init, Compare(), a)</code> のように呼び出して、<code>multiset</code>オブジェクトを構築する。</li>
+<li>(11) : (10)のコンストラクタを <code>multiset(init, Compare(), a)</code> のように呼び出して、<code>multiset</code>オブジェクトを構築する。</li>
+<li>(12) : Range <code>rg</code> の要素で <code>multiset</code> オブジェクトを構築する。</li>
+<li>(13) : (12)のコンストラクタを <code>multiset(<a href="../../ranges/from_range_t.html">from_range</a>, rg, Compare(), alloc)</code> のように呼び出して、<code>multiset</code>オブジェクトを構築する。</li>
 </ul>
 <h2>計算量</h2>
 <ul>
@@ -280,6 +291,7 @@ <h2>計算量</h2>
 <li>(6), (8) : <code>x</code> の <code><a href="size.html">size</a></code> に対して線形時間（全要素をコピー構築する）。</li>
 <li>(7), (9) : 定数時間。ただし、<code>alloc</code> が与えられてかつ <code>alloc != y.<a href="get_allocator.html">get_allocator</a>()</code> の場合は線形時間。</li>
 <li>(10), (11) : <code>comp</code> によって既にソート済みである場合は、<code>init</code> のサイズ（コピーコンストラクト）。未ソートの <code>init</code> の場合は、<code>init</code> のサイズについて N * logN （ソート、コピーコンストラクト）。</li>
+<li>(12), (13) : <code>comp</code> によって既にソート済みである場合は、<code>rg</code> のサイズ（コピーコンストラクト）。未ソートの <code>rg</code> の場合は、<code>rg</code> のサイズについて N * logN （ソート、コピーコンストラクト）。</li>
 </ul>
 <h2>備考</h2>
 <ul>