update automatically

Author: cpprefjp-autoupdate

reference/flat_set/flat_multiset.html

@@ -28,11 +28,11 @@
         <meta property="og:url" content="https://cpprefjp.github.io/reference/flat_set/flat_multiset.html" />
         <meta property="og:site_name" content="cpprefjp - C++日本語リファレンス" />
         <meta property="og:type" content="article" />
-        <meta property="og:description" content="" />
+        <meta property="og:description" content="`std::flat_multiset`は、重複する要素を許可する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
         <meta name="twitter:card" content="summary" />
         <meta name="twitter:title" content="flat_multiset - cpprefjp C++日本語リファレンス" />
         <meta name="twitter:url" content="https://cpprefjp.github.io/reference/flat_set/flat_multiset.html" />
-        <meta name="twitter:description" content="" />
+        <meta name="twitter:description" content="`std::flat_multiset`は、重複する要素を許可する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
 
 
   <link rel="alternate" type="application/atom+xml" title="Atom" href="https://cpprefjp.github.io/rss.xml" />
@@ -188,12 +188,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-02-11T00:56:48">
-        2025年02月11日 00時56分48秒
+      <span itemprop="datePublished" content="2025-05-14T07:24:04">
+        2025年05月14日 07時24分04秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">Akira Takahashi</span>
       </span>
       が更新
     </small></p>
@@ -222,6 +222,30 @@
 </code></pre></div>
 </p>
 <h2>概要</h2>
+<p><code>std::flat_multiset</code>は、重複する要素を許可する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。</p>
+<p><code>std::flat_multiset</code>は、ノードベースで実装される<code><a href="../set/multiset.html">std::multiset</a></code>、ハッシュテーブルで実装される<code><a href="../unordered_set/unordered_multiset.html">std::unordered_multiset</a></code>とは異なり、ソート済み配列と二分探索の組み合わせで実装される。これはほかの実装と比較して、メモリ使用量と列挙速度において優位であり、一方で挿入速度と検索速度はほかの実装に劣る。</p>
+<p>また、このクラスは分類としては<code><a href="../queue/queue.html">std::queue</a></code>や<code><a href="../stack/stack.html">std::skack</a></code>と同様のコンテナアダプタに分類され、キーの配列をラップして扱う実装となっている。</p>
+<p>このコンテナクラスは、ランダムアクセスイテレータをサポートする。</p>
+<h3>ほかの連想コンテナとの要件の違い</h3>
+<p>このクラスは要件として、コンテナクラスと、逆順コンテナクラスであることは満たすが、連想コンテナの要件としては以下を満たさない：</p>
+<ul>
+<li>node handleに関する要件</li>
+<li>イテレータ無効化に関する要件</li>
+<li>単一要素の挿入と削除に線形時間かかる (挿入位置のイテレータを指定したとしても)</li>
+</ul>
+<p>また、このコンテナはメモリアロケータを指定できない設計にもなっている。</p>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Constraints。関数であればオーバーロード解決に参加するための条件、それ以外であれば受け付ける型の条件">テンプレートパラメータ制約</a></h2>
+<ul>
+<li><code>KeyContainer</code>に指定するコンテナ型は、<ul>
+<li>シーケンスコンテナの要件を満たし、</li>
+<li>ランダムアクセスイテレータをもつこと</li>
+</ul>
+</li>
+</ul>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Mandates。満たさなければプログラムが不適格となる要件。この要件は、オーバーロード解決によって選択された関数内での`static_assert`の定数条件式や、関数に対するdelete宣言などで表現できる">適格要件</a></h2>
+<ul>
+<li><code>Key</code>が<code>KeyContainer::value_type</code>と同じ型であること</li>
+</ul>
 <h2>メンバ関数</h2>
 <h3>構築・破棄</h3>
 <table border="1" bordercolor="#888" style="border-collapse:collapse">

reference/flat_set/flat_set.html

@@ -28,11 +28,11 @@
         <meta property="og:url" content="https://cpprefjp.github.io/reference/flat_set/flat_set.html" />
         <meta property="og:site_name" content="cpprefjp - C++日本語リファレンス" />
         <meta property="og:type" content="article" />
