Effective STL 读书笔记 3

Item 13：用 vector 和 string 替代动态分配的数组。

大多数的 STL 实现中 string 用到了引用计数，避免引用计数的方法是用 vector<char> 替代。



Item 14：使用 reserve 避免不必要的内存重分配。

Item 15：注意 string 的多种实现方法。


作者从 sizeof(string) 发现不同版本的 string 有不同的值，从而发现 string 有各种各样的实现，可是我们需要知道么？



Item 16：了解如何将 vector 和 string 中的数据传送给遗留的（C code liked）API。


对于 vector：&vec[0]

对于 string：str.c_str() 或者 str.data()

string::c_str() 返回的数据(which is const)不能够被修改。

vector 中的数据只能修改，而不能添加或者删除，绝不能在 vector 的未初始化区域创建对象。



Item 17：使用 “the swap trick” 整理（trim）额外的空间。


string(s).swap(s); // 处理额外的空间。

string().swap(s); // 清除 string 的内容，并且将其 capacity 归零。



Item 18：避免使用 vector<bool>


vector<bool> 不是标准容器（准标准），因为其不符合标准容器规定，即函数 &vec[0] 不能调用。因为 vector<bool> 内部用 1 bit 存储一个 bool，而不是用 byte 存储。

用 std::bitset 或者 std::deque<bool> 替代。