STL--------deque的基本用法

//好多用法和vector类似，所以不详细测试，学习调用即可；

#include<iostream>
#include<deque>


using namespace std;

//deque容器：
//引入头文件；


//打印模块：
void printDeque(const deque<int>&d)
{
	//literator 普通迭代器；reverse_literator 逆序迭代器；const_literator 只读迭代器；
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}


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

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

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

	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	d.push_back(40);
	d.push_back(50);

	printDeque(d);

	deque<int> d2(d.begin(), d.end());
	d2.push_back(10000);

	//交换：
	d.swap(d2);

	printDeque(d);

	if (d2.empty()) {
		cout << "d2为空" << endl;
	}
	else {
		cout << "d2bu为空" << endl;
	}
}


/*
deque双端插入和删除操作
push_back(elem);//在容器尾部添加一个数据
push_front(elem);//在容器头部插入一个数据
pop_back();//删除容器最后一个数据
pop_front();//删除容器第一个数据
*/

void test02()
{
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	d.push_front(40);
	d.push_front(50);
	d.push_front(10);


	printDeque(d);//10 50 40 10 20 30

	//头删和尾删：
	d.pop_back();
	d.pop_front();
	printDeque(d);


	cout << "front数据是：" << d.front() << endl;
	cout << "back数据是：" << d.back() << endl;

	//插入：
	deque<int> d2;
	d2.push_back(50);
	d2.push_back(60);
	d2.insert(d2.begin(), d.begin(), d.end());	//在d2的起始位置插入区间d.begin()到区间d.end()的数据；
	printDeque(d2);
}

int main()
{

	test01();

	test02();

	system("pause");
	return 0;
}