第25章へようこそ。
今日のテーマはVecの詳細、その中でも容量と成長です。
Vecはこれまでの章でも何度か登場してきました。
第20章では、Vecがスタックとヒープにまたがる型として、ヘッダ部分にポインタと長さと容量の3つを持つことを確認しました。
要素を追加する基本的な動作は、第4章のイテレータの章で扱っています。
今回はVec自身の動きを内側から扱います。
容量とは何か、長さとどう違うのか。要素を追加するときに何が起きるのか。なぜ容量は約2倍に増えるのか。事前確保と縮小はどう動くのか。要素へのアクセスにどんな種類があるか。
構造として理解すると、Vecの動きが予測可能になり、コストも見えるようになる。
