C++中std::deque的使用

 更新时间:2024年03月28日 09:05:27   作者:赛先生.AI  
std::deque是C++标准库中的一个双端队列容器,本文主要介绍了C++中std::deque的使用,具有一定的参考价值,感兴趣的可以了解一下

1. std::deque

std::deque 是 C++ 标准库中的一个双端队列容器。这个容器支持在序列的两端进行快速的插入和删除操作,其时间复杂度为常数时间 O(1)。同时,std::deque 也提供了对序列中任意元素的随机访问。

2. 特点

(1)双端操作:在序列的开始和结束都可以进行元素的插入和删除操作。

(2)随机访问:可以使用下标操作符 [] 或 at() 方法来访问队列中的任意元素。

(3)动态大小:std::deque 可以根据需要动态地增长或缩小。

3. 基本用法

(1)声明std::deque

#include <deque>
std::deque<int> myDeque;

(2)插入元素

/** 在末尾插入 */
myDeque.push_back(10);
/** 在开头插入 */
myDeque.push_front(20);
/** 在特定位置插入 */
myDeque.insert(myDeque.begin() + 1, 30);

(3)删除元素

/** 删除末尾元素 */
myDeque.pop_back();
/** 删除开头元素 */
myDeque.pop_front();
/** 删除特定位置的元素 */
auto it = myDeque.begin();
it++; ///< 移动到第一个元素
myDeque.erase(it); ///< 删除当前指向的元素

(4)遍历所有元素

for (auto it = myDeque.begin(); it != myDeque.end(); ++it) {
    std::cout << *it << std::endl;
}

4. 例程

#include <iostream>
#include <deque>
int main() {
    std::deque<int> numbers;
    /** 插入元素 */
    numbers.push_back(5);
    numbers.push_back(10);
    numbers.push_front(3);
    /** 遍历并打印元素 */
    std::cout << "Deque before modification: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    /** 在中间插入元素 */
    numbers.insert(numbers.begin() + 1, 7);
    /** 删除开头元素 */
    numbers.pop_front();
    /** 再次遍历并打印元素 */
    std::cout << "Deque after modification: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}

到此这篇关于C++中std::deque的使用的文章就介绍到这了,更多相关C++ std::deque内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家! 

相关文章

  • C++中static和const的作用和用法

    C++中static和const的作用和用法

    在C++中,"static"和"const"都是用于修饰变量的关键字,它们具有不同的作用,本文通过代码示例给大家详细的介绍static和const的作用和用法,,需要的朋友可以参考下
    2023-06-06
  • C++实现将内容写入文件的方法总结

    C++实现将内容写入文件的方法总结

    本文主要总结了一下C/C++将内容写入文件的方法,C的方法有些单调,毕竟没有库函数。C++则丰富些,下面我把搜集到的整理一下,供大家参考
    2023-04-04
  • 实例解析C++设计模式编程中简单工厂模式的采用

    实例解析C++设计模式编程中简单工厂模式的采用

    这篇文章主要介绍了C++设计模式编程中简单工厂模式的采用实例,在简单工厂模式中程序往往利用封装继承来降低耦合度,需要的朋友可以参考下
    2016-03-03
  • 详解C语言中strpbrk()函数的用法

    详解C语言中strpbrk()函数的用法

    这篇文章主要介绍了详解C语言中strpbrk()函数的用法,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2015-08-08
  • C语言Static 关键字解析

    C语言Static 关键字解析

    这篇文章主要介绍了C语言Static 关键字解析,C语言中staic关键字很简单,简单到你的任何一个项目中可以不写一个staic关键字也是没有问题的。写这篇章主要是一下自己的staic的理解和应用,当然在章开头依旧要照本宣科简述一下static关键字,需要的朋友可以参考一下
    2022-02-02
  • C语言大小端模式、判断大小端、大小端转换方法详解

    C语言大小端模式、判断大小端、大小端转换方法详解

    这篇文章主要介绍了C语言大小端模式、判断大小端、大小端转换的相关资料,大端和小端是数据在内存中的存储方式,大端模式下高字节存于低地址,小端模式则相反,大小端问题由数据类型多字节存储引起,不同选择形成不同存储模式,需要的朋友可以参考下
    2024-10-10
  • C++实现坦克大战小游戏EGE图形界面

    C++实现坦克大战小游戏EGE图形界面

    这篇文章主要为大家详细介绍了C++实现坦克大战小游戏EGE图形界面,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • 堆基本操作实现最大堆

    堆基本操作实现最大堆

    这篇文章主要介绍了堆基本操作实现最大堆,需要的朋友可以参考下
    2014-02-02
  • c语言压缩文件详细讲解

    c语言压缩文件详细讲解

    这篇文章主要从单文件压缩、多文件压缩、多文件异步压缩讲诉了c语言压缩文件,需要的朋友可以参考下面具体的文章内容
    2021-09-09
  • C++中::SHCreateDirectoryEx函数使用方法

    C++中::SHCreateDirectoryEx函数使用方法

    ::SHCreateDirectoryEx用于创建多级目录,类似于mkdir -p命令,本文主要介绍了C++中::SHCreateDirectoryEx函数使用方法,具有一定的参考价值,感兴趣的可以了解一下
    2025-03-03

最新评论