­
­

Поиск

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

Есть у нас данные на сетке. Для простоты они сложены в двумерный массив. Данные намерянны каким-то прибором, который мог сломаться, что мы, в частности, узнаём по наличию в любой точке сетки значения, превышающего заранее заданную величину 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. При этом написать так, чтобы оно было короче и не имело существенных просадок по производительности в сравнении с данным конкретным примером.

Дерзайте, друзья.

Оставить комментарий

Предыдущие записи блогера :
Архив записей в блогах:
Из новостной ленты дня: В Японском море пограничники КНДР задержали российский рыболовный сейнер "Сянхайлинь-8", сообщает газета "Коммерсантъ". Корейские военные обвинили рыбаков в нарушении зоны "военного охранения". По данным руководства компании, которой принадлежит судно, оно ...
Заехала домой закрыть жалюзи, жарко сегодня, ведь умчалась рано утром к страховщице своей, вот же красивая женщина... Я на нее смотрю всегда и думаю "вот бы мне так...", но приходится пользоваться тем, что есть. Что уж теперь. Напились кофе, посплетничали немножко. А сегодня у меня юбочка: ...
Тем временем наша гусеничка даже с отказавшими правыми парами ног уверенно затоптала лойера Навальны с его Химкинской феей и скоро сбросит с пьедестала Анальгина. Есть еще Чуткие и Неравнодушные люди в этой стране. Удивляет молчание "Эха ...
У нас дожж наконец-то, жара задолбала. Если завтра будет дожж, напишу что задолбал он, хочется соонышка) Тыкв вам от меня в ленту! Красивые) ...
С самым большим праздником, какой только представить можно. Еще живым ветеранам  долгих лет жизни желаю, а павшим - вечная память. ...