STL是C++标准模板库，核心由容器、算法和迭代器组成，通过迭代器连接实现数据结构与算法分离，提升代码复用性；常用容器如vector、map支持不同存储方式，算法如sort、find操作容器元素，迭代器提供统一访问接口，熟练使用可显著提高开发效率。
STL是C++中“标准模板库”（Standard Template Library）的缩写，它是C++标准库的重要组成部分，提供了一套高效、通用的模板类和函数，用于实现常见的数据结构和算法。STL的设计理念是将数据结构（容器）与操作这些结构的算法分离，通过迭代器进行连接，从而提高代码的复用性和灵活性。
STL的核心组件
STL主要由以下几个核心部分组成：容器（Containers）、算法（Algorithms）、迭代器（Iterators）、函数对象（Functors）、适配器（Adapters）和分配器（Allocators）。其中最常用的是前三个。
1. 容器（Containers）
容器是用来存储数据的对象，根据组织方式不同分为序列式容器和关联式容器。
- vector：动态数组，支持随机访问，尾部插入删除效率高。
- list：双向链表，任意位置插入删除高效，但不支持随机访问。
- deque：双端队列，头尾插入删除都很高效。
- array：固定大小的数组，编译时确定大小。
- forward_list：单向链表，内存开销更小。
- set / multiset：基于红黑树实现，元素自动排序，set不允许重复，multiset允许。
- map / multimap：键值对容器，map中键唯一，multimap允许重复键。
- unordered_set / unordered_map：基于哈希表实现，查找速度更快，但不保证顺序。
2. 算法（Algorithms）
STL提供了大量通用算法，几乎都定义在algorithm头文件中，它们通过迭代器操作容器中的元素。
立即学习“C++免费学习笔记（深入）”；
- sort：对序列进行排序，默认为升序。
- find：在范围内查找指定值。
- binary_search：二分查找，要求序列已排序。
- reverse：反转序列中的元素。
- copy：复制一段元素到另一个位置。
- transform：对每个元素应用某个函数并输出结果。
- count：统计满足条件的元素个数。
3. 迭代器（Iterators）
迭代器是STL中用于遍历容器元素的“指针-like”对象，它屏蔽了不同容器的访问方式差异。
- begin() / end()：分别指向容器首元素和末尾后一个位置。
- 迭代器类型包括输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器，不同容器支持不同类型的迭代器。
- 例如，vector支持随机访问迭代器，可用it + n跳转；而list只支持双向迭代器，只能++或--。
基本上就这些。STL让C++程序员无需重复造轮子，可以专注于逻辑实现。熟练使用vector、map、sort、find等常用组件，能显著提升开发效率和代码质量。理解迭代器的作用和用法，是掌握STL的关键一步。不复杂但容易忽略细节，比如注意end()返回的是“尾后”位置，避免越界访问。
