PyTips 0x02 - Python 中的函数式编程

FrozenMap 发布于2019-07-24 18:31 / 1670人阅读

摘要：项目地址中的函数式编程函数式编程英语或称函数程序设计，又称泛函编程，是一种编程范型，它将电脑运算视为数学上的函数计算，并且避免使用程序状态以及易变对象。

项目地址：https://git.io/pytips

Python 中的函数式编程

函数式编程（英语：functional programming）或称函数程序设计，又称泛函编程，是一种编程范型，它将电脑运算视为数学上的函数计算，并且避免使用程序状态以及易变对象。函数编程语言最重要的基础是λ演算（lambda calculus）。而且λ演算的函数可以接受函数当作输入（引数）和输出（传出值）。(维基百科：函数式编程)

所谓编程范式（Programming paradigm）是指编程风格、方法或模式，比如面向过程编程（C语言）、面向对象编程（C++）、面向函数式编程（Haskell），并不是说某种编程语言一定属于某种范式，例如 Python 就是多范式编程语言。

函数式编程

函数式编程具有以下特点：

避免状态变量

函数也是变量（一等公民，First-Class Citizen）

高阶函数

面向问题描述而不是面向问题解决步骤

值得一提的是，函数式编程的这些特点在实践过程中可能并不是那么 Pythonic，甚至与0x00中提到的 The Zen of Python 相悖。例如函数式编程面向问题描述的特点可能让你更快地写出更简洁的代码，但可读性却也大打折扣（可参考这一段Haskell代码）。不过，虽然 Pythonic 很重要但并不是唯一的准则，_The Choice Is Yours_。

map(function, iterable, ...)/filter(function, iterable)

# map 函数的模拟实现
def myMap(func, iterable):
    for arg in iterable:
        yield func(arg)

names = ["ana", "bob", "dogge"]

print(map(lambda x: x.capitalize(), names)) # Python 2.7 中直接返回列表
for name in myMap(lambda x: x.capitalize(), names):
    print(name)


Ana
Bob
Dogge

# filter 函数的模拟实现
def myFilter(func, iterable):
    for arg in iterable:
        if func(arg):
            yield arg
            
print(filter(lambda x: x % 2 == 0, range(10))) # Python 2.7 中直接返回列表
for i in myFilter(lambda x: x % 2 == 0, range(10)):
    print(i)

functools.reduce(function, iterable[, initializer])

Python 3.5 中reduce 被降格到标准库functools，reduce 也是遍历可迭代对象元素作为第一个函数的参数，并将结果累计：

from functools import reduce

print(reduce(lambda a, b: a*b, range(1,5)))

functools.partial(func, *args, **keywords)

偏应用函数（Partial Application）让我们可以固定函数的某些参数：

from functools import partial

add = lambda a, b: a + b
add1024 = partial(add, 1024)

add1024(1)

这里简单介绍了一些常用函数式编程的方法和概念，实际上要传达的一个最重要的观念就是函数本身也可以作为变量被返回、传递给高阶函数，这使得我们可以更灵活地运用函数解决问题。但是这并不意味着一定要使用上面这些方法来简化代码，例如更 Pythonic 的方法推荐尽可能使用 List Comprehension 替代map/filter（关于 List Comprehension 后面会再多带带介绍）。如果一定想要用函数式编程的方法来写 Python，也可以尝试Fn.py，或者，试试 Haskell。

参考

维基百科：函数式编程

byvoid：APIO讲稿——函数式编程

GPU云服务器云服务器函数式编程函数式编程指针函数式编程语言? javascript函数式编程

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/37797.html

PyTips 0x04 - Python 闭包与作用域

摘要：项目地址闭包在计算机科学中，闭包英语，又称词法闭包或函数闭包，是引用了自由变量的函数。这个被引用的自由变量将和这个函数一同存在，即使已经离开了创造它的环境也不例外。项目地址：https://git.io/pytips 闭包（Closure）在计算机科学中，闭包（英语：Closure），又称词法闭包（Lexical Closure）或函数闭包（function closures），是...

leejan97 2019-07-24 18:30 评论0 收藏0
PyTips 0x16 - Python 迭代器工具

摘要：借鉴了中的某些迭代器的构造方法，并在中实现该模块是通过实现，源代码。项目地址：https://git.io/pytips 0x01 介绍了迭代器的概念，即定义了 __iter__() 和 __next__() 方法的对象，或者通过 yield 简化定义的可迭代对象，而在一些函数式编程语言（见 0x02 Python 中的函数式编程）中，类似的迭代器常被用于产生特定格式的列表（或序列）...

mayaohua 2019-07-31 11:42 评论0 收藏0
PyTips 0x0e - Python 内置排序方法

摘要：项目地址提供两种内置排序方法，一个是只针对的原地排序方法，另一个是针对所有可迭代对象的非原地排序方法。项目地址：https://git.io/pytips Python 提供两种内置排序方法，一个是只针对 List 的原地（in-place）排序方法 list.sort()，另一个是针对所有可迭代对象的非原地排序方法 sorted()。所谓原地排序是指会立即改变被排序的列表对象，就...

Baoyuan 2019-07-24 18:36 评论0 收藏0
PyTips 0x03 - Python 列表推导

摘要：项目地址列表推导中提到的方法可以通过简化的语法快速构建我们需要的列表或其它可迭代对象，与它们功能相似的，还提供列表推导的语法。项目地址：https://git.io/pytips 0x03 - Python 列表推导 0x02 中提到的 map/filter 方法可以通过简化的语法快速构建我们需要的列表（或其它可迭代对象），与它们功能相似的，Python 还提供列表推导（List C...

sugarmo 2019-07-24 18:31 评论0 收藏0
PyTips 0x0f - Python 修饰器与 functools

项目地址：https://git.io/pytips Python 的修饰器是一种语法糖（Syntactic Sugar），也就是说： @decorator @wrap def func(): pass 是下面语法的一种简写： def func(): pass func = decorator(wrap(func)) 关于修饰器的两个主要问题：修饰器用来修饰谁谁可以作为修饰器...

dingding199389 2019-07-24 18:36 评论0 收藏0