Anonymous function

Anonymous function

In computing, an anonymous function is a function (or a subroutine) defined, and possibly called, without being bound to a name. In lambda calculus, all functions are anonymous. The Y combinator can be utilised in these circumstances to provide anonymous recursion. Certain programming languages also provide support for both named and anonymous functions. The lambda calculus without anonymous function definition forms a combinatory logic.

Some object-oriented programming languages have anonymous classes, which are a similar concept. Java is such a language.

Uses

Anonymous functions can be used to contain functionality that need not be named and possibly for short-term use. Some notable examples include closures and currying.

All of the code in the following sections is in python.

orting

When attempting to sort in a non-standard way it may be easier to contain the comparison logic as an anonymous function instead of creating a named function.Most languages provide a generic sort function that implements a sort algorithm that will sort arbitrary objects.This function usually accepts an arbitrary comparison function that is supplied two items and the function indicates if they are equal or if one is "greater" or "less" than the other (typically indicated by returning a negative number, zero, or a positive number).

Consider sorting items in a list by the name of their class (everything in python has a class):

a = [10, '10', 10.0] a.sort(lambda x,y: cmp(x.__class__.__name__, y.__class__.__name__))print a [10.0, 10, '10']

Note that 10.0 has class name "float", 10 has class name "int", and '10' has class name "str". The sorted order is "float", "int", then "str".

The anonymous function in this example is the lambda expression:lambda x,y: cmp(...)

The anonymous function accepts two arguments — x & y — and returns the comparison between them using the built-in function cmp().Another example would be sorting a list of strings by length of the string:

a = ['three', 'two', 'four'] a.sort(lambda x,y: cmp(len(x), len(y)))print a ['two', 'four', 'three']

which clearly has been sorted by length of the strings.

Closures

Closures are functions evaluated in an environment containing bound variables. The following example binds the variable "threshold" in an anonymous function that compares the input to the threshold.

def comp(threshold): return lambda x: x < threshold

This can be used as a sort of generator of comparison functions:

a = comp(10)b = comp(20)

print a(9), a(10), a(20), a(21)True False False False

print b(9), b(10), a(20), b(21)True True False False

It would be very impractical to create a function for every possible comparison function and may be too inconvenient to keep the threshold around for further use. Regardless of the reason why a closure is used, the anonymous function is the entity that contains the functionality that does the comparing.

Currying

Currying is transforming a function from multiple inputs to fewer inputs (in this case integer division).

def divide(x,y): return x/y

def divisor(d): return lambda x: divide(x,d)

half = divisor(2)third = divisor(3)

print half(32), third(32)16 10

print half(40), third(40)20 13

While the use of anonymous functions is perhaps not common with currying it still can be used. In the above example, the function divisor generates functions with a specified divisor. The functions half and third curry the divide function with a fixed divisor.

(It just so happens that the divisor function forms a closure as well as curries by binding the "d" variable.)

Map

The map function performs a function call on each element of an array. The following example squares every element in an array with an anonymous function.

a = [1, 2, 3, 4, 5, 6] print map(lambda x: x*x, a) [1, 4, 9, 16, 25, 36]

The anonymous function accepts an argument and multiplies it by itself (squares it).

Fold

The fold/reduce function reduces a list of elements repeatedly from left-to-right until only one element remains.

a = [1, 2, 3, 4, 5] print reduce(lambda x,y: x*y, a)120

This performs:

:left( left( left( 1 imes 2 ight) imes 3 ight) imes 4 ight) imes 5= 120

The anonymous function here is simply the multiplication of the two arguments.

List of languages

The following is a list of programming languages that fully support unnamed anonymous functions; support some variant of anonymous functions; and have no support for anonymous functions.

This table shows some general trends. First, the languages that do no support anonymous functions &mdash; C, C++, C# †, Java &mdash; all employ static typing. This does not, however, mean that static languages are incapable of support anonymous functions. Second, the languages that treat functions as first-class functions &mdash; JavaScript, Lisp, Scheme, ML, Haskell, Python,Ruby, Perl &mdash; generally have anonymous function support.

† &mdash; C# support for anonymous functions currently employs the creation of a static function within the class. This means anonymous function support is a convenient facade presented by the compiler while the created anonymous function is really just a named static function (with a semi-random name) and thus not a real anonymous function. What this ultimately means is that anonymous functions are not dynamically created and executed like in, say, JavaScript.

Examples

Numerous languages support anonymous functions, or something similar.

C#

Support for anonymous functions in C# has deepened through the various versions of the language compiler. The C# Language v3.0, released in November 2007 with the .NET Framework v3.5, has full support of anonymous functions. The term for it in C# is "lambda expressions". See the [http://msdn2.microsoft.com/en-us/vcsharp/aa336809.aspx C# 3.0 Language Specification] , section 5.3.3.29, for more information.

Func foo = (x) => { return x*x; } ;Console.WriteLine(foo(7));

While the function is anonymous, the type is explicit. C# 3.0 does include implicitly typed variables, but because the lambda syntax may be used to denote an anonymous function or an expression tree, the type cannot automatically be inferred by the compiler, and therefore lambda expressions cannot be assigned to implicitly typed variables. Eg,this does not work: // will NOT compile!var foo = (x) => { return x*x; } ;Console.WriteLine(foo(7));

As a further example, combining anonymous functions with the Map capability available with System.Collections.Generic.List (in the ConvertAll() method) looks like this:// Initialize the list:System.Collections.Generic.List Values = new System.Collections.Generic.List() { 7, 13, 4, 9, 3 };// Map the anonymous function over all elements in the list, return the new listvar foo = Values.ConvertAll((d) => { return d*d; }) ; // the result of the foo variable is of type System.Collections.Generic.List

Prior versions of C# had more limited support for anonymous functions.C# v1.0, introduced in February 2002 with the .NET Framework v1.0, provided partial anonymous function support through the use of delegates. This construct is somewhat similar to PHP delegates. In C# 1.0, Delegates are like function pointers that refer to an explicitly named method within a class. (but unlike PHP the name is not required at the time the delegate is used.) C# v2.0, released in November 2005 with the .NET Framework v2.0, introduced the concept of anonymous methods as a way to write unnamed inline statement blocks that can be executed in a delegate invocation. C# 3.0 continues to support these constructs, but also supports the lambda expression construct.

This example will compile in C# 3.0, and exhibits the three forms:

public class TestDriver { delegate int SquareDelegate(int d); static int Square(int d) { return d*d; }

static void Main(string [] args) { // C# 1.0: Original delegate syntax required // initialization with a named method. SquareDelegate A = new SquareDelegate(Square); System.Console.WriteLine(A(3));

// C# 2.0: A delegate can be initialized with // inline code, called an "anonymous method." This // method takes a string as an input parameter. SquareDelegate B = delegate(int d) { return d*d; }; System.Console.WriteLine(B(5));

// C# 3.0. A delegate can be initialized with // a lambda expression. The lambda takes a int, and returns an int. // The type of x is inferred by the compiler. SquareDelegate C = (x) => { return x*x; }; System.Console.WriteLine(C(7));

// C# 3.0. A delegate that accepts a single input and // returns a single output can also be implicitly declared with the Func<> type. System.Func D = (x) => { return x*x; }; System.Console.WriteLine(D(9));

} }

In the case of the C# 2.0 version, the C# compiler takes the code block of the anonymous function and creates a static private function. Internally, the function gets a generated name, of course; this generated name is based on the name of the method in which the Delegate is declared. But the name is never exposed to application code.

In the case of the C# 3.0 version, the same mechanism applies.

Haskell

Haskell supports anonymous functions.

arg -> arg * arg

JavaScript

JavaScript supports anonymous functions.var foo = function(x) {return x*x;}alert(foo(10));

Unlike Python, anonymous functions in JavaScript are just like named functions and are declared just like named functions - in fact, all functions are implemented in the same way as anonymous functions, only sometimes with slightly different semantics (e.g. function foo(x) { return x*x } is the same as foo given above).

Lisp

Lisp and Scheme supports anonymous functions using the "lambda" construct, which is a reference to lambda calculus.(lambda (arg) (* arg arg))

Lua

In Lua all functions are anonymous. A "function name" in Lua is actually a variable that holds the respective function [cite web | title=Programming in Lua - More about Functions | url=http://www.lua.org/pil/6.html | accessdate=2008-04-25 ] .

Thus, in Luafunction foo (x) return 2*x endis just syntactical sugar forfoo = function (x) return 2*x end

An example of using anonymous functions for reverse-order sorting:table.sort(network, function (a,b) return (a.name > b.name)end)

ML

The various dialects of ML support anonymous functions.

OCaml:fun arg -> arg * arg
Standard ML:

fn arg => arg * arg

Perl

Perl supports anonymous functions, as follows:(sub { print "I got called " })->(); # 1. fully anonymous, called as created

my $squarer = sub { my $x = shift; $x * $x }; # 2. assigned to a variable

sub curry (&@) { my ($sub, @args) = @_; return sub { $sub->(@args, @_) }; # 3. as a return value of another function}

# example of currying in Perlsub sum { my $tot = 0; $tot += $_ for @_; $tot } # returns the sum of its argumentsmy $curried = curry &sum, 5, 7, 9;print $curried->(1,2,3), " "; # prints 27 ( = 5 + 7 + 9 + 1 + 2 + 3 )

Other constructs take "bare blocks" as arguments, which serve a function similar to lambda functions of a single parameter, but don't have the same parameter-passing convention as functions -- @_ is not set.

my @squares = map { $_ * $_ } 1..10; # map and grep don't use the 'sub' keywordmy @square2 = map $_ * $_, 1..10; # parentheses not required for a single expression

my @bad_example = map { print for @_ } 1..10; # values not passed like normal Perl function

PHP

PHP prior to 4.0.1 [http://php.net/create_function the top of the page indicates this with "(PHP 4 >= 4.0.1, PHP 5)"] PHP had no anonymous function support.

4.0.1 to 5.3

PHP 4.0.1 introduced the create_function which was the initial anonymous function support. This function call created a new function but returned a string reference to the new function:

$foo = create_function('$x', 'return $x*$x;');$bar = create_function("$x", "return $x*$x;");echo $foo(10);

The contents of $foo is a string of the form "


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Anonymous recursion — In computer science, anonymous recursion is a recursion technique that uses anonymous functions. Construction Suppose that f is an n argument recursive function defined in terms of itself:: f(x 1, x 2, dots, x n) := mbox{expression in terms of }… …   Wikipedia

  • Function object — A function object, also called a functor or functional, is a computer programming construct allowing an object to be invoked or called as if it were an ordinary function, usually with the same syntax.Function objects are unrelated to functors in… …   Wikipedia

  • Anonymous Rex — Infobox Film name = Anonymous Rex image size = caption = director = Julian Jarrold producer = Eric Garcia Daniel J. Heffner Joe Menosky writer = Eric Garcia (novel) Joe Menosky narrator = starring = Sam Trammell Daniel Baldwin Stephanie Lemelin… …   Wikipedia

  • Anonymous veto network — In cryptography, the Anonymous Veto Network (or AV net) is a multi party secure computation protocol to compute the boolean OR function [F. Hao, P. Zieliński. [http://www.cl.cam.ac.uk/ fh240/pdf/avnet.pdf A 2 round anonymous veto protocol] .… …   Wikipedia

  • anonymous DNA marker — A DNA marker detectable by virtue of variation in its sequence. The function (if any) of the sequence is unknown. Microsatellites and AFLPs are typical anonymous DNA markers …   Glossary of Biotechnology

  • Higher-order function — In mathematics and computer science, higher order functions or functionals are functions which do at least one of the following: *take one or more functions as an input *output a function.In mathematics these are also known as operators or… …   Wikipedia

  • First-class function — In computer science, a programming language is said to support first class functions (or function literal) if it treats functions as first class objects. Specifically, this means that the language supports constructing new functions during the… …   Wikipedia

  • Alcoholics Anonymous — AA meeting sign Alcoholics Anonymous (AA) is an international mutual aid movement which says its primary purpose is to stay sober and help other alcoholics achieve sobriety. Now claiming more than 2 million members, AA was founded in 1935 by Bill …   Wikipedia

  • Narcotics Anonymous — The original Jimmy K logo The NA logo …   Wikipedia

  • Nested function — definitions can be compared to how a Matryoshka doll nests within larger versions of itself, in several levels. In computer programming, a nested function (or nested procedure/subroutine) is a function which is lexically (textually) encapsulated… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”