如何使用STL算法查找2D数组中列值的最大值和最小值

时间:2011-05-15 01:41:24

标签: c++ algorithm stl vector

我有一个二维数组(整数向量的向量),其中包含int值

34  19  89  45
21  34  67  32
87  12  23  18

我想找到列值的最大值和最小值(不是行值) 最好使用STL算法

std::max_element, std::min_element

1 个答案:

答案 0 :(得分:6)

创建一个比较特定列号的自定义函子,例如:

struct column_comparer
{
    int column_num;
    column_comparer(int c) : column_num(c) {}

    bool operator()(const std::vector<int> & lhs, const std::vector<int> & rhs) const
    {
        return lhs[column_num] < rhs[column_num];
    }
};

...

std::vector<std::vector<int>> v;
...
... // fill it with data
...
int column_num = 3;
int n = (*std::max_element(v.begin(), v.end(), column_comparer(column_num)))[column_num];