C ++在数组中查找max(按行)和min(按列)元素

时间:2015-12-12 19:35:01

标签: c++ arrays loops max min

我需要按行和最大元素逐列找到二维(4,4)数组中的mimimum元素,并将它们存储在另一个数组中(5,5)。也许我没有正确解释。

这应该是新的数组(5,5):

1 2 3 4 min
1 2 3 4 min
1 2 3 4 min
m m m m 0 

* m - max

所以这是第一个数组:

int array[4][4];
int i, j;

for(i = 0; i < 4; i++) {
    for(j = 0; j < 4; j++) {
        cout << "\n array[" << i + 1 << "][" << j + 1 <<"]=";
        cin >> array[i][j];
    }
}

有了这个,我试着找到每一行的最小值:

int min;
for (i = 0; i<4; i++) {
    min[i] = array[0][i];/*expression must have pointer-to-object type*/
    for (j = 1; j<4; j++) {
        if (min[i]>array[i][j])/*expression must have pointer-to-object type*/
            min[i] = array[i][j];/*expression must have pointer-to-object type*/
    }
}

我哪里错了?我无法解决这个错误“表达式必须具有指针对象类型”。

有了这个,我将尝试制作新阵列:

for(i = 0; i < 4; i++) {
    for(j = 0; j < 4; j++) { 
        newarr[i][j]=array[i][j];
        newarr[i][5]=max[i];
    }
}

for(j = 0; j < 4; j++) 
    newarr[5][j]=min[j];

这可以吗?没有办法检查它,因为我找不到最小值和最大值。

4 个答案:

答案 0 :(得分:2)

Dim sub setText(value as string)
  Dim mytextbox As TextBox = TabControl1.SelectedTab.Controls.OfType(Of TextBox)().First()

  mytextbox.text = value
end sub 

是错误的来源。 min是整数变量而不是整数数组。

将int min更改为int min [4];

答案 1 :(得分:0)

你有int min;。此变量只能包含单个值,而后面​​的格式不正确min[i],因为min不是数组。

只需将其作为数组即可解决问题:int min[4];

另请注意,2D阵列的第一个索引传统上表示行,第二个列表示列。并检查循环中的索引使用情况:为什么在不同的地方使用i作为bot第一和第二索引?

答案 2 :(得分:0)

这是一种直截了当的方法。您可以将其用作程序的基础

#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>

int main()
{
    const int MAX_VALUE = 100;

    const size_t N = 4;
    int a[N][N];
    int b[N+1][N+1];

    std::srand( ( unsigned int )std::time( nullptr ) );

    for ( auto &row : a )
    {
        for ( int &x : row ) x = std::rand() % MAX_VALUE;
    }

    for ( const auto &row : a )
    {
        for ( int x : row ) std::cout << std::setw( 2 ) << x << ' ';
        std::cout << std::endl;
    }

    std::cout << std::endl;

    for ( size_t i = 0; i < N; i++ ) b[N][i] = a[0][i];
    b[N][N] = 0;

    for ( size_t i = 0; i < N; i++ )
    {
        int min = a[i][0];
        for ( size_t j = 0; j < N; j++ )
        {
            b[i][j] = a[i][j];
            if ( a[i][j] < min ) min = a[i][j];
            if ( b[N][j] < b[i][j] ) b[N][j] = b[i][j];
        }
        b[i][N] = min;
    }

    for ( const auto &row : b )
    {
        for ( int x : row ) std::cout << std::setw( 2 ) << x << ' ';
        std::cout << std::endl;
    }

    std::cout << std::endl;
}

程序输出可能看起来像

77 53 41 90 
67 57 90 94 
20 41 29 38 
 3 72 33 43 

77 53 41 90 41 
67 57 90 94 57 
20 41 29 38 20 
 3 72 33 43  3 
77 72 90 94  0 

我们的想法是用原始数组的第一行的值填充新数组的最后一行,然后将最后一行的每个值与当前列中当前行的值进行比较。

答案 3 :(得分:0)

那就是整个代码:

#include <iostream>
using namespace std;
int main() {
    int A[4][4];
    int i, j;


    for (i = 0; i < 4; i++)
        for (j = 0; j < 4; j++) {
            cout << "\n A[" << i + 1 << "][" << j + 1 << "]=";
            cin >> A[i][j];
        }

    for (i = 0; i < 4; i++) {
        for (j = 0; j < 4; j++)
            cout << A[i][j] << "\t";

        cout << "\n";
    }
    {
        int min[4];
        for (i = 0; i < 4; i++) {
            min[i] = A[0][i];
            for (j = 1; j < 4; j++) {
                if (min[i] > A[i][j])
                    min[i] = A[i][j];
            }
        }
        int newarr[5][5];
        int max[5] = { 1,2,3,4,5 };
        for (i = 0; i < 4; i++) {
            for (j = 0; j < 4; j++) {
                newarr[i][j] = A[i][j];
                newarr[i][5] = max[i];
            }
        }

        for (j = 0; j < 4; j++)
            newarr[5][j] = min[j];
        cout << newarr[5][j] << "\t";
        cout << "\n";

    }

}

我把随机元素放到最大值。因为到目前为止我只测试。但是,一旦我开始我的程序,它只显示正确的第一个数组。新数组应该在哪里显示为零。这是debuging的结果:

5   4   3   1   
5   6   7   9   
4   2   3   9   
4   8   4   6   
0