effective STL课堂笔记1-----如何选择合适的容器
2011-05-24 01:38
274 查看
首先是容器分类:
(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()。
(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()。
相关文章推荐
- MySQL学习笔记_如何选择合适的存储引擎
- 如何选择合适的STL容器?
- 如何选择合适的STL容器?
- 如何选择合适的容器以及其实现品
- Effective STL 01 如何选择容器
- 学习笔记(一):如何选择合适的算法
- Effective STL: 选择合适的容器
- MySQL学习笔记_如何选择合适的存储引擎
- 第十章 Scala 容器(二):如何选择一个合适的容器类
- 在线教育,如何选择一个合适的视频云平台?
- [课堂笔记]选择类型控件 — 实现男女的选择
- STL之如何选择顺序容器
- 如何选择合适的PHP开发框架
- 如何为物联网传感器选择合适的电流隔离技术---凯利讯半导体
- 太多选择——企业如何选择合适的BI工具?
- 如何方便快捷的选择合适的OA软件
- SaaS课堂:外贸企业如何选择软件
- 如何选择合适的波形仪器:数字存储示波器或数字化仪(图)
- 如何选择合适的Linux系统和版本 day1
- 如何为网站选择合适的配色方案