std::deque简单说明
来源:互联网 发布:淘宝有门票属性的 编辑:程序博客网 时间:2024/05/20 08:01
本文转自:http://blog.chinaunix.net/u2/86575/showart_1734758.html
std::deque是一个高效的双端队列,可以高效地进行插入和删除操作。
以SGI C++ STL为例
deque的基本结构是:有一个map ,map中的元素是一个记录了一个大小为512字节的线性容器。
std::deque的构造方法:
std::deque<int> queInt;//空队列
std::deque<int> queInt(10);//长度为10的队列(其中元素被初始化为该类型的0值)
std::deque<int> queInt(10,5);//长度为10的队列(其中元素被初始化为该类型的5)
std::deque<int> queIntTemp(10,5);//长度为10的队列(其中元素被初始化为该类型的5)
std::deque<int> queInt(queIntTemp);//以queIntTemp初始化queInt
int nArray[5] = {0,1,2,3,4};
std::deque<int> queInt(nArray, nArray + 5);//注意这里是nArray + 5,而不是nArray + 4
插入数据的方法
push_back();//末尾插入
push_front();//前端插入
删除方法
pop_front();
pop_back();
erase();
clear();
lincyang注:
如果需要使用“消息队列”,那么用deque是再好不过了!高效的插入和删除,是deque与vector和list的区别。
从一个vector的尾部追加和删除元素是快速高效的;在list插入和删除元素的效率在任何位置都是等效的,但查询一个元素是费时的。
- std::deque简单说明
- std::deque
- std::deque
- std::Deque 容器
- std::set||std::deque||std::map
- std::vector,std::deque,std…
- std::list与std::deque用法
- std::deque存储方式初探
- std::vector,std::deque,std::list的区别的使用
- STL中的deque及源码实现 std::deque
- C/C++字符串处理(5):std::deque与std::TextPool
- STL deque简单使用
- deque的简单用法
- using namespace std 说明
- using namespace std 说明
- C++ benchmark – std::vector VS std::list VS std::deque
- std::deque 在Debug 与Release 下执行的不同
- C++ STL 序列性容器之 std::deque 容器
- NDK r5 支持 RTTI 了
- windows 服务命令行管理
- 学习一种新编程语言要做的15个练习
- 防止SQL注入
- 如何从程序集中获取资源
- std::deque简单说明
- SAP之旅 -- 起航
- ProxyCap +ccproxy 组合使用Socks5 实现代理服务器
- 快速删除进程
- android 实现拍照的2种方法
- google reader 快捷键大全
- C++中 public和private派生类继承问题和访问权限问题
- vc编译常见错误
- 人物传奇:操作系统“天神”David Cutler