![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 64
水白
一个爱好计算机,做事认真踏实的人!
展开
-
C++_STL源码阅读:源码准备
1 获取:STL有很多实现版本,可以使用STLport版,该组织一直致力于STL的各种可移植:https://sourceforge.net/projects/stlport/files/latest/download2 本机编译:cd STLport-5.2.1/build/lib (READ文档说了各种情况下的编译)make -f gcc.mak dependmake -f gcc.mak ...原创 2018-05-13 17:04:22 · 8601 阅读 · 0 评论 -
C++_STL源码阅读:六大组件
Allocator:动态空间配置、管理、释放的class template;Container:序列式容器(vector、dequeue);关联式容器(set、map);Iterator:对Container进行迭代,获取元素Algorithm:处理元素Functor:仿函数,<functional>Adaptor:容器适配器 + Iterator适配器 + Functor适配器截图...原创 2018-05-13 18:31:22 · 291 阅读 · 0 评论 -
C++_STL源码阅读:算法篇 Algorithms
numeric:accumalateinner_productpartial_sumadjacent_differnence: 相邻两个元素之间的差值or加法power:计算x的n次方iota:并非属于STL,只是一个扩展,是的某个指定区间,从指定值_val开始逐元素递增其中,power算法可以简单讨论下:方法1: 循环n次,x连乘,但这样比较低效, log(n)方法2: 二分,递归,但栈溢出方法...原创 2018-05-16 10:52:06 · 1123 阅读 · 0 评论 -
C++_STL源码阅读:三大底层序列容器 Vector List Deque
一 笨重的废话:容器是STL体系的重要支撑点,承上启下,下基于Allocator进行memory的分配与管理,形成一个个的容器,对上呢,支撑Iterator和各种Algorithms,所以,Container才是STL的核心。那么Container又分 序列式 + 关联式 两种;(跟 线性 vs 非线性 不是一个概念);《STL源码剖析》是这么分类的;序列式容器中,有线性的特点,比较常见的是三大底...原创 2018-05-23 14:16:10 · 919 阅读 · 0 评论 -
C++_STL源码阅读:Allocator &amp; Iterator
Allocator,这里的目标不一定是内存,是泛指的“空间”,比如硬盘等介质;原创 2018-05-23 17:04:56 · 444 阅读 · 0 评论