C++ベクタ

ベクタは配列として配置された連続する要素を持っています。

ベクタのメンバへのアクセスは 定数時間で終わります。ベクタへの要素の追加は amortized constant timeで終わります。特定の値を検索したりベクタに要素を挿入する場合は 線形時間かかります。

Constructors	ベクタを生成し、いくつかのデータで初期化します
Operators	比較、割り付け、ベクタの要素にアクセスします
assign	ベクタに要素を割り付けます
at	指定した位置の要素への参照を返却します
back	ベクタの最後の要素への参照を返却します
begin	ベクタの先頭を指し示すiteratorを返却します
capacity	ベクタが保持できる要素の数を返却します
clear	ベクタから全ての要素を取り除きます
empty	ベクタの要素がなければ真(true)を返却します
end	ベクタの最後の要素の1つ先を指し示すイテレータを返却します
erase	ベクタから要素を取り除きます
front	ベクタの先頭の要素への参照を返却します
insert	ベクタに要素を挿入します
max_size	ベクタが保持できる要素の最大数を返却します
pop_back	ベクタの最後の要素を取り除きます
push_back	ベクタの最後尾に要素を追加します
rbegin	ベクタの最後尾を指し示すreverse_iteratorを返却します
rend	ベクタの先頭を指し示すreverse_iteratorを返却します
reserve	ベクタが保持できる要素数の最小値(capacity)を設定します
resize	ベクタのサイズを変更します
size	ベクタに含まれる項目数を返却します
swap	別のベクタと中身を取り替えます

覚え書き:

ブーリアン型ベクタ(vector<bool>)はメモリ消費を抑えるためにベクタテンプレートが特殊化されています。普通のブーリアン型変数は通常1～4バイトのメモリを要しますが、ブーリアン型ベクタは1ブーリアン値あたり1ビットしか使用しません。