有没有一种惯用的方法可以在不存储变换或不必要地重新计算的情况下找到数组变换的最小/最大值?

Is there an idiomatic way to find min/max of transform of array without storing the transform or needlessly recalculating?

本文关键字：变换 情况下 计算 新计算 数组 最大值 不必要 方法 一种 有没有 存储      更新时间：2023-10-16

我有一个数据类型T数组，我必须对其执行一些long_calculation(const T&)并找到其最小值。因为数组非常大，并且函数占用了我大量的运行时，所以我想以多线程方式和最有效的方式完成它。最接近我正在寻找的东西似乎是std::min_element但它不是一个完美的选择，因为它似乎在内部不能使用它计算的值，它甚至没有返回我想要的值。这迫使我做如下事情。

const auto iter = std::min_element(std::execution::par_unseq,
my_container.begin(), my_container.end(), [](const T& t1, const T& t2) {
return long_calculation(t1) < long_calculation(t2);
}
const auto value = long_calculation(*T1);

该标准最多保证 N-1 比较，但不存储long_calculation的结果，我期望 2N-2 计算而不是最佳 N。或者更确切地说是 2N-1，因为最后一行。

另一方面，预先计算值并进行搜索会执行 Nlong_calculations，但会使用额外的存储空间O(N)在我的情况下也必须动态分配。

有没有办法在标准或某些第三方库中以通用方式执行此操作？如果没有，最合适的方法是什么？理想的解决方案是一个多线程函数，可以像这样调用。

const auto min_value = min_of_transform(
my_container.begin(), my_container.end(), long_calculation);

使用std::transform_reduce算法：

std::transform_reduce(std::execution::par_unseq, my_container.begin(), my_container.end(),
std::numeric_limits<T>::max(),
[](const auto& x, const auto& y) { return std::min(x, y); },
long_calculation);
相关文章：