STL_deque
来源:互联网 发布:类似简图的软件 编辑:程序博客网 时间:2024/05/29 19:35
基本概念
deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的头尾部元素。因此也被叫做双端队列。
构造函数
1.deque():创建一个空deque
2.deque(int nSize):创建一个deque,元素个数为nSize
3.deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
4.deque(const deque &):复制构造函数
成员函数
- void push_front(const T& x):双端队列头部增加一个元素X
- void push_back(const T& x):双端队列尾部增加一个元素x
3.insert ():有三个重载
iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素xvoid insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据
4.erase():删除元素
iterator erase(iterator it):删除双端队列中的某一个元素
iterator erase(iterator first,iterator last):删除双端队列中[first,last)中的元素
5.void pop_front():删除双端队列中最前一个元素
6.void pop_back():删除双端队列中最后一个元素
7.void clear():清空双端队列
8.reference at(int pos):返回pos位置元素的引用
9.reference front():返回手元素的引用
10.reference back():返回尾元素的引用
11.iterator begin():返回向量头指针,指向第一个元素
12.iterator end():返回指向向量中最后一个元素下一个元素的指针(不包含在向量中)
13.bool empty() const:向量是否为空,若true,则向量中无元素
14.int size() const:返回向量中元素的个数
15.void swap(deque&):交换两个同类型向量的数据
16.void assign(int n,const T& x):向量中第n个元素的值设置为x
应用实例
#include<iostream> #include<deque> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { deque<int> d; d.push_back( 10 ); d.push_back(20); d.push_back(30); cout<<"原始双端队列:"<<endl; for(int i = 0; i < d.size(); i++) { cout<<d.at(i)<<"\t"; } cout<<endl; d.push_front(5); d.push_front(3); d.push_front(1); cout<<"after push_front(5.3.1):"<<endl; for(int i = 0;i < d.size();i++) { cout<<d.at(i)<<"\t"; } cout<<endl; d.pop_front(); d.pop_front(); cout<<"after pop_front() two times:"<<endl; for(int i = 0;i < d.size();i++) { cout<<d.at(i)<<"\t"; } cout<<endl; return 0; }
- STL_deque
- STL_deque
- STL_Deque
- stl_deque.h
- 《STL源码剖析》-- stl_deque.h
- STL源码剖析 容器 stl_deque.h
- 《STL源码剖析》---stl_deque.h阅读笔记(1)
- 《STL源码剖析》---stl_deque.h阅读笔记(2)
- STL源码剖析 [容器](五)[stl_deque.h]
- Android 项目版本的修改
- Tomcat服务器的配置
- linux 安装svn
- uvaoj-232:crossword answer
- 104. Maximum Depth of Binary Tree
- STL_deque
- 关于C和C++一些大神们的讨论
- IOS-52-UITableView中cell分割线左对齐(解决iOS8版本适配问题)
- 什么时候应该使用$scope.$apply()
- GDKOI2016 day 2 Problem 4. 小学生数学题 - 数学题
- 一致性Hash
- 2014年 Thinking of Hardware Design
- tarjan求强联通分量
- Universal-Image-Loader(UIL)图片加载框架使用简单介绍