| C/C++学习路线 (点击解锁) |
|---|
| ❤️C语言 |
| ❤️初阶数据结构与算法 |
| ❤️C++ |
| ❤️高阶数据结构 |
| ❤️Linux系统编程与网络编程 |
文章目录
🏆前言
🌀 STL是C++标准库的一部分，它在C++程序中扮演着重要的角色。它使用模板（template）来实现各种数据结构，包括序列容器、关联容器、无序容器等，并提供相应的迭代器、算法、适配器、仿函数等部件。这些部件可以用来实现各种复杂的数据结构和算法，从而大大简化了程序员的编程工作。
🌀 在C++中，stl的位置非常核心，它几乎渗透在C++程序的角角落落里。无论是开发底层系统，还是开发上层应用，stl都扮演着不可或缺的角色。它不仅提供了高效的数据结构和算法，还提供了一种标准化的编程模式，使得程序具有良好的可读性、可维护性和可重用性。
🌀 总之，stl在C++中的位置非常重要，它是C++标准库的核心组成部分，为程序员提供了强大的工具和资源，帮助程序员编写高质量、高效率的程序。
本章将带你快速了解STL，接下来就来认识认识一下STL吧~
🧑🎓什么是STL
前言部分大致说的差不多了，这里就不多说了~
STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
🧑🎓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要阅读部分源代码，主要参考的就是这个版本。
🧑🎓STL的六大组件
- STL的六大组件分别是：
- 容器（containers）：如vector、list、deque、set、map等，用来存放数据。从实现的角度看，stl容器是一种类模板。
- 算法（algorithms）：如sort、search、copy、erase等。从实现的角度看，stl算法是一种函数模板。
- 迭代器（iterators）：扮演容器与算法之间的胶合剂，是所谓的"泛型指针"。从实现的角度看，迭代器是一种将operator*、operator->、operator++、operator--等指针相关操作予以重载的类模板。
- 仿函数（functors）：行为类似函数，可以作为算法的某种策略。仿函数是一种重载了operator()的类或类模板。
- 适配器（adapters）：一种用来修饰容器、仿函数、迭代器接口的东西。
- 配置器（allocators）：负责空间配置与管理。
- 这六大组件可以彼此组合套用，以实现更复杂的功能。
🧑🎓STL的重要性
- 在笔试中：会有几道算法题，这时候，使用C++的小伙伴就不得不使用STL来提高效率了~
- 在面试中：面试官经常会问到关于STL的知识，所以熟练STL的小伙伴可是加分项噢~
- 在工作中：网上有句话说："不懂STL，不要说你会C++"。STL是C++中的优秀作品，有了它的陪伴，许多底层的数据结构以及算法都不需要自己重新造轮子，站在前人的肩膀上，健步如飞的快速开发。
🧑🎓如何学习STL
摘：
简单总结一下：学习STL的三个境界：能用，明理，能扩展 。
🧑🎓STL的缺陷
- STL库的更新太慢了。这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出来已经相隔了13年，STL才进一步更新。
- STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
- STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
- STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。
🏆写在最后
💝本章主要是给大家介绍
C++当中的标准模板库（STL），只要你用C++，那必然脱离不了STL的存在，他的重要性是毋庸置疑的。最后用上文的一段文字来结尾：网上有句话说："不懂STL，不要说你会C++"。STL是C++中的优秀作品，有了它的陪伴，许多底层的数据结构以及算法都不需要自己重新造轮子，站在前人的肩膀上，健步如飞的快速开发。😊
❤️🔥后续将会继续输出有关
C++的文章，你们的支持就是我写作的最大动力！
感谢阅读本小白的博客，错误的地方请严厉指出噢~
