c++ STL算法库常用函数_c++ std::sort, find, for_each用法【速查】

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

STL 算法库不是容器，而是作用于容器的通用函数——它们不管理内存，只操作已存在的迭代器范围。用前记得 #include <algorithm></algorithm>（sort、find、for_each 都在这里），部分还依赖 <iterator></iterator> 或 <functional></functional>。

std::sort：高效排序，支持自定义规则

默认升序排列 [first, last) 范围内的元素，要求迭代器为随机访问（如 vector、array、deque 支持，list 不行）。

• 基础用法：std::sort(v.begin(), v.end()); —— 对 vector v 升序排序
• 降序排序：std::sort(v.begin(), v.end(), std::greater<int>());</int>
• 自定义比较（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、函数对象），常用于“只读+副作用”场景（如打印、统计、修改元素值）。

标签： 常用函数 go c++ 排列