stl
LL吃石榴不吐籽
小子,未来可期
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
STL中list与queue之间的区别
STL中list与queue之间的区别 list不再能够像vector一样以普通指针作为迭代器,因为其节点不保证在存储空间中连续存在; list插入操作和结合才做都不会造成原有的list迭代器失效; list不仅是一个双向链表,而且还是一个环状双向链表,所以它只需要一个指针; list不像vector那样有可能在空间不足时做重新配置、数据移动的操作,所以插入前的所有迭代器在插入操作之后都仍然有效; deque是一种双向开口的连续线性空间,所谓双向开口,意思是可以在头尾两端分别做元素的插入原创 2021-06-15 22:07:47 · 2333 阅读 · 0 评论 -
vector 和 list 的区别 总结
vector 和 list 的区别 概念 Vector:连续存储的容器,动态数组,在堆上分配空间,一次性分配内存,不够时才进行两倍扩容 底层实现: 数组 性能 访问: O(1) 增添,删除 :O(n) List 动态链表, 在堆上分配空间,每插入一个元素都会分配空间,每删除一个元素都会释放空间。 底层实现:双向链表 性能 访问:O(n) 增添, 删除 :O(1) 区别 Vector List 底层实现 数组 双向链表 是否支持随机访问 支持 不支持 是否顺序内存 是 不是 访问原创 2021-05-23 20:37:32 · 186 阅读 · 0 评论
分享