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

最新推荐文章于 2024-02-14 22:32:50 发布

眉挑烟火

最新推荐文章于 2024-02-14 22:32:50 发布

阅读量94

点赞数

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

本文链接：https://blog.csdn.net/m0_51273315/article/details/129240867

版权

C++STL学习笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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<<endl;
    
    deq.push_front(10);
    deq.push_front(100);
    deq.push_front(1000);
    for(int i=0;i<deq.size();i++)
    {
        cout<<deq[i]<<" "<<deq.at(i)<<"  ";
    }
    cout<<endl; 
    
    deq.pop_front();
    deq.pop_front();
    for(int i=0;i<deq.size();i++)
    {
        cout<<deq[i]<<" "<<deq.at(i)<<"  ";
    } 
    cout<<endl;
    
    return 0;
} 
//输出
//0 0  1 1  2 2  3 3  4 4
//1000 1000  100 100  10 10  0 0  1 1  2 2  3 3  4 4
//10 10  0 0  1 1  2 2  3 3  4 4