STL算法库是作用于容器的通用函数,不管理内存,需包含等头文件;sort要求随机访问迭代器并支持自定义比较,find线性查找返回迭代器,for_each遍历执行操作。

STL 算法库不是容器,而是作用于容器的通用函数——它们不管理内存,只操作已存在的迭代器范围。用前记得 #include (sort、find、for_each 都在这里),部分还依赖 或 。
std::sort:高效排序,支持自定义规则
默认升序排列 [first, last) 范围内的元素,要求迭代器为随机访问(如 vector、array、deque 支持,list 不行)。
- 基础用法:
std::sort(v.begin(), v.end());—— 对 vector v 升序排序 - 降序排序:
std::sort(v.begin(), v.end(), std::greater()); - 自定义比较(lambda 更常用):
std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });(降序) - 注意:元素类型必须可比较;若用自定义类型,需提供
operator 或传入比较函数
std::find:线性查找,返回首个匹配迭代器
在 [first, last) 中顺序查找值为 value 的元素,找到返回指向它的迭代器,否则返回 last。
- 基本写法:
auto it = std::find(v.begin(), v.end(), 42); - 检查是否找到:
if (it != v.end()) { /* 找到了,*it 就是 42 */ } - 对自定义类型,需重载
operator==;或改用std::find_if配合谓词(如按成员查找)
std::for_each:遍历执行操作,不改变容器结构
对 [first, last) 内每个元素调用可调用对象(函数、lambda、函数对象),常用于“只读+副作用”场景(如打印、统计、修改元素值)。
立即学习“C++免费学习笔记(深入)”;
- 简单打印:
std::for_each(v.begin(), v.end(), [](int x) { std::cout - 修改元素(需传引用):
std::for_each(v.begin(), v.end(), [](int& x) { x *= 2; }); - 带状态的处理?建议用普通 for 循环或 lambda 捕获变量;
for_each本身不保证执行顺序(但绝大多数实现是顺序的)
基本上就这些——sort 排序、find 查找、for_each 遍历,三个最常用也最易上手。记住它们都靠迭代器工作,不关心容器类型,只要范围合法、操作符/谓词适配,就能用。











