Effective STL -- vector和string

13.vector和string优先于动态分配的数组

• 使用vector和string和数组相比，减少了管理内存的工作量。
• 可以使用begin，end，size等函数
• vector和string拥有iterator，value_type等类型定义。
• 注意事项：
• string可能使用引用计数，在多线程环境下同步可能会导致性能变差。

14.使用reserve来避免不必要的内存分配

vector超过容量后会导致删除原来容器的对象，进行析构操作，扩大内存后会对原来数据对象复制构造，降低性能。

15.注意string实现的多样性

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

• vector：&v[0],&*v.begin()。v.begin为错误方法，vector迭代器的实现可能是类，而非指针。
• 直接使用&v[0]的问题：v可能时空的，正确方法如下：

    if (!v.empty()) {
        doSomething(&v[0], v.size())
    }

• string：s.c_str()

• &s[0]不一定可靠，因为string中数据不一定存储在连续空间，string的内部表示不一定以空字符结尾。
• s.c_str()会把string内部的第一个空字符当结尾的空字符。
• s.c_str()所产生的指针并不一定指向字符串数据的内部表示，返回的可能是内部数据的一个不可修改的拷贝。

17.使用"swap技巧"移除多余容量

vector<Contestant>(constestants).swap(contestants);

vector<Contestant>(constestants)创建临时向量

string(s).swap(s);

清空容器：

vector<Contestant>().swap(v)

string().swap(s);

18.避免使用vector<bool>

vector<bool>是假的容器，它并不真的存储bool，相反为了节省空间，它存储的时bool的紧凑表示。

vector<bool>::operator[]返回一个对象，这个对象表现的像一个指向单个位的引用，即所谓的代理对象。

解决方法

• 使用deque<bool>,deque<bool>内存不是连续的。
• 使用bitset，不支持插入和删除元素。不支持迭代器。