-        <meta property="og:description" content="" />
+        <meta property="og:description" content="`std::flat_set`は、重複しない要素を格納する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
         <meta name="twitter:card" content="summary" />
         <meta name="twitter:title" content="flat_set - cpprefjp C++日本語リファレンス" />
         <meta name="twitter:url" content="https://cpprefjp.github.io/reference/flat_set/flat_set.html" />
-        <meta name="twitter:description" content="" />
+        <meta name="twitter:description" content="`std::flat_set`は、重複しない要素を格納する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
 
 
   <link rel="alternate" type="application/atom+xml" title="Atom" href="https://cpprefjp.github.io/rss.xml" />
@@ -188,12 +188,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2025-02-11T00:56:48">
-        2025年02月11日 00時56分48秒
+      <span itemprop="datePublished" content="2025-05-14T07:24:04">
+        2025年05月14日 07時24分04秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">Akira Takahashi</span>
       </span>
       が更新
     </small></p>
@@ -222,6 +222,30 @@
 </code></pre></div>
 </p>
 <h2>概要</h2>
+<p><code>std::flat_set</code>は、重複しない要素を格納する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。</p>
+<p><code>std::flat_set</code>は、ノードベースで実装される<code><a href="../set/set.html">std::set</a></code>、ハッシュテーブルで実装される<code><a href="../unordered_set/unordered_set.html">std::unordered_set</a></code>とは異なり、ソート済み配列と二分探索の組み合わせで実装される。これはほかの実装と比較して、メモリ使用量と列挙速度において優位であり、一方で挿入速度と検索速度はほかの実装に劣る。</p>
+<p>また、このクラスは分類としては<code><a href="../queue/queue.html">std::queue</a></code>や<code><a href="../stack/stack.html">std::skack</a></code>と同様のコンテナアダプタに分類され、キーの配列をラップして扱う実装となっている。</p>
+<p>このコンテナクラスは、ランダムアクセスイテレータをサポートする。</p>
+<h3>ほかの連想コンテナとの要件の違い</h3>
+<p>このクラスは要件として、コンテナクラスと、逆順コンテナクラスであることは満たすが、連想コンテナの要件としては以下を満たさない：</p>
+<ul>
+<li>node handleに関する要件</li>
+<li>イテレータ無効化に関する要件</li>
+<li>単一要素の挿入と削除に線形時間かかる (挿入位置のイテレータを指定したとしても)</li>
+</ul>
+<p>また、このコンテナはメモリアロケータを指定できない設計にもなっている。</p>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Constraints。関数であればオーバーロード解決に参加するための条件、それ以外であれば受け付ける型の条件">テンプレートパラメータ制約</a></h2>
+<ul>
+<li><code>KeyContainer</code>に指定するコンテナ型は、<ul>
+<li>シーケンスコンテナの要件を満たし、</li>
+<li>ランダムアクセスイテレータをもつこと</li>
+</ul>
+</li>
+</ul>
+<h2><a class="cpprefjp-defined-word" data-desc="関数等の意味論を構成する要素の1つ。Mandates。満たさなければプログラムが不適格となる要件。この要件は、オーバーロード解決によって選択された関数内での`static_assert`の定数条件式や、関数に対するdelete宣言などで表現できる">適格要件</a></h2>
+<ul>
+<li><code>Key</code>が<code>KeyContainer::value_type</code>と同じ型であること</li>
+</ul>
 <h2>メンバ関数</h2>
 <h3>構築・破棄</h3>
 <table border="1" bordercolor="#888" style="border-collapse:collapse">

reference/set/multiset.html

@@ -28,11 +28,11 @@
         <meta property="og:url" content="https://cpprefjp.github.io/reference/set/multiset.html" />
         <meta property="og:site_name" content="cpprefjp - C++日本語リファレンス" />
         <meta property="og:type" content="article" />
-        <meta property="og:description" content="class template&amp;lt;set&amp;gt;std::multiset namespace std {   template &amp;lt;class Key, class Compare = less&amp;lt;Key&amp;gt;, class Allocator = allocator&amp;lt;Key&amp;gt;&amp;gt;   class multiset;    namespace pmr {     te" />
+        <meta property="og:description" content="`multiset` は重複を許可する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
         <meta name="twitter:card" content="summary" />
         <meta name="twitter:title" content="multiset - cpprefjp C++日本語リファレンス" />
         <meta name="twitter:url" content="https://cpprefjp.github.io/reference/set/multiset.html" />
-        <meta name="twitter:description" content="class template&amp;lt;set&amp;gt;std::multiset namespace std {   template &amp;lt;class Key, class Compare = less&amp;lt;Key&amp;gt;, class Allocator = allocator&amp;lt;Key&amp;gt;&amp;gt;   class multiset;    namespace pmr {     te" />
+        <meta name="twitter:description" content="`multiset` は重複を許可する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
 
 
   <link rel="alternate" type="application/atom+xml" title="Atom" href="https://cpprefjp.github.io/rss.xml" />
@@ -188,12 +188,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2024-08-04T15:49:54">
-        2024年08月04日 15時49分54秒
+      <span itemprop="datePublished" content="2025-05-14T07:21:55">
+        2025年05月14日 07時21分55秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">Akira Takahashi</span>
       </span>
       が更新
     </small></p>
@@ -225,13 +225,14 @@
 <span class="p">}</span>
 </code></pre></div>
 </p>
-<p><code>multiset</code> は連想コンテナの一種であり、要素自身がキーとなる。</p>
+<h2>概要</h2>
+<p><code>multiset</code> は重複を許可する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。</p>
 <p>連想コンテナは特にそれらキーによる要素アクセスが効率的になるよう設計されたコンテナである（要素への相対位置または絶対位置によるアクセスが効率的であるシーケンシャルコンテナとは異なる）。</p>
 <p>内部的には、<code>multiset</code> 内の要素は、コンテナの構築時に設定された<a href="../algorithm.html#strict-weak-ordering">狭義の弱順序</a>基準に従って小さいものから大きいものへとソートされる。 </p>
 <p><code><a href="set.html">set</a></code>が重複キーを許可しないのに対し、<code>multiset</code>は重複キーを許可する。</p>
 <p><code>set</code>とは違い、<code><a href="multiset/find.html">find()</a></code>メンバ関数は、キーに合致した最初の要素へのイテレータを返し、<code><a href="multiset/count.html">count()</a></code>メンバ関数はキーに合致する要素数を返す。</p>
 <p>このコンテナクラスは、双方向イテレータをサポートする。</p>
-<p>各テンプレートパラメータは以下のような意味である。</p>
+<h2>テンプレートパラメータ</h2>
 <ul>
 <li><code>Key</code>: キーの型。このコンテナに格納されれる要素の型。<code>multiset</code> に格納される要素はそれぞれはキーでもある。</li>
 <li><code>Compare</code>: 比較クラス。このクラスは 2 つの引数（同じ型であり、コンテナの要素型でもある）をとり <code>bool</code> 値を返す。<a href="../algorithm.html#strict-weak-ordering">狭義の弱順序</a>において <code>a</code> が <code>b</code> よりも前の場所に位置づけられる場合に <code>true</code> である。これはクラスが関数呼び出しオブジェクトを実装したクラスであっても良いし関数ポインタであっても良い（例は コンストラクタ を参照）。これは、<code>operator&lt;()</code> を適用( <code>a &lt; b</code> )したときと同じ値を返す <code><a href="../functional/less.html">less</a>&lt;Key&gt;</code> がデフォルトである。</li>

reference/set/set.html

@@ -28,11 +28,11 @@
         <meta property="og:url" content="https://cpprefjp.github.io/reference/set/set.html" />
         <meta property="og:site_name" content="cpprefjp - C++日本語リファレンス" />
         <meta property="og:type" content="article" />
-        <meta property="og:description" content="class template&amp;lt;set&amp;gt;std::set namespace std {   template &amp;lt;class Key, class Compare = less&amp;lt;Key&amp;gt;, class Allocator = allocator&amp;lt;Key&amp;gt;&amp;gt;   class set;    namespace pmr {     template &amp;lt" />
+        <meta property="og:description" content="`set` はユニークな要素を格納する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
         <meta name="twitter:card" content="summary" />
         <meta name="twitter:title" content="set - cpprefjp C++日本語リファレンス" />
         <meta name="twitter:url" content="https://cpprefjp.github.io/reference/set/set.html" />
-        <meta name="twitter:description" content="class template&amp;lt;set&amp;gt;std::set namespace std {   template &amp;lt;class Key, class Compare = less&amp;lt;Key&amp;gt;, class Allocator = allocator&amp;lt;Key&amp;gt;&amp;gt;   class set;    namespace pmr {     template &amp;lt" />
+        <meta name="twitter:description" content="`set` はユニークな要素を格納する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。" />
 
 
   <link rel="alternate" type="application/atom+xml" title="Atom" href="https://cpprefjp.github.io/rss.xml" />
@@ -188,12 +188,12 @@
 
     <p class="text-right"><small>
       最終更新日時(UTC):
-      <span itemprop="datePublished" content="2024-08-04T15:49:54">
-        2024年08月04日 15時49分54秒
+      <span itemprop="datePublished" content="2025-05-14T07:21:55">
+        2025年05月14日 07時21分55秒
       </span>
       <br/>
       <span itemprop="author" itemscope itemtype="http://schema.org/Person">
-        <span itemprop="name">suomesta</span>
+        <span itemprop="name">Akira Takahashi</span>
       </span>
       が更新
     </small></p>
@@ -225,7 +225,8 @@
 <span class="p">}</span>
 </code></pre></div>
 </p>
-<p><code>set</code> はユニークな要素を格納する連想コンテナの一種であり、要素自身がキーとなる。</p>
+<h2>概要</h2>
+<p><code>set</code> はユニークな要素を格納する連想コンテナの一種であり、要素自身がキーとなる、集合を表すクラスである。</p>
 <p>連想コンテナは特にそれらキーによる要素アクセスが効率的になるよう設計されたコンテナである（要素への相対位置または絶対位置によるアクセスが効率的であるシーケンシャルコンテナとは異なる）。</p>
 <p>内部的には、<code>set</code> 内の要素は、コンテナの構築時に設定された<a href="../algorithm.html#strict-weak-ordering">狭義の弱順序</a>基準に従って小さいものから大きいものへとソートされる。</p>
 <p><code>set</code> は一般的に、二分木として実装される。従って、連想コンテナである <code>set</code> の主な特性は以下の通りである。</p>
@@ -235,7 +236,7 @@
 <li>要素は常に<a href="../algorithm.html#strict-weak-ordering">狭義の弱順序</a>に従う。</li>
 </ul>
 <p>このコンテナクラスは、双方向イテレータをサポートする。</p>
-<p>各テンプレートパラメータは以下のような意味である。</p>
+<h2>テンプレートパラメータ</h2>
 <ul>
 <li><code>Key</code>: キーの型。このコンテナに格納されれる要素の型。<code>set</code> に格納される要素はそれぞれはキーでもある。</li>
 <li><code>Compare</code>: 比較クラス。このクラスは 2 つの引数（同じ型であり、コンテナの要素型でもある）をとり <code>bool</code> 値を返す。<a href="../algorithm.html#strict-weak-ordering">狭義の弱順序</a>において <code>a</code> が <code>b</code> よりも前の場所に位置づけられる場合に <code>true</code> である。これはクラスが関数呼び出しオブジェクトを実装したクラスであっても良いし関数ポインタであっても良い（例は コンストラクタ を参照）。これは、<code>operator&lt;()</code> を適用( <code>a &lt; b</code> )したときと同じ値を返す <code><a href="../functional/less.html">less</a>&lt;Key&gt;</code> がデフォルトである。</li>