Question

假设我们有像int的2D矢量：

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

现在如何在2D矢量中找到最大值的位置：[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");
}

Answer 2

假设它是 N * N 向量（在这种情况下为4 * 4），并且此向量的名称为 sum

定义一维向量，如下所示

vector<int> oneDimVector;
for(int i = 0; i < 4; i++){
    for(int j = 0; j < 4; j++){
        oneDimVector.push_back(sum[i][j]);
    }
}

然后找出该一维向量中的最大元素，如下所示

vector<int>::iterator maxElement;
maxElement = max_element(oneDimVector.begin(), oneDimVector.end());

然后找出矩阵中的确切位置，如下所示

int dist = distance(oneDimVector.begin(), maxElement);
int col = dist % 4;
int row = dist / 4;

现在您可以按预期获得位置

cout << "Max element is " << *maxElement << " at" << " " << row << "," << col << endl;

注意 - 我们假设（0,0）为初始位置

Answer 3

它在

中给出元素的位置及其值

O（n）的

少量for循环的时间。

找到以下代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    vector<vector<int>> a = { {2, 3, 4, 6}, {1, 98, 8, 22}, {12, 65, 1, 3}, {1, 7, 2, 12}};
    vector<int> tmp;

    //create 1-dimensional array to find the max element
    for(int i=0;i<a.size();i++){
        tmp.insert(tmp.end(),a[i].begin(),a[i].end());
    }

    //get the row and column location of the elment
    int row = (max_element(tmp.begin(),tmp.end()) -tmp.begin())/a.size();
    int col = (max_element(tmp.begin(),tmp.end()) -tmp.begin())%a.size();

    // gets the value of the max element in O(n) time
    int val = *max_element(tmp.begin(),tmp.end());

    cout<<"Max element is located at:"<<(row+1)<<","<<(col+1)<<"and the value is "<<val<<endl;

    return 0;
}

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

3 个答案: