Что такое лямбда?

Может ли кто-нибудь дать хорошее описание того, что такое лямбда? У нас есть тег для них, и они на секретах вопроса C#, но мне еще предстоит найти хорошее определение и объяснение того, что они в первую очередь.

7 ответов

Решение

Замыкания, лямбды и анонимные функции - это не обязательно одно и то же.

Анонимная функция - это любая функция, которая не имеет (или, по крайней мере, не нуждается) в своем собственном имени.

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

Лямбда... не совсем так хорошо определена, как компьютерная наука. Многие языки даже не используют этот термин; вместо этого они будут просто называть их замыканиями или анон-функциями или придумывать собственную терминологию. В LISP лямбда - это просто анонимная функция. В Python лямбда-это анонимная функция, специально ограниченная одним выражением; ничего больше, и вам нужна именованная функция. Лямбды - это замыкания на обоих языках.

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

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

~ Уильям Райли-Лэнд

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

В таких языках, как lisp/ схема, они часто передаются довольно свободно в качестве параметров функции, но идиома в C# обычно находит лямбда-выражения, используемые только для медленной оценки функций, как в linq, или для того, чтобы сделать код обработки событий более кратким.

На самом деле в программировании нет такого понятия, как лямбда. Это зависит от языка и т. Д.

Короче говоря, обычно язык, в котором есть лямбда-выражения, использует термин для анонимных функций или, в некоторых случаях, для замыканий. Вот так в Ruby:

f = lambda { return "this is a function with no name" }
puts f.call

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

Вот мой ответ в 3 частях:
1. Лямбда - это функция, которая также является выражением. Это важная вещь.
2. Многие языки, в которых реализованы так называемые "лямбды", добавляют некоторый синтаксический сахар, чтобы сделать написание этих коротких функций проще и быстрее, но это не обязательно.
3. Некоторые языки могут требовать, чтобы лямбда не имела побочных эффектов. Это было бы более чистой лямбда в функциональном смысле.

Когда функция является выражением, это "первоклассный гражданин" в языке. Я могу сделать все важные вещи с этим:

x = lambda(){ return "Hello World"; }

doit( 1, 2, lambda(a,b){ return a > b; }, 3 )

x = (lambda(a){ return a+1; }) + 5  // type error, not syntax error

(lambda(a,b){ print(a); log(b); })( 1, 2 )  // () is valid operator here

Вырезано из википедии: http://en.wikipedia.org/wiki/Lambda

В языках программирования, таких как Lisp и Python, лямбда-оператор используется для обозначения анонимных функций или замыканий после использования лямбда-исчисления.

Другие вопросы по тегам