STL中的Map和Vector的內部實現

 兩個關鍵大小： 大小：size=_Mylast - _Myfirst； 容量：capacity=_Myend - _Myfirst； 分別對應於resize()、reserve()兩個函數。 size表示vector中已有元素的個數，容量表示vector最多可存儲的元素的個數；爲了降低二次分配時的成本，vector實際配置的大小可能比客戶需求的更大一些，以備將來擴充，這就是容量的概念。即ca

>>阅读原文<<