使用 STL 算法在表（向量的向量、二维数组）中查找最小值/最大值的优雅方法

Question

假设我们有一个向量向量并希望找到一个最小值（或最大值）（无需知道它们在表中的位置）。什么是完成此任务的优雅方式？

下面包含的显而易见的解决方案是在循环中对每一行运行 std::min_element。但是是否有可能用一个没有循环的语句来做到这一点？可能是 lambda 函数？

注意，关于 SO 已经有一个类似的问题，但实际上并不是我在这里问的问题。

更新：理想的解决方案是仅使用 STL，但如果做不到这一点，看看其他选项会很有趣。

#include <algorithm>
#include <iostream>
#include <vector>

int main()
{
    std::vector<std::vector<double> > test_array=
         {
          {1., 2., 3., 4.},
          {7., 4., 6., 8.},
          {5., -1., 3., 1}
         };
    double min_val(test_array[0][0]);
    double max_val(test_array[0][0]);
    for(auto& row : test_array)
    {
        min_val = std::min(min_val, *std::min_element(row.begin(), row.end()));
        max_val = std::max(max_val, *std::max_element(row.begin(), row.end()));
    }

    cout << "Minimum = " << min_val << std::endl;
    cout << "Maximum = " << max_val << std::endl;
    return 0;
}

Answer 1

使用range-v3，您可能会使用ranges::view::join 获得平面视图：

std::vector<std::vector<double> > test_array =
{
    {1., 2., 3., 4.},
    {7., 4., 6., 8.},
    {5., -1., 3., 1}
};
auto flatten_view = test_array | ranges::view::join;
const auto p = std::minmax_element(begin(flatten_view), end(flatten_view));
std::cout << "Minimum = " << *p.first << std::endl;
std::cout << "Maximum = " << *p.second << std::endl;

Demo

Answer 2

有多个选项，例如，以下使用 std::accumulate 分别返回包含最小和最大元素的一对数字：

auto res = std::accumulate(a.begin(), a.end(), std::make_pair(a[0][0], a[0][0]),
    [](const auto& current, const auto& v) {
        auto minmax = std::minmax_element(v.begin(), v.end());
        return std::make_pair(std::min(current.first, *minmax.first),
                              std::max(current.second, *minmax.second));
    });

现场演示：https://wandbox.org/permlink/IwMWioewJBg7C67l