无情春天

文章
5
资源
0
加入时间
3年0月9天
[C++]vector，list和deque的区别

[C++]vector，list和deque的区别

vector封装了数组，拥有一段连续的内存空间，并且起始地址不变。因此vector可以非常好地支持随机存取，支持[]操作符重载和vector.at()。但是由于它的内存空间是连续的，所以在vector中间进行插入和删除会造成内存块的拷贝和移动，复杂度是O(n)。 此外，当该数组的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝，这些都降低了vector的效率。但是在vector的
C++ 2023-08-21

他的专栏

PHP编程（0）
VBS编程（0）
JavaScript（2）
mysql（1）
C++（1）
android保存错误日志（1）

他的归档

2023年10月（1）
2023年08月（1）
2023年06月（1）
2022年04月（2）

热门文章

1
node.js使用cluster实现多进程
2
jquery input checked全选与反选1.3.2的版本
3
DBeaver数据库连接工具（可替代NaviCat）如何连接oracle,mysql以及解决缺少驱动文件问题，执行脚本中的问题
4
[C++]vector，list和deque的区别
5
android保存错误日志,android 收集错误log日志,并保存到sd卡上的实用类