c++ - 在 vector 中查找大于 0(或者一般为 k)的最小元素的最佳方法是什么？

Question

我正在做一道题，其中一部分要求我重复查找 vector 中的最小元素，直到它们全部为 0。我用来做这件事的代码是这样的:

    loop
        int minE = INT_MAX;
        for(int z = 0; z < arr.size(); z++) {
            if(arr[z] > 0) {
                if(arr[z] < minE) minE = arr[z];
            }
        }
        if(minE == INT_MAX) minE = 0; // I had a case to handle them being 0, so I turn them to 0 if all elements are <= 0
        // other things (subtract minE from all positive elements and count elements with that turn to 0)
    endloop

现在我明白很可能没有办法比线性时间更快，但我只是想知道是否可以使用 STL 中的某些函数来实现这种事情，例如 min() from limits或lower_bound或min_element或者其他什么可能？

编辑:刚刚意识到问题基本上是计数排序，或者只是计数排序，或者可能对其进行一些细微的修改，问题更多的是关于库函数而不是问题，所以不要太介意这段文字!

Answer 1

这是一个需要通过reduce操作来解决的问题，顺便说一句，它也可以巧妙地并行化。

一般来说，您可以将 std::reduce 与 std::min 结合起来。在您的情况下，您需要一个仿函数/lambda 在检查零值后调用 std::min 。

在 C++20 中，您还可以使用 view::filter 来删除考虑的零值。