STL之三:deque用法详解
来源:互联网 发布:淘宝潮男鞋店铺推荐 编辑:程序博客网 时间:2024/04/30 20:11
deque函数:
deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque类常用的函数如下。
(1) 构造函数
deque():创建一个空deque
deque(int nSize):创建一个deque,元素个数为nSize
deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
deque(const deque &):复制构造函数
(2) 增加函数
void push_front(const T& x):双端队列头部增加一个元素X
void push_back(const T& x):双端队列尾部增加一个元素x
iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x
void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据
(3) 删除函数
Iterator erase(iterator it):删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last):删除双端队列中[first,last)中的元素
void pop_front():删除双端队列中最前一个元素
void pop_back():删除双端队列中最后一个元素
void clear():清空双端队列中最后一个元素
(4) 遍历函数
reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针,指向第一个元素
iterator end():返回指向向量中最后一个元素下一个元素的指针(不包含在向量中)
reverse_iterator rbegin():反向迭代器,指向最后一个元素
reverse_iterator rend():反向迭代器,指向第一个元素的前一个元素
(5) 判断函数
bool empty() const:向量是否为空,若true,则向量中无元素
(6) 大小函数
Int size() const:返回向量中元素的个数
int max_size() const:返回最大可允许的双端对了元素数量值
(7) 其他函数
void swap(deque&):交换两个同类型向量的数据
void assign(int n,const T& x):向量中第n个元素的值设置为x
操作示例:
// deque.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#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;}
程序运行结果如下所示:
// deque.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#include<deque>#include<vector>using namespace std;int _tmain(int argc, _TCHAR* argv[]){vector<int>v(2);v[0]=10;int *p = &v[0];cout<<"vector第一个元素迭代指针*p="<<*p<<endl;v.push_back(20);cout<<"vector容量变化后原vector第1个元素迭代指针*p="<<*p<<endl;deque<int> d(2);d[0]=10;int *q = &d[0];cout<<"deque第一个元素迭代指针*q="<<*q<<endl;d.push_back(20);cout<<"deque容量变化后第一个元素迭代器指针*q="<<*q<<endl;}
程序运行结果如下图所示
- STL之三:deque用法详解
- STL之三:deque用法详解
- STL之三:deque用法详解
- STL之三:deque用法详解
- STL之deque用法详解
- C++学习 STL之三:deque用法详解
- STL之deque容器用法详解
- STL:deque用法详解
- STL之deque详解
- C++ STL--deque用法详解
- STL 之 deque的用法
- STL之deque函数详解
- STL之deque函数详解
- C++ STL之deque详解
- STL之deque容器详解
- STL之deque容器详解
- STL 之 deque容器详解
- STL之deque容器详解
- ADT的配置环境
- STL使用总结
- STL之二:vector容器用法详解
- STL学习系列之一——标准模板库STL介绍
- STL之一:字符串用法详解
- STL之三:deque用法详解
- 原生javascript获取元素样式
- android 常见分辨率(mdpi、hdpi 、xhdpi、xxhdpi )及屏幕适配注意事项
- STL之四:list用法详解
- STL之五:set/multiset用法详解
- service的简单使用--后台执行的定时任务
- STL之四:list用法详解
- mongdb_GridFs的事例使用
- SSE3 和 SSSE3 Intrinsics各函数介绍