STL中的Map和Vector的內部實現

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