STL的deque类
来源:互联网 发布:ug数控车床编程视频 编辑:程序博客网 时间:2024/05/14 07:47
1.概念.这是一种随机访问的容器。用于快速的实现尾部和头部的插入和删除,而vector只在尾部插入和删除才是高效的.deque的物理存储结构如图
|---| 中心
| 0 |---> +---------------+--------------+
|---| <--放到头部 放到尾部--->
| 1 |---> +------------------------------+
|---| 放到尾部--> <--放到头部
从上面的图形可以看出,deque在执行push_back push_front时会预先分配一定数量的内存,而在pop时并不会移动内存而只是调用析构函数。当一块预定数量的内存用完时,deque又再次分配同样长度的另外一块内存。并把这些内存快放到一个数组中进行管理。在最初为空而分配第一块内存时是以中间为边界,若是push_back则中间部分调用++,而push_front时则从中间调用--。而当--到达内存快的头部时deque就再次分配一块内存,并从新内存的尾部继续--;同样对于push_back时从中间调用++,而当到达内存块尾部时就再次分配一块内存,并从新内存的头部继续++
*************使用deque不要从中间删除和插入,因为效率很低!!
2.成员函数
除了没有capacity,reserve函数,多加了pop_front, push_front外其他跟vector特性是一样的.
|---| 中心
| 0 |---> +---------------+--------------+
|---| <--放到头部 放到尾部--->
| 1 |---> +------------------------------+
|---| 放到尾部--> <--放到头部
从上面的图形可以看出,deque在执行push_back push_front时会预先分配一定数量的内存,而在pop时并不会移动内存而只是调用析构函数。当一块预定数量的内存用完时,deque又再次分配同样长度的另外一块内存。并把这些内存快放到一个数组中进行管理。在最初为空而分配第一块内存时是以中间为边界,若是push_back则中间部分调用++,而push_front时则从中间调用--。而当--到达内存快的头部时deque就再次分配一块内存,并从新内存的尾部继续--;同样对于push_back时从中间调用++,而当到达内存块尾部时就再次分配一块内存,并从新内存的头部继续++
*************使用deque不要从中间删除和插入,因为效率很低!!
2.成员函数
除了没有capacity,reserve函数,多加了pop_front, push_front外其他跟vector特性是一样的.
0 0
- STL的deque类
- STL的Deque介绍
- STL deque的使用
- STL的deque读书笔记
- c++的STL的deque
- STL中deque的用法
- STL 中 deque 的使用
- STL之Deque的使用方法
- STL 之 deque的用法
- STL 简单 deque 的实现
- STL里deque的用法
- 【STL】deque的常用方法
- deque的STL常用库函数
- STL容器类vector,list,deque的比较
- STL容器类vector,list,deque的比较
- STL容器类vector,list,deque性能的比较
- STL容器类vector,list,deque的比较
- STL容器类vector,list,deque的比较
- Xamrin 开发中设置你的手机设备
- Merge Into 语句代替Insert/Update在Oracle中的应用实战
- 我的不靠谱择业[饮水思源feeling]
- 《保卫萝卜2》成功背后的思考
- 个人站长需要具备的知识,可以说是一个完整的知识框架
- STL的deque类
- linux deepin下安装JDK和安装tomcat
- UVA113 - Power of Cryptography
- excel中数字直接转换为中文大写
- 学习笔记 VS2005内存泄露检查(网络转载)
- 关于btrfs的修复,恢复数据
- 办理icbc的网银
- STL list
- php缺少mysql模块解决方案