C++ 标准库 std::deque 插入元素 push_front() push_back() 的使用

std::deque::push_front

函数原型：

void push_front (const value_type& val);
void push_front (value_type&& val);

简介：
在开始处插入元素

将一个新元素插入到双端队列容器的开始位置，紧接其当前第一个元素之前。 val的内容被复制（或移动）到插入的元素。

这有效地将容器尺寸增加了一个。

参数：
val:
要复制（或移动）到插入元素的值。

成员类型value_type是容器中元素的类型，在deque中定义为其第一个模板参数（T）的别名。

返回值：
无

使用容器的分配器分配新元素的存储，这可能会在失败时引发异常（对于默认分配器，如果分配请求未成功，则会抛出bad_alloc）。

---

std::deque::push_back

函数原型：

void push_back (const value_type& val);
void push_back (value_type&& val);

在末尾添加元素

在双端队列容器的当前最后一个元素之后的末尾添加一个新元素。 val的内容被复制（或移动）到新元素。

这有效地将容器尺寸增加了一个。

参数：
val:
要复制（或移动）到新元素的值。

成员类型value_type是容器中元素的类型，在deque中定义为其第一个模板参数（T）的别名。

返回值：
无

使用容器的分配器分配新元素的存储，这可能会在失败时引发异常（对于默认分配器，如果分配请求未成功，则会抛出bad_alloc）。

---

#include <iostream>
#include <deque>
#include <algorithm>

using namespace std;

void Print(int& ele)
{
	cout<<ele<<" ";
}

void main()
{
	deque<int> D1;
	D1.push_front(0) ;
	D1.push_front(1);
	D1.push_front(2);
	D1.push_front(3);
	D1.push_front(4);
	D1.push_back(1);
	D1.push_back(2);
	D1.push_back(3);
	D1.push_back(4);
	cout<<"D1:"<<endl;
	for_each(D1.begin(),D1.end(),Print);//注意观察元素在序列中的排列位置
	cout<<endl;
	D1[4]=9;
	cout<<"D1:"<<endl;
	for_each(D1.begin(),D1.end(),Print);//注意观察元素在序列中的排列位置
	cout<<endl;
}