笔记（四）——deque容器的基础理论知识

眉挑烟火

于 2023-02-27 14:11:46 发布

阅读量144

点赞数

分类专栏： C++STL学习笔记文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/m0_51273315/article/details/129240867

版权

deque是一个双端数组容器，支持在头部和尾部进行添加和删除元素，如push_front()和pop_front()。同时，deque允许通过索引进行随机存取。示例代码展示了如何使用deque，包括初始化、添加和删除元素，以及显示deque的内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

deque容器优点：

双端操作数组，在数组开头的操作可以使用deque.push_front()、deque.pop_front()来添加或删除元素，在数组尾部的操作可以使用deque.push_back()、deque.pop_back()来添加或删除元素。

支持索引值直接随机存取元素（操作符[]和at()方法）。

与vector容器相比：

操作基本相同，多出两个函数deque.push_front()、deque.pop_front()在头部来添加或删除元素。

#include<iostream> 
#include<deque>  //双端数组，随机存取操作符[]或at方法 
using namespace std;
int main()
{
    int arr[]={0,1,2,3,4};
    deque<int> deq;
    deq.assign(arr,arr+5);
    for(int i=0;i<deq.size();i++)
    {
        cout<<deq[i]<<" "<<deq.at(i)<<"  ";
    } 
    cout<