查找2D數組C ++中每一行的最大值

Question

我已經設法找到了我的2D數組的每一行的最小值

void findLowest(int A[][Cm], int n, int m)
{
    int min = A[0][0];
    for (int i = 0; i < n; i++)
    {
         for (int j = 0; j < m; j++)
         {
             if (A[i][j] < min)
             {
                 min = A[i][j];
             }
         }
     out << i << " row's lowest value " << min << endl;
    }
}

我試圖以相同的方式找到每一行的最大值，但它只顯示我的第一個最大值

void findHighest(int A[][Cm], int n, int m)
{
     int max = A[0][0];
     for (int i = 0; i < n; i++)
     {
         for (int j = 0; j < m; j++)
         {
             if (A[i][j] > max)
             {
                max = A[i][j];
             }
         }
     out << i << " row's highest value " << max << endl;
     }
}

我找不到第二個函數的錯誤，為什么它只顯示它找到的第一個最大值。 有幫助嗎？

Answer 1

這兩個函數返回的結果（最大值或最小值）對整個陣列，而不是每一行，因為你設置max一次，而不是每行一次。 您可以按如下方式獲取每行的結果：

void findHighest(int A[][Cm], int n, int m)
{
     for (int i = 0; i < n; i++)
     {
         int max = A[i][0];
         for (int j = 1; j < m; j++)
         {
             if (A[i][j] > max)
             {
                max = A[i][j];
             }
         }
         // do something with max
     }
}

或者，更好的是，使用標准庫函數max_element ：

void findHighest(int A[][Cm], int n, int m)
{
     if (m <= 0) return;
     for (int i = 0; i < n; i++)
     {
         int max = *std::max_element(A[i], A[i] + m);
         // do something with max
     }
}

這應該為您提供易於檢查的所有值：

#include <algorithm>
#include <iostream>

enum { Cm = 2 };

void findHighest(int A[][Cm], int n, int m) {
  if (m <= 0) return;
  for (int i = 0; i < n; i++) {
    int max = *std::max_element(A[i], A[i] + m);
    std::cout << max << " ";
  }
}

int main() {
  int A[2][2] = {{1, 2}, {3, 4}};
  findHighest(A, 2, 2);
}

打印2 4 。

Answer 2

如果您的編譯器支持C ++ 11，那么對於具體數組，您可以使用以下替代方法，它基於std::minmax_element ：

template<typename T, std::size_t N, std::size_t M>
void
minmax_row(T const (&arr)[N][M], T (&mincol)[N], T (&maxcol)[N]) {
  for(int i(0); i < N; ++i) {
    auto mnmx = std::minmax_element(std::begin(arr[i]), std::end(arr[i]));
    if(mnmx.first != std::end(arr[i]))  mincol[i] = *(mnmx.first);
    if(mnmx.second != std::end(arr[i])) maxcol[i] = *(mnmx.second);
  }
}

現場演示

Answer 3

您的測試數據因未明確顯示缺陷而有罪。

行最小值以遞減值出現，以便它們在每一行上更新。

並且行最大值也以遞減值出現，因此第一行保持獲勝。

正如其他人指出的那樣，您的函數找到全局最小值/最大值，而不是每行極值。

在外部循環內移動min / max變量的初始化。

Answer 4

如上所述，您的代碼僅顯示整個數組中的最大元素。 這是可以幫助您的代碼。

 void findHighest(int A[][Cm], int n, int m)
 {
    int max[n];
    max[0]=A[0][0];
    for (int i = 0; i < n; i++)
  {
      for (int j = 0; j < m; j++)
      {
         if (A[i][j] > max[i])
         {
            max[i] = A[i][j];
         }
     }
  cout << i << " row's highest value " << max[i] << endl;
 }
}

Answer 5

{

int i,j;

int arr[4][2]={(1,2),(3,4),(5,6),(7,8)};
int max;
max=arr[0][0];

for( int i=0; i<4; i++)
{
    for(int j=0; j<2; j++)
    {
        if(max<arr[i][j])
        {
            max=arr[i][j];

        }

    }

}

int min;
min=arr[0][0];

for(int i=0; i<4; i++)
{
    for(int j=0; j<2; j++)
    {
        if(min>arr[i][j])
        {
            min=arr[i][j];
        }
    }
}

cout<<"maximum number is:"<<max;
cout<<endl;
cout<<"Minimum Number is:"<<min;

}