利用Python演示数型数据结构的教程
作者:github.com/2012250 时间:2022-04-29 07:05:40
使用 Python 内建的defaultdict 方法可以轻松定义一个树的数据结构。
简单的说树也可以是一个字典数据结构
def tree(): return defaultdict(tree)
这就是全部,就一行代码。
如果你继续下面的代码,需要先引入
from collections import defaultdict
实例
JSON-esque
现在我们创建一个 JSON-esque 嵌套字典无需显式的创建子字典:
users = tree()
users['harold']['username'] = 'hrldcpr'
users['handler']['username'] = 'matthandlersux'
然后可通过 <code>print(json.dumps(users))</code> 来打印 JSON 数据,结果如下:
{"harold": {"username": "hrldcpr"}, "handler": {"username": "matthandlersux"}}
无需赋值
我们不需要通过赋值就可以创建结构:
taxonomy = tree()
taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Felidae']['Felis']['cat']
taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Felidae']['Panthera']['lion']
taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Canidae']['Canis']['dog']
taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Canidae']['Canis']['coyote']
taxonomy['Plantae']['Solanales']['Solanaceae']['Solanum']['tomato']
taxonomy['Plantae']['Solanales']['Solanaceae']['Solanum']['potato']
taxonomy['Plantae']['Solanales']['Convolvulaceae']['Ipomoea']['sweet potato']
要打印有好的信息,需要转成标准的字典对象:
def dicts(t): return {k: dicts(t[k]) for k in t}
现在可通过 pprint(dicts(taxonomy)) 进行打印了:
{'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},
'dog': {}}},
'Felidae': {'Felis': {'cat': {}},
'Panthera': {'lion': {}}}}}}},
'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},
'Solanaceae': {'Solanum': {'potato': {},
'tomato': {}}}}}}
子结构也被当作是字典对象了,而叶子节点是一个空的字典对象
迭代
可以使用有趣的方法对树进行迭代。
例如我们解析一个动物的列表并添加到之前定义的 taxonomy 中,我们可以使用如下代码:
add(taxonomy,
'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))
简化实现:
def add(t, keys):
for key in keys:
t = t[key]
我们仍然无需赋值:
{'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},
'dog': {}}},
'Felidae': {'Felis': {'cat': {}},
'Panthera': {'lion': {}}}},
'Cetacea': {'Balaenopteridae': {'Balaenoptera': {'blue whale': {}}}}}}},
'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},
'Solanaceae': {'Solanum': {'potato': {},
'tomato': {}}}}}}
结论
上面提及的这些可能用处不大,只是做了一些有意思的代码。
如果你喜欢 Python 的话,把这个当成是乐趣来理解。
标签:Python,数据结构
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
javascript 跨浏览器的事件系统
2010-07-28 19:34:00
Python装饰器有哪些绝妙的用法
2022-09-08 01:09:47
asp 自定义分段函数/求第N名成绩
2011-03-25 11:07:00
Python实现五子棋人机对战 和人人对战
2023-01-14 07:59:52
用XsltArgumentList实现xsl的参数调用
2008-09-04 11:24:00
ASP利用TCPIP.DNS组件获得域名对应的IP
2009-11-07 19:21:00
HTML5 声明兼容IE的写法
2011-06-06 10:34:00
SQL 比较一个集合是否在另一个集合里存在的方法分享
2011-12-01 10:19:26
八卦调侃Reset CSS
2010-01-13 13:01:00
php获取通过http协议post提交过来xml数据及解析xml
2023-11-14 15:43:36
Python内建类型int源码学习
2023-07-02 19:22:15
![](https://img.aspxhome.com/file/2023/0/59150_0s.png)
段正淳的css笔记(4)css代码的简写
2007-11-01 22:03:00
JSP EL表达式详细介绍
2023-07-02 22:32:32
![](https://img.aspxhome.com/file/2023/9/97899_0s.jpg)
SQL Server 2005数据转换服务设计问题集锦
2008-12-26 17:29:00
ASP压缩ACCESS数据库实例
2009-01-19 11:47:00
使用mysqli完成事务处理
2011-03-29 15:49:00
PHP面向对象程序设计之类常量用法实例
2023-11-22 15:17:39
ASP脚本变量、函数、过程和条件语句
2008-10-14 14:43:00
![](https://img.aspxhome.com/file/UploadPic/200812/2008121313306289.gif)
了解WEB页面工具语言XML(四)应用分类
2008-09-05 17:18:00
在Vista IIS 7 中用 vs2005 调试 Web 项目的注意事项
2011-04-18 10:38:00
![](https://img.aspxhome.com/file/UploadPic/20112/5/20112511198969s.jpg)