C++ 标准模板库介绍(STL)
1. STL 基本介绍
C++ STL(标准模板库)是惠普实验室开发的一系列软件的统称,是一套功能强大的 C++ 模板类。STL的目的是为了标准化组件,这样就不用重新开发,让后来者可以使用现成的组件,和开源组件有点殊途同归。 STL的版本很多,常见的有HP STL、PJ STL、 SGI STL等,另外,STL库属于C++标准库的一部分,两者是包含关系。
由于我平时的编程环境主要在Linux系统下,所以在后面总结中,我会主以GNU ISO C++ Library中的STL源码(5.2.1版本)为主,同时辅以SGI STL 2.91源代码来进行分析总结,附带 SGI 主要是因为 SGI STL 版本比较早,代码可读性相对会好一点。
至于源码码获取方法: GNU C++库是在Linux 系统的/usr/include/目录下;sgi库的话,到网上搜一下应该就有,我是从这个链接中下载的:
https://sourceforge.net/projects/sgistl/?source=navbar
bash-4.2$ ls /usr/include/c++/4.8.5/
algorithm cerrno complex cstdint debug future list profile stdexcept typeindex
array cfenv complex.h cstdio decimal initializer_list locale queue streambuf typeinfo
atomic cfloat condition_variable cstdlib deque iomanip map random string type_traits
backward chrono csetjmp cstring exception ios memory ratio system_error unordered_map
bits cinttypes csignal ctgmath ext iosfwd mutex regex tgmath.h unordered_set
bitset ciso646 cstdalign ctime fenv.h iostream new scoped_allocator thread utility
cassert climits cstdarg cwchar forward_list istream numeric set tr1 valarray
ccomplex clocale cstdbool cwctype fstream iterator ostream sstream tr2 vector
cctype cmath cstddef cxxabi.h functional limits parallel stack tuple x86_64-redhat-linux
STL库和C++标准库关系:
STL库和C++标准库关系图(图片来自网络)
2. STL 体系结构
STL六大组件
STL主要包含六大组件,每个组件负责不一样的功能,也涉及到不一样的知识点,其中属容器和算法最为主要,其他组件起到牵线
搭桥的作用,让算法和容器能够融合的更好,更方便使用。组件之间的大体关系如下图(图片来自网络):
六大组件的交互关系:container(容器) 通过 allocator(配置器) 取得数据储存空间,algorithm(算法)通过 iterator(迭代器)存取 container(容器) 内容,functor(仿函数) 可以协助 algorithm(算法) 完成不同的策略变化,adapter(配接器) 可以修饰或套接 functor(仿函数)。
3. 分析实现 STL 所需要的技能
在Effective C++第一节中就有总结,C++是一个多重范式的编程语言,同时支持过程式形式,面向对象形式,函数形式,泛型形式,及元编程形式。那在我们平时开发过程中,接触的比较多的是过程式和面向对象形式。而STL则是泛型编程(GP)的集大成,那么对于GP,我们必须要有模板编程的基础,了解类模板,函数模板,成员函数模板,模板特化,模板偏特化等。然后还有就是熟悉操作符重载,因为STL中容器存储的元素是不确定的(泛型),那对于这些用户自定义的类型,也需要有类似于基本类型(类似int)的运算操作
总的来讲,模板和运算符重载是学习STL必要的的技术基础。
4. 研究 STL 的收获
我在学习某一个东西的时候,总会问自己,我为什么要学习这个东西? 那么掌握STL可以给我们带来什么呢?
1. 首先,对于C++这门语言来讲,C++主要可以分为四个部分,C,Object-Oriented C++,Template C++,STL (Effective C++上总结),那么为了对C++有个全面的认识和掌握,我们就要去了解和研究STL,掌握泛型思想。 当然,现在来讲,C++ 11/17/20 及 boost 中对原有C++的使用优化,相关先进特性,以及对一些其他高级技术的实现和封装(多线程和多进程等),也是现代C++的组成部分,同样需要我们去学习和掌握。
2. 图灵奖得主Pascal之父——Nicklaus Wirth曾经说过 程序设计 = 算法 + 数据结构,刚好,对于想要学习或者巩固数据结构和算法能力的人来说,STL就是一个宝库,里面容器底层就是各种经典的数据结构实现的,主流的基本算法也包含在里面 。
因此,对于STL进行分析总结,并加以实现,可以提升我们的语言掌握度及相关编程思维,还有就是数据抽象能力!
2018-08-29 23:27:46
最新文章
- FREERTOS 手册阅读笔记
- MapReduce实现手机上网日志分析(排序)
- SWT布局管理器
- 构建angular项目
- Google Translate CLI 筆記
- git cheatsheet小抄本
- 优雅地对泛型List 进行深拷贝
- 【Stage3D学习笔记续】山寨Starling(十):高效游戏设计、纹理集和ATF
- Mysql实时双备
- linux runtime pm在深入了解的机制
- 【转】double-array trie 译文+心得
- Form表单提交,Ajax请求,$http请求的区别
- 函数式编程--lambda表达式对比匿名内部类
- Ubantu搭建FTP
- python3控制语句---选择结构语句
- Python项目部署-使用Nginx部署Django项目
- Oracle开窗函数笔记及应用场景
- 【转载】TensorFlow学习笔记:共享变量
- jQuery之end()和pushStack()
- Python中续行符的注意事项
热门文章
- PCB Polar SI9000阻抗模型图片文字识别方法
- Intellij IDEA 快捷键整理(史上最全)
- the ";ssl"; parameter requires ngx_http_ssl_module in /usr/local/nginx/conf/nginx.conf
- HTML_CSS入门学习
- poj 2506 Tiling 递推
- 2017 JUST Programming Contest 3.0 H. Eyad and Math
- js中toFixed重写
- Nuget 自定义配置(官网)
- Jquery操作常用表单元素
- subprocess模块和sys模块