effective STL课堂笔记1-----如何选择合适的容器

首先是容器分类：

（1）标准STL序列容器：vector、string、deque和list。
（2）标准STL关联容器：set、multiset、map和multimap。
（3）非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。

（4）非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。

接着如何选择更加合适的容器：

（1）如果希望可以在容器的任意位置插入一个新元素，那么选择序列容器会更合适。

（2）如果我们介意元素在容器中的顺序，那么要避免使用散列容器。

（3）如果希望可以随机访问迭代器，那么在技术层面上来说只能限于vector、deque和string。

（4）如果我们在意查找速度，那么我们首先应该考虑使用散列容器，然后是排序的vector以及标准的关联容器。

（5）如果我们介意容器的底层使用引用计数的话，我们尽量避开使用它，它的底层实现就是用引用计数来实现的。

我们可以考虑用vector<char>来代替string。

（6）如果需要支持多元素插入的话，这个时候就应该选择list，因为list是唯一提供多元素插入事务性语义的标准容器。

（7）如果需要具有有以下特性的序列容器：1）可以使用随机访问迭代器；2）只要没有删除而且插入只发生在容器结尾，指针和引用的数据就不会失效，那么这个时候deque是理想的选择。

它与vector对比，deque还支持从开始端插入数据：push_front()。