STL 随记
来源:互联网 发布:程序员修炼之道kindle 编辑:程序博客网 时间:2024/06/07 06:03
今天无意翻起以前买的stl源码解析
线性的结构
- vector 内存在一起,所以当超过容量的时候,vector会进行一次很大的调整,这个也是影响性能的原因之一,同时在前面插入元素,也是vector性能的噩梦
- list ,相对来理解 ,就是用 指针来管理前后元素的关系,所以在插入删除 都是o(1) 的复杂度
- deque ,比较有意思的是 ,用一个map 标记一些联系在一起的内存,就有很多内存块,每个内存块都有自己的容量,用map 来管理,这个在实现上就相对复杂一些。
- queue ,底层实现依赖于 list
- stack 也是依赖于list
- heap ,底层实现依赖于 vector,主要实现堆的操作算法。
- 优先队列 : 底层实现依赖于 heap 。所以之前我曾犹豫 用 heap 还是 优先队列是一件 很搞笑的事情。
原始博客地址
- STL 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- 随记
- IDC称:五年后IT市场将是云计算的天下
- 10个让人惊讶的网页设计创意
- GNU C 扩展之__attribute__ 机制简介
- [Win32]一个调试器的实现(十一)显示函数调用栈
- struts2教程:2、第一个struts2应用开发
- STL 随记
- 手动发送HTTP请求调用Web Service
- container_of
- dijkstra算法
- 集体编程智慧(1)
- platform_device和platform_driver
- live555学习2
- 软件破解简单上手 OllyDbg调试器应用
- 选择排序