STL之deque容器

deque 是 double-ended queue 的缩写，又称双端队列容器。

deque 容器和 vecotr 容器有很多相似之处，比如：

• deque 容器也擅长在序列尾部添加或删除元素，而不擅长在序列中间添加或删除元素。
• deque 容器也可以根据需要修改自身的容量和大小。

和 vector 不同的是，deque 还擅长在序列头部添加或删除元素。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。

 当需要向序列两端频繁的添加或删除元素时，应首选 deque 容器。

 1.deque容器的初始化

deque d;
deque d(10);//定义10个元素的空间，默认值是0；
deque d(10, 5);//定义10个元素的空间，不再采用默认，而是赋值5；


deque d2(d);//拷贝构造
deque d2(d.begin(),d.end());

2.赋值操作

deque& operator=(const deque &deq);        //重载等号操作符
assign(beg, end);                          //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);                           //将n个elem拷贝赋值给本身。

3.成员函数一览表

基于 deque 双端队列的特点，deque 容器提供的所有成员函数。

 容器没有容量的概念

和 vector 相比，额外增加了实现在容器头部添加和删除元素的成员函数，同时删除了 capacity()、reserve() 和 data() 成员函数

       和 array、vector 相同， begin() 和 end() 这 2 个全局函数也适用于 deque 容器。这 2 个函数的操作对象既可以是容器，也可以是普通数组。当操作对象是容器时，它和容器包含的 begin() 和 end() 成员函数的功能完全相同；如果操作对象是普通数组，则 begin() 函数返回的是指向数组第一个元素的指针，同样 end() 返回指向数组中最后一个元素之后一个位置的指针（注意不是最后一个元素）。

#include
#include
#include
using namespace std;

void Print(deque& v1)
{
	for (deque::iterator id=v1.begin();id!=v1.end();id++)
	{
		cout << (*id) << "t";
	}
	cout << endl;
}

int main()
{
	deque v,v1;
	int p=10;
	for (int i = 0; i < 5; i++)
	{
		v.push_back(p);
		v1.push_back(-p);
		p += 10;
	}
	
	Print(v);
	for (deque::const_iterator it =v.cbegin(); it!=v.cend(); it++)
	{
		// (*it)=;  报错，要求等号左边要是可以修改的左值
	}
	cout << "返回容器中第一个元素的引用" << v.front() << endl;
	cout << "返回容器中最后一个元素的引用" << v.back() << endl;
	//元素现在是10 20 30 40 50



	//assign的用法：将区间将区间[first,last)的元素赋值到当前的vector容器中，
	// 或者赋n个值为x的元素到vector容器中，这个容器会清除掉vector容器中以前的内容
	//void assign(const_iterator first, const_iterator last);

	//void assign(size_type n, const T & x = T());
	v.assign(v1.cbegin(), v1.cend());
	Print(v);



	//insert() 用法：函数的功能是在 vector 容器的指定位置插入一个或多个元素。
	//insert(pos, elem)   pos必须是迭代器iterator对象
	//insert(pos, n, elem)
	//insert(pos,first,last) 
	//insert(pos, initlist)   插入初始化列表，用花括号括起来




	//emplace()用法：容器指定位置之前插入一个新的元素
	//再次强调，emplace() 每次只能插入一个元素，而不是多个。
	//emplace(const_iterator pos, args...)
	//其中，pos 为指定插入位置的迭代器；args... 表示与新插入元素的构造函数相对应的多个参数；
	//该函数会返回表示新插入元素位置的迭代器。

	//简单的理解 args...，即被插入元素的构造函数需要多少个参数，
	//那么在 emplace() 的第一个参数的后面，就需要传入相应数量的参数。


	system("pause");
	return 0;

}