STL与Effective c++记录

《STL源码解析》

2.2.2 new Foo与new Foo()的区别？

区别在于初始化成员与否。使用 new Foo()会将成员初始化为对应的初始值。

2.2.4 两级空间配置器

new->底层malloc();delete->底层free()。

容器概述

vector与array都是线性连续空间，其实vector底层也是通过array来管理数据。

4.1注意：vector与array的区别，vector与array是如何扩容的？

array是静态空间，定义时就指定了大小，不能够任意改变。vector通过动态管理容量（capacity），如果容量达到上限，则会自动申请新内存，将空间扩充一倍（例如）。这样做的目的是通过增加空间余量，避免经常扩充（申请新地址，拷贝所有元素，释放旧地址，这个操作时间成本很高）。