赖勇浩(http://laiyonghao.com)
注:本文基本上是翻译这篇文章(http://dev-tricks.net/pipe-infix-syntax-for-python)。
通过 Pipe 模块,就能够使用 Python 用上中缀语法。
首先来看一下传统前缀语法的代码:
sum(select(where(take_while(fib(), lambda x: x < 1000000) lambda x: x % 2), lambda x: x * x))
很难读?再来看看中缀语法代码:
fib() | take_while(lambda x: x < 1000000) \
| where(lambda x: x % 2) \
| select(lambda x: x * x) \
| sum()
好读多了吧?
虽然 Pipe 基类的代码很少,但很强大,能够让你很容易写出 pipeable 函数哦。而且这个模块本身就带了超过 30 个已经写好的函数,比如 ‘where’, ‘group_by’, ‘sort’, ‘take_while’ …
如果想一下 Pipe,需要先安装,在命令行执行:
pip install -U pipe
然后等着安装完成就行了。现在可以打开一个交互式 Shell,来试一下:
Python 2.6.6 (r266:84292, Dec 26 2010, 22:31:48)
[GCC 4.4.5] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> from pipe import *
>>> [1, 2, 3, 4, 5] | add
15
>>> [5, 4, 3, 2, 1] | sort
[1, 2, 3, 4, 5]
很简单吧?如果有什么问题,可以随时 help(pipe) 一下,就可以看到完备的帮助了。
接下来我们展示一下组合两个或更多的 pipeable 函数:
>>> [1, 2, 3, 4, 5] | where(lambda x: x % 2) | concat
'1, 3, 5'
>>> [1, 2, 3, 4, 5] | where(lambda x: x % 2) | tail(2) | concat
'3, 5'
>>> [1, 2, 3, 4, 5] | where(lambda x: x % 2) | tail(2) | select(lambda x: x * x) | concat
'9, 25'
>>> [1, 2, 3, 4, 5] | where(lambda x: x % 2) | tail(2) | select(lambda x: x * x) | add
34
因为 Pipe 是惰性求值的,所以我们完成可以弄一个无穷生成器而不用担心内存用完,比如:
>>> def fib():
... a, b = 0, 1
... while True:
... yield a
... a, b = b, a + b
现在让我们用 fib() 函数来完成一个 http://projecteuler.net 的第 2 题:
Find the sum of all the even-valued terms in Fibonacci which do not exceed four million.
>>> euler2 = fib() | where(lambda x: x % 2 == 0) | take_while(lambda x: x < 4000000) | add
>>> assert euler2 == 4613732
怎么样?可读性强吧?漂亮不?
最后,我们来学习一下如何利用 @Pipe decorator 创建一个新的 pipeable 函数:
假定要创建一个函数 yield 它的输入的前 x 个元素
假定要创建一个函数能够用以 (1, 2, 3, 4, 5) | take(2) 语句来获取前两个元素
那么最初的实现可能是这样的:
def take(iterable, qte):
for item in iterable:
if qte > 0:
qte -= 1
yield item
else:
return
现在,你只要把 @Pipe 盖在这个函数上头,这货就是 pipeable 函数了!
====================
鸣谢:
感谢 @yinhm 在 Twitter 上分享《Pipe: Infix syntax for Python》一文,让我知道还有这等神器。
感谢 @kyhpudding 在 Twitter 上分享他的 solo 模块,一个比 pipe 更奇幻的模块,希望我能理解清楚,能够跟大家介绍之。
分享到:
相关推荐
按顺序扫描中序表达式 (1)若扫描到数字,加入到后缀表达式中 (2)若扫描到运算符 a. 若为 ‘(’,入栈; b. 若为 ‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现’(’,从栈中删除’(’ ;...
python实现中缀表达式的计算,包括指数和对数。这个资源有利于初学者掌握中缀表达式。
Python实现中缀λ算子
中缀表达式求值
输入常规表达式后,自动转换成中缀表达式,并计算结果。C语言实现,原创代码,欢迎下载。
先写词法分析的源文件,用正则表达式表示出需要识别的字符,例如数字,乘法,加法和括号,如果识别到其他非法字符需要报错,用flex生成lex.yy.c文件。语法分析用LR方法进行语法分析,LR方法需要先根据文法构造自动机...
栈的应用——表达式求解,内容主要有 中缀表达式转换成后缀表达式以及求解过程,需要可自行下载
举例说明栈的应用——中缀变后缀。
C++描述,用STL的栈实现。中缀转后缀,有注释。 打出求值的每一步。
中缀编程工具包 启用sh infix语法的模块(使用管道)。 介绍 例如,这是第二个Euler项目练习的解决方案: 找出斐波纳契中所有不超过400万的偶数项之和。 给定fib斐波那契数的生成器: euler2 = (fib() | where...
北京大学数据结构与算法课程作业代码,供广大学习c++的同学参考与学习
算法上机作业,将中缀表达式转为后缀表达式并且计算出表达式的结果
我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示,例如,将中缀表达式 (A 一 (B*C 十 D)*E) / (F 十 G ) 转换为后缀表示为: ABC*D十E*—FG十/ 注意:为了简化编程实现,假定变量名均为...
Python实现的编译原理中间代码生成程序,使用了PyQt5写图形界面 题目:设计一个程序,该程序能够将形如x=y op z的简单赋值语句翻译为对应的四元式序列,其中op可为+、-、*、/等二元运算符。要求用图形界面方式编程. ...
后缀式转中缀式 【问题描述】 将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如,整个表达式两端的括号要...
1.要求:完成标准中缀算术表达式求值运算。 2.中缀表达式由键盘输入,以回车键结束。如:3*((4+6)-(5-2)^3) 3.输入的中缀表达式符合以下要求: (1) 中缀表达式长度不确定。 (2) 中缀表达式仅出现在一行输入行...
Python是ABC语言的后继者,也可以视之为一种使用传统中缀表达式的LISP方言[4]。Python的设计哲学强调代码的可读性和简洁的语法(尤其是使用空格缩进划分代码块,而非使用大括号或者关键词)。相比于C++或Java,...
利用C语言实现中缀表达式转化为后缀表达式!!利用栈。
将中缀表达式求值,借助堆栈来执行,考虑了多种情况