Effective STL 中文版记录（三）

Effective STL 章节（三）

——50条有效使用STL的经验(18/50)
vector和string专项

---

---

第十三条、vector和string优先于动态分配的数组

当自己创建一个数组

new T[...];

需要保证使用后进行delete，而且不能多次delete，不然会有不安全的结果

而使用vector和string来代替这样的数组就不用担心这么多，所以尽量使用vector和string

第十四条、使用reserve来避免不必要的重新分配

如vector，当插入的数量达到容量上限时，vector会重新分配一块内存，容量翻倍

接着将原本的vector复制过去，析构原本的vector，再插入新元素

所以如果提前知道会插入大概多少的数据，可以一开始就给vector分配好容量

使用reserve函数来分配，减少重新分配的次数，以及析构过程影响的效率

第十五条、注意string实现的多样性

不同STL库对string的实现是不同的，在调用时注意它的函数是不是你想象中的

比如sizeof(string)在不同的STL库下可能不同，是char*的1-7倍都有可能

当进行跨平台编程时需要注意这个，一般不用在意

第十六条、了解如何把vector和string数据传给旧的API

vector和string的出现代替了原本的数组和char*，但是原本的C语言中仍然存在一些函数

这些函数接受的参数依然是数组和char*，所以需要考虑兼容性问题

解决方法如下：

void doSomeThing(const int * pInts, size_t nums)
{...}

vector<int> v;
if(!v.empty()) doSomeThing(&v[0], v.size());

用&v[0]取出vector数组的指针，传给旧的API

关于string则可以使用

string s;
doSomeThing(s.c_str());

使用c_str()来取出指针，传入API

第十七条、使用“swap技巧”除去多余的容量

假如一个vector经过插入删除，容量达到了10w，但是最后里面只有20个有效数据

那么这个vector明显占用了过多没必要的内存，通常会想到用shrink-to-fit来更改容量到合适

而这一做法的思路一般是：创建当前size的容器，交换两个容器的元素，删除原本的容器

也就是swap交换技巧，不过目前的容器已经有了函数

void shrink_to_fit();

所以只需要考虑这种情况，调用即可

第十八条、避免使用vector储存bool元素

这一点是由于vector<bool>会把布尔值以位储存的方式存在里面，而不是字节储存

所以这样再操作vector中的布尔元素时，实际上得到的是std::vector<bool>::reference类

这与bool&不完全相同，所以尽量避免使用

必须要用容器存bool的话，使用deque来存，没太大区别