C++STL-deque

一.基础概念

deque和vector一样都是对元素的操作,**不同点:**vector对元素增删后元素会往前或往后移,如果数据不大没有太多影响,如果数据很大效率会变低;deque对元素增删不会使元素位置改变,所有效率会变高。

二.基本用法

1.deque对象创建

|----------------------------------------------------|------------------------------------------------------------------------|
| 1. 默认构造函数 | deque<int> d1; |
| 2. 初始化列表 | deque<int> d2_1({ 9,8,8,6, 5 }); deque<int> d2_2 = { 1,8,8,8, 5 }; |
| 3. 迭代器 | deque<int> d3(d2_1.begin()+1, d2_1.end()-1); |
| 4. 全0初始化 | deque<int> d4(10); |
| 5. deque<int> 变量名(a,b) 代表申请a个元素空间,每个元素的值初始化b | deque<int> d5(8, 6); |
| 6. 拷贝构造函数 | deque<int> d6(d5); |

2.deque赋值操作

|--------------------|-----------------------------------------------------|
| | deque<int> d = { 9,8,5,2,1,1 }; |
| 1. = 赋值 | deque<int> d1; d1 = d; |
| 2. assign(迭代器) | deque<int> d2; d2.assign(d1.begin()+1, d1.end()); |
| 3. 初始化列表 | deque<int> d3; d3.assign({ 1,2,3,5,6,7 }); |
| 4. 初始化 a 个 b | deque<int> d4; d4.assign(8, 6); |

3.deque大小操作

|-----------------------------------|--------------------------------------------------------|
| 1.empty,判断是否为空,如果是空返回1,不为空返回0 | deque<int> d; d.empty() |
| 2.size,元素个数 | d.size() |
| 3.resize,扩容处理 | d.resize(18);//扩容到18个 d.resize(20, 6);//扩容到20个,多余全部变成6 |

4.deque数据插入

|------------------|---------------------------------------------------------------------------------------------------------------------------------------------------------|
| 1、push_front | d.push_front(-1); |
| 2、push_back | d.push_back(1); |
| 3、insert | d.insert(d.begin() + 3, 0);//第3个位置插0 d.insert(d.end() - 1, 5, 8);//在倒数第二个位置插5个8 d.insert(d.begin() + 1, d.begin() + 4, d.begin() + 6);//在第二个位置插入4-6位置元素 |

5.deque数据删除

|------------------|---------------------------------------------------------------------------------|
| 1、pop_front | d.pop_front(); |
| 2、pop_back | d.pop_back(); |
| 3、erase | d.erase(d.begin() + 2)//删除第2个元素 d.erase(d.begin() + 1, d.begin() + 3);//删除2-3元素 |
| 4.clear,全部删除 | d.clear(); |

6.deque数据访问

|-----------|---------|
| d2 | 和数组访问一样 |
| d.at(2) | 和数组访问一样 |
| d.front() | |
| d.back() | |

相关推荐
AIgorithmGEEK11 分钟前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫28 分钟前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
yiangL_1 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
一拳一个呆瓜2 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso3 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化3 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
山楂树の4 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
利威尔xu4 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
eggwyw5 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克6055 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举