如何选择STL容器?
2011-05-05 17:24
232 查看
大家知道,c++的STL标准库很好用,里面的vector,list,deque,stack,slist,set,map,都很好用。但是,在实际编程过程中,如何根据自己的项目需求选择里面的一种容器呢?
最好的办法就是了解其中的原理,然后做选择。(补充,如果项目中不考虑效率,就不用考虑那么多了~毕竟STL从头到尾都考虑了效率问题。)
vector
vector的基本原理如下:
![](http://hi.csdn.net/attachment/201105/5/0_1304586174rzB9.gif)
它采用线性空间存储数据。如果空间不够,则另外分配新的两倍大小的空间,然后把旧空间释放掉。
可以看出:
①vector不适合push_front(效率很低)
②vector不适合中间插入删除操作。中间插入删除操作会引起内存拷贝。
list
list的原理如下:
![](http://hi.csdn.net/attachment/201105/5/0_1304586484B8ZF.gif)
list采用非线性的空间存储数据。
①list适合插入删除频繁的场所。不管插入还是删除,时间基本上都是常数。
②list不适合随机线性访问。
deque
deque基本原理:
![](http://hi.csdn.net/attachment/201105/5/0_1304586820kQZ2.gif)
deque采用类似文件系统的方式存储数据。其中有数个连续空间的缓冲区存储数据。这些缓冲区连接起来,给上层用户一个假象就是,存储的数据空间是连续的。
deque是list和vector的折中方案。兼有list的优点,也有vector随机线性访问效率高的优点。
①deque仍旧不适合中间插入删除操作。
②deque适合线性随机访问数据。
stack
stack是deque的一种变种,优缺点不变。
queue(队列)
queue是deque的一种变种,优缺点不变。
heap
heap的实现原理如图:
![](http://hi.csdn.net/attachment/201105/5/0_1304587300NCyK.gif)
heap容器采用二叉树存储数据。所以heap容器适合经常排序的场所。heap容器里的数据是自动排序的~
最好的办法就是了解其中的原理,然后做选择。(补充,如果项目中不考虑效率,就不用考虑那么多了~毕竟STL从头到尾都考虑了效率问题。)
vector
vector的基本原理如下:
![](http://hi.csdn.net/attachment/201105/5/0_1304586174rzB9.gif)
它采用线性空间存储数据。如果空间不够,则另外分配新的两倍大小的空间,然后把旧空间释放掉。
可以看出:
①vector不适合push_front(效率很低)
②vector不适合中间插入删除操作。中间插入删除操作会引起内存拷贝。
list
list的原理如下:
![](http://hi.csdn.net/attachment/201105/5/0_1304586484B8ZF.gif)
list采用非线性的空间存储数据。
①list适合插入删除频繁的场所。不管插入还是删除,时间基本上都是常数。
②list不适合随机线性访问。
deque
deque基本原理:
![](http://hi.csdn.net/attachment/201105/5/0_1304586820kQZ2.gif)
deque采用类似文件系统的方式存储数据。其中有数个连续空间的缓冲区存储数据。这些缓冲区连接起来,给上层用户一个假象就是,存储的数据空间是连续的。
deque是list和vector的折中方案。兼有list的优点,也有vector随机线性访问效率高的优点。
①deque仍旧不适合中间插入删除操作。
②deque适合线性随机访问数据。
stack
stack是deque的一种变种,优缺点不变。
queue(队列)
queue是deque的一种变种,优缺点不变。
heap
heap的实现原理如图:
![](http://hi.csdn.net/attachment/201105/5/0_1304587300NCyK.gif)
heap容器采用二叉树存储数据。所以heap容器适合经常排序的场所。heap容器里的数据是自动排序的~
![](file:///C:/DOCUME~1/ADMINI~1.EA8/LOCALS~1/Temp/HMO7R~LVH$HUK[V[7D6FFHL.jpg)
相关文章推荐
- 如何选择STL容器
- STL之如何选择顺序容器
- 如何选择合适的STL容器?
- 如何选择合适的STL容器?
- STL中map与hash_map容器的选择
- C++STL选择合适的容器以及容器操作的时间复杂度
- effective STL课堂笔记1-----如何选择合适的容器
- C++ 之高效使用STL (STL 容器的选择)
- STL容器的选择
- STL 容器的选择总结
- STL容器如何正确调用自己的erase方法
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- STL 之容器:选择时机,删除元素,迭代器失效
- DevOps和容器:本地or云端,如何选择?
- stl 容器选择 时间效率比较
- STL各种容器如何正确的erase
- STL中map与hash_map容器的选择
- STL容器选择
- STL:如何理解容器对象的比较
- STL 标准容器的选择