Effective STL之vector和string

一、vector和string优于动态分配的数组

  当你决定用new动态分配内存时，这意味着：

• 确保有delete操作，否则会导致内存泄漏

• 确保正确使用了delete形式，new-delete，new[]—delete[]。

• 必须确保只delete了一次。

  vector和string避免了上述情况，因为它们自己管理内存。当元素被加入到容器中时，它们的内存会增长；当vector或string被析构时，析构函数会自动释放内存。

【Note】：
（1）如果你正在动态地分配数组，那么你可能要做更多的工作，为了减轻负担，请使用vector或string。

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

1、STL容器增长机制

  vector是STL中最常见的容器，它占用的是一块连续分配的内存，从数据存储角度来讲，和数组极其相似，不同的是：数组是静态分配空间，一旦分配了空间的大小就不可以再改变了，而vector是动态分配空间，随着元素的不断增加，它会按照自身的一套增长机制不断扩充自身的容量。

  新增元素空间不够时，vector或string会进行如下操作：
1. 分配当前空间的两倍空间；
2. 将当前元素拷贝到新的空间中；
3. 析构掉旧内存中的对象；
4. 释放旧内存。

2、reserve函数避免不必要的重新分配

  reserve函数能使你把重新分配的次数减到最低限度，从而避免了重新分配和指针/迭代器失效带来的开销。

  vector和string提供了以下四个函数：

• size()告诉你该容器中有多少个元素。

• capacity()告诉你该容器利用已经分配的内存可以容纳多少元素。

• resize()强迫容器改变到包含n个元素的状态。

• reserve()强迫容器把它的容量变为至少是n，前提是n不小于当前大小。

vector<int> v3;
v3.reserve(1000);
for (int i = 0; i < 100; ++i)
{
    v.push_back(i);//在循环过程中不会发生重新分配。
}

三、使用“swap技巧”除去多余的容量

  vector与deque不同，其内存占用空间只会增长，不会减小。比如你首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有空间在vector析构时回收。empty()是用来检测容器是否为空的，clear()可以清空所有元素。但是即使clear()，所占用的内存空间依然如故。如果你需要空间动态缩小，可以考虑使用deque。如果非要用vector，这里有一个办法：

class Contestant{...};
vector<Contestant> contestants;
vector<Contestant>(contestants).swap(contestants);//去除多余容量

vector<Contestant>().swap(contestants);//把容器清空
string s;
string().swap(s);//string也适用

  swap技巧就是通过交换函数swap()，使得vector或string离开其自身的作用域，从而强制释放其所占的内存空间。