C++算法库高效使用：STL算法组合替代手写循环【表达意图优先】_技术教程

应使用STL算法替代手写循环：用std::accumulate配lambda求平方和，std::find_if+std::distance替代下标查找，std::sort+std::unique+erase去重；注意类型安全、迭代器有效性及算法适用场景。

用 `std::transform` + `std::accumulate` 替掉“遍历求平方和”这类循环

手写 for 循环算数组元素平方和，既冗余又易错。STL 算法组合能清晰表达「对每个元素做变换，再聚合结果」的意图，编译器也更容易优化。

std::transform 不修改原容器，但需要预分配目标空间或配合 std::back_inserter；若只想临时计算，优先用 std::accumulate 配合 lambda
避免在 std::accumulate 的二元操作中隐式类型转换：比如 int 容器传 0.0 作初值，会触发逐次转 double，性能下降且可能丢失精度
若数据在 std::vector 中且连续，现代编译器（GCC/Clang ≥12）对 std::transform + std::accumulate 组合常能自动向量化；手写循环反而因边界检查或指针别名问题被抑制

std::vector v = {1, 2, 3, 4};
int sum_sq = std::accumulate(v.begin(), v.end(), 0,
    [](int acc, int x) { return acc + x * x; });

用 `std::find_if` + `std::distance` 替代带下标的手动查找

当需要「找到第一个满足条件的元素，并知道它在容器中的位置」时，不要用 for (size_t i = 0; ...) 手动维护索引。STL 提供更安全、泛型更强的组合方式。

std::find_if 返回迭代器，不是整数下标；直接解引用或与 end() 比较即可，无需担心越界
用 std::distance(begin, it) 获取逻辑位置——对 std::vector 是 O(1)，对 std::list 是 O(n)，这点必须心里有数；若只关心是否找到，就别调 dist ance
lambda 捕获需谨慎：捕获局部变量时，确保其生命周期覆盖算法执行期；若只是读 const 值，尽量按值捕获，避免悬垂引用

std::vector words = {"apple", "banana", "cherry"};
auto it = std::find_if(words.begin(), words.end(),
    [](const std::string& s) { return s.length() > 6; });
if (it != words.end()) {
    size_t pos = std::distance(words.begin(), it); // pos == 1
}

用 `std::sort` + `std::unique` + `erase` 替代手写去重循环

“删除重复元素”不是单一操作，而是「排序 → 标记相邻重复 → 物理擦除」三步语义。STL 显式拆分这三步，比塞进一个 for 循环更易验证正确性。

std::unique 只把重复元素移到末尾，不改变容器大小；必须配合 erase 才真正删除——漏掉这一步是高频错误
若原始顺序必须保留（如去重但不重排），就不能用 std::sort；此时应改用 std::unordered_set 记录已见元素，配合 remove_if + lambda
std::unique 要求相等判断是“相邻等价”，即只比较相邻迭代器所指对象；自定义类型需提供符合该语义的 operator== 或传入二元谓词

std::vector v = {3, 1, 4, 1, 5, 9, 2, 6, 5};
std::sort(v.begin(), v.end()); // {1,1,2,3,4,5,5,6,9}
auto last = std::unique(v.begin(), v.end());
v.erase(last, v.end()); // {1,2,3,4,5,6,9}