Советы Google по кодированию на языке Python. Часть первая: советы по программированию

Да, такой вариант. Ниже ответил habrahabr.ru/post/179271/#comment_6264423
Вообще reduce замечательная вещь, но только в ФП языках. А Python, как ни крути, таковым не является.

Но в целом я согласен, код с reduce тяжелее читается

Reduce — это, в первую очередь, идея: вы берёте список и аккумулируете его элементы, получая на выходе одно значение.

For loop — это тоже идея, но другая. For позволяет итерировать по списку, т.е. последовательно получать доступ к каждому элементу.

For можно заменить на reduce, равно как и reduce на for, но по сути это будет реализацией одной фичи через другую — концептуально они останутся разными и предназначенными для разных задач. Сравниете два сценария:

1. В 3Б классе 25 учеников, нужно вывести на экран их имена и рост в сантиметрах.
2. В 3Б классе 25 учеников, нужно найти самого высокого из них.

В первом случае напрашивается цикл:

for p in pupils: 
    print p.name, p.height

Давайте попробуем прочитать «вслух» этот кусок кода: «для каждого ученика в списке: распечатать его имя и рост». Как раз то, что мы хотели сделать, практически дословное соответсвие условию. Т.е. код читабелен, а readability, как мы помним, counts.

Второй сценарий тоже можно записать в виде цикла:

highest_pupil = None 
max_height = 0
for p in pupils: 
    if p.height > max_height: 
        highest_pupil = p
        max_height = p.height
return highest_pupil

Но давайте и его попробуем прочитать: «присвоить самому высокому ученику значение None; установить максимальную высоту в 0; для каждого ученика в списке: если его высота больше максимальной: присвоить переменной самого выского ученика значение текущего ученика, присвоить максимальной высоте значение высоты текущего ученика». Чёрт, получилось как-то побольше и посложнее, чем было в условии. Но главное, что это описание не отражает идею, а лишь последовательность действий, которые нужно совершить.

Теперь попробуем реализовать второй сценарий через reduce:

reduce(lambda p1, p2: p1 if p1.height > p2.height else p2, pupils)

Или, если лямбды воспринимаются плохо, то так:

def higher_pupil(p1, p2): 
    if p1.height > p2:
        return p1
    else:
        return p2

reduce(higher_pupil, pupils)

Что можно прочитать как: «Свернуть список учеников, выбирая между двумя из них того, у которого рост выше». Не сказать, что это дословное выражение условия, но уже гораздо, гораздо ближе. И это далеко не предел читабельности. Вот ещё несколько примеров:

1. Имея список инвесторов, найти общую сумму полученных инвестиций:

reduce(lambda s, inv: s + inv.investment, investors)

«Аккумулировать (в возвращаемую переменную s) инвестиции от каждого инвестора».

2. Объединить (т.е., опять же, аккумулировать) строки (или списки):

reduce(lambda result, s: result + s, strings)

и т.д. Другое дело, что ни питоновские лямбды, ни стандартные коллекции, ни общая философия не могут похвастаться хорошей совместимостью с reduce-ом. Возьмём, например, простую задачу подсчёта слов в списке. С точки зрения reduce-а, задача элементарна: нужно всего лишь аккумулировать слова в списке в словарь, добавляя или инкрементируя счётчик для каждого слова. Что-то вроде:

reduce(add_or_inc, words, {})

Проблема возникает именно в этой функции add_or_inc. Однострочные лямбды не позволяют толком использовать if-ы, а defaultdict, почти идеально подходящий для этого случая, работает исключительно императивно. В итоге приходится делать add_or_inc отдельной функцией, что значительно увеличивает размер кода. С другой стороны, for loop, хотя и не выражает идею, но позволяет решить задачу в 3 строчки:

d = defaultdict(int)
for w in words: 
    d[w] += 1

Так что я бы сказал, что reduce малочитабелен не сам по себе, а именно в контексте существующей инфраструктуры языка. В других языках или в контексте отдельных библиотек он может помогать писать очень и очень читабельный код.

Упс, в коде пропущено lst = list(range(1000000)), запускал в интерактивном интерпретаторе, и не все скопировал.