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()。

你可能感兴趣的:(effective)