利用Python演示数型数据结构的教程
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了利用Python演示数型数据结构的教程,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2295字,纯文字阅读大概需要4分钟。
内容图文
使用 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'
然后可通过 print(json.dumps(users))
来打印 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演示数型数据结构的教程全部内容,希望文章能够帮你解决利用Python演示数型数据结构的教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。