Развлекайтесь. Мне самому первая статья понравилась очень.

Ну тогда вот продолжения того же автора:

http://www.citforum.ru/programming/python/python8.shtml

http://www.citforum.ru/programming/python/python9.shtml

В этих двух статьях он рассматривает специфический модуль для ФП. Модуль достаточно древний, 2001 г., но интересный, наверно не потребуется и этого:



http://www.citforum.ru/programming/python/python10.shtml

А здесь тот же автор рассматривает появившиеся с питона 2.2 итераторы и отложенные вычисления ФП, а также сетует на отсутствие в питоне по аналогии со списковыми включениями итераторных включений. Только, с питона 2.5, кажется эта проблема решена - т.н. генераторные включения, если не ошибаюсь, сам не пользовал - у меня 2.4.3.

Возможно, с Python 2.5+ некоторые средства модуля ФП уже являются родными для языка и реализовывать их руками нет смысла. Спасибо за ссылки, почитаю. ++

albertn, прости, сразу невнимательно смотрел, пропустил.
Твой пример возвращает False по первому элементу последней пары, а по логике COND первые элементы вообще невозвращаются, нам был нужен 0 по второму элементу второй пары.

Artemios, генераторные включения есть в 2.4

О как! Спасибо огромнейшее, не забуду. Или кто-нибудь плз ++setq.

M Cr@$h

Ну, конечно ++.

из: http://forum.vingrad.ru/index.php?showtopi...st&p=838866

Так это вроде бы и не функции - методы класса list ... 

Многие функции функционального программирования реализуются через методы класса list. Ведь не все же функции, имеющиеся в этом классе реализованы как отдельные функции, поэтому я говорю, что они реализованы как чисто императивные.

albertn, прости пожалуста, я наверно тебя не очень понимаю, так как не очень хорошо знаком с ФП.

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

А в ООП - нечто противоположное - методы объекта - для работы с данными объекта и их изменения, то есть все и завязано на побочных эффектах методов, если их рассматривать как функции от объектов.

То есть, для достижения функциональности, как мне кажется, должна быть некоторая внутренне императивная обертка вроде:


Это сообщение отредактировал(а) Artemios - 1.9.2006, 11:37

Ты все верно понимаешь. Если бы в Python эти функции были реализованы, то тогда о нем можно было-бы говорить как о  ФП. А так в нем есть только включения, упрощающие функционального программирования.

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

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

Второе есть необходимое, но не достаточное условие первого.

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

Нашел там же еще примерчики:
Tail Recursion Decorator
Tail Call Optimization Decorator


Это сообщение отредактировал(а) Artemios - 2.9.2006, 00:52

А вот еще карринг:
http://aspn.activestate.com/ASPN/Cookbook/...n/Recipe/222061
http://aspn.activestate.com/ASPN/Cookbook/...on/Recipe/52549

С питона 2.4, оказывается есть и функциональные аналоги: sorted, reversed:


Тихо сам с собою я веду беседу, 
не мешайте разговаривать с умным человеком 


Это сообщение отредактировал(а) Artemios - 4.9.2006, 16:30