ベクトルと、より詳細な優れたアプリケーションを一覧表示の違い

1、の概念

ベクター:連続貯蔵容器、ダイナミックアレイ、ヒープ上に割り当てられた空間。

リスト:動的なリスト、ヒープ領域に割り当てられ、それぞれがメタデータを挿入するには、各要素がスペースを解放するために削除され、スペースが割り当てられます。

2、下

vecotr:配列

リスト:二重リンクリスト

3、操作

挿入

  • ベクトル:残された空間、そして最後に置くがある場合、それは元のコピー以上の新しいオリジナルの要素のスペースを生成するために2倍の容量を適用しない場合、デストラクタリリース元の空間。
  • リスト:一度挿入し、スペースに適用されます。

削除:

  • ベクトル:前方1頭の後ろに移動し、削除します。
  • リスト:削除し、ポインタのみを変更する必要があります

4、パフォーマンス

ランダムアクセス可能なベクター、良好なパフォーマンス、リストはできません。

ベクターは、一度割り当てられたメモリは、メモリのために十分でない場合には、良好であり、一回一回のアプリケーションに挿入リスト。

5、アプリケーション

効率的なアクセスの必要性、ベクトル

効率的な挿入の必要性、削除、リスト

 

おすすめ

転載: www.cnblogs.com/pacino12134/p/11258940.html