STL简介

最新推荐文章于 2024-07-04 16:16:29 发布

殿下p

最新推荐文章于 2024-07-04 16:16:29 发布

阅读量374

点赞数 10

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

本文链接：https://blog.csdn.net/weixin_67401157/article/details/131609233

版权

29 篇文章 2 订阅

订阅专栏

一．什么是STL

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

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

STL是C++中非常重要和强大的工具之一，它已经被广泛使用和证明其效果，并成为了许多开发人员的首选库之一。

原始版本
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（Standard Template Library）是C++标准库中的一部分，由以下六个组件组成：

容器（Containers）：包括向量（vector）、链表（list）、队列（queue）、栈（stack）、集合（set）和映射（map）等数据结构，用于存储和组织数据。
迭代器（Iterators）：用于遍历容器中的元素，提供了一种统一的方法来访问容器中的数据。
算法（Algorithms）：包括查找（find）、排序（sort）、计数（count）和变换（transform）等常用算法，用于对容器中的数据进行操作和处理。
仿函数（Function Objects）：行为类似函数 , 可作为算法的某种策略。从实现角度看 , 仿函数是一种重载了operator()的class或class template . 一般函数指针可视为狭义的仿函数
配接器（Adapters）：包括迭代器适配器（iterator adapters）和函数适配器（function adapters）等，用于将迭代器或函数的接口转换为另一种接口。
配置器（Allocators）：用于在容器中动态分配和释放内存，提供了一种可定制的内存管理机制，可以满足不同的内存需求。