#include<iostream>
using namespace std;
#include<deque>
#include<algorithm>


void printDeque(const deque<int>& dd)
{
	//注意这里的只读迭代器的操作
	for (deque<int>::const_iterator it = dd.begin(); it != dd.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}


/*
构造函数原型：
deque<T> deqT; //默认构造形式
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数
*/

void test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	deque<int> d2(d1.begin(), d1.end());
	printDeque(d2);

	deque<int> d3(10, 88);
	printDeque(d3);

	deque<int> d4(d3);
	printDeque(d4);

}


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

void test02()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	deque<int> d2;
	d2 = d1;
	printDeque(d2);

	deque<int> d3;
	d3.assign(d2.begin(), d2.end());
	printDeque(d3);

	deque<int> d4;
	d4.assign(10, 88);
	printDeque(d4);
}


/*
大小操作函数原型：
deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。
*/

// 我们发现跟vector相比没有了capacity容量相关的操作，因为可以无限地扩展，只需要有一段地址来维护空间


void test03()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	if (d1.empty())
	{
		cout << "EMPTY" << endl;
	}
	else
	{
		cout << d1.size() << endl;
	}

	d1.resize(20, 999);
	printDeque(d1);
}


/*
插入和删除函数原型：
两端插入操作：
push_back(elem); //在容器尾部添加一个数据
push_front(elem); //在容器头部插入一个数据
pop_back(); //删除容器最后一个数据
pop_front(); //删除容器第一个数据
指定位置操作：
insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。
clear(); //清空容器的所有数据
erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
erase(pos); //删除pos位置的数据，返回下一个数据的位置。
*/

void test04()
{
	deque<int> d1;
	d1.push_back(100);
	d1.push_back(100);
	d1.push_back(100);
	d1.push_back(100);
	d1.push_back(100);
	d1.push_back(100);
	printDeque(d1);

	d1.push_front(200);
	printDeque(d1);

	d1.pop_back();
	printDeque(d1);

	d1.pop_front();
	printDeque(d1);

	d1.insert(d1.begin() + 2, 5, 1000);
	printDeque(d1);

	d1.insert(d1.end() - 1, d1.begin(), d1.end());
	printDeque(d1);

	d1.erase(d1.begin()+1);
	printDeque(d1);

	d1.clear();
	printDeque(d1);

}


/*
数据存取函数原型：
at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素
*/

void test05()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	cout << d1.at(2) << endl;
	cout << d1[2] << endl;
	cout << d1.front() << endl;
	cout << d1.back() << endl;
}


/*
排序算法：
sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
*/

void test06()
{
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(15);

	d1.push_front(89);
	d1.push_front(78);
	d1.push_front(99);

	printDeque(d1);
	sort(d1.begin(), d1.end());
	printDeque(d1);
}



int main()
{
	test01();
	test02();
	test03();
	test04();
	test05();
	test06();
	system("pause");
	return 0;
}