今天的主题是什么? deque !
deque 概述
- deque(double-ended queue, 双端队列) 容器,也是动态数组的一种形式,支持随机访问和快速插入、删除元素。deque容器与vector容器具有很多相似之处,如:
- (1)deque容器的大小是动态的,可以根据需要修改自身容量的大小;
- (2)deque容器擅长在序列尾部插入或删除元素,而不擅长在序列中间插入或删除元素;
- (3)deque容器可以使用下标访问容器中的元素,下标也是从0开始
- 此外,deque还擅长在序列的头部插入或删除元素。与vector不同的是,deque容器不能保证所有的元素都存储在连续的内存单元中。如果只是当做普通数组使用,则vector的速度更快;但如果要频繁地在头部、尾部操作,则deque拥有更高的效率。
- 使用deque容器需要添加头文件【#include <deque>】
创建deque对象
/**
* 创建deque对象的形式与vector非常相似 支持泛型<TYPE>
*/
deque<int> d_int; // 创建一个存储int类型数据的deque
// 创建一个存储char类型数据的deque 可以在创建的时候设置capacity容量大小
deque<char> d_ch(8);
deque<char> d_ch2(d_ch); // 用d_ch创建d_ch2(等同于创建了一个d_ch的副本)
// 创建一个存储vector<double>集合的deque(每一个元素都是一个vector集合)
deque<vector<double> > d_v_dou;
【deque必知必会操作】
at(index) 返回索引下标为index所指的数据(下标从0开始)
deque<int> d_int; // 创建一个存储int类型数据的deque
d_int.push_back(1);
d_int.push_back(2);
d_int.push_back(3);
int data1 = d_int.at(1);
// 创建一个存储vector<double>集合的deque(每一个元素都是一个vector集合)
deque<vector<char> > d_v_ch;
vector<char> v0; v0.push_back('a');
vector<char> v1; v1.push_back('b');
vector<char> v2; v2.push_back('c');
d_v_ch.push_back(v0);
d_v_ch.push_back(v1);
d_v_ch.push_back(v2);
char data_v2 = d_v_ch.at(2)[0];
printf("程序结束..\n");
front() 和 back() front()返回双端队列的第一个元素 back()返回双端队列的最后一个元素
deque<int> d_int; // 创建一个存储int类型数据的deque
d_int.push_back(1);
d_int.push_back(2);
d_int.push_back(3);
int data1 = d_int.front(); // data1 = 1
int data2 = d_int.back(); // data2 = 3
begin() 和 end() 返回一个迭代器,分别指向容器的第一个元素和最后一个元素的下一个位置
deque<int> d_int; // 创建一个存储int类型数据的deque
d_int.push_back(1);
d_int.push_back(2);
d_int.push_back(3);
int data1 = *d_int.begin(); // data1 = 1
int data2 = *d_int.end(); // data1 = ?
rbegin() 和 rend() 返回一个迭代器,分别指向容器的最后一个元素和最后第一个元素的前一个位置
deque<int> d_int; // 创建一个存储int类型数据的deque
d_int.push_back(1);
d_int.push_back(2);
d_int.push_back(3);
int data1 = *d_int.rbegin(); // data1 = 3
int data2 = *d_int.rend(); // data1 = ?
push_back(elem) 和 push_front(elem) 分别在容器的尾部和头部添加元素elem
deque<int> d_int; // 创建一个存储int类型数据的deque
d_int.push_back(1);
d_int.push_back(2);
d_int.push_back(3);
d_int.push_front(100);
insert(...) erase(...) clear() empty() size() 和vector的机制完全相同 详情见链接 ~
deque与vector相同的部分操作https://blog.csdn.net/BigXMeng/article/details/128018238
pop_back() 和 pop_front() 分别删除容器的最后一个元素和第一个元素
deque1.swap(deque2) 将deque1的内容与deque2互换
【注意】deque1 和 deque2 存储元素的类型要一致,例如deque1 存的是int类型,deque2 也要是存储int类型的才可以进行此操作
否则报错
vector![](https://i-blog.csdnimg.cn/blog_migrate/e091ef2a86936e212d1946b83ca9221f.jpeg)
【C/C++】深入了解STL标准模板库 001概述+vector 快到碗里来(◕ᴗ◕✿)_BigXMeng的博客-CSDN博客
感谢读取~ >.<