会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jcpeng_std
加倍努力,证明你想要的不是空中楼阁~
博客园
首页
新随笔
联系
订阅
管理
2021年8月26日
C++容器vector和list的区别
摘要: 1 vector vector和数组类似,拥有一段连续的内存空间,并且起始地址不变;因此能高效的进行随机存取,时间复杂度为o(1);但因为内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(n);另外,当数组中内存空间不够时,会重新申请一块内存空间并进行内存拷贝。 2
阅读全文
posted @ 2021-08-26 21:44 Jcpeng_std
阅读(708)
评论(0)
推荐(0)
编辑
公告