Функциональное программирование для землян — списки

Прочитал первую часть и понял почему Python:).

по-моему, это как раз та ситуация, когда перевод только усугубляет :) Наверное, лучше не переводить вовсе, а использовать «приблизительный» термин — такой как вы придумали, «описание списков», мне кажется вполне нормальным.

Внимательнее прочтите последний абзац. Обещают выложить «примеры пожизненнее»

> насколько часто используются функциональная парадигма в реальных программах на питоне (а не примерах)?

Ну, насколько часто используется структурная парадигма в ваших программах? Сколько процентов занимает в них ООП? Нужно понимать, что это тоже инструмент, который можно применять совместно с другими подходами. Вы используете map, filter или reduce? Или list comprehensions? Или генераторы (которые по сути являются continuations)? Если да, то вы уже использовали кусочки того, что мы называем «функциональным подходом».

> в более сложных случаях, лучше использовать функции

недоответил, сорри.

> в более сложных случаях, лучше использовать функции

вы немного неправильно поняли эту фразу. Я имел в виду, что в более сложных случаях лучше использовать функции map, filter и reduce вместо list comprehensions :) Почему — потому что LC имеют свойство «теряться» в синтаксисе; слишком уж незначительны для нашего програмистского взгляда квадратные скобочки.

> И к тому же, я часто слышал упреки в более плохой читаемости кода в случае частого использования map(), reduce()

это лишь значит, что люди неправильно писали эти конструкции. Предлагаемый мой способ:

  x = \
    # filter something out
    filter(lambda a: ...,
      # convert something to something else
      map(lambda a: ...,
         # filter other odd things
         filter(someNamedFunction,
            ....
            data_entries)))))

Насколько яснее может выглядеть программа? :) Отступы нам показывают вложенность, последовательность операций читается сразу же, разве нет? Вы начинаете с самой вложенной операции и поднимаетесь вверх — и видите весь алгоритм.

Код можно сделать плохо читаемым и самыми «простыми» средствами, например, вложенными циклами :)

Если применять вышеперечисленные структуры без фанатизма, проблем не возникает и код становиться более компактным. Можно посмотреть стандартные библиотеки, там не так много, но есть. Зато часто используется lambd'ы и замыкания для отложенных вычислений. Соответственно, используются функции высшего порядка.

Пара примеров из реально работающего и используемого в проектах кода. Отправка уведомлений для всем админам в системе:

def notify_admins(msg):
    map(lambda x: x.message_set.create(message=msg),
        User.objects.filter(is_staff=True))

А вот пример поэзотеричнее:

def handle_noargs(self, **kwargs):
        map(unlink, reduce(lambda x,y: x+y, (x for x in [[join(d,f) for f in fs if f.endswith('.pyc') or f.endswith('.pyo')] for d,_,fs in walk('.')] if x)))

Кто первым скажет, то эта функция делает — плюс в карму :-D

Да, будет гораздо медленней. Этим примером я просто хотел показать, что результат reduce — не обязательно одно значение (т.к. reduce чаще всего применяется именно для свертки списка в одно значение тем или иным способом), но может быть и список, например.

На практике я, конечно, просто сделаю x.reverse()

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