c++ - 是否有累积最小值的 std::implementation

Question

假设

float bar [5] = {  5.7106, 3.1768, 5.7458, 4.5859, 2.2718 };

我正在寻找一个函数，例如:

cummin(bar,bar+bar.size());

这将返回的就地累积最小值酒吧的条目，例如该栏包含:

5.7106, 3.1768, 3.1768, 3.1768, 2.2718 

我的问题也是是否有可能实现累积最小值比朴素方法更有效(它用于我正在处理的代码中的瓶颈函数 上，我不认为它可以矢量化)。

Answer 1

没有这个功能。然而，这是prefix sum的应用，这被称为 std::partial_sum在 C++ 中。

你可以这样调用它:

std::partial_sum(begin(bar), end(bar), begin(bar),
    [](float a, float b) { return std::min(a, b); });

如果这仍然是一个瓶颈，那么一个有趣的观察是前缀和可以有效地并行化。这不是很简单。幸运的是，并行算法库，如 Threading Building Blocks已经包含它的实现。