deque容器(C++)

本文探讨了C++中deque和vector的区别,重点在于它们在头部插入和删除操作上的效率差异。deque由于其内部结构,对于头部操作速度较快,而vector在大量数据时头部操作效率较低。同时,vector在元素访问速度上优于deque。文章还提到了const与容器使用的注意事项,并提供了一个使用deque迭代器遍历const vector的示例。
摘要由CSDN通过智能技术生成

1.deque 容器基本概念
功能:
●双端数组,可以对头部进行插入和删除操作

deque和vector区别
●vector对于头部的插入删除效率低,数据量越大,效率越低
●deque相对来说,对头部的插入删除速度会比vector快
●vector访问元素时的速度会比deque快

注:内部工作原理:deque 内部有中控器
deque 容器的迭代器也是支持随机访问的。
deque 与vector 构造方式基本一样。
const与容器的使用
保持一致性;

void test01(const vector< int > &a){
for (deque< int >::const iterator it =a.begin();it !=a.end();it++)
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值