寻求支持提前退出的STL容器最值差计算方案

要实现提前退出的STL算法方案，可以利用std::all_of的短路特性——该算法会在遇到第一个让谓词返回false的元素时立即终止遍历。我们可以在遍历过程中维护当前的最小/最大值，每一步检查差值是否超过阈值，一旦触发就停止遍历。

完整代码示例 #

#include <algorithm>
#include <vector>
#include <cstdlib> // 用于std::abs

// 假设vec是你的随机数字向量，threshold是阈值
if (vec.size() < 2) {
    // 元素不足2个时，差值为0，不执行操作
    return;
}

int current_min = vec[0];
int current_max = vec[0];
// 遍历从第二个元素开始，维护当前min/max并检查阈值
bool threshold_not_exceeded = std::all_of(
    vec.begin() + 1, 
    vec.end(), 
    [&](int val) {
        current_min = std::min(current_min, val);
        current_max = std::max(current_max, val);
        // 若差值超过阈值，返回false触发提前终止
        return std::abs(current_max - current_min) <= threshold;
    }
);

if (!threshold_not_exceeded) {
    // do stuff
}

原理说明 #

• 初始状态：先取第一个元素作为初始的最小/最大值，避免遍历第一个元素的冗余操作。
• 短路终止：std::all_of会逐个处理元素，每次更新当前的min/max后，检查差值是否超过阈值。一旦超过，谓词返回false，算法立即停止遍历，无需处理剩余元素。
• 边界处理：提前判断向量元素数量，避免空容器或单元素容器的访问错误。

这个方案完全基于STL算法实现，无需手动编写循环，同时满足提前退出需求，在多数场景下（比如前两个元素差值就超过阈值）只会遍历极少元素，效率远高于std::minmax_element。

内容的提问来源于stack exchange，提问作者davidscn