File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11# PR [ \# 1533] ( https://github.com/cpprefjp/site/pull/1533 ) プレビュー
2- - ⌚ ; 更新時刻: 2025-10-03 13:26:27 JST
2+ - ⌚ ; 更新時刻: 2025-10-06 17:56:37 JST
33- 🔍 ; [ プレビュー (HTML)] ( https://cpprefjp.github.io/site/gen/pull/1533 )
44- 📈 ; [ プレビュー生成記録] ( https://github.com/cpprefjp/site/actions?query=event%3Apull_request_target+branch%3Aflat_map_speed )
5- - ** ⫯ ; ** ソースの変更: [ ` 9e1ab85..672506c ` ] ( https://github.com/cpprefjp/site/compare/9e1ab85cca54ead1770ff96999a7c3228d0fb273..672506cc4e3b5e4ab07aca31d4ce8293a2363b6e )
5+ - ** ⫯ ; ** ソースの変更: [ ` 9e1ab85..564a211 ` ] ( https://github.com/cpprefjp/site/compare/9e1ab85cca54ead1770ff96999a7c3228d0fb273..564a211a19cc3e65bf164651813f2823480c81d0 )
66
77## 変更記事一覧 (4件)
88
Original file line number Diff line number Diff line change 188188
189189 < p class ="text-right "> < small >
190190 最終更新日時(UTC):
191- < span itemprop ="datePublished " content ="2025-10-03T04:21:17 ">
192- 2025年10月03日 04時21分17秒
191+ < span itemprop ="datePublished " content ="2025-10-06T08:51:39 ">
192+ 2025年10月06日 08時51分39秒
193193 </ span >
194194 < br />
195195 < span itemprop ="author " itemscope itemtype ="http://schema.org/Person ">
@@ -230,7 +230,7 @@ <h2>概要</h2>
230230< ul >
231231< li > メモリ使用量と列挙速度において優位</ li >
232232< li > 挿入速度と削除速度はほかの実装に劣る</ li >
233- < li > 検索速度は、< code > < a href ="../map/map.html "> std::map</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、< code > < a href ="../unordered_map/unordered_map.html "> std::unordered_map</ a > </ code > よりは劣る </ li >
233+ < li > 検索速度は、< code > < a href ="../map/map.html "> std::map</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、サイズが大きいときは < code > < a href ="../unordered_map/unordered_map.html "> std::unordered_map</ a > </ code > に劣る </ li >
234234</ ul >
235235< p > また、このクラスは分類としては< code > < a href ="../queue/queue.html "> std::queue</ a > </ code > や< code > < a href ="../stack/stack.html "> std::stack</ a > </ code > と同様の< a class ="cpprefjp-defined-word " data-desc ="コンテナをラップしたクラス。一部のコンテナインタフェースをもたない場合がある "> コンテナアダプタ</ a > に分類され、キーの配列と値の配列の2つを内部で持ち、それを< code > < a href ="../ranges/zip_view.html "> std::ranges::zip_view</ a > </ code > で綴じあわせて扱う実装となっている。</ p >
236236< p > このコンテナクラスは、ランダムアクセスイテレータをサポートする。</ p >
Original file line number Diff line number Diff line change 188188
189189 < p class ="text-right "> < small >
190190 最終更新日時(UTC):
191- < span itemprop ="datePublished " content ="2025-10-03T04:21:17 ">
192- 2025年10月03日 04時21分17秒
191+ < span itemprop ="datePublished " content ="2025-10-06T08:51:39 ">
192+ 2025年10月06日 08時51分39秒
193193 </ span >
194194 < br />
195195 < span itemprop ="author " itemscope itemtype ="http://schema.org/Person ">
@@ -230,7 +230,7 @@ <h2>概要</h2>
230230< ul >
231231< li > メモリ使用量と列挙速度において優位</ li >
232232< li > 挿入速度と削除速度はほかの実装に劣る</ li >
233- < li > 検索速度は、< code > < a href ="../map/multimap.html "> std::multimap</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、< code > < a href ="../unordered_map/unordered_multimap.html "> std::unordered_multimap</ a > </ code > よりは劣る </ li >
233+ < li > 検索速度は、< code > < a href ="../map/multimap.html "> std::multimap</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、サイズが大きいときは < code > < a href ="../unordered_map/unordered_multimap.html "> std::unordered_multimap</ a > </ code > に劣る </ li >
234234</ ul >
235235< p > また、このクラスは分類としては< code > < a href ="../queue/queue.html "> std::queue</ a > </ code > や< code > < a href ="../stack/stack.html "> std::stack</ a > </ code > と同様の< a class ="cpprefjp-defined-word " data-desc ="コンテナをラップしたクラス。一部のコンテナインタフェースをもたない場合がある "> コンテナアダプタ</ a > に分類され、キーの配列と値の配列の2つを内部で持ち、それを< code > < a href ="../ranges/zip_view.html "> std::ranges::zip_view</ a > </ code > で綴じあわせて扱う実装となっている。</ p >
236236< p > このコンテナクラスは、ランダムアクセスイテレータをサポートする。</ p >
Original file line number Diff line number Diff line change 188188
189189 < p class ="text-right "> < small >
190190 最終更新日時(UTC):
191- < span itemprop ="datePublished " content ="2025-10-03T04:21:17 ">
192- 2025年10月03日 04時21分17秒
191+ < span itemprop ="datePublished " content ="2025-10-06T08:51:39 ">
192+ 2025年10月06日 08時51分39秒
193193 </ span >
194194 < br />
195195 < span itemprop ="author " itemscope itemtype ="http://schema.org/Person ">
@@ -228,7 +228,7 @@ <h2>概要</h2>
228228< ul >
229229< li > メモリ使用量と列挙速度において優位</ li >
230230< li > 挿入速度と削除速度はほかの実装に劣る</ li >
231- < li > 検索速度は、< code > < a href ="../set/multiset.html "> std::multiset</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、< code > < a href ="../unordered_set/unordered_multiset.html "> std::unordered_multiset</ a > </ code > よりは劣る </ li >
231+ < li > 検索速度は、< code > < a href ="../set/multiset.html "> std::multiset</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、サイズが大きいときは < code > < a href ="../unordered_set/unordered_multiset.html "> std::unordered_multiset</ a > </ code > に劣る </ li >
232232</ ul >
233233< p > また、このクラスは分類としては< code > < a href ="../queue/queue.html "> std::queue</ a > </ code > や< code > < a href ="../stack/stack.html "> std::stack</ a > </ code > と同様の< a class ="cpprefjp-defined-word " data-desc ="コンテナをラップしたクラス。一部のコンテナインタフェースをもたない場合がある "> コンテナアダプタ</ a > に分類され、キーの配列をラップして扱う実装となっている。</ p >
234234< p > このコンテナクラスは、ランダムアクセスイテレータをサポートする。</ p >
Original file line number Diff line number Diff line change 188188
189189 < p class ="text-right "> < small >
190190 最終更新日時(UTC):
191- < span itemprop ="datePublished " content ="2025-10-03T04:21:17 ">
192- 2025年10月03日 04時21分17秒
191+ < span itemprop ="datePublished " content ="2025-10-06T08:51:39 ">
192+ 2025年10月06日 08時51分39秒
193193 </ span >
194194 < br />
195195 < span itemprop ="author " itemscope itemtype ="http://schema.org/Person ">
@@ -228,7 +228,7 @@ <h2>概要</h2>
228228< ul >
229229< li > メモリ使用量と列挙速度において優位</ li >
230230< li > 挿入速度と削除速度はほかの実装に劣る</ li >
231- < li > 検索速度は、< code > < a href ="../set/set.html "> std::set</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、< code > < a href ="../unordered_set/unordered_set.html "> std::unordered_set</ a > </ code > よりは劣る </ li >
231+ < li > 検索速度は、< code > < a href ="../set/set.html "> std::set</ a > </ code > より高速であることが期待できるが (< a class ="cpprefjp-defined-word " data-desc ="関数等の意味論を構成する要素の1つ。Complexity。関数が使うアルゴリズムの空間計算量・時間計算量 "> 計算量</ a > としては同じ対数時間だが、メモリアクセスが高速)、サイズが大きいときは < code > < a href ="../unordered_set/unordered_set.html "> std::unordered_set</ a > </ code > に劣る </ li >
232232</ ul >
233233< p > また、このクラスは分類としては< code > < a href ="../queue/queue.html "> std::queue</ a > </ code > や< code > < a href ="../stack/stack.html "> std::stack</ a > </ code > と同様の< a class ="cpprefjp-defined-word " data-desc ="コンテナをラップしたクラス。一部のコンテナインタフェースをもたない場合がある "> コンテナアダプタ</ a > に分類され、キーの配列をラップして扱う実装となっている。</ p >
234234< p > このコンテナクラスは、ランダムアクセスイテレータをサポートする。</ p >
You can’t perform that action at this time.
0 commit comments