当前位置:Gxlcms > Python > 利用Python演示数型数据结构的教程

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

时间:2021-07-01 10:21:17 帮助过:47人阅读

使用 Python 内建的defaultdict 方法可以轻松定义一个树的数据结构。

简单的说树也可以是一个字典数据结构

  1. def tree(): return defaultdict(tree)

这就是全部,就一行代码。

如果你继续下面的代码,需要先引入

  1. from collections import defaultdict

实例

JSON-esque

现在我们创建一个 JSON-esque 嵌套字典无需显式的创建子字典:

  1. users = tree()
  2. users['harold']['username'] = 'hrldcpr'
  3. users['handler']['username'] = 'matthandlersux'

然后可通过 print(json.dumps(users)) 来打印 JSON 数据,结果如下:

  1. {"harold": {"username": "hrldcpr"}, "handler": {"username": "matthandlersux"}}

无需赋值

我们不需要通过赋值就可以创建结构:

  1. taxonomy = tree()
  2. taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Felidae']['Felis']['cat']
  3. taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Felidae']['Panthera']['lion']
  4. taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Canidae']['Canis']['dog']
  5. taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Canidae']['Canis']['coyote']
  6. taxonomy['Plantae']['Solanales']['Solanaceae']['Solanum']['tomato']
  7. taxonomy['Plantae']['Solanales']['Solanaceae']['Solanum']['potato']
  8. taxonomy['Plantae']['Solanales']['Convolvulaceae']['Ipomoea']['sweet potato']

要打印有好的信息,需要转成标准的字典对象:

  1. def dicts(t): return {k: dicts(t[k]) for k in t}

现在可通过 pprint(dicts(taxonomy)) 进行打印了:

  1. {'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},
  2. 'dog': {}}},
  3. 'Felidae': {'Felis': {'cat': {}},
  4. 'Panthera': {'lion': {}}}}}}},
  5. 'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},
  6. 'Solanaceae': {'Solanum': {'potato': {},
  7. 'tomato': {}}}}}}

子结构也被当作是字典对象了,而叶子节点是一个空的字典对象

迭代

可以使用有趣的方法对树进行迭代。

例如我们解析一个动物的列表并添加到之前定义的 taxonomy 中,我们可以使用如下代码:

  1. add(taxonomy,
  2. 'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))

简化实现:

  1. def add(t, keys):
  2. for key in keys:
  3. t = t[key]

我们仍然无需赋值:

  1. {'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},
  2. 'dog': {}}},
  3. 'Felidae': {'Felis': {'cat': {}},
  4. 'Panthera': {'lion': {}}}},
  5. 'Cetacea': {'Balaenopteridae': {'Balaenoptera': {'blue whale': {}}}}}}},
  6. 'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},
  7. 'Solanaceae': {'Solanum': {'potato': {},
  8. 'tomato': {}}}}}}

结论

上面提及的这些可能用处不大,只是做了一些有意思的代码。

如果你喜欢 Python 的话,把这个当成是乐趣来理解。

人气教程排行