《Effective STL》

《Effective STL》

条款 01

慎重选择容器类型

1、需要在容器任意位置插入元素，就选择序列容器（vector string deque list）

2、不关心容器中的元素是否是排序的，哈希容器可行

3、你选择的容器是c++标准的一部分，就排除了哈希容器，slist(单链表)和rope（“重型”的string）

4、随机访问迭代器：vector，deque,string .rope, 双向迭代器：避免使用slist与哈希容器的一个实现

5、当发生元素的插入和删除，避免移动原来容器的元素移动很重要，那么避免使用连续内存的容器

6、需要兼容c，就vector

7、元素的查找速度为关键：哈希容器，排序的vector，标准关联容器（按速度顺序）

8、介意引用计数，就要避免string与rope

9、回滚能力（错了能改）：就要基于节点的容器。if 对多个元素的插入操作需要事务语义就list ;使用连续内存的容器也可以获得事务语义

10、基于节点的容器不会使迭代器、指针、引用变为无效

11、在string上使用swap会使迭代器、指针、或引用变为无效

12、如果序列容器的迭代器是随机访问，只要没有删除操作发生，且插入操作只在末尾，则指向数据的引用和指针不会失效-deque

条款 02

不要试图编写独立于容器类型的代码

试图编写对序列容器和关联容器都适用的代码

条款 03

确保容器中的对象拷贝正确而高效

1、存入容器的是你的对象的拷贝

2、剥离问题：

向基类对象的容器添加派生类对象会导致，派生类对象所特有的信息被抹去。智能指针是个解决问题的好办法。