c++ STL是什么 c++标准模板库入门【教程】

STL是C++标准库核心组件，含容器、迭代器、算法三大支柱：容器如vector/list/map存储数据；迭代器提供统一访问接口；算法通过迭代器操作数据，遵循“范围+操作”模式，需包含对应头文件并使用std命名空间。

STL 是 C++ 标准模板库（Standard Template Library）的缩写，它不是第三方库，而是 C++ 标准库的核心组成部分之一。简单说，它是一套用模板实现的、高度通用的数据结构（容器）和算法集合，让你不用重复造轮子，就能高效、安全、清晰地处理常见编程任务。

STL 的三大支柱：容器、迭代器、算法

这三者像齿轮一样咬合工作：

• 容器（Containers）：负责存数据，比如 vector（动态数组）、list（双向链表）、map（键值映射）、set（自动去重排序集合）。它们各自有明确的性能特点——vector 支持快速随机访问但中间插入慢；list 插删快但不支持下标访问；map 和 set 内部基于红黑树，自动有序且查找快（O(log n)）。
• 迭代器（Iterators）：是访问容器元素的“统一接口”，行为类似指针。例如 v.begin() 指向首元素，v.end() 指向末尾之后的位置。所有容器都提供 begin()/end()，让算法能以相同方式遍历不同容器。
• 算法（Algorithms）：定义在头文件 中，如 sort()、find()、copy()、remove_if() 等。它们不直接操作某类容器，而是通过一对迭代器指定操作范围，真正实现“算法与数据结构分离”。

常用容器怎么入门？从 vector 和 string 开始最自然

初学建议先掌握这两个，因为语法贴近数组和 C 风格字符串，上手快：

• vector：包含 ，用法像带自动扩容的数组。v.push_back(x) 尾插，v[i] 下标访问，v.size() 查长度。注意 v.end() 不是最后一个元素，而是“逻辑结尾”，常用于循环：for (auto it = v.begin(); it != v.end(); ++it)。
• string：包含 ，本质是 vector 的特化。支持 + 拼接、== 比较、find() 查子串、substr() 截取。读整行用 getline(cin, s)，别用 cin >> s（遇空格停止）。

算法怎么用？记住“范围 + 操作”模式

几乎所有 STL 算法都遵循同一范式：算法名(起始迭代器, 结束迭代器, 其他参数...)。例如：

• 对 vector 排序：sort(v.begin(), v.end());
• 找某个值：auto it = find(v.begin(), v.end(), 42);，返回迭代器，若没找到则等于 v.end()。
• 统计大于 10 的元素个数：count_if(v.begin(), v.end(), [](int x){ return x > 10; });，这里用了 lambda 表达式作谓词。

别忽略头文件和命名空间

每个组件对应独立头文件，不能靠 自动带入：

• 容器：、、、、、 等；
• 算法：、（累加、内积等）；
• 函数对象：（如 greater() 可传给 sort 实现降序）。

记得写 using namespace std; 或显式加 std:: 前缀，否则编译报错。