Effective stl 第一章 容器
第1条：慎重选择容器类型
标准STL序列容器：vector, string, deque, list
标准STL关联容器：set, multiset, map, multimap
非标准序列容器slist和rope。slist单项链表，rope本质上是一”重型“string
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap
vector<char>作为string的替代
vector作为标准关联容器的替代
几种标准的非STL容器，包括数组、bitset、valarray、stack、queue、priority_queue
数组也可以被用于STL算法，因为指针可以被用作数组的迭代器
vector是默认应使用的序列类型；
当需要频繁的在序列中间做插入和删除操作时，应使用list；
当大多数插入和删除操作发生在序列的头部和尾部时，选择deque
连续内存容器有vector、string、rope
基于节点的容器有：list、slist, 关联容器
参考标准：
1、是否需要在容器的任意位置插入新元素？如果需要，选择序列容器，关联容器是不行的
2、是否关心容器中的元素使排序的？如果不关心，散列容器可以考虑，否则，避免散列容器
3、容器必须是标准C++中的一部分吗？如果是，则排除了散列容器、slist和rope
4、需要哪种类型的迭代器？随机访问迭代器：vector、deque、string,或rope, 双向迭代器：避免slist和散列容器
5、当发生元素的插入或删除操作时，避免移动容器中原来的元素是否很重要？如果是，则避免连续内存的容器
6、容器中的数据布局是否需要和C兼容？如果需要，只能选择vector
7、元素的查找速度是否是关键的考虑因素？如果是，则考虑散列容器，排序的vector，标准关联容器
8、如果容器内部使用了引用计数技术，是否介意？如果是，则避免使用string，因为许多string的实现都使用了引用计数，rope也需要避免，因为权威的rope实现是基于引用计数的，可以考虑vector<char>
9、对插入和删除操作，需要事务语义吗？选择基于结点的容器，如果对多个元素的插入操作需要，则选择list,因为在标准容器中，只有list对多个元素的插入操作提供了事务语义。
10、