【STL】deque容器的构造、赋值、大小、双端插入、双端删除、数据存储操作

deque容器

容器deque和vector非常相似，操作函数基本一致。它采用动态数组来管理元素，提供随机存取，可以在头尾两端进行快速安插和删除元素操作。特别要注意，除了头尾两端，在任何地方安插与删除元素，都将导致指向deque元素的任何pointers references iterators 失效

（1）vector相比，deque功能上的不同在于：

两端都能快速安插元素和移除元素（vector只在尾端插入）。这些操作可以在分期摊还的常数时间内完成。
存取元素时，deque的内部结构会多一个间接过程，所以元素的存取和迭代器的动作会稍稍慢一些。
迭代器需要在不同区块间跳转，所以必须是特殊的智能型指针，非一般指针。
在对内存区块有所限制的系统中，deque可以内含更多的元素，因为它使用不止一块内存。故deque的max_size()可能更大。
deque不支持对容量和内存重分配时机的控制。特别注意的是，除了头尾两端，在任何地方安插或删除元素，都将导致指向deque元素的任何pointers、references、iterators失效。不过，deque的内存重分配优于vectors，因为其内部结构显示，deuqe不必在内存重分配时复制所有元素。
deque的内存区块不再被使用时，会被释放。deque的内存大小是可能缩减的。

（2）deque与vector相似特性如下：

在中段部分安插、移除元素的速度相对较慢，因为所有元素都需移动以腾出或填补空间。
迭代器属于随机存取迭代器

deque容器的构造、赋值、大小、双端插入、双端删除、数据存储操作

在以下情形，最好采用deque：

需要在两端安插和移除元素。
无需引用（refer to）容器内的元素。
要求容器释放不再使用的元素。

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

void printDeque(deque<int>d) {
	for (deque<int>::iterator it = d.begin(); it != d.end(); ++it) {
		cout << *it << " ";
	}
	cout << endl;
}

1-deque 初始化(创建对象）

void test01() {

	deque < int>d1;
	deque<int>d2(10, 5);
	deque<int>d3(d2.begin(), d2.end());
	deque<int>d4(d3);
	printDeque(d4);
}

2-赋值 大小操作

void test02() {
	deque<int>d1;
	deque<int>d2;
	deque<int>d3;
	d1.assign(10, 5);
	d2.assign(d1.begin(), d1.end());//迭代器指定区间赋值
	d3 = d2;//等号赋值

	d1.swap(d2);//交换两个空间元素
	if (d1.empty()) {
		cout << "空!" << endl;
	}
	else
		cout <<"size:"<< d1.size() << endl;

	d1.resize(5);//后五个元素扔掉

}

3-deque容器的插入、删除与读取

void test03() {
	deque<int>d1;
	d1.push_back(100);
	d1.push_front(200);
	d1.push_back(300);
	d1.push_back(400);
	d1.push_front(500);
	printDeque(d1);//500 200 100 300 400

	int val = d1.front();//拿到被删除的数据 读取首元素
	d1.pop_front();//删除头元素

	int val1 = d1.back();//读取尾元素
	d1.pop_back();//删除最后一个元素
	printDeque(d1);//200 100 300

}
int main() {
	//test01();
	//test02();
	test03();
	return 0;
}