python数据结构教程_利用Python演示数型数据结构的教程

使用 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 的话,把这个当成是乐趣来理解。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/288860.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[Programming WCF Services]Chapter 1. WCF Essentials - Metadata Exchange

1.HTTP-GET WCF 方式 通过Http的方式提供metadata 1.1.配置文件方式 <system.serviceModel><services><service name "MyService" behaviorConfiguration "MEXGET"><host><baseAddresses><add baseAddress "http…

【C语言简单说】十四:for循环

说到了循环&#xff0c;我们的内容也就差不多了&#xff0c;此内容并不深入讲解太多东西&#xff0c;大家学习完&#xff0c;如果要深入的话可以查看相关书籍&#xff0c;详细大家学习完后可能会觉得看书上说的可能就看懂了。 可能会有人说为什么不说进制&#xff1f;或者说位…

C#读文件操作

using System; using System.IO;namespace IO操作 {class Program{private const string FILE_NAME"IO.txt";static void Main(string[] args){if (!File.Exists(FILE_NAME)){Console.WriteLine("{0}does not exists!",FILE_NAME);Console.ReadLine();retu…

使用RxJava从多个数据源获取数据

试想&#xff0c;需要一些动态数据的时候&#xff0c;只要每次都请求网络就可以了。但是&#xff0c;更有效率的做法是&#xff0c;把联网得到的数据&#xff0c;缓存到磁盘或内存。 具体的说&#xff0c;计划如下&#xff1a; 偶尔的联网操作&#xff0c;只为获取最新数据。 …

centos 零碎学习小记 2.

1.具体实验&#xff08;让网卡ethX 里设置的DNS&#xff0c;不影响DNS配置文件 /etc/resolv.conf&#xff09;1.装完系统的人都想把机器连接外网&#xff0c;都会先看看自己网卡。那么我们用神马呢?简单实用 #ifconfig -a 看看自己网卡信息2.网卡看了开始设置您的网络吧&#…

AspNetCore配置多环境log4net配置文件

前言在之前的文章中有讲到AspNetCore多环境配置文件的应用&#xff0c;我们根据自己多种环境分别配置多个appsettings.$EnvironmentName.json文件。在实际的开发中我们可能会遇到不只一个配置文件&#xff0c;如当我们使用log4net日志库时&#xff0c;喜欢使用单独的log4net.co…

java阻塞队列作用_简单理解阻塞队列(BlockingQueue)中的take/put方法以及Condition存在的作用...

简单理解阻塞队列(BlockingQueue)中的take/put方法以及Condition存在的作用Condition&#xff1a;可以理解成一把锁的一个钥匙&#xff0c;它既可以解锁(通知放行)&#xff0c;又可以加锁(阻塞)notFull&#xff1a;当队列元素满了时&#xff0c;阻塞生产&#xff0c;当队列元素…

剑指offer之找出数组中重复数字

1 问题 给的N个数字的数组&#xff0c;每个元素的大小范围大于等于0小于N(0 << a[i] < N),找出数组中有哪些数字重复了并且这个数字重复了多少次&#xff0c;一共有几个数字重复了。 2思路 由于元素的大小范围大于等于0小于N(0 << a[i] < N),我们直接把这个…

tcp udp区别优缺点_一文搞懂TCP与UDP的区别

一、TCP协议&#xff1a;位于传输层&#xff0c; 提供可靠的字节流服务。所谓的字节流服务(Byte Stream Service) 是指&#xff0c; 为了方便传输&#xff0c; 将大块数据分割成以报文段(segment) 为单位的数据包进行管理。而可靠的传输服务是指&#xff0c; 能够把数据准确可靠…

C#趣味程序---水仙花数

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms;namespace 水仙花数 {public partial class Fo…

《企业级ios应用开发实战》一导读

前 言 为什么写这本书随着我国3G网络和移动互联网的兴起&#xff0c;许多传统的企业应用正在从桌面向移动终端扩展&#xff0c;移动办公、移动营销、移动作业等需求日渐强烈。有迹象表明&#xff0c;传统的互联网正在向移动互联网发展。根据摩根士丹利发布的全球互联网发展趋势…

java获取map数量_java – 如何从HashMap或LinkedHashMap获取有限数量的值?

假设我有一个包含216个条目的LinkedHashMap,我如何从LinkedHashMap< Integer,Object>获取前100个值(此处为Object类型).解决方法:丑陋的单线这个丑陋的单线程会做(并在问题的情况下返回一个ArrayList< Object>)&#xff1a;Collections.list(Collections.enumerati…

对.NET未来的一点感悟

.NET诞生有20年了&#xff0c;一路走来起起伏伏&#xff0c;从开始的专注windows&#xff0c;到后来的跨平台&#xff1b;从之前的闭源&#xff0c;到现在的完全开源&#xff1b;从原来的win server(IIS)&#xff0c;到现在的紧密拥抱docker&#xff0c;.NET在成长&#xff0c;…

linux之安装frida遇到的问题

我想安装Hook家族神器的Frida工具 问题1 我一开始使用的命令如下 sudo pip install frida 然后提示错误如下 The directory /home/chenyu/.cache/pip/http or its parent directory is not owned by the current user and the cache has been disabled. Please check the …

为什么要选择Hibernate

2019独角兽企业重金招聘Python工程师标准>>> 见&#xff1a; http://onecan.iteye.com/blog/1387920 转载于:https://my.oschina.net/sniperLi/blog/416396

苹果手机5s无需越狱免流_苹果越狱手机端自签名插件

unc0ver越狱官网&#xff1a; https://github.com/pwn20wndstuff/Undecimus (此网站ipa需要签名)已经签名网站&#xff1a; https://jailbreaks.fun/支持iOS11.0~12.1.3~12.4 支持 iPhone5S/SE/6/6P/6S/6SP…

面向对象之迪米特法则

转自&#xff1a;http://my.oschina.net/shyl/blog/531542 <?phpclass Teacher {//老师对学生发布命令,清一下女生public function commond(GroupLeader $groupLeader){//初始化女生for($i0; $i<20; $i){$listGirls[] new Girl();}//告诉体育委员开始执行清查任务$grou…

【C语言简单说】十五:while循环

上一节说了for循环&#xff0c;那么我们说一下while循环&#xff1b;其实都是循环&#xff0c;就好比肯德基和徳啃鸡一样&#xff0c;卖的都是鸡~ ㄟ(▔&#xff3e;▔ㄟ) (╯▔&#xff3e;▔)╯ 上代码&#xff1a; #include<stdio.h> #include<stdlib.h> int…

我的世界java版月步教程_《我的世界》月步?幻影剑?大神才会的骚操作 第一个我就跪了!...

你知道《我的世界》玩家之间的差距有多大吗&#xff1f;“咦&#xff0c;我怎么自己动了&#xff1f;”还没看清楚自己怎么被人拉到跟前&#xff0c;敌人的钻石剑已经在方块菌身上戳出了数道伤痕。每次遇到一些操作大神&#xff0c;“佛系”玩家方块菌真的被打得找不到北&#…

剑指offer之不修改数组找出重复的数字

1 题目 不修改数组找出重复的数字 在一个长度为N1的数组里面的所有数字都在范围1~N范围内&#xff0c;所以数组至少 有一个数字是重复的&#xff0c;请找出重复数字&#xff0c;但是不能修改输入的数组。 2 思路 思路1&#xff1a; 我们开辟一个新的数组&#xff0c;初始化…