C++中std::deque的使用

 更新时间:2024年03月28日 09:05:27   作者:赛先生.AI  
std::deque是C++标准库中的一个双端队列容器,本文主要介绍了C++中std::deque的使用,具有一定的参考价值,感兴趣的可以了解一下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

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++ 反射机制详解及实例代码

    C++ 反射机制详解及实例代码

    这篇文章主要介绍了C++ 反射机制详解及实例代码的相关资料,需要的朋友可以参考下
    2017-01-01
  • C语言直接选择排序算法详解

    C语言直接选择排序算法详解

    直接选择排序就是遍历整个数组,每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历
    2022-08-08
  • C++11 强类型枚举相关总结

    C++11 强类型枚举相关总结

    这篇文章主要介绍了C++11 强类型枚举的相关资料,帮助大家更好的理解和学习使用c++11,感兴趣的朋友可以了解下
    2021-02-02
  • MFC绘制不规则窗体的方法

    MFC绘制不规则窗体的方法

    这篇文章主要介绍了MFC绘制不规则窗体的方法,涉及MFC窗体操作的相关技巧,需要的朋友可以参考下
    2015-05-05
  • C++实现LeetCode(20.验证括号)

    C++实现LeetCode(20.验证括号)

    这篇文章主要介绍了C++实现LeetCode(20.验证括号),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 数据结构之Treap详解

    数据结构之Treap详解

    这篇文章主要介绍了数据结构之Treap详解,本文讲解了Treap的基本知识、Treap的基本操作、Treap的高级操作技巧等,需要的朋友可以参考下
    2014-08-08
  • strncpy与snprintf 的用法比较

    strncpy与snprintf 的用法比较

    以下是对strncpy与snprintf的具体用法以及区别进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-07-07
  • 利用C语言解决八皇后问题以及解析

    利用C语言解决八皇后问题以及解析

    这篇文章主要给大家介绍了关于利用C语言解决八皇后问题以及解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-12-12
  • C++?两个类通过智能指针进行访问操作代码

    C++?两个类通过智能指针进行访问操作代码

    在C++中,有多种方法可以实现将一个函数传递给另一个类,并在该类中调用该函数,您可以选择将函数作为回调函数或通过类的成员函数来实现,这篇文章主要介绍了C++?两个类通过智能指针进行访问操作,需要的朋友可以参考下
    2023-08-08
  • C++ stack与queue使用方法详细讲解

    C++ stack与queue使用方法详细讲解

    stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行 元素的插入与提取操作;队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素
    2023-01-01

最新评论

?


http://www.vxiaotou.com