Lex Kravetski (lex_kravetski) wrote,
Lex Kravetski
lex_kravetski

Category:

Поиск фигни

Кстати, придумал задачу для любителей запаха монад по утрам, да и вообще для заинтересованных.

Есть у нас данные на сетке. Для простоты они сложены в двумерный массив. Данные намерянны каким-то прибором, который мог сломаться, что мы, в частности, узнаём по наличию в любой точке сетки значения, превышающего заранее заданную величину maxValue. Нам надо выяснить, не сломался ли прибор как минимум по этому критерию, но не просто выяснить, а ещё показать любое значение, превысившее максимальное — чисто для пафоса. У вас-де вот в этой точке аж вот столько, чините прибор.

Решение задачи с императивным подходом просто и прозаично.

int value = 0; 
a: for (int x = 0; x < xSize; x++) {
    for (int y = 0; y < ySize; y++) {
        int v = data[x][y];
        if (v > maxValue) {
            value = v;
            break a;
        }
    }
}


Прозаично, понятно и правильно работает, но не круто. Круто написать то же самое не просто на Scala, но с for-comprehension или с использованием каких-то методов scala-коллекций и без break. При этом написать так, чтобы оно было короче и не имело существенных просадок по производительности в сравнении с данным конкретным примером.

Дерзайте, друзья.
Tags: программирование
Subscribe

  • (no subject)

    После трёх дней занятий эсперанто прочитал список из 617 слов и словоформ, которые встречались в упражнениях. Не смог вспомнить значения всего двух…

  • Небольшая проблемка в анализе музыки

    Многие люди уверены, что в минорной тональности — минорные аккорды, а в мажорной — мажорные. Не, ну логично ведь: «оно называется “мажорным”, а…

  • Глубинный народ

    В связи с увольнением разработавшего сабжевую рекламу Вкусвилла сотрудника, снова оживились самоназначенные представители «глубинного народа».…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 102 comments

  • (no subject)

    После трёх дней занятий эсперанто прочитал список из 617 слов и словоформ, которые встречались в упражнениях. Не смог вспомнить значения всего двух…

  • Небольшая проблемка в анализе музыки

    Многие люди уверены, что в минорной тональности — минорные аккорды, а в мажорной — мажорные. Не, ну логично ведь: «оно называется “мажорным”, а…

  • Глубинный народ

    В связи с увольнением разработавшего сабжевую рекламу Вкусвилла сотрудника, снова оживились самоназначенные представители «глубинного народа».…