一.前言 最近,刚看完<STL源码剖析>,深深被实现STL库的那些的大牛们所折服.同时又感觉自己与大牛们差距之大,便萌生深入学习之意.如果仅仅只是看看<STL源码剖析>的话,又恐对STL的理解又不是非常深刻.故,打算自己动手也去实现下STL的关键组件,又思及自己水平有限,所以,就按照其源码自己重新对着编写一遍,同时在其中加上自己的注释.理解,加深印象. 二.计划安排 打算的编写顺序,基本与<STL源码剖析>所讲解的顺序基本一致.先编写内存配置器stl_alloc.h,然…

一.前言 上一篇,我先完成了对内存配置器的实现.然而后面在内存上的算法还依赖于两个全局函数,construct()和destroy(),前者负责在指定的内存上调用对象的构造函数,在内存上构造出对象.后者则是相反,在指定内存上调用对象的析构函数,销毁对象.(注意:这两个函数不涉及对象内存的分配和释放,对象构造在指定的已分配好的内存上,析构也只是销毁对象,对于对象占用的那块内存,没有释放,如需释放,还需自己去free). 二.全局construct()函数简介 construct(),主要功能前面已…

一.前言 在STL中,容器是其中的重中之重,基本的STL中的算法,仿函数等都是围绕着容器实现的功能.而,内存配置器,是容器的实现的基础.所以,我第一次要去编写便是内存配置器的实现.在STL中,内存配置器的实现是在stl_alloc.h中. 二.配置器原理简要介绍 在SGI STL中配置分为两级,第一级配置器和第二级配置器.两者关系如下: 图1:第一级配置器和第二级配置器 在SGI STL中内存的配置器分为两级,第一级配置器和第二级配置器.第一级配置器就是,直接调用系统的malloc分配内存.对于…

一.前言 前面两篇已经编写了内存配置器和建构解构工具函数.这里,就准备编写并介绍下内存基本处理工具函数.比如uninitialized_copy().uninitialized_copy和 uninitialized_copy_n()等的实现. 二.内存工具函数简介 1.uninitialized_copy函数 uninitialized_copy()使我们能够将内存的配置与对象的建构行为分离开来.如果作为输出目的地的[result, result+(last-first))范围内的每一个迭代器…

<Effective STL中文版>前言     我第一次写关于STL(Standard Template Library,标准模板库)的介绍是在1995 年,当时我在More Effective C++的最后一个条款中对STL 做了粗略的介绍.此后不久,我就陆续收到一些电子邮件,询问我什么时候开始写Effective STL. 有好几年时间我一直在拒绝这种念头.刚开始的时候,我对STL 并不非常熟悉,根本不足以提供任何关于STL 的建议.但是随着时间的推移,以及我的经验的增长,我的想法开始有…

1. 序: 本文参考了侯捷的 <STL 源码分析>一书,出于兴趣,自行实现了简单的 list 容器. 学习了 STL 的 list 容器的源代码,确实能够提高写链表代码的能力.其中的 sort 函数,可谓是非常神奇... 2. 实现的细节 STL 的 list 容器采用了一个带有尾节点的环状双向链表. 如下图所示: // Last Update:2014-04-20 18:39:47 /** * @file my_list.h * @brief a simple list * @author…

本文参考了侯捷的 <STL 源码分析>一书,出于兴趣,自行实现了简单的 vector 容器. 之后会陆续上传 list, deque 等容器的代码,若有错误,欢迎留言指出. vector 容易实现的几点注意事项: 1. 由于vector 是动态数组. 出于效率的考虑,在往vector 中加入元素时,内存的扩展遵循的规则是: 1> 如果当前可用内存不够,开 2倍大的内存,将原来的数组复制到新数组中,撤销原来的数组. 2> 加入新的元素 2. 通常当我们 int *p = new in…

STL提供以下数据结构方便使用: 顺序容器: vector(动态数组):从后面直接插入删除元素,直接访问任何元素. deque(双端队列):从前面和后面快速插入删除,直接访问任何元素. list(双链表):从任何地方快速插入和删除元素,直接访问任何元素. 关联容器: set(集合):快速查找,不允许重复 multiset:快速查找,允许重复 map(映射):基于关键字查找,不允许重复值 multimap:基于关键字查找,不允许重复值 容器适配器: stack(栈):后进先出 queue(队列):…

前言:       毕业两年了,之前的工作一直没有接触过大数据的东西,对hadoop等比较陌生,所以最近开始学习了.对于我这样第一次学的人,过程还是充满了很多疑惑和不解的,不过我采取的策略是还是先让环境跑起来,然后在能用的基础上在多想想为什么.       通过这三个礼拜(基本上就是周六周日,其他时间都在加班啊T T)的探索,我目前主要完成的是: 1.在Linux环境中伪分布式部署hadoop(SSH免登陆),运行WordCount实例成功. http://www.cnblogs.com/Pur…

0 前言: STL,为什么你必须掌握 对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思去考虑其算法原理,也不用再去验证其准确性.不过,等你开始应用计算机语言来工作的时候,你会发现,面对不同的需求你需要一次又一次去用代码重复实现这些已经成熟的算法,而且会一次又一次陷入一些由于自己疏忽而产生的bug中.这时,你想找一种工具,已经帮你实现这些功能,你想…