C++(8): std::deque的使用

最新推荐文章于 2025-02-26 10:06:10 发布

赛先生.AI

最新推荐文章于 2025-02-26 10:06:10 发布

阅读量832

点赞数 8

分类专栏： Linux应用开发(C++) C++ 文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/tecsai/article/details/137096471

版权

C++ 同时被 2 个专栏收录

45 篇文章

订阅专栏

Linux应用开发(C++)

23 篇文章

订阅专栏

本文详细介绍了C++标准库中的std::deque容器，包括其支持的双端操作、随机访问、动态大小特性，以及基本的声明、插入、删除和遍历元素的方法，并通过示例展示了其实现过程。

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

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;

}