一、 Deque阐述
deque和vector都是顺序性容器,deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是,deque还支持从开始端插入数据:push_front()。deque的内存空间分布是小片的连续,小片间用链表相连,实际上内部有一个map的指针。deque空间的重新分配要比vector快,重新分配空间后,原有的元素是不需要拷贝的。
deque的优势是从两端快速添加删除,只要不是在中间添加删除,其迭代器都是有效的.
在两端添加删除的效率,可以理解为常熟时间,效率要比vector和list好很多.
因为内部实现是按block来的,vector是一整快,list是没个节点都是一块.vector发生扩容,有可能需要全部拷贝一次,deque里面不会发生这种情况.
总之,如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
二、 代码分析
deque的构造函数
deque<Elem> c 创建一个空的deque
deque<Elem> c1(c2) 复制一个deque。
deque<Elem> c(n) 创建一个deque,含有n个数据,数据均已缺省构造产生。
deque<Elem> c(n, elem) 创建一个含有n个elem拷贝的deque。
deque<Elem> c(beg,end) 创建一个以[beg;end)区间的deque。
~deque<Elem>() 销毁所有数据,释放内存。
使用的用法在代码里面有很清晰的注释,可以参考代码执行。
#include "stdafx.h"
#include <deque>
#include <vector>
#include <iostream>
using namespace std;
// 打印出deque里面的内容
void showDeque(deque<int> v_deque)
{
// 得到deque的大小
size_t SIZE = v_deque.size();
// 遍历出deque里面的内容
for (int i=0; i<SIZE; i++)
{
cout<<v_deque.at(i)<<" ";
}
}
// 使用迭代器遍历deque
void showDequeUseIterator(deque<int> v_deque, deque<int>::iterator iter)
{
cout<<"----------use iterator----------\n";
for(iter = v_deque.begin(); iter<v_deque.end(); iter++)
{
cout<<*iter<<" ";
}
}
int main()
{
static int LENGTH = 10;
// 存放int类型数据的deque
deque<int> m_Deque;
// 迭代器对象
deque<int>::iterator iter;
// 初始化deque的数据
while (LENGTH != 0)
{
m_Deque.push_back(LENGTH);
LENGTH--;
}
showDeque(m_Deque);
cout<<"\n-----------------------------------------------"<<endl;
// deque和vector的区别所在,deque可以在前端插入数据
m_Deque.push_front(20);
showDeque(m_Deque);
cout<<"\n-----------------------------------------------"<<endl;
// 还有一个很重要的特性,deque支持[],也就是随机存取
cout<<"第1位的值是: "<<m_Deque[1]<<endl;
/*
//这样写的隐患就是容易越界,比如写成m_Deque[150],m_Deque没这么大,这时候就sb了,写的时候要注意
cout<<m_Deque[1]<<endl;
*/
// 使用迭代器来遍历deque
showDequeUseIterator(m_Deque,iter);
/*// deque是否为空
m_Deque.empty();
// 在迭代器指向的位置插入指定内容
m_Deque.insert(iter,200);
// 删除迭代器指向的内容
m_Deque.erase(iter);
// 删除deque的最后一个值
m_Deque.pop_back();
// 删除deque的第一个值
m_Deque.pop_front();
// 替换迭代器指向位置的内容
m_Deque.emplace(iter,50);
// 清空
m_Deque.clear();*/
system("pause");
return 0;
}
程序打印输出:
// deque是否为空
m_Deque.empty();
// 在迭代器指向的位置插入指定内容
m_Deque.insert(iter,200);
// 删除迭代器指向的内容
m_Deque.erase(iter);
// 删除deque的最后一个值
m_Deque.pop_back();
// 删除deque的第一个值
m_Deque.pop_front();
// 替换迭代器指向位置的内容
m_Deque.emplace(iter,50);
// 清空
m_Deque.clear();
这些方法有兴趣的可以自己试试,打印看看数值结果,增加自己的记忆。