Napisz program który znajduje największy element tablicy dwuwymiarowej traktując ją jako jednowymiarową.

Question

Witam.

Napisałem program do tego zadania proszę tylko o sprawdzenie czy wszystko jest z nim okej jak ja testowałem to dawał dobry wynik i czy ewentualnie da się to jakoś skrócić/zoptymalizować?

zadanie

Napisz program który znajduje największy element tablicy dwuwymiarowej traktując ją jako jednowymiarową. W programie może być użyta dowolna ilość funkcji pomocniczych a także zmiennie globalne.

 

kod:

#include <iostream>
using namespace std;

const int x=3,y=4;

int tab[x][y]={{1,2,4,5},{6,27,8,9},{10,11,12,13}};

int fun_element(int n)
{
    int w,k;
    w=n/x;
    k=n%y;
    return tab[w][k];
}

int main()
{
    int max1=fun_element(0);
    for(int i=0;i<x*y;i++)
        if(fun_element(i)>max1)
          max1=fun_element(i);
    cout<<max1;

    return 0;
}

 

 

 

Answer 1

WItaj!

Program nie działa do końca tak jak ma działać

Poniższą linię 

int tab[x][y]={{1,2,4,5},{6,27,8,9},{10,11,12,13}};

zamień na 

int tab[x][y]={{1,2,4,30},{6,27,8,9},{10,11,12,13}};

Dla takich danych program nie zadziała  (wypisze 27)

Daj znać jak rozwiążesz ten problem 

Comments

czy chodzi o 11 linie? powinno być w=n%x?

---

Tak, chodzi o 11 linię, ale w=n%x jest złą odpowiedzią. Zauważ, że jeśli i=3 (4-element 1 tablicy) to w=3/3=1 czyli 2 tablica, a powinna być 1

Answer 2

Mniej/więcej tak:

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

#define WIDTH (7)
#define HEIGHT (4)

int main(int argc, char *argv[]) {
    srand(time(NULL));

    int tab2[HEIGHT][WIDTH];

    for( int y=0 ; y<HEIGHT ; y++ ) {
        for( int x=0; x<WIDTH ; x++ ) {
            tab2[y][x] = rand();
        }
    }


    int max_x = 0;
    int max_y = 0;
    for( int y=0 ; y<HEIGHT ; y++ ) {
        for( int x=0; x<WIDTH ; x++ ) {
            if( tab2[y][x] < tab2[max_y][max_x] ) {
                max_y = y;
                max_x = x;
            }
        }
    }
    std::cout << "tab2[" << max_y << "][" << max_x << "] == " << tab2[max_y][max_x] << std::endl;

    int max = 0;
    int *tab1 = tab2[0];
    for( int i=1 ; i<HEIGHT*WIDTH ; i++ ) {
        if( tab1[i] < tab1[max] ) {
            max = i;
        }
    }
    std::cout << "tab1[" << max << "]  ==  " << tab1[max] << std::endl;

    return 0;
}

 

Answer 3

Myślę że czytelniejsze będzie to:

#include <iostream>
#include <cstddef>
#include <cassert>

int max_element(const int * table, std::size_t Height, std::size_t Width)
{
    assert((Height > 0) || (Width > 0));

    auto value = table[0];
    for (auto idx = 1UL; idx < (Height * Width); ++idx)
    {
        if (value < table[idx])
        {
            value = table[idx];
        }
    }
    return value;
}


int main()
{
    constexpr static std::size_t TableWidth = 4;
    constexpr static std::size_t TableHeight = 3;

    int tab[TableHeight][TableWidth] = {
        {1,   2,  4,  5},
        {6,  27,  8,  9},
        {10, 11, 12, 13}
    };

    int max_value = max_element(reinterpret_cast<const int *>(tab), TableHeight, TableWidth);

    std::cout << "Max value = " << max_value << '\n';
}

 

Answer 4

Albo można też posłużyć się biblioteką standardową, wtedy wystarczą cztery linijki kodu już wraz z wyświetlaniem wyniku:

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>

static constexpr int WIDTH   = 12;
static constexpr int HEIGHT  = 14;


int main(int argc, char *argv[]) {
    srand(time(NULL));

    int tab2[HEIGHT][WIDTH];

    for( int y=0 ; y<HEIGHT ; y++ ) {
        for( int x=0; x<WIDTH ; x++ ) {
            tab2[y][x] = rand();
        }
    }


    int max_x = 0;
    int max_y = 0;
    for( int y=0 ; y<HEIGHT ; y++ ) {
        for( int x=0; x<WIDTH ; x++ ) {
            if( tab2[y][x] < tab2[max_y][max_x] ) {
                max_y = y;
                max_x = x;
            }
        }
    }
    std::cout << "tab2[" << max_y << "][" << max_x << "] == " << tab2[max_y][max_x] << std::endl;

    int max = 0;
    int *tab1 = tab2[0];
    for( int i=1 ; i<HEIGHT*WIDTH ; i++ ) {
        if( tab1[i] < tab1[max] ) {
            max = i;
        }
    }
    std::cout << "tab1[" << max << "]  ==  " << tab1[max] << std::endl;

    // Poniżej kod korzystający z biblioteki standardowej.
    {
        auto begin = reinterpret_cast<const int*>(tab2);
        auto end   = reinterpret_cast<const int*>(tab2) + WIDTH*HEIGHT;
        const int max = std::distance( begin , std::max_element( begin , end , [](int a, int b) { return a > b; } ) );
        std::cout << "tab1[" << max << "]  ==  " << tab1[max] << std::endl;
    }

    return 0;
}