近来，越来越多人使用函数式编程（functional programming）。因此，很多传统的命令式语言（如 Java 和 Python）开始支持函数式编程技术。本文对 Python 中的函数式编程技术进行了简单的入门介绍。

本文适合对函数式编程有基本了解的读者。如果你对函数式编程并不熟悉，可以先阅读这篇文章：http://medium.com/@yannickdot/functional-programming-101-6bc132674ec5。

本文作者是新加坡国立大学计算机学院和「USP」博学计划学生 Raivat Shah，专注于编程与数据研究。

头等函数

在 Python 中，函数是「头等公民」（first-class）。也就是说，函数与其他数据类型（如 int）处于平等地位。

因而，我们可以将函数赋值给变量，也可以将其作为参数传入其他函数，将它们存储在其他数据结构（如 dicts）中，并将它们作为其他函数的返回值。

把函数作为对象

由于其他数据类型（如 string、list 和 int）都是对象，那么函数也是 Python 中的对象。我们来看示例函数 foo，它将自己的名称打印出来：

CIMAl; border: none; line-height: 21px; font-family: Arial; background: url("http://images.51cto.com/images/art1105/images/0.gif") -498px -70px repeat-y scroll transparent; color: inherit; padding: 0px 3px 0px 10px !important; margin: 0px !important; list-style-position: outside !important;">def foo(): 
   print("foo") 

由于函数是对象，因此我们可以将函数 foo 赋值给任意变量，然后调用该变量。例如，我们可以将函数赋值给变量 bar：

bar = foo 
bar() 
#will print "foo" to the console 

语句 bar = foo 将函数 foo 引用的对象赋值给变量 bar。

把对象作为函数

当对象可调用时（callable），它们与函数一样，如 object()。这是通过 __call__ 方法实现的。

示例如下：

class Greeter: 
   def __init__(self, greeting): 
      self.greeting = greeting 
   def __call__(self, name): 
      return self.greeting + " " + name 

每一次配置 Greeter 类的对象时，我们都会创建一个新的对象，即打招呼时可以喊的新名字。如下所示：

morning = Greeter("good morning") #creates the callable object 
morning("john") # calling the object 
#prints "good morning john" to the console 

我们可以调用 morning 对象的原因在于，我们已经在类定义中使用了 __call__ 方法。为了检查对象是否可调用，我们使用内置函数 callable：

callable(morning) #true 
callable(145) #false. int is not callable.  

数据结构内的函数

函数和其他对象一样，可以存储在数据结构内部。例如，我们可以创建 int to func 的字典。当 int 是待执行步骤的简写时，这就会派上用场。

# store in dictionary 
mapping = { 
   0 : foo, 
   1 : bar 
} 
x = input() #get integer value from user 
mapping[x]() #call the func returned by dictionary access 

类似地，函数也可以存储在多种其他数据结构中。

把函数作为参数和返回值

函数还可以作为其他函数的参数和返回值。接受函数作为输入或返回函数的函数叫做高阶函数，它是函数式编程的重要组成部分。

高阶函数具备强大的能力。就像《Eloquent JavaScript》中解释的那样：

「高阶函数允许我们对动作执行抽象，而不只是抽象数值。」