随笔分类 - C++ STL / 序列式容器
摘要：deque 和 vector 的最大差异一在于 deque 允许常数时间内对头端或尾端进行元素的插入或移除操作。二在于 deque 没有所谓的容量概念，因为它是动态地以分段连续空间组合而成随时可以增加一块新的空间并拼接起来。虽然 deque 也提供随机访问的迭代器，但它的迭代器和vector、lis
阅读全文
摘要：list 是一种双向链表。list 的设计更加复杂一点，好处是每次插入或删除一个元素，就配置或释放一个元素，list 对于空间的运用有绝对的精准，一点也不浪费。而且对于任何位置的元素插入或删除，list 永远是常数空间。 list 源码分成了两个部分，一个部分是 list 结构，另一部分是 list
阅读全文
