17370845950

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、函数对象），常用于“只读+副作用”场景（如打印、统计、修改元素值）。

• 简单打印：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 遍历，三个最常用也最易上手。记住它们都靠迭代器工作，不关心容器类型，只要范围合法、操作符/谓词适配，就能用。