STL中的Map和Vector的内部实现

 两个关键大小： 大小：size=_Mylast - _Myfirst； 容量：capacity=_Myend - _Myfirst； 分别对应于resize()、reserve()两个函数。 size表示vector中已有元素的个数，容量表示vector最多可存储的元素的个数；为了降低二次分配时的成本，vector实际配置的大小可能比客户需求的更大一些，以备将来扩充，这就是容量的概念。即ca

>>阅读原文<<