STL源码剖析-第一章STL概论与版本简介-创新互联
第一章:STL概论与版本简介
创新互联是一家专业提供北碚企业网站建设,专注与网站制作、成都网站设计、html5、小程序制作等业务。10年已为北碚众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。文章目录
- 系列文章目录
- 前言
- 一、STL是什么?
- 二、STL六大组件
- 1.引入库
前言
源码之前 了无秘密
这本书不适合C++ 初学者,不适合 Genericity(泛型技术)初学者,或 STL 初学者。这本书也不适合带领你学习面向对象 (Object Oriented)技术一-是的,STL与面向对象没有太多关联。本书前言清楚说明了书籍的定位和合适的读者,以及各类基础读物。如果你的Generic Programming/STL实力足以阅读本书所呈现的源码那么,恭喜,你踏上了基度山岛,这儿有一座大宝库等着你。源码之前了无秘密你将看到 vector 的实现、list 的实现、heap 的实现、deque 的实现、RB-tree的实现、hash-table的实现、set/map 的实现;你将看到各种算法(排序、搜寻排列组合、数据移动与复制···.··)的实现你甚至将看到底层的 memory pool 和高阶抽象的 traits 机制的实现。那些数据结构、那些算法、那些重要观念、那些编程实务中最重要最根本的珍宝,那些蜇伏已久仿佛已经还给老师的记忆,将重新在你的大脑中闪闪发光。
STL(标准模板库),本书中的翻译中的异同:
一、STL是什么?
STL (标准模板库)所实现的,是依据泛型思维架设起来的一个概念结构。这个以抽象概念 (abstract concepts)为主体而非以实际类 (classes)为主体的结构,形成了一个严谨的接口标准。在此接口之下,任何组件都有大的独立性,并以所谓迭代器 (iterator)胶合起来,或以所谓配接器 (adapter)互相配接,或以所谓仿函数 (functor)动态选择某种策略 (policy 或 strategy)
二、STL六大组件 1.引入库1.容器 (containers): 各种数据结构,如 vector,list,deque,set,map用来存放数据,详见本书4,5 两章实现角度来看STL容器是一种 classtemplate。就体积而言,这一部分很像冰山在海面下的比率。
**2.算法 (algorithms)😗*各种常用算法如 sort,search,copy,erase…· 详见第6章,从实现的角度来看,STL 算法是一种 function template。
**3.选代器 (iterators)😗扮演容器与算法之间的胶合剂,是所谓的“泛型指针”3详见第 3 章。共有五种类刑,以及其它衍生变化。从实现的角度来看,迭代器是一种将 operator,operator->,operator++,operator-- 等指针相关操作予以重载的 class teplate。所有 STL器都附带有自己专属的选代器一是的,只有容器设计者才知道如何遍历自己的元素。原生指针 (nativepointer)也是一种迭代器
**4.仿函数 (functors)😗*行为类似函数,可作为算法的某种策略 (policy),详见4.第7章从实现的角度来看仿函数是一种重载了operator()的class 或 classtemplate。一般函数指针可视为狭义的仿函数
**5.配接器(adapters)😗*一种用来修饰容器 (containers)或仿函数 (functors)5.或迭代器 (iterators)接口的东西,详见第8章。例如,STL 提供的 queue 和stack,虽然看似容器,其实只能算是一种容器配接器,因为它们的底部完全借助 deque,所有操作都由底层的 deque 供应。改变 functor 接口者,称为function adapter; 改变 container 接口者,称为 container adapter; 改变 iterator接口者,称为 iterator adapter。配接器的实现技术很难一言以蔽之,必须逐一分析,详见第 8 章;
**6.配置器 (allocators)😗*负责空间配置与管理,详见第 2章。从实现的角度来看,配置器是一个实现了动态空间配置、空间管理空间释放的 class template
STL六大组件的交互关系:Container 通过 Alocator 取得数据储存图空间,Algorithm 通过 Iterator 存取 Container 内容,Functor 可以协助 AIgorithm完成不同的策略变化,Adapter 可以修饰或套接 Functor。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
分享题目:STL源码剖析-第一章STL概论与版本简介-创新互联
分享链接:http://scyanting.com/article/dojocp.html