C++学习笔记11 STL list
来源:互联网 发布:吊眼角的女人面相 知乎 编辑:程序博客网 时间:2024/06/09 22:58
STL list 双向链表
list就是双向链表,元素也是在堆中存放,每个元素都是放在一块内存中,它的内存空间可以是不连续的,通过指针来进行数据的访问。
这个特点使得它的随即存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。
list没有空间预留习惯,所以每分配一个元素都会从内存中分配,每删除一个元素都会释放它占用的内存。list在哪里添加删除元素性能都很高,不需要移动内存,当然也不需要对每个元素都进行构造与析构了,所以常用来做随机操作容器。但是访问list里面的元素时就开始和最后访问最快,访问其它元素都是O(n) ,所以如果需要经常随机访问的话,还是使用其它的好。
就是一个链表。
阅读全文
0 0
- C++学习笔记11 STL list
- C++stl学习文档 list
- STL学习笔记1 List
- STL学习笔记2 List
- stl中的list学习笔记
- STL之list学习笔记
- STL中list学习笔记
- C++STL学习笔记
- C++STL学习笔记
- 【C/C++】STL学习笔记
- C++STL学习(3)容器list
- SGI-STL学习笔记之list::sort()
- STL学习笔记----4.容器 list
- C++ STL学习笔记4--list
- STL学习笔记----4.容器 list
- STL学习笔记-list容器(双链表)
- STL学习笔记— —容器list
- C++ STL 学习笔记 list,forward_list
- pandas 初探
- WAV音频MFCC参数提取 + DTW语音识别算法 C++代码实现
- 刘书学习笔记(4)线性结构上的dp(上)
- tp5获取复选框的值并以字符串的形式存储及读取时类型转换
- FYN OI奋斗之路4~
- C++学习笔记11 STL list
- BZOJ1688.md
- 文本处理工具sed
- 1、Xamarin 环境准备
- 全面升级Android面试之Activity面试题集
- Luogu1880.md
- PCA(主成分分析)的计算过程
- 解决failed to resolve 各种第三方包的问题
- vue饿了么学习-问题1(style文件报错)