なぜベクターの容量とサイズ以外の違いがありますか？

Question

以下はベクトルのプログラムであり、C++ 11モードでの容量の結果が異なります。

#include<iostream> 
#include<vector> 
using namespace std; 

int main(){ 
vector<int>a ={1,2,3}; 
cout<<"vector a size :"<<a.size()<<endl; 
cout<<"vector a capacity :"<<a.capacity()<<endl<<endl;; 

vector<int>b ; 
b.push_back(1); 
b.push_back(2); 
b.push_back(3); 
cout<<"vector b size :"<<b.size()<<endl; 
cout<<"vector b capacity :"<<b.capacity()<<endl; 
return 0; 
} 

OUTPUT
ベクトルサイズ：3
ベクトル容量：3

ベクトルbのサイズ：3
ベクトルb容量：4

このプログラムは、異なる値を与える理由aとbの容量はどちらも同じ値を持ち、サイズは容量とどのように異なっていますか？

Answer 1

理由は、ベクトルの拡張アルゴリズムの本質に関連しています。 ベクトルを初期化するとき、適用される余分な容量の数は0です。 i番目の時間に拡張が必要な​​場合、ベクトルはその容量を新しいベクトルにコピーし、容量を倍増してから現在のサイズにします。 この方法は、償却された時間（N回の操作の平均時間を意味する）で、O（1）の挿入の複雑さを得るので、サイズ変更アレイの考え方を非常に効率的にします。 最初のベクトルにもう1つの整数を追加すると、容量は6になります。http://coliru.stacked-crooked.com/a/f084820652f025b8

Answer 2

必要以上に多くの要素を割り当てると、新しい要素が追加されたときにベクトルを再割り当てする必要はありませんベクター。また、サイズを縮小する場合、再割り当てはまったく必要ありません。

メモリの再割り当ては、比較的高価な操作（新しいブロックの作成、要素のコピー、古いブロックの削除）です。

トレードオフは、ベクターが必要以上に多くのメモリを割り当てている可能性があることです（追加/使用されない要素にメモリを割り当てる場合など）。実際には、使用可能なメモリが不足している場合を除いて、より大きなブロックを割り当てるコスト（およびあまり頻繁に再割り当てしない）は、コストよりも少なくなるか、毎回再割り当てされます。