标准模板库(STL)之 list 列传
来源:互联网 发布:游戏充值用什么软件 编辑:程序博客网 时间:2024/06/05 17:58
list 使用一个 double-linked list (双向链表)来管理元素。
只有运用迭代器,才能够访问 list 中的各个元素。也即 list 不支持operator []
运算符重载(不开放在这样的接口给用户的目的也恰在于这不是一个高效的访问 list 中元素的方式)。
list vs vector
空间的利用
相较于 vector 的连续线性空间,list 要复杂很多。它的好处在于每次元素的插入和删除,就配置和释放一个元素空间。因此,list 对于空间的运用有着绝对的精准,一点不会浪费,“吃多少盛多少”。
而且对于任何位置的元素的插入和删除,list 永远是常数时间。
迭代器会否失效
list 的一个重要性质:插入操作(insert)和接合操作(splice)都不会造成原有的
list
迭代器的失效。这在vector
是不成立的,因为 vector 的插入操作可能造成内存空间重新配置,导致原有的迭代器全部失效。
0 0
- 标准模板库(STL)之 list 列传
- 标准模板库(STL)之 vector 列传 (二)
- 标准模板库(STL)之 map 列传 (二)
- 标准模板库(STL)之 map 列传 (三)
- 标准模板库(STL)之 vector 列传
- 标准模板库(STL)之 map 列传
- 标准模板库(STL)之无序容器列传
- 标准模板库(STL)之 priority_queue 列传
- 标准模板库(STL)之 queue 列传
- 标准模板库 STL—— set 列传
- 标准模板库STL之list
- C++标准模板库(STL)之list
- STL]标准模板库(STL)List
- 标准模板库(STL)学习指南之List容器
- 标准模板库(STL)学习指南之List容器
- 标准模板库(STL)学习指南之List容器
- 标准模板库(STL)学习探究之List容器
- 标准模板库(STL)学习笔记之List容器
- hdu 3966 Aragorn's Story
- Linkedin parseq异步框架源码阅读1
- Android应用的电池使用解析
- 使用Tkinter做在线音乐播放器
- 非UI线程可不可以更新UI(一)
- 标准模板库(STL)之 list 列传
- 马虎的算式(蓝桥杯)
- Zen of Python
- 多元分布和狄利克雷分布
- 一年又一年----15年的Summary
- 线程本地存储(Windows和Linux) http://blog.csdn.net/wzhwho/article/details/6427596
- Vector和iterator的使用心得
- leetcode之Flatten Binary Tree to Linked List
- IOS开发—跳转到系统设置以及其他应用