【C++要笑着学】什么是STL标准模板库 | STL的版本 | 浅谈STL的缺陷
🤣 爆笑教程 👉 《C++要笑着学》 👈 火速订阅 🔥
前言:
再讲解函数模板之前先对STL做一个小铺垫,本篇将对STL做一个简单的介绍。
0x00 什么是STL
STL —— Standard Template Libary
标准模板库,是 C++ 标准库的重要组成部分,
它不仅是一个可重复的组件库,还是个包罗数据结构与算法的软件框架。
我们来看看百度百科是怎么说的:
标准模板库(Standard Template Library,STL)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽说它主要表出现到C++中,但在被引入C++之前该技术就已经存在了很长时间。STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),几乎所有的代码都采用了模板类和模板函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。
标准模板库是一个C++软件库,大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件,分别为算法、容器、函数、迭代器。
模板是C++程序设计语言中的一个重要特征,而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时,保有了更大的可扩展性。
在C++标准中,STL被组织为下面的13个头文件:<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。
0x01 STL的版本
原始版本
Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意 运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。
HP 版本
所有STL实现版本的始祖。 P. J. 版本 由P. J. Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低, 符号命名比较怪异。
RW版本
由Rouge Wage公司开发,继承自HP版本,被C+ + Builder 采用,不能公开或修改,可读性一般。
SGI版本
由 Silicon Graphics Computer Systems,Inc公司开发,继承自HP版 本。被GCC(Linux)采用,可移植性好, 可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。我们后面学习STL要阅读部分源代码, 主要参考的就是这个版本.
0x02 STL的六大组件
0x03 STL的缺陷
① STL库的更新太慢了。这个得严重吐槽,上一版靠谱是C++98,中间的C++03基本一些修订,C++11出来已经相隔了十几年,STL才进一步更新。
② STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
③ STL极度的追求效率,导致内部比较复杂。比如类型萃取,迭代器萃取。
④ STL的使用会有代码膨胀的问题,比如使用vector/vector/vector这样会生成多份代码,当然这是模板语法本身导致的
0x04 建议阅读
《STL源码剖析》《Effctive C++》《高质量C++》
📜 参考资料
Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. .
. C++reference[EB/OL]. []. http://www.cplusplus.com/reference/.
百度百科[EB/OL]. []. https://baike.baidu.com/.
比特科技. C++[EB/OL]. 2021[2021.8.31]. .
📌 [ 笔者 ] 王亦优
📃 [ 更新 ] 2022.3.28
❌ [ 勘误 ] /* 暂无 */
📜 [ 声明 ] 由于作者水平有限,本文有错误和不准确之处在所难免,本人也很想知道这些错误,恳望读者批评指正!
相关文章
- CodeBlocks开启C++11支持
- C++-标准C++中的string类的用法总结
- 用gdb调C++标准库
- C++:C++编程语言学习之数组/字符串/指针/引用/日期&I/O输入输出操作(I/O 库头文件/标准输出流cout/标准输入流cin/标准错误流/准日志流)的简介、案例应用之详细攻略
- 读刘未鹏老大《你应当怎样学习C++(以及编程)》
- C/C++字符串操作的全面总结,值得收藏!
- [C/C++标准库]_[0基础]_[交集和补集]
- c++ io标准库2
- C++ 函数重载有啥用?
- C++标准模板库(STL)的概念
- C++指针和引用简介
- 在 Visual Studio 中自动创建 C++ 成员函数
- VS2022官宣C++ 20标准库完整版本释出
- 【C++】第21篇 解决 error: undefined reference to `pthread_create‘
- C++面向对象高级编程(上) (侯捷)
- 【跟学C++】C++STL标准模板库——算法详细整理(中)(Study18)
- 【跟学C++】C++STL标准模板库——算法详细整理(下)(Study18)
- 【跟学C++】C++STL标准模板库——算法详细整理(上)(Study18)
- C++标准模板库从入门到精通-蔡军生-专题视频课程
- VC++如何创建低权限的标准用户权限进程