std::deque头文件
时间: 2024-08-30 13:01:44 浏览: 49
C++头文件一览---C++和传统C头文件说明
`std::deque` 是 C++ 标准库中的一个容器,全称为双端队列(Double Ended Queue)。它是一个动态数组,支持在其两端进行插入和删除操作,效率相对较高。`#include <deque>` 这行代码的作用是在程序中引入这个容器的头部信息,使得开发者可以使用 `std::deque` 类型、成员函数以及相关的迭代器。
`deque` 提供了常数时间复杂度的 O(1) 插入和删除元素到两端的功能,内部实现通常是通过双向链表。常用的操作包括 push_back() (向后添加元素)、pop_front() (删除前端元素)、push_front() (添加前端元素) 和 pop_back() (删除后端元素) 等。
阅读全文