C++ 算法类

写一篇关于c++算法类的技术文档，不要太多，简洁最好

概述

C++ 算法库（<algorithm>）提供了一组高效、类型安全的通用算法，用于操作各种容器和序列。这些算法不依赖于具体容器实现，通过迭代器与数据交互。

核心算法分类

1. 非修改序列算法

• 查找算法 ：find()、find_if()、search()、binary_search()

• 计数算法 ：count()、count_if()

• 遍历算法 ：for_each()、for_each_n()

2. 修改序列算法

• 拷贝算法 ：copy()、copy_if()、copy_n()

• 填充算法 ：fill()、generate()

• 移除算法 ：remove()、remove_if()、unique()

• 变换算法 ：transform()

• 替换算法 ：replace()、replace_if()

3. 排序与相关算法

• 排序算法 ：sort()、stable_sort()、partial_sort()

• 分区算法 ：partition()、stable_partition()

• 第n元素 ：nth_element()

• 堆操作 ：make_heap()、push_heap()、pop_heap()

4. 数值算法

• 累加 ：accumulate()（需 <numeric>）

• 内积 ：inner_product()

• 相邻差 ：adjacent_difference()

关键特性

迭代器抽象

算法通过迭代器类型定义操作范围：

template<typename InputIt, typename T>
InputIt find(InputIt first, InputIt last, const T& value);

自定义比较

支持函数指针、函数对象、lambda表达式：

std::sort(vec.begin(), vec.end(), 
          [](int a, int b) { return a > b; });

算法复杂度保证

• std::sort()：O(n log n)

• std::find()：O(n)

• std::binary_search()：O(log n)（需随机访问迭代器）

最佳实践

1. 优先使用标准算法而非手写循环

2. 注意迭代器有效性，特别是在修改操作后

3. 使用C++17的并行算法 （std::execution::par）加速计算

4. 结合移动语义减少拷贝：C++11后算法自动优化

示例代码

#include <algorithm>
#include <vector>

// 查找大于5的第一个元素
auto it = std::find_if(vec.begin(), vec.end(),
                       [](int x) { return x > 5; });

// 原地排序（降序）
std::sort(vec.begin(), vec.end(), std::greater<>());

// 变换并计算平方
std::transform(vec.begin(), vec.end(), result.begin(),
               [](int x) { return x * x; });

注意事项

• 修改算法通常返回新范围的结尾迭代器

• 排序算法要求随机访问迭代器（如vector，deque）

• 关联容器（set，map）有自身排序，通常使用容器方法

该算法库是C++标准库的核心组件，正确使用可显著提升代码的简洁性、可读性和性能。