C++ 在 n*m 矩阵的每一行中找到最小值

Question

如何在 n*m 矩阵的每一行中找到最小值，并将这些值放入一个新数组中？到目前为止我有这段代码，但它不能正常工作:

void min(const int t[max_city][max_bird], int allmin[], int n, int m)
{
    int min=t[0][0];
    for(int i=0; i<n; ++i)
    {
        for(int j=0; j<m; ++j)
        {
            if(t[i][j]<min)
            {
                min=t[i][j];
            }
        }
        allmin[i]=min;
        cout << i+1 << ". min: " << allmin[i] << endl;
    }
}

Answer 1

声明min在第一个循环中，并在那里初始化它:

for(int i=0; i<n; ++i)
{
   int min= INT_MAX; //do this here so that it gets initialized each time!

   for(int j=0; j<m; ++j)
   {
      //your code
   }
   //etc
}

使用INT_MAX , 包括 <climits> .

---

使用 std::min_element ，您的函数可以重写为:

void min(const int t[max_city][max_bird], int allmin[], int n, int m)
{
    for(int i=0; i<n; ++i)
    {
        allmin[i] = *std::min_element(t[i], t[i] + m);
    }
}

变得这么短!

函数std::min_element返回指向最小元素的指针，因此您取消引用返回的指针以获取(最小元素的)值。

使用std::min_element在你的程序中，你必须包含这个标题:

#include <algorithm>

希望对您有所帮助。