如何检查 C++ 中的所有行？

Posted 2023-03-16

【中文标题】如何检查 C++ 中的所有行？

【英文标题】：How can i examine all rows in c++?

【发布时间】：2020-03-14 01:51:51

【问题描述】：

你可以看到我的输入输出：https://imgur.com/ZT8zPnW 在第一行中，3 表示有多少行，5 表示每行有多少数据，然后我上传了数组。在输出中，我写了行 id、最小和最大数据。 我的任务是最小数据大于最大数据。

for (int i = 0; i < n; i++)
    

        if(t[i].min > t[i].max)
        
            cout << t[i].id;
        
    

但是我有这个代码，它可以逐行检查最小和最大数据。但正确答案第 3 行，因为第 3 行 min data(16) 大于第 1 行 max data(15)

【问题讨论】：

嵌套循环？...

怎么样？你怎么看？

【参考方案1】：

如果我正确理解了这个问题，您需要以下内容

#include <iostream>
#include <utility>
#include <iterator>
#include <algorithm>

int main() 

    const size_t M = 3, N = 5;
    int a[M][N] =
    
         10, 15, 12, 10, 10 ,
         11, 11, 11, 11, 20 ,
         18, 16, 16, 16, 20 
    ;

    std::pair<size_t, size_t> row =  0, 0 ;

    auto p = std::minmax_element( std::begin( a[0] ), std::end( a[0] ) );
    std::pair<int, int> minmax =  *p.first, *p.second ;

    for ( size_t i = 1; !( minmax.second < minmax.first ) && ( i < M ); i++ )
    
        auto p = std::minmax_element( std::begin( a[i] ), std::end( a[i] ) );

        if ( minmax.first < *p.first )
        
            minmax.first = *p.first;
            row.first = i;
        

        if ( *p.second < minmax.second )
        
            minmax.second = *p.second;
            row.second = i;
        
    

    if ( minmax.second < minmax.first )
    
        std::cout << "The minimum " << minmax.first
                  << " in the row " << row.first
                  << " is greater than the maximum " << minmax.second
                  << " in row " << row.second << '\n';
    

    return 0;

演示程序输出为

The minimum 16 in the row 2 is greater than the maximum 15 in row 0

或者在输出语句中，您可以使用表达式row.first + 1 和row.second + 1 来获得类似的输出

The minimum 16 in the row 3 is greater than the maximum 15 in row 1

如果程序对于您的知识水平来说过于复杂，那么这里有一个使用用户定义函数 minmax_element 的简化程序。您只需要知道标准类 std::pair。它只是一个包含两个元素的类，名称为 first 和 second。

#include <iostream>
#include <utility>

std::pair<size_t, size_t> minmax_element( const int *a, size_t n )

    std::pair<size_t, size_t> minmax =  0, 0 ;

    for ( size_t i = 1; i < n; i++ )
    
        if ( a[i] < a[minmax.first] ) minmax.first = i;
        else if ( a[minmax.second] < a[i] ) minmax.second = i;
    

    return minmax;


int main() 

    const size_t M = 3, N = 5;
    int a[M][N] =
    
         10, 15, 12, 10, 10 ,
         11, 11, 11, 11, 20 ,
         18, 16, 16, 16, 20 
    ;

    std::pair<size_t, size_t> row =  0, 0 ;

    auto minmax = minmax_element( a[0], N );

    for ( size_t i = 1; !( a[row.second][minmax.second] < a[row.first][minmax.first] ) && 
                        ( i < M ); i++ )
    
        auto local_minmax = minmax_element( a[i], N );

        if ( a[row.first][minmax.first] < a[i][local_minmax.first] )
        
            minmax.first = local_minmax.first;
            row.first = i;
        

        if ( a[i][local_minmax.second] < a[row.second][minmax.second] )
        
            minmax.second = local_minmax.second;
            row.second = i;
        
    

    if ( a[row.second][minmax.second] < a[row.first][minmax.first] )
    
        std::cout << "The minimum " << a[row.first][minmax.first]
                  << " in the row " << row.first
                  << " is greater than the maximum " << a[row.second][minmax.second]
                  << " in row " << row.second << '\n';
    

    return 0;

【讨论】：

是的，很好用，但是这个代码对我和我的老师来说太高了，还有其他方法可以解决我的问题吗？

@Awarestor 因为它是用 cmets 编写的，所以您可以编写自己的函数，使用 for 循环查找一行中的最小值和最大值。