std::algorithm头文件提供基于迭代器的通用算法，适用于vector等容器。1. 查找类：find、find_if查找元素，count、count_if统计满足条件的元素。2. 排序操作：sort排序，reverse反转，next_permutation生成下一排列。3. 修改算法：copy复制，fill填充，transform变换，replace替换。4. 集合操作：merge合并有序序列，set_union/intersection/difference求集合关系，unique去重。配合lambda与迭代器可提升编码效率。
在C++中，std::algorithm 头文件提供了大量用于操作容器或普通数组的通用算法。这些函数不直接操作容器结构，而是通过迭代器对元素进行处理，因此适用于vector、list、array等支持迭代器的容器。下面介绍一些最常用且实用的函数及其使用方法。
查找类函数
这类函数用于在序列中搜索特定元素或满足条件的值。
- std::find(begin, end, value)：在区间 [begin, end) 中查找第一个等于 value 的元素，返回其迭代器，未找到则返回 end。
- std::find_if(begin, end, pred)：查找第一个满足谓词 pred 的元素，pred 是一个返回 bool 的函数或 lambda 表达式。
- std::count(begin, end, value)：统计 value 在区间中出现的次数。
- std::count_if(begin, end, pred)：统计满足条件 pred 的元素个数。
示例：
#include#include #include std::vector
nums = {1, 3, 5, 7, 9, 5}; 立即学习“C++免费学习笔记（深入）”；
auto it = std::find(nums.begin(), nums.end(), 5); if (it != nums.end()) { std::cout << "找到元素，位置：" << it - nums.begin() << std::endl; }
int cnt = std::count(nums.begin(), nums.end(), 5); std::cout << "数字5出现了 " << cnt << " 次" << std::endl;
排序与排列操作
排序是日常开发中最常见的需求之一，algorithm 提供了高效且灵活的排序工具。
- std::sort(begin, end)：对区间内元素升序排序，要求元素支持比较操作。
-
std::sort(begin, end, comp)：使用自定义比较函数 comp 进行排序，例如降序可传入
std::greater或 lambda。() - std::reverse(begin, end)：反转区间中的元素顺序。
- std::next_permutation(begin, end)：生成下一个字典序排列，常用于全排列问题。
- std::prev_permutation(begin, end)：生成上一个字典序排列。
示例：
std::vectorarr = {4, 2, 5, 1}; std::sort(arr.begin(), arr.end()); // 升序 // 结果：{1, 2, 4, 5}
std::sort(arr.begin(), arr.end(), [](int a, int b) { return a > b; }); // 降序
std::reverse(arr.begin(), arr.end()); // 反转
修改型算法
这些函数会修改原序列中的元素或将其复制到其他位置。
- std::copy(begin, end, dest)：将 [begin, end) 范围内的元素复制到以 dest 开始的位置，目标空间需已分配。
- std::fill(begin, end, value)：将区间所有元素设为 value。
- std::transform(begin, end, result, op)：对每个元素应用操作 op，并将结果写入 result 所指位置。
- std::replace(begin, end, old_val, new_val)：将区间中所有 old_val 替换为 new_val。
示例：
std::vectorsrc = {1, 2, 3, 4}; std::vector dst(4); std::copy(src.begin(), src.end(), dst.begin());
std::transform(src.begin(), src.end(), dst.begin(), [](int x) { return x * x; }); // dst 变为 {1, 4, 9, 16}
集合与合并操作
适用于已排序区间的高效操作。
- std::merge(begin1, end1, begin2, end2, result)：将两个有序区间合并为一个有序序列。
- std::set_union / set_intersection / set_difference：求并集、交集、差集，同样要求输入有序。
- std::unique(begin, end)：去除连续重复元素（需先排序），返回去重后末尾迭代器，常配合 erase 使用。
示例：
std::vectora = {1, 2, 3}, b = {2, 3, 4}; std::vector res(6); auto it = std::merge(a.begin(), a.end(), b.begin(), b.end(), res.begin()); res.resize(it - res.begin()); // 合并后调整大小
基本上就这些。熟练掌握这些函数可以大幅提升编码效率，减少手写循环带来的错误。注意多数算法要求数据范围有效，使用前确保容器非空或目标空间足够。结合 lambda 和迭代器，能写出简洁高效的 C++ 代码。
