C++ STL deque容器使用教程

deque 翻译为双端队列，双端队列提供了从任意端插入和删除数据的有效方法。

引用头文件

#include <deque>

初始化赋值

deque<int> duq;  // 初始化双端空队列
deque<int> duq(5, 1); // 初始化 5 个 1 ：1 1 1 1 1
deque<int> duq1 = {1, 2, 3, 4, 5}; // 直接初始化
deque<int> duq2(due1.begin(), due1.begin() + 3); 

遍历 deque 容器

1. deque 提供了 at() 函数，可以通过这个函数进行遍历

#include <iostream>
#include <deque>
#include <vector>
using namespace std;
int main() {
    vector<int> v = {1, 2, 3, 4};
    deque<int> que;
    for(int x : v) {
        que.push_back(x);
    }
    for(int i = 0; i < 2; i++) {
        que.pop_front();
    }
    for(int i = 0; i < que.size(); i++) {
        cout<<que.at(i) <<endl;
    }
	return 0;
}

2. 迭代器遍历

deque<int> duq1 = {1, 2, 3, 4, 5};
for (auto it = duq1.begin(); it != duq1.end(); ++it)
    cout << *it << endl;

3. 通过 索引 遍历

deque<int> duq1 = {1, 2, 3, 4, 5};
for (auto it = 0; it < duq1.size(); ++it)
    cout << duq1[it] << endl;

4. for range 遍历

deque<int> duq1 = {1, 2, 3, 4, 5};
for (auto it : duq1)
    cout << it << endl;

迭代器

deque 容器不仅可以使用 ++ -- 操作，还可以 +i 或者 -i

deque 常用方法

方法	说明
at( n )	返回出现在双端队列中位置 n 的元素
back()	返回对双端队列最后一个元素
front()	返回对双端队列第一个元素
begin()	返回指向双端队列第一个元素的随机访问迭代器
end()	返回一个迭代器，它指向双端队列容器中的 past-the-end 元素
empty()	测试双端队列是否为空
pop_back()	从双端队列中删除最后一个元素并将双端队列的大小减小一
pop_front()	从双端队列中删除第一个元素并将双端队列的大小减少一个
push_back()	在双端队列的末尾插入新元素并将双端队列的大小增加一
push_front()	在双端队列的首部插入新元素并将双端队列的大小增加一
size()	返回双端队列中存在的元素总数

入队 push

vector<int> v = {1, 2, 3, 4};
deque<int> que;
for(int x : v) {
    que.push_back(x);
}

出队 pop

vector<int> v = {1, 2, 3, 4};
deque<int> que;
for(int x : v) {
    que.push_back(x);
}
for(int i = 0; i < 2; i++) {
    que.pop_front();
}