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 算法都遵循同一范式:算法名(起始迭代器, 结束迭代器, 其他参数...)。例如:
享有盛誉的PHP高级教程,Zend Framework核心开发人员力作,深入设计模式、PHP标准库和JSON 。 今天,PHP已经是无可争议的Web开发主流语言。PHP 5以后,它的面向对象特性也足以与Java和C#相抗衡。然而,讲述PHP高级特性的资料一直缺乏,大大影响了PHP语言的深入应用。 本书填补了这一空白。它专门针对有一定经验的PHP程序员,详细讲解了对他们最为重要的主题
立即学习“C++免费学习笔记(深入)”;
- 对 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:: 前缀,否则编译报错。










