C++标准库常用算法

​一、 算法简介​

1. ​标准库算法的作用​

   • 提供通用、高效的数据操作（如排序、查找、遍历），避免重复造轮子。
   • 通过迭代器抽象，适配任意容器（如vector、list、数组）。

2. ​核心头文件​

   #include <algorithm>  // 大多数算法
   #include <numeric>   // 数值算法（如累加）
   

3. ​算法分类​

   ​类别​	​示例算法​	​功能​
   遍历算法	for_each, transform	对每个元素执行操作
   排序算法	sort, stable_sort	按规则排序
   查找算法	find, binary_search	搜索特定元素
   数值算法	accumulate, inner_product	数学计算（求和、点积）
   范围算法（C++20）	ranges::sort, ranges::find	更安全、简洁的范围操作

---

​二、 迭代器简介​

1. ​迭代器类型​

   ​迭代器​	​支持操作​