File tree Expand file tree Collapse file tree 4 files changed +40
-40
lines changed Expand file tree Collapse file tree 4 files changed +40
-40
lines changed Original file line number Diff line number Diff line change @@ -33,16 +33,6 @@ void clear() noexcept;
3333投げない。
3434
3535
36- ## 備考
37- - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
38- 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
39- - メモリを確実に解放したいときには以下のように操作を行う
40- ``` CPP
41- std::unordered_map<std::string, int > tmp;
42- s.swap(tmp);
43- ```
44-
45-
4636## 計算量
4737本関数呼び出し前のコンテナの要素数([ ` size ` ] ( size.md ) ` () ` )に比例
4838
@@ -55,6 +45,16 @@ s.swap(tmp);
5545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
5646
5747
48+ ## 備考
49+ - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
50+ 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
51+ - メモリを確実に解放したいときには以下のように操作を行う
52+ ``` CPP
53+ std::unordered_map<std::string, int > tmp;
54+ s.swap(tmp);
55+ ```
56+
57+
5858## 例
5959``` cpp example
6060#include < iostream>
Original file line number Diff line number Diff line change @@ -33,16 +33,6 @@ void clear() noexcept;
3333投げない。
3434
3535
36- ## 備考
37- - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
38- 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
39- - メモリを確実に解放したいときには以下のように操作を行う
40- ``` CPP
41- std::unordered_multimap<std::string, int > tmp;
42- s.swap(tmp);
43- ```
44-
45-
4636## 計算量
4737本関数呼び出し前のコンテナの要素数([ ` size ` ] ( size.md ) ` () ` )に比例
4838
@@ -55,6 +45,16 @@ s.swap(tmp);
5545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
5646
5747
48+ ## 備考
49+ - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
50+ 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
51+ - メモリを確実に解放したいときには以下のように操作を行う
52+ ``` CPP
53+ std::unordered_multimap<std::string, int > tmp;
54+ s.swap(tmp);
55+ ```
56+
57+
5858## 例
5959``` cpp example
6060#include < iostream>
Original file line number Diff line number Diff line change @@ -33,16 +33,6 @@ void clear() noexcept;
3333投げない。
3434
3535
36- ## 備考
37- - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
38- 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
39- - メモリを確実に解放したいときには以下のように操作を行う
40- ``` CPP
41- std::unordered_multiset<int > tmp;
42- s.swap(tmp);
43- ```
44-
45-
4636## 計算量
4737本関数呼び出し前のコンテナの要素数([ ` size ` ] ( size.md ) ` () ` )に比例
4838
@@ -55,6 +45,16 @@ s.swap(tmp);
5545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
5646
5747
48+ ## 備考
49+ - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
50+ 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
51+ - メモリを確実に解放したいときには以下のように操作を行う
52+ ``` CPP
53+ std::unordered_multiset<int > tmp;
54+ s.swap(tmp);
55+ ```
56+
57+
5858## 例
5959``` cpp example
6060#include < iostream>
Original file line number Diff line number Diff line change @@ -33,16 +33,6 @@ void clear() noexcept;
3333投げない。
3434
3535
36- ## 備考
37- - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
38- 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
39- - メモリを確実に解放したいときには以下のように操作を行う
40- ``` CPP
41- std::unordered_set<int > tmp;
42- s.swap(tmp);
43- ```
44-
45-
4636## 計算量
4737本関数呼び出し前のコンテナの要素数([ ` size ` ] ( size.md ) ` () ` )に比例
4838
@@ -55,6 +45,16 @@ s.swap(tmp);
5545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
5646
5747
48+ ## 備考
49+ - ` clear() ` は バケット数([ ` bucket_count ` ] ( bucket_count.md ) ` () ` )を縮小することを規格上は要求していない。
50+ 実装によっては ` clear() ` 後もバケット配列が維持され、動的メモリが残る場合がある。
51+ - メモリを確実に解放したいときには以下のように操作を行う
52+ ``` CPP
53+ std::unordered_set<int > tmp;
54+ s.swap(tmp);
55+ ```
56+
57+
5858## 例
5959``` cpp example
6060#include < iostream>
You can’t perform that action at this time.
0 commit comments