stl deque使用详解

一、 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();

这些方法有兴趣的可以自己试试，打印看看数值结果，增加自己的记忆。