简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Maison > développement back-end > Tutoriel Python > le corps du texte

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

WBOY
Libérer： 2016-06-10 15:16:15
original
976 Les gens l'ont consulté

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

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

def tree(): return defaultdict(tree)
Copier après la connexion

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

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

from collections import defaultdict
Copier après la connexion

实例

JSON-esque

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

users = tree()
users['harold']['username'] = 'hrldcpr'
users['handler']['username'] = 'matthandlersux'
Copier après la connexion

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

{"harold": {"username": "hrldcpr"}, "handler": {"username": "matthandlersux"}}
Copier après la connexion

无需赋值

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

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']
Copier après la connexion

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

def dicts(t): return {k: dicts(t[k]) for k in t}
Copier après la connexion

现在可通过 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': {}}}}}}
Copier après la connexion

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

迭代

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

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

add(taxonomy,
  'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))
Copier après la connexion

简化实现：

def add(t, keys):
 for key in keys:
  t = t[key]
Copier après la connexion

我们仍然无需赋值：

{'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': {}}}}}}
Copier après la connexion

结论

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

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

Étiquettes associées：
python 数据结构
source：php.cn
Article précédent：python中字典dict常用操作方法实例总结 Article suivant：python使用sorted函数对列表进行排序的方法
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
Comment exécuter un script Python à partir de HTML dans Google Chrome ? Je construis une extension Chrome et je souhaite exécuter un script python depuis mon PC e...
Depuis 2023-11-02 23:34:24
0
1
400
Pourquoi certaines connexions MySQL sélectionnent-elles les anciennes données de la base de données MySQL après suppression+insertion ? J'ai un problème avec les sessions dans mon application python/wsgiweb. Chaque thread des ...
Depuis 2023-10-30 12:37:20
0
2
229
Utiliser des variables pour exécuter des instructions SQL en Python J'ai le code Python suivant : curseur.execute("INSERTINTOtableVALUESvar1,var2,var3,&q...
Depuis 2023-10-12 15:06:00
0
2
258
Comprendre l'opérateur ternaire en Python [dupliquer] Je suis actuellement en train de passer de JavaScript à Python et je me demande si Python ...
Depuis 2023-09-21 18:46:04
0
1
377
Comment faire correspondre des chaînes avec des parties ajoutées à l'aide de Python, mais pas les faire correspondre si leurs parties ajoutées sont différentes Comment faire correspondre des chaînes avec des parties ajoutées, mais pas les faire corre...
Depuis 2023-09-20 19:02:23
0
1
260
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois：Formation PHP en ligne sur le bien-être public，Aidez les apprenants PHP à grandir rapidement！