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;
}