✨ Blog’s 主页: 白乐天_^v^
? 个人Motto:他强任他强,清风拂山岗!
? 欢迎来到我的学习笔记!
一、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的六大组件
容器(Containers
):存储和管理数据的组件,如:序列式容器vector
、list
,关联式容器set
、map
等。从实现角度来看,容器是一种类模板。算法(Algorithms
):实现常见的数据处理算法,对容器内容执行初始化、排序、搜索和转换等操作,如:sort
、find
、copy
、erase
等。从实现角度来看,STL算法是一种函数模板。迭代器(Iterators):迭代器用于遍历对象集合的元素,扮演容器与算法之间的胶合剂,是所谓的“泛型指针”,共有 5 种类型,以及其他衍生变化。从实现角度来看,迭代器是一种将operator*
、operator->
、operator++
、operator--
等指针操作予以重载的类模板。所有的STL容器附带有自己专属的迭代器,因为只有容器设计者才知道如何遍历自己的元素。仿函数(Functors
):函数对象,是一种特殊的类
或者类模板
,可以作为函数的替代品,提供了额外的参数和功能。重载了函数调用运算符operator()
的对象。它可以像函数一样被调用,用于实现函数对象的封装和行为定制。适配器(Adaptors
):是一种把容器和算法结合起来使用的方法,实现了算法和容器的通用接口。例如STL提供的queue
和stack
,就是一种空间配接器,因为它们的底部完全借助于deque
。空间配置器(Allocators
):用于管理容器内存的组件,提供了内存空间分配、回收和管理的方法。 参考文章——理解STL六大部件
本文到这里就结束咯!喜欢的uu记得三连支持一下哦!