【C++】STL简介（了解）

阳光穿透心脏的1/2处 2024-04-20 06:05 76阅读 0赞

> **?C++学习历程：入门**
> 
> --------------------
> 
>  *  **博客主页：**[一起去看日落吗][Link 1]
>  *  **持续分享博主的C++学习历程**
>  *  **`博主的能力有限，出现错误希望大家不吝赐教`**
>  *  **分享给大家一句我很喜欢的话：** 也许你现在做的事情，暂时看不到成果，但不要忘记，树?成长之前也要扎根，也要在漫长的时光?中沉淀养分。静下来想一想，哪有这么多的天赋异禀，那些让你羡慕的优秀的人也都曾默默地翻山越岭?。
> 
> --------------------
> 
> ![在这里插入图片描述][eabca17da9704379a5f15832a495b4cc.jpeg_pic_center]

? ? ?

--------------------

#### 目录 ####

*  ?1. 什么是STL
 *  ?2. STL的版本
 *  ?3. STL的六大组件
 *  ?4. STL的重要性
 *  ?5. 如何学习STL
 *  ?6.STL的缺陷

## ?1. 什么是STL ##

?STL(standard template libaray-标准模板库)：**是C++标准库的重要组成部分**，不仅是一个可复用的组件库，而且**是一个包罗数据结构与算法的软件框架**。

--------------------

## ?2. 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要阅读部分源代码，主要参考的就是这个版本。**

--------------------

## ?3. STL的六大组件 ##

![在这里插入图片描述][ce0197cbf72f46bbb1d3affdc092b4e7.png]

--------------------

## ?4. STL的重要性 ##

*  ?**在笔试中**

1.  [二叉数层序打印][Link 2]
2.  [重建二叉树][Link 3]
3.  [两个栈实现一个队列][Link 4]

*  ?**在面试中**

![请添加图片描述][62e3730731b04fb9a7ec764ed70d55ec.png]

![请添加图片描述][477c85d33c404ae2934799691f412a3c.png]

*  ?**在工作中**

网上有句话说：“不懂 STL，不要说你会 C++”。STL 是 C++ 中的优秀作品，有了它的陪伴，许多底层的数据结构以及算法都不需要自己重新造轮子，站在前人的肩膀上，健步如飞的快速开发。

--------------------

## ?5. 如何学习STL ##

![在这里插入图片描述][5ffbb9b402d94214bbbc2fdad164da94.png]

![在这里插入图片描述][0209360b98af4af9af2b0fb5b5a2d1e1.png]

![在这里插入图片描述][2229d614a4964b29a6b7c6ca9c8cf06f.png]

![在这里插入图片描述][8cc4b7dacf47412da1ad574d12bd6485.png]

> **简单总结一下：学习STL的三个境界：`能用，明理，能扩展`。**

--------------------

## ?6.STL的缺陷 ##

*  STL 库的更新太慢了。这个得严重吐槽，上一版靠谱是 C++98，中间的 C++03 基本一些修订。C++11 出来已经相隔了 13 年，STL才进一步更新。
 *  STL 现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
 *  STL 极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
 *  STL 的使用会有代码膨胀的问题，比如使用 vector/vector/vector 这样会生成多份代码，当然这是模板语法本身导致的。

--------------------

[Link 1]: https://blog.csdn.net/m0_60338933?type=blog
[eabca17da9704379a5f15832a495b4cc.jpeg_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/cdb6c6731ab44d8a954a8973fd1fc132.jpeg
[ce0197cbf72f46bbb1d3affdc092b4e7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/061698be751842658b78fe44a19f3363.png
[Link 2]: https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
[Link 3]: https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
[Link 4]: https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
[62e3730731b04fb9a7ec764ed70d55ec.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/44be739c9055410d9d342b9f88ba112e.png
[477c85d33c404ae2934799691f412a3c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/f55631decefe49958e8550d463c76362.png
[5ffbb9b402d94214bbbc2fdad164da94.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/98dc5fff7b1e4441969dcc89d0680b78.png
[0209360b98af4af9af2b0fb5b5a2d1e1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/a5a9570aa818458c925fa2b2423d40d1.png
[2229d614a4964b29a6b7c6ca9c8cf06f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/6ee05b1ec02646e2a1e53c0db5b4513b.png
[8cc4b7dacf47412da1ad574d12bd6485.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/830a3ffe165d4cc696b1c127e36aa2e2.png