STL源码剖析
文章平均质量分 55
小心眼YUAN
这个作者很懒,什么都没留下…
展开
-
STL源码剖析(一)
容器结构与分类 (1)Sequence Containers Array, Vector, Deque, List, Forward-List (2)Associative Containers Set/Multiset(用红黑树实现), Map/Multimap (3)Unordered Containers(可以归纳为第2种) (用HashTable实现) Unordere...原创 2018-09-27 17:06:28 · 110 阅读 · 0 评论 -
STL源码剖析(二)
opp(Object-Oriented Programming)vs GP(Generic Programming) OPP:企图将datas和methods分开来 GP:企图将datas和methods分开来 分开的好处: (1)containers和algorithms可各自闭门造车,其间以Iterator为媒介。 (2)algorithms通过iterators确定操作范围,并通过i...原创 2018-09-27 18:09:40 · 105 阅读 · 0 评论 -
union节省内存的类
1.基本概念 Union是一种特殊的类,也是一种构造类型的数据结构。 在Union中,所有的共用体成员共用一个空间,并且同一时间只能储存其中一个成员变量的值。 2.与struct的区别 1.union和struct都是由多个不同的数据类型成员组成。 但在任何同一时刻,union只存放了一个被选中的成员,而struct的所有成员都存在。 2.对于union的不同成员赋值, 将会...原创 2018-10-09 11:24:17 · 240 阅读 · 0 评论 -
STL源码解析(三)
iterator需要遵循的原则 每个Iterator都得有一个类 Iterator必须回答算法的问题,跟容器相关的五个类型:iterator_category, difference_type, value_type, conferece, pointer iterator traits用于分离class iterators 和non-class iterators 容器vector ...原创 2018-10-09 12:46:32 · 246 阅读 · 0 评论