【C++】初识STL

日出等日落

已于 2023-06-01 22:50:10 修改

阅读量1k

点赞数 5

分类专栏： C++ 文章标签： c++ 开发语言

于 2023-06-01 22:49:02 首次发布

本文链接：https://blog.csdn.net/fcawyxb/article/details/130997234

版权

C++ 专栏收录该内容

9 篇文章 2 订阅

订阅专栏

🌞专栏导读

🌟作者简介：日出等日落，在读本科生一枚，致力于 C/C++、Linux 学习。

🌟本文收录于 C++系列，本专栏主要内容为 C++ 初阶、C++ 进阶、STL 详解等，持续更新！

🌟相关专栏推荐：C语言系列、Linux系列、数据结构与算法

🌛什么是STL

STL代表标准模板库（Standard Template Library），是C++标准库的一部分，提供了许多通用的数据结构和算法。STL的设计目标是提供高效、可重用和可靠的代码，以简化C++程序的开发和维护。

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

标准模板库（Standard Template Library，STL）是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽说它主要出现到C++中，但在被引入C++之前该技术就已经存在了很长时间。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

STL包含许多容器类，如向量（vector）、链表（list）、映射（map）和集合（set），这些容器类可用于存储和管理不同类型的数据。此外，STL还提供了算法类，例如排序、查找和遍历等，这些算法可应用于各种不同的容器类。

STL是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的六大组件

🔥标准模板库是一个C++软件库，大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件，分别为算法、容器、函数、迭代器。

🔥模板是C++程序设计语言中的一个重要特征，而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时，保有了更大的可扩展性。

STL（Standard Template Library）是C++标准库中的一部分，由以下六个组件组成：

容器（Containers）：包括向量（vector）、链表（list）、队列（queue）、栈（stack）、集合（set）和映射（map）等数据结构，用于存储和组织数据。
迭代器（Iterators）：用于遍历容器中的元素，提供了一种统一的方法来访问容器中的数据。
算法（Algorithms）：包括查找（find）、排序（sort）、计数（count）和变换（transform）等常用算法，用于对容器中的数据进行操作和处理。
函数对象（Function Objects）：是一种重载了函数调用运算符的类，可以像函数一样被调用，常用于算法中进行比较和运算操作。
适配器（Adapters）：包括迭代器适配器（iterator adapters）和函数适配器（function adapters）等，用于将迭代器或函数的接口转换为另一种接口。
分配器（Allocators）：用于在容器中动态分配和释放内存，提供了一种可定制的内存管理机制，可以满足不同的内存需求。