C++ 在 2D std::vector 中找到最大值的位置

Question

假设我们有 int 的 2D vector ，例如:

1   4   3   0
1   5   6   3
2   0   0   1
6   5   9*  3
3   5   4   2

现在如何找到二维 vector 中最大值的位置:上面示例中的 [2][3]==9。答案是 2,3

我知道我可以使用 std::max_element() 但它提供了迭代器。

还有一点，我不想先找到最大值，然后使用 std::find() 方法找到它的位置。(因为它效率不高)

事实上，我如何定义自定义比较函数来通过单次迭代完成此任务。

非常感谢。

Answer 1

int Array[4][4] = { {2, 3, 4, 6}, {1, 98, 8, 22}, {12, 65, 1, 3}, {1, 7, 2, 12}};

struct location
    {
       int x;
       int y;
    };

int main()
{
    int temp = 0;
    location l;

    for(int i = 0; i < 4; i++)
        for(int j = 0; j< 4; j++)
            if(temp < Array[i][j])
            {
                temp = Array[i][j];
                l.x = i+ 1;
                l.y = j+ 1;
            }

            cout<<"Maximum Value is "<<temp<<" And is found at ("<<l.x<<","<<l.y<<")";
system("pause");
}