Python如何传递运算表达式

正小歪,Python 工程师,主要负责 Web 开发和日志数据处理。博客文章《真正的 Tornado 异步非阻塞》、《使用 JWT 让你的 RESTful API 更安全》等多次入选知名技术社区每日精选。 GitHub: https://github.com/zhengxiaowai

首先要说明的一下,所描述的是 Python 中的 运算表达式 的部分,不是 Python 表达式的部分。

关于什么是 Python 中的运算表达式,可以参考 Python 文档 10.3.1. Mapping Operators to Functions 部分,所需要传递的就是这部分运算表达式。

一个简单的问题

题目如下:

给定一个实数列表和区间,找出区间部分。

这个问题中有 2 个变量,一个是实数列表,一个区间。其中区间包含几种情况:

  • 左开右开
  • 左开右闭
  • 左闭右开
  • 左开右开

由于区间存在多种情况,无法通过一种固定的形式去描述这个区间。

假设左边界是 a,右边界是 b,列表中某个变量是 x,那么转换成区间关系就是:

  • (a, b):a < x < b
  • (a, b]:a < x <= b
  • [a, b):a <= x < b
  • [a, b]:a <= x <=b

那么如何使用一种优雅的方式获取这种运算关系,就是要解决的一个问题。

典型的应用

传递运算表达式在 Python 中最典型的应用在 ORM 上。

Python 调用关系型数据库基本上都是通过 Database API 来实现的,查询数据依赖于 SQL,ORM 最大方便之一就是能生成查询所用的 SQL。

非关系型数据库中有的 query 语句也支持条件查询,比如 AWS 的 Dynamodb。那么如何通过 ORM 来生成 query 语句也是一直重要的地方。

在 peewee 文档的 Query operators 中可以看到这个 ORM 支持常用的操作符来表示字段和字段之间的关系。

文档中还用通过函数来表达关系,他们实质上是一样的,但是这个不在讨论范围之类

# Find the user whose username is "charlie".
User.select().where(User.username == 'charlie')

# Find the users whose username is in [charlie, huey, mickey]
User.select().where(User.username << ['charlie', 'huey', 'mickey'])

从上面代码中可以看出用 == 来表示相等,用 << 表示 IN。

解决方案

中心思想非常简单:存储还原操作符与参数

Python 所支持的操作符都可以通过重写魔法方法来重新实现逻辑,所以在魔法方法中已经可以拿到操作符和参数。

一元操作符和二元操作符都是如此。

所以,最开始那个问题可以分为两个步骤来完成。

第一步,存储操作符和参数,可以采用一个类重写相关操作符完成。

class Expression:
    def __eq__(self, other):
        return Operator('==', other)

    def __lt__(self, other):
        return Operator('<', other)

    def __le__(self, other):
        return Operator('<=', other)

    def __gt__(self, other):
        return Operator('>', other)

    def __ge__(self, other):
        return Operator('>=', other)

第二步,还原操作符和参数。在 Operator 类中完成从操作符转化为函数的过程。

import operator

class Operator:
    def __init__(self, operator_, rhs):
        self._operator = operator_
        self._rhs = rhs 
        self._operator_map = {
            '==': operator.eq,
            '<': operator.lt,
            '<=': operator.le,
            '>': operator.gt,
            '>=': operator.ge
        }

    @property
    def value(self):
        return self._rhs 

    @property
    def operator(self):
        return self._operator_map[self._operator]

一个 Operator 的实例就是一个运算表达式,可以自己定义操作符和函数的关系,来完成一些特殊的操作。

所以,有了 Expression 和 Operator,就能很优雅地解出最开始问题的答案

def pick_range(data, left_exp, right_exp):
    lvalue = left_exp.value
    rvalue = right_exp.value

    loperator = left_exp.operator
    roperator = right_exp.operator

    return [item for item in data if loperator(item, lvalue) and roperator(item, rvalue)]

最后来几个测试用例

>>> exp = Expression()
>>> data = [1, 3, 4, 5, 6, 8, 9]
>>> pick_range(data, 1 < exp, exp < 6)
[3, 4, 5]
>>> pick_range(data, 1 <= exp, exp < 6)
[1, 3, 4, 5]
>>> pick_range(data, 1 < exp, exp <= 6)
[3, 4, 5, 6]
>>> pick_range(data, 1 <= exp, exp <= 6)
[1, 3, 4, 5, 6]
>>>

总结

关于传递运算表达式,知道的人会觉得简单,不知道的人一时间摸不着头脑。

Python 强大神秘,简约的逻辑中总是有复杂的背后支持,深入 Python 才能明白 Python 之美。

最近热门文章

用Python分析苹果公司股价数据

Nginx+uwsgi部署Django应用

用文本挖掘剖析近5万首《全唐诗》

Python自然语言处理分析倚天屠龙记

Python 3.6实现单博主微博文本、图片及热评爬取

原文发布于微信公众号 - Python中文社区(python-china)

原文发表时间:2018-04-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏带你撸出一手好代码

kotlin语言使用初体验(一)

居说谷歌新认的干儿子kotlin极为受宠,隐隐有替代Java在 android平台老大位置的趋势。kotlin有谷歌撑腰,加上自己的底子也厚,再之与Java无缝...

35450
来自专栏北京马哥教育

让你的 Python 代码优雅又地道

学Python最简单的方法是什么?推荐阅读:Python开发工程师成长魔法 译序 如果说优雅也有缺点的话,那就是你需要艰巨的工作才能得到它,需要良好的教育才能欣...

412100
来自专栏工科狗和生物喵

【我的漫漫跨考路】数据结构·队列的链表实现

? 正文之前 今天看无穷级数这个数学内容实在看得头疼,索性看到八点多就不看了。愉快的写起了码,对我来说这个可有趣了!虽然有时候莫名其妙的就会Run succe...

29150
来自专栏WindCoder

网易MySQL微专业学习笔记(一)-mysql数据类型

这个系列属于个人学习网易云课堂MySQL数据库工程师微专业的相关课程过程中的笔记,本篇为其“MySQL数据库对象与应用”中的MySQL数据类型相关笔记。

10710
来自专栏编程

手把手教你半个小时用python语言编程出你的第一个程序

学习目标 知道有序的软件开发过程的步骤。 了解遵循输入、处理、输出(IPO)模式的程序,并能够以简单的方式修改它们。 了解构成有效Python标识符和表达式的规...

44150
来自专栏写代码的海盗

分水岭 golang入坑系列

第三式开篇语有些负面, 所以这里就不贴了。有兴趣的自己可以去看看 https://andy-zhangtao.gitbooks.io/golang/conten...

39940
来自专栏技术专栏

使用presto数据库在字符数字比较中遇到的坑

公司的sql查询平台提供了HIVE和Presto两种查询引擎来查询hive中的数据,由于presto的速度较快,一般能用presto跑就不用hive跑(有的时候...

90040
来自专栏Crossin的编程教室

这些年,你们一起踩过的坑(2)

上次我们踩坑总结文章 这些年,你们一起踩过的坑(1) 受到了不少同学的认可。我也确信文中所涉及的问题是非常具有普遍性的,对绝大多数初学者都会有帮助。

12830
来自专栏玄魂工作室

如何学Python 第十八课 位运算符介绍

欢迎回来! 在我们上一次的培训课程中,我们介绍了类以及OOP如何使编程/脚本更容易。 今天我们将休息一下,并且介绍一些相当简单的按位运算符。 按位运算符相对简单...

35850
来自专栏cs

python笔记一 入门py

id()函数,是python内置函数,查看每一个对象的地址。 >>> help(id); Help on built-in function id in mod...

38660

扫码关注云+社区

领取腾讯云代金券