- 博客(3)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 STL源码学习系列九： 序列式容器( Deque）
序列式容器( Deque） 概述 deque是一种双向开口的分段连续线性空间，可以在头尾端进行元素的插入和删除。 deque与vector最大的差异就是：第一是deque允许于常数时间内对头端进行插入或删除元素；第二是deque是分段连续线性空间，随时可以增加一段新的空间；deque不像vector那样，vector当内存不够时，需重新分配/复制数据/释放原始空间；不过deque...
2018-06-16 20:48:00
334
原创 STL源码学习系列八： 序列式容器( List）
序列式容器( List） 前言 在SGI STL中，list容器是一个循环的双向链表，它的内存空间效率较前文介绍的vector容器高。相对于 vector 的连续线性空间，list 就显得复杂许多，他的好处是每次插入和删除一个元素，就配置和释放一个元素空间。因此，list 对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素移除，list 永远是常数时间。 与ve...
2018-06-13 23:23:22
333
原创 STL源码学习系列七： 序列式容器( Vector )
序列式容器(Vector) 前言 在STL编程中，我们最常用到的就是容器，容器可分为序列容器和关联容器；本文记录的是我们经常使用的序列容器之vector，vector的数据安排和操作方式类似于C++内置数组类型array，唯一的区别就是在于空间的灵活运用。内置数组array是静态空间，一旦分配了内存空间就不能改变，而vector容器可以根据用户数据的变化而不断调整内存空间的大小。 v...
2018-06-04 22:21:38
360
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人