查找最大元素的索引

Question

我的代码的问题是它没有识别我的函数，我不确定函数是否不正确或使用错误的语法编写。我尝试的是为最大索引的位置创建一个新数组，但它似乎不起作用。

#include <iostream>
#include <iomanip>

using namespace std;

void locateLargest(const double a[][4], int location[]);

const int ROW_SIZE = 3;
const int COLUMN_SIZE = 4;

int main(){

    int location [ROW_SIZE][COLUMN_SIZE];

    double matrix [ROW_SIZE][COLUMN_SIZE];

    double input;

    cout<<"Enter the array: "<< endl;
    
    for (int i = 0; i < ROW_SIZE; i++){
        for(int j = 0; j < COLUMN_SIZE; j++){
            cin>>input;
            matrix[i][j] =  input;
        }
    }

     for(int i = 0; i < ROW_SIZE; i++){
        for(int j = 0; j < COLUMN_SIZE; j++){
            cout<< setw(4)<<matrix[i][j]<< " ";
        }
         cout<< endl;
    }

    locateLargest(matrix, location)
}

Answer 1

您可以在遍历矩阵时跟踪最大值的索引。

void max_idx(const double (&arr)[RS][CS]) {
  double curr_max = arr[0][0];
  size_t max_i = 0, max_j = 0;

  for (size_t i = 0; i < RS; ++i) {
    for (size_t j = 0; j < CS; ++j) {
      if (curr_max < arr[i][j]) {
        curr_max = arr[i][j];
        max_i = i;
        max_j = j;
      }
    }
  }
  cout << "Largest value is at (i=" << max_i << ", j=" << max_j << ")\n";
}

Demo

Answer 2

首先，你必须确保你的代码是一致的：在你的locateLargest函数的原型中，location是一个一维数组但是在你的main()函数中它是一个二维的一个。

我会这样写：

#include <iostream>
#include <iomanip>

using namespace std;

void locateLargest(double** a, int* location);

const int ROW_SIZE = 3;
const int COLUMN_SIZE = 4;

int main()
{
    int location [2];
    double* matrix [ROW_SIZE];
    for(int s= 0; s< ROW_SIZE; s++)
    {
        matrix[s]= new double[COLUMN_SIZE];
    }

    double input;

    cout<<"Enter the array: "<< endl;

    for (int i = 0; i < ROW_SIZE; i++)
    {
        for(int j = 0; j < COLUMN_SIZE; j++)
        {
            cin>>input;
            matrix[i][j] =  input;
        }
    }

    for(int i = 0; i < ROW_SIZE; i++)
    {
        for(int j = 0; j < COLUMN_SIZE; j++)
        {
            cout<< setw(4)<<matrix[i][j]<< " ";
        }
         cout<< endl;
    }

    locateLargest(matrix, location);
}

void locateLargest(double** a, int* location)
{
    int i, j;
    double maxVal= a[0][0]; location[0]= location[1]= 0;

    for(i = 0;i < ROW_SIZE; i++)
    {
        for(j = 0; j < COLUMN_SIZE; j++)
        {
           if(maxVal < a[i][j])
            {
               location[0] = i;
               location[1]= j;
               maxVal= a[i][j];
            }
        }
    }
    cout << "The location of the largest element is at ("<< location[0] << " , "<<
    location[1] <<" ) . it is : "<< maxVal<<endl;
}

max 表示矩阵元素的最大值，首先将其设置为等于第一个元素，然后将其与矩阵的每个元素进行比较。每次找到大于max 的元素时，将其值分配给max，将其位置分配给location，在迭代结束时，您将获得最大值及其位置。