[STL]deque基本用法及和Vertor的对比

C++ STL标准模板库的总结学习。文章中对于deque双向容器的比较常见用法进行总结。基本的api用法与vector一致，更多应该关注实现原理以及和vertor的对比学习。

复习时间2021-07-30晚

1. 基本概念 双端动态数组 ，没有容量概念 空间拼接而不是vector的拷贝。
2. 基本操作基本相同，但是双端 注意效率的问题
   

deque 特性总结及基本概念

基本概念

Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间，又称双端动态数组。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。

特性总结

• 双端插入和删除元素效率较高
• 指定位置插入也会导致数据元素移动，降低效率
• 可随机存取，效率高

deque 和 vertor的区别

1. 在于deque允许使用常数项时间对头端进行元素的插入和删除操作。
2. deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来。而vector是容量不够，系统分配一个更大的空间，然后拷贝，最后释放旧的空间。

deque容器的实现原理

参考原文
   Deque是由一段一段的定量的连续空间构成。一旦有必要在deque前端或者尾端增加新的空间，便配置一段连续定量的空间，串接在deque的头端或者尾端。Deque最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了重新配置空间，复制，释放的轮回，代价就是复杂的迭代器架构。 既然deque是分段连续内存空间，那么就必须有中央控制，维持整体连续的假象，数据结构的设计及迭代器的前进后退操作颇为繁琐。Deque代码的实现远比vector或list都多得多。 Deque采取一块所谓的map(注意，不是STL的map容器)作为主控，这里所谓的map是一小块连续的内存空间，其中每一个元素(此处成为一个结点)都是一个指针，指向另一段连续性内存空间，称作缓冲区。缓冲区才是deque的存储空间的主体。

deque 初始化

	# include<iostream>
	# include<deque>
	using namespace std;
 	deque<int> v;//默认构造形式
	deque<int> v1(10, 5);//重复数据拷贝初始化 10个5
	deque<int> v2(v1.begin(), v1.end());//迭代器指定区域初始化
	deque<int> v3(v2);//拷贝构造函数
	int arr[] = { 1,2,3,4,5 };
	deque<int> v5(arr, arr + sizeof(arr) / sizeof(int));//最常用的方式

deque赋值操作

	deque<int> d;
	deque<int> d2;
	deque<int> d3;
	deque<int> d4;
	
	d.assign(10, 5);//重复数据赋值
	d2.assign(d.begin(), d.end());//迭代器指定区间赋值
	d3.swap(d2);//交换空间
	d4 = d3;//等号赋值

deque大小操作

	deque<int> d(10,5);// 重复数据初始化 10个5
	
	cout << d.size() << endl;//结果为10
	cout << d.empty() << endl;//不为空结果为0
	d.resize(5);//重新定义容器长度，从10个数据缩减到5个数据
	
	for (deque<int>::iterator it=d.begin();it != d.end();it++)
	{
		cout << (*it) << endl;

	}
	cout << "---------------------"<<endl;
	d.resize(10, 1); //重新定义容器长度，多出的5个位置用1填充
	for (deque<int>::iterator it = d.begin();it!= d.end();it++)
	{
		cout<<(*it)<<endl;
	}
	

deque双端插入和删除操作

deque<int> d;
	d.push_back(100);//在容器尾部添加一个数据
	d.push_front(200);//在容器头部添加一个数据
	d.push_front(300);
	d.push_back(500);
	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
	{
		cout << (*it) << endl;
	}
	//添加后最终结果为300 200 100 500--------
	d.pop_back();
	d.pop_front();
	//删除后最终结果了200 100------------
	d.insert(d.begin(),1);//起始位置插入 1
	d.insert(d.begin()+2,1);//第三个位置插入 1
	d.erase(d.begin(), d.begin() + 2);//删除指定区域数据
	d.erase(d.begin());//删除指定位置数据

deque数据操作

	deque<int> d;
	d.push_back(100);
	d.push_back(200);
	d.push_back(300);
	d.push_back(400);
	cout<<d.front()<<endl;//返回第一个数据
	cout << d.back() << endl;//返回最后一个数据
	cout << d[2] << endl;//返回第三个数据
	cout << d.at(5) << endl;//越界 但是不会报错 但是会抛出异常 
	//如果是[]越界会直接报错

如有错误，欢迎指出