C++队列deque的使用方法 |21xrx.com

C++队列deque的使用方法

2023-07-05 09:07:46 深夜i -- --

C++ 队列 deque 使用方法

C++中的deque是一种双端队列，它允许在队列的两端进行插入和删除操作。deque的全称是double-ended queue，即双端队列。deque是C++ STL中的一个容器，它支持快速的线性插入和删除，同时支持随机访问元素，可以看作是vector和list的结合体。

deque的使用方法与vector和list类似，只不过是在头尾两端都可以进行操作。如下是一些常用的deque操作：

1. push_front(value)：在队头插入一个值为value的元素；

2. push_back(value)：在队尾插入一个值为value的元素；

3. pop_front()：删除队头的元素；

4. pop_back()：删除队尾的元素；

5. front()：返回队头的元素；

6. back()：返回队尾的元素；

7. empty()：判断队列是否为空；

8. size()：返回队列中元素的个数。

下面是一个简单的例子，展示了如何使用deque：


#include <iostream>
#include <deque>
using namespace std;
int main() {
 deque<int> dq; // 定义一个deque队列
 dq.push_front(1); // 在队头插入元素1
 dq.push_back(2); // 在队尾插入元素2
 dq.push_front(3); // 在队头插入元素3
 cout << "队头元素为：" << dq.front() << endl; // 输出队头元素
 cout << "队尾元素为：" << dq.back() << endl; // 输出队尾元素
 dq.pop_front(); // 删除队头元素
 dq.pop_back(); // 删除队尾元素
 cout << "队列中元素的个数为：" << dq.size() << endl; // 输出元素个数
 return 0;
}

输出结果为：

队头元素为：3 队尾元素为：2 队列中元素的个数为：1

在实际开发中，deque常用于实现一些特殊的数据结构，例如双向队列、单调队列等。因为deque支持在两端进行插入和删除操作，所以它可以满足某些特殊场景下的需求。同时，deque的使用方法也比较简单，只需要掌握上述常用操作就可以了。

上一篇: idea打包java可执行jar包

下一篇: 如何设置C++的环境变量？

评论区

()

相似文章