首页 > 后端开发 > C++ > 正文

c++怎么使用std::deque_c++ std::deque使用方法

冰火之心
发布: 2025-10-03 22:41:01
原创
800人浏览过
std::deque是C++ STL中支持两端高效插入删除的序列容器,需包含头文件<deque>;声明方式多样,如空初始化、指定大小或列表初始化;提供push_back、push_front、pop_back、pop_front等成员函数实现首尾增删,支持front、back、下标等访问方式,并具备size、empty、resize等常用操作;底层非连续内存但支持随机访问,适用于频繁两端操作场景,灵活性高于vector,但随机访问性能略低。

c++怎么使用std::deque_c++ std::deque使用方法

在C++中,std::deque(双端队列)是标准模板库(STL)提供的一个序列容器,支持在头部和尾部高效地插入和删除元素。它结合了vector的部分特性,同时允许两端操作,使用起来非常灵活。

包含头文件

使用 std::deque 前需要包含对应的头文件:

#include <deque>

声明与初始化

常见的声明方式如下:

  • std::deque<int> dq; // 空的int类型双端队列
  • std::deque<double> dq(5); // 包含5个0.0的双端队列
  • std::deque<int> dq(5, 10); // 5个值为10的元素
  • std::deque<int> dq2(dq); // 拷贝构造
  • std::deque<int> dq = {1, 2, 3, 4}; // 列表初始化(C++11起)

常用成员函数操作

以下是 std::deque 的常用操作方法:

立即学习C++免费学习笔记(深入)”;

插入元素

讯飞智作-讯飞配音
讯飞智作-讯飞配音

讯飞智作是一款集AI配音、虚拟人视频生成、PPT生成视频、虚拟人定制等多功能的AI音视频生产平台。已广泛应用于媒体、教育、短视频等领域。

讯飞智作-讯飞配音 67
查看详情 讯飞智作-讯飞配音
  • dq.push_back(x); // 在尾部添加元素x
  • dq.push_front(x); // 在头部添加元素x
  • dq.insert(pos, x); // 在指定位置插入元素

删除元素

  • dq.pop_back(); // 删除尾部元素
  • dq.pop_front(); // 删除头部元素
  • dq.erase(pos); // 删除指定位置的元素
  • dq.clear(); // 清空所有元素

访问元素

  • dq.front(); // 返回第一个元素的引用
  • dq.back(); // 返回最后一个元素的引用
  • dq[i]; // 随机访问第i个元素(不检查越界)
  • dq.at(i); // 访问第i个元素,会做越界检查

其他常用函数

  • dq.empty(); // 判断是否为空
  • dq.size(); // 返回元素个数
  • dq.resize(n); // 调整大小为n
  • dq.swap(another_dq); // 交换两个deque的内容

示例代码

下面是一个简单使用示例:

#include <iostream>
#include <deque>

int main() {
    std::deque<int> dq;

    dq.push_back(10);
    dq.push_front(5);

    std::cout << "Front: " << dq.front() << "\n"; // 输出 5
    std::cout << "Back: " << dq.back() << "\n"; // 输出 10

    dq.pop_back();
    std::cout << "Size after pop_back: " << dq.size() << "\n"; // 输出 1

    return 0;
}

基本上就这些。std::deque 适合需要频繁在两端增删元素的场景,相比 vector 更灵活,但随机访问性能略低于 vector。日常开发中根据需求选择即可。不复杂但容易忽略的是:它不要求内存连续,但支持类似数组的访问方式。

以上就是c++++怎么使用std::deque_c++ std::deque使用方法的详细内容,更多请关注php中文网其它相关文章!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号