什么是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六大组件当中还有一个是算法，这些算法函数都必须得保持它的通用性，因为我在实际代码当中随时随地都需要进行各种各样的调用，以最简单的swap函数为例，为了保证他的使用的通用性，势必会衍生出函数模板

对于STL组件当中的容器，能不能用一种统一的方式访问，遍历与修改容器当中的数据？
对于STL组件当中的算法，由于这些算法肯定需要去处理容器中的数据，但是我这个算法又需要保持通用性，因此能不能用一种统一的方式去访问，遍历与修改容器当中的数据？并且容器当中的数据大部分都是私有的，想要在算法当中使用操作这些数据，又该怎么破除这个私有限制呢？
伴随着这些疑问，迭代器出现了…

迭代器（Iterator）可以被视为一种新的数据类型，它是C++ STL（标准模板库）中重要的组成部分之一。
迭代器里面分为很多种，比方说：iterator，const_iterator，reverse_iterator，reverse_const_iterator等等，前两个都是正向迭代器，后两个是反向迭代器
迭代器用于实现对容器（如数组、列表等）中元素的遍历和访问。通过迭代器，可以像访问普通指针一样访问容器中的元素，但是它提供了更丰富的功能，如随机访问、反向访问等，并且可以与算法（如查找、排序等）配合使用，能够大大简化编写代码的复杂度。因此，迭代器在C++中被广泛应用。
迭代器（Iterator）和指针（Pointer）非常类似。它们都可以用来遍历和访问内存中的数据，都可以通过解引用操作符（*）访问所指向的数据对象。**此外，迭代器还有自增（++）和自减（–）等运算符，这些运算符在指针中也是有效的。**不过，迭代器和指针也有一些本质的区别。
目前的话就可以把迭代器理解成像指针一样的东西，但它实际上不一定是指针，有可能是指针，有可能也不是指针。他在用法上面完全模拟了指针，可以进行解引用，++与–等。