【C/C++】学习STL标准模板库 002 deque (double-ended queue, 双端队列) 快到碗里来(◕ᴗ◕✿)

今天的主题是什么？ 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

【C/C++】深入了解STL标准模板库 001概述+vector 快到碗里来(◕ᴗ◕✿)_BigXMeng的博客-CSDN博客

感谢读取~ >.<