STL
li_zi_ang1354
这个作者很懒,什么都没留下…
展开
-
STL源码剖析学习笔记(一)
本系列文章参考《stl源码剖析》,以自己的观点解释stl,当作自己的学习笔记,如有错误请指出,谢谢大家。 本系列文章适用于对stl有了解但是还未参透者,先从使用的角度,逐渐渗透到其原理,流程为先介绍各种组件及其联系,然后介绍容器(vector,list...)的使用,并剖析其主要实现原理,然后介绍迭代器,空间配置器(内存管理),及其他。 首先介绍stl六大组件 1.容器(co原创 2017-12-28 15:28:11 · 248 阅读 · 0 评论 -
vector与list区别
vector 表示一段连续的内存区域,每个元素被顺序存储在这段内存中,对vector 的随机访问,比如先访问元素5 然后访问15 然后再访问7 等等效率很高,因为每次访问离vector起始处的位移都是固定的,但是在任意位置而不是在vector 末尾插入元素则效率很低,因为它需要把待插入元素右边的每个元素都拷贝一遍,类似地删除任意一个而不是vector的最后一个元素效率同样很低,因为待删除元素右边的...原创 2018-10-08 10:44:03 · 1086 阅读 · 0 评论