std::deque简单说明
2009-05-27 19:20
197 查看
std::deque简单说明
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();
引用:http://203.208.33.132/search?q=cache:NdPfhsSwI7oJ:www.cppblog.com/OnTheWay2008/archive/2008/10/20/64459.html+deque+c%2B%2B&cd=1&hl=zh-CN&ct=clnk&gl=cn&client=pub-0194889602661524&st_usg=ALhdy28C0U38hUkr1FIjtzfFW-07M5wtEg
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();
引用:http://203.208.33.132/search?q=cache:NdPfhsSwI7oJ:www.cppblog.com/OnTheWay2008/archive/2008/10/20/64459.html+deque+c%2B%2B&cd=1&hl=zh-CN&ct=clnk&gl=cn&client=pub-0194889602661524&st_usg=ALhdy28C0U38hUkr1FIjtzfFW-07M5wtEg
相关文章推荐
- std::deque简单说明
- 用一个简单示例来说明C#中的继承、封装和多态
- QT中的元对象系统(一):QVariant的简单说明
- Spring Cloud简介/版本选择/ZooKeeper例子搭建简单说明
- 简单说明什么是递归,什么情况下会使用递归,并写一个简单的递归程序。
- 集合操作工具类的简单说明
- Rose的 一些简单说明--类与类之间的关系、用例与用例之间的关系
- mysql数据库var varchar int 简单说明
- QT中的元对象系统(一):QVariant的简单说明
- 7.1.5.2 简单类型说明符
- SQLConfigDataSource--动态设置数据源--函数说明及简单举例
- 关于Debian源的一些简单说明
- JNI NDK (1)---JNI NDK 的简单说明及从Java层中访问C/C++层
- AXIS2最简单客户端jar包说明及错误对照
- aoj0118结题报告(太简单了,就不说明了)
- Valgrind 使用简单说明
- 互斥锁概念简单说明和举例
- kali源代码简单说明
- Python中numpy模块的tile()方法简单说明
- Python中numpy模块的tile()方法简单说明