teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

tuiki

2020/07/16 09:17

投稿

yumetodo
yumetodo

スコア5852

answer CHANGED
@@ -1,3 +1,78 @@
1
1
  swap技法は今から約10年前に過去の産物となった技法です。他の方の指摘の通り`shrink_to_fit`を使いましょう。いずれもあまりに巨大に確保されたcapacityを適切なサイズに落とすことを要求する(実際にそうなるとは言っていない)ものです。
2
2
 
3
- 古い本のベストプラクティスとして紹介されている技法はとくにC++11の登場によって不要になるかバッドプラクティスとなっているものが多いので、適用してみようとする前にその技法が今どういう評価を受けているかは慎重に調べることをおすすめします。
3
+ 古い本のベストプラクティスとして紹介されている技法はとくにC++11の登場によって不要になるかバッドプラクティスとなっているものが多いので、適用してみようとする前にその技法が今どういう評価を受けているかは慎重に調べることをおすすめします。
4
+
5
+ ---
6
+
7
+ 追記
8
+
9
+ > ```cpp
10
+ class A
11
+ A *a = new A();
12
+ vector<A> avec;
13
+ a.push_buck(a);
14
+ > ```
15
+ >
16
+ > このavecを開放しようとなると
17
+ >
18
+ > ```cpp
19
+ delete a;
20
+ shrink_to_fit();
21
+ > ```
22
+ >
23
+ > と呼ばないと全メモリは開放されない感じなんですかね?
24
+ > aで確保したアドレスとavecに挿入後のアドレスは変らないようですが
25
+
26
+ 待ってください、そのコードは**だいたい全部おかしいです**。
27
+
28
+ ## 型の問題
29
+
30
+ 変数`avec`の型は`std::vector<A>`です。ですから要素の型は`A`です。`A*`ではありません。したがって`a.push_buck(a);` はコンパイルエラーになります。
31
+
32
+ ## `std::vector`のデータ構造について
33
+
34
+ swap技法にしろ`shrink_to_fit`にしろ、何を目的としたものなのか把握されていないように思います。**間違っても全メモリーを開放することを目的としたものではありません。**
35
+ `std::vector`はどのようにメモリーを使うか理解していないのではありませんか?
36
+
37
+ `std::vector`を単純化すると次のような構造体になります(現実にはアロケータがここに加わりますが割愛します)。
38
+
39
+ ```cpp
40
+ template<typename T>
41
+ struct vec {
42
+ T* p;
43
+ std::size_t size;
44
+ std::size_t capacity;
45
+ };
46
+ ```
47
+
48
+ `capacity`は確保されているメモリー領域の大きさ、`size`は格納されている要素数です。つねに`size <= capacity`の関係になります。
49
+ 例えば`std::vector::push_back`のようなメンバ関数を呼び出すとき、もし`size == capacity`の状態にあると、新たな要素を追加することはできません。そこでメモリーを新規に確保して(一般に`capacity`の1.5~2倍)、すでにある要素をそちらに移して(厳密にはmove操作が無例外で行えるならmove, さもなくばcopy)、今まで割り当てていたメモリーを開放し、`capacity`を更新して、末尾に新規要素を追加し、`size`を更新します。
50
+
51
+ vectorに様々な操作をするにつれて、時として`capacity`が`size`よりも遥かに大きい状態になることがあります。例えば要素の大量削除をしたときなどです。このとき、実行速度を犠牲にしてでも(一般にメモリーの確保作業にはとても時間がかかります)メモリー使用量を削減したいという需要が発生します。この需要を満たすための手段がかつてのswap技法や、`std::vector::shrink_to_fit`の呼び出しです。
52
+
53
+ ここでお示しのコードを上述の型の問題を解決するように書き直してみましょう。
54
+
55
+ ```cpp
56
+ class A;
57
+
58
+ void foo()
59
+ {
60
+ A* a = new A();
61
+ std:vector<A*> v;
62
+ v.push_back(a);
63
+ delete a;
64
+ a.shrink_to_fit();
65
+ }
66
+ ```
67
+
68
+ さて、変数`a`は`A*`型の変数で、new演算子によって割り当てられたメモリーを指し示すポインタです。
69
+ これを変数`v`のvectorに追加します。つまり`v.push_back(a);`の直後ではnew演算子によって割り当てられたメモリーを指し示しているポインタは、`a`と`v[0]`の2つ存在しています。
70
+ `delete a;`については一度飛ばします。
71
+
72
+ では、`a.shrink_to_fit();`の意味をここで考えましょう。変数`v`、つまりvectorには要素が追加されるだけで削除はしていません。このとき`capacity`が`size`よりも遥かに大きい状態になることは起こりえません。すると`a.shrink_to_fit();`は無意味ということが言えます。
73
+
74
+ SHOMIさんやepistemeさんの回答にあるサンプルコードをよく見てください。
75
+
76
+ ## dangling pointer
77
+
78
+ `delete a`について考えます。ここでnew演算子によって割り当てられたメモリーが開放されます。つまり`a`と`v[0]`は存在しない領域へのポインタになったわけです。存在しない領域へのポインタのことを一般にdangling pointerと呼びます。例えばこのあとに`*v[0]`とかやるとdangling pointerをdereferenceしていますから未定義動作となり[コンパイラはタイムトラベル](https://cpplover.blogspot.com/2014/06/old-new-thing.html)したり鼻から悪魔を召喚したりする可能性がありえます。