Python中使用bidict模块双向字典结构的奇技淫巧


Posted in Python onJuly 12, 2016

快速入门

模块提供三个类来处理一对一映射类型的一些操作
'bidict', 'inverted', 'namedbidict'

>>> import bidict
>>> dir(bidict)
['MutableMapping', '_LEGALNAMEPAT', '_LEGALNAMERE', '__builtins__', '__doc__', '__file__', '__name__', '__package__', 'bidict', 'inverted', 'namedbidict', 're', 'wraps']

1.bidict类: 

>>> from bidict import bidict
>>> D=bidict({'a':'b'})
>>> D['a']
'b'
>>> D[:'b']
'a'
>>> ~D        #反转字典
bidict({'b': 'a'})
>>> dict(D)    #转为普通字典
{'a': 'b'}
>>> D['c']='c'   #添加元素,普通字典的方法都可以用
>>> D
bidict({'a': 'b', 'c': 'c'})

2.inverted类,反转字典的键值

>>> seq = [(1, 'one'), (2, 'two'), (3, 'three')]
>>> list(inverted(seq))
    [('one', 1), ('two', 2), ('three', 3)]

3.namedbidict(mapname, fwdname, invname):

>>> CoupleMap = namedbidict('CoupleMap', 'husbands', 'wives')
>>> famous = CoupleMap({'bill': 'hillary'})
>>> famous.husbands['bill']
'hillary'
>>> famous.wives['hillary']
'bill'
>>> famous.husbands['barack'] = 'michelle'
>>> del famous.wives['hillary']
>>> famous
CoupleMap({'barack': 'michelle'})

更多内容

如果你不喜欢冒号的方式,可以使用namedbidict类给双向字典起2个别名。这样对外会提供正向和逆向的2个子字典。实际上还是以一个双向 字典的形式存在:

>>> HTMLEntities = namedbidict('HTMLEntities', 'names', 'codepoints')
>>> entities = HTMLEntities({'lt': 60, 'gt': 62, 'amp': 38}) # etc
>>> entities.names['lt']
60
>>> entities.codepoints[38]
'amp'

还可以使用一元的逆运算符"~"获取bidict逆映射字典。

>>> import bidict
>>> from bidict import bidict
>>> husbands2wives = bidict({'john': 'jackie'})
>>> ~husbands2wives
bidict({'jackie': 'john'})

以下情况注意添加括号,因为~的优先级低于中括号

>>> import bidict
>>> from bidict import bidict
>>> husbands2wives = bidict({'john': 'jackie'})
>>> ~husbands2wives
bidict({'jackie': 'john'})

以下情况注意添加括号,因为~的优先级低于中括号:

>>> (~bi)['one']
1

bidict不是dict的子类,但它的API的是dict的超集(但没有fromkeys方法,改用了MutableMapping接 口)。

迭代器类inverted会翻转key和value,如:

>>> seq = [(1, 'one'), (2, 'two'), (3, 'three')]
>>> list(inverted(seq))
[('one', 1), ('two', 2), ('three', 3)]

bidict的invert()方法和inverted类似。依赖模块:collections中的MutableMapping,functools中的wraps,re。

bidict可以和字典进行比较

>>> bi == bidict({1:'one'})
>>> bi == dict([(1, 'one')])
True

其他字典通用的方法,bidict也支持:

>>> bi.get('one')
1
>>> bi.setdefault('one', 2)
1
>>> bi.setdefault('two', 2)
2
>>> len(bi) # calls __len__
2
>>> bi.pop('one')
1
>>> bi.popitem()
('two', 2)
>>> bi.inv.setdefault(3, 'three')
'three'
>>> bi
bidict({'three': 3})
>>> [key for key in bi] # calls __iter__, returns keys like dict
['three']
>>> 'three' in bi # calls __contains__
True
>>> list(bi.keys())
['three']
>>> list(bi.values())
[3]
>>> bi.update([('four', 4)])
>>> bi.update({'five': 5}, six=6, seven=7)
>>> sorted(bi.items(), key=lambda x: x[1])
[('three', 3), ('four', 4), ('five', 5), ('six', 6), ('seven', 7)]
Python 相关文章推荐
使用Python获取CPU、内存和硬盘等windowns系统信息的2个例子
Apr 15 Python
Python中文件遍历的两种方法
Jun 16 Python
Python中Django框架利用url来控制登录的方法
Jul 25 Python
利用Tkinter(python3.6)实现一个简单计算器
Dec 21 Python
python中字符串比较使用is、==和cmp()总结
Mar 18 Python
Python统计python文件中代码,注释及空白对应的行数示例【测试可用】
Jul 25 Python
python事件驱动event实现详解
Nov 21 Python
Django实现whoosh搜索引擎使用jieba分词
Apr 08 Python
Python实现CAN报文转换工具教程
May 05 Python
Python如何读取、写入CSV数据
Jul 28 Python
pytorch学习教程之自定义数据集
Nov 10 Python
python+pyhyper实现识别图片中的车牌号思路详解
Dec 24 Python
Python使用SocketServer模块编写基本服务器程序的教程
Jul 12 #Python
使用Python的Flask框架表单插件Flask-WTF实现Web登录验证
Jul 12 #Python
Python的Flask框架标配模板引擎Jinja2的使用教程
Jul 12 #Python
深度定制Python的Flask框架开发环境的一些技巧总结
Jul 12 #Python
Python的面向对象编程方式学习笔记
Jul 12 #Python
Python使用cookielib模块操作cookie的实例教程
Jul 12 #Python
Python网络编程中urllib2模块的用法总结
Jul 12 #Python
You might like
php简单封装了一些常用JS操作
2007/02/25 PHP
10个可以简化php开发过程的MySQL工具
2010/04/11 PHP
php url路由入门实例
2014/04/23 PHP
PHP+MYSQL会员系统的开发实例教程
2014/08/23 PHP
boxy基于jquery的弹出层对话框插件扩展应用 弹出层选择器
2010/11/21 Javascript
Javascript数组的排序 sort()方法和reverse()方法
2012/06/04 Javascript
jquery 层次选择器siblings与nextAll的区别介绍
2013/08/02 Javascript
详解js闭包
2014/09/02 Javascript
通过实例理解javascript中没有函数重载的概念
2015/06/03 Javascript
JS实现的颜色实时渐变效果完整实例
2016/03/25 Javascript
AngularJS中directive指令使用之事件绑定与指令交互用法示例
2016/11/22 Javascript
详解如何较好的使用js
2016/12/16 Javascript
JS二叉树的简单实现方法示例
2017/04/05 Javascript
get  post jsonp三种数据交互形式实例详解
2017/08/25 Javascript
关于Ajax的原理以及代码封装详解
2017/09/08 Javascript
bootstrap时间插件daterangepicker使用详解
2017/10/19 Javascript
nodejs使用redis作为缓存介质实现的封装缓存类示例
2018/02/07 NodeJs
JS 实现缓存算法的示例(FIFO/LRU)
2018/03/20 Javascript
postman自定义函数实现 时间函数的思路详解
2019/04/17 Javascript
解决Layui当中的导航条动态添加后渲染失败的问题
2019/09/25 Javascript
three.js着色器材质的内置变量示例详解
2020/08/16 Javascript
python 查找文件夹下所有文件 实现代码
2009/07/01 Python
pyv8学习python和javascript变量进行交互
2013/12/04 Python
Python微信公众号开发平台
2018/01/25 Python
详解python使用pip安装第三方库(工具包)速度慢、超时、失败的解决方案
2018/12/02 Python
详解Python修复遥感影像条带的两种方式
2020/02/23 Python
Python猫眼电影最近上映的电影票房信息
2020/09/18 Python
html5 web本地存储将取代我们的cookie
2012/12/26 HTML / CSS
编写一子程序,将一链表倒序,即使链表表尾变表头,表头变表尾
2016/02/10 面试题
正风肃纪剖析材料
2014/02/18 职场文书
高一新生军训方案
2014/05/12 职场文书
大学生青年志愿者活动总结
2015/05/06 职场文书
2016三八妇女节校园广播稿
2015/12/17 职场文书
MySQL InnoDB ReplicaSet(副本集)简单介绍
2021/04/24 MySQL
Python可变与不可变数据和深拷贝与浅拷贝
2022/04/06 Python
mysql序号rownum行号实现方式
2022/12/24 MySQL