条款 16

条款 16

使用reserve来避免不必要的重新分配

STL容器会自动增长以便容纳下其中的数据，只要没有超出他们的限制

vector与string 的增长实现过程：

分配一块大小为旧内存两倍的新内存，把容器中所有的元素复制到新内存中，析构旧内存的对象，释放旧内存。

reserve函数能够把你重新分配内存的次数减到最小，从而避免重新分配和指针、迭代器、引用失效带来的开销，所以应该尽早的使用reserve，最好是容器在被刚刚构造出来的时候就使用

4个易混函数(只有vector与string提供所有的这4个函数)

1. size()：告诉你容器中有多少个元素
2. capacity()：告诉你该容器利用已分配的内存能够容纳多少个元素，这是容器能够容纳元素的总数
3. resize(Container::size_type n)：强迫容器改变到包含n个元素的状态，如果size返回的数<n，则容器尾部的

元素就会被析构，如果>n，则默认构造新的元素添加到容器的末尾，如果n要比当前的容器容量大，那么就会在添加元素之前，重新分配内存

1. reserve(Container::size_type n),强迫容器改变容量变为至少n，前提是不比当前的容量小，这会导致重新分

配。

有两种方式避免不必要的内存分配

1. 你提前已经知道要用多少的元素，你此时就可以使用reserve。
2. 先预留足够大的空间，然后在去除多余的容量（如何去除，参照使用swap技巧）

条款 17

string实现的多样性

1. string 的值可能会被引用计数
2. string对象的大小可能是char*的大小的1~7倍
3. 创建一个新的字符串可能会发生0，1，2次的动态分配内存
4. string也可能共享其容量，大小信息
5. string可能支持针对单个对象的分配子
6. 不同的实现对字符内存的最小分配单位有不同的策略

条款 18

了解如何把vector和string数据传给旧的API

if(!v.empty())

do something(&v[0],v.size());

or dosomething(v.c_str());

如何用来至C API的元素初始化一个vector