1、の概念
ベクター:連続貯蔵容器、ダイナミックアレイ、ヒープ上に割り当てられた空間。
リスト:動的なリスト、ヒープ領域に割り当てられ、それぞれがメタデータを挿入するには、各要素がスペースを解放するために削除され、スペースが割り当てられます。
2、下
vecotr:配列
リスト:二重リンクリスト
3、操作
挿入
- ベクトル:残された空間、そして最後に置くがある場合、それは元のコピー以上の新しいオリジナルの要素のスペースを生成するために2倍の容量を適用しない場合、デストラクタリリース元の空間。
- リスト:一度挿入し、スペースに適用されます。
削除:
- ベクトル:前方1頭の後ろに移動し、削除します。
- リスト:削除し、ポインタのみを変更する必要があります
4、パフォーマンス
ランダムアクセス可能なベクター、良好なパフォーマンス、リストはできません。
ベクターは、一度割り当てられたメモリは、メモリのために十分でない場合には、良好であり、一回一回のアプリケーションに挿入リスト。
5、アプリケーション
効率的なアクセスの必要性、ベクトル
効率的な挿入の必要性、削除、リスト