选择STL合适容器
2013-05-14 11:21
267 查看
大家知道，c++的STL标准库很好用，里面的vector，list，deque，stack，slist，set，map，都很好用。但是，在实际编程过程中，如何根据自己的项目需求选择里面的一种容器呢？
最好的办法就是了解其中的原理，然后做选择。（补充，如果项目中不考虑效率，就不用考虑那么多了~毕竟STL从头到尾都考虑了效率问题。）
vector
vector的基本原理如下：
它采用线性空间存储数据。如果空间不够，则另外分配新的两倍大小的空间，然后把旧空间释放掉。
可以看出：
①vector不适合push_front(效率很低)
②vector不适合中间插入删除操作。中间插入删除操作会引起内存拷贝。
list
list的原理如下：
list采用非线性的空间存储数据。
①list适合插入删除频繁的场所。不管插入还是删除，时间基本上都是常数。
②list不适合随机线性访问。
deque
deque基本原理：
deque采用类似文件系统的方式存储数据。其中有数个连续空间的缓冲区存储数据。这些缓冲区连接起来，给上层用户一个假象就是，存储的数据空间是连续的。
deque是list和vector的折中方案。兼有list的优点，也有vector随机线性访问效率高的优点。
①deque仍旧不适合中间插入删除操作。
②deque适合线性随机访问数据。
stack
stack是deque的一种变种，优缺点不变。
queue（队列）
queue是deque的一种变种，优缺点不变。
heap
heap的实现原理如图：
heap容器采用二叉树存储数据。所以heap容器适合经常排序的场所。heap容器里的数据是自动排序的~
最好的办法就是了解其中的原理，然后做选择。（补充，如果项目中不考虑效率，就不用考虑那么多了~毕竟STL从头到尾都考虑了效率问题。）
vector
vector的基本原理如下：
它采用线性空间存储数据。如果空间不够，则另外分配新的两倍大小的空间，然后把旧空间释放掉。
可以看出：
①vector不适合push_front(效率很低)
②vector不适合中间插入删除操作。中间插入删除操作会引起内存拷贝。
list
list的原理如下：
list采用非线性的空间存储数据。
①list适合插入删除频繁的场所。不管插入还是删除，时间基本上都是常数。
②list不适合随机线性访问。
deque
deque基本原理：
deque采用类似文件系统的方式存储数据。其中有数个连续空间的缓冲区存储数据。这些缓冲区连接起来，给上层用户一个假象就是，存储的数据空间是连续的。
deque是list和vector的折中方案。兼有list的优点，也有vector随机线性访问效率高的优点。
①deque仍旧不适合中间插入删除操作。
②deque适合线性随机访问数据。
stack
stack是deque的一种变种，优缺点不变。
queue（队列）
queue是deque的一种变种，优缺点不变。
heap
heap的实现原理如图：
heap容器采用二叉树存储数据。所以heap容器适合经常排序的场所。heap容器里的数据是自动排序的~
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 如何选择合适的STL容器？
- 仔细选择合适的STL容器
- 如何选择合适的STL容器？
- C++STL选择合适的容器以及容器操作的时间复杂度
- Effective STL——选择一个合适的容器
- STL 慎重选择容器类型
- STL 4： STL之容器：选择时机，删除元素，迭代器失效
- STL之如何选择顺序容器
- C++ STL容器时间复杂度下的最佳选择
- STL 之容器：选择时机，删除元素，迭代器失效
- Effective STL 条款1：仔细选择你的容器 (连载)
- C++ 之高效使用STL (STL 容器的选择)
- STL中map与hash_map容器的选择收藏
- Effective STL: 选择合适的容器
- C++ 之高效使用STL (STL 容器的选择)
- STL之容器：选择时机，删除元素，迭代器失效
- <Effectives STL>笔记之在STL容器中删除元素的方法选择
- Effective STL 条款1：仔细选择你的容器
- STL容器：删除元素，迭代器失效，选择时机
- （转）STL之容器：选择时机，删除元素，迭代器失效