Skip to main content
 首页 » 编程设计

python之如何创建自定义嵌套字典

2025年02月15日7kuangbin

我正在尝试从 python without collection 模块中读取的文件创建自定义 nested dict。我的字典数据结构如下。

d = {'employee':  
     {'developer1':  
      {'id1': 
       {'language': ('c', 'java'), 
        'worked_area':('delhi', 'kolkata') 
       }, 
       'id2': 
        {'language':('python' , 'c++'), 
         'worked_area':('kolkata') 
        } 
       }, 
      'devloper2':  
      {'id1': 
       {'language': ('c', 'java'), 
        'worked_area':('delhi', 'kolkata') 
       } 
      } 
     } 
    } 

并使用下面的代码读取数据结构:

for k1, v1 in d.items(): 
    for k2, v2 in v1.items(): 
        for k3, v3 in v2.items(): 
            for k4, v5 in v3.items(): 
                print(k1, k2, k3, k4, v5) 

文件: text1.txt

employee    developer1  id1 language    c 
employee    developer1  id1 language    java 
employee    developer1  id1 worked_area delhi 
employee    developer1  id1 worked_area kolkata 
employee    developer1  id2 language    python 
employee    developer1  id2 language    c++ 
employee    developer1  id2 worked_area kolkata 
employee    devloper2   id1 language    c 
employee    devloper2   id1 language    java 
employee    devloper2   id1 worked_area delhi 
employee    devloper2   id1 worked_area kolkata 

现在我尝试从上面的文本文件创建上面的字典数据结构,并使用上面的代码打印它的内容。

import re 
d = {} 
fh = open('text1.txt', 'r') 
for i, line in enumerate(fh): 
    line = line.strip() 
    tmp = re.split(r'\t+', line) 
    d[tmp[0]][tmp[1]][tmp[2]][tmp[3]].append(tmp[4]) 

但是我在运行代码的时候遇到了下面的错误

错误

KeyError: 'employee' 

因此需要帮助来创建数据结构代码。

请您参考如下方法:

你的问题是你初始化了一个空的字典。没有 employee 键,所以你会得到 KeyError:

>>> d = {} 
>>> d['employee'] 
Traceback (most recent call last): 
  File "<stdin>", line 1, in <module> 
KeyError: 'employee' 

下一个问题是 employee 键对应的值本身应该是一个字典,等等。要解决此问题,您可以使用嵌套 defaultdict

由于嵌套深度是常量和已知的,你只需要初始化一棵树。它是列表的 defaultdict 的 defaultdict 的 defaultdict 的 defaultdict :)

一旦这棵树被初始化,就很容易将信息附加到叶子上。请注意,您应该使用列表而不是元组:languages 的长度直到最后才知道,并且您不能将值附加到元组。

data = """employee    developer1  id1 language    c 
employee    developer1  id1 language    java 
employee    developer1  id1 worked_area delhi 
employee    developer1  id1 worked_area kolkata 
employee    developer1  id2 language    python 
employee    developer1  id2 language    c++ 
employee    developer1  id2 worked_area kolkata 
employee    devloper2   id1 language    c 
employee    devloper2   id1 language    java 
employee    devloper2   id1 worked_area delhi 
employee    devloper2   id1 worked_area kolkata""" 
 
from collections import defaultdict 
 
tree = defaultdict(lambda: defaultdict(lambda: defaultdict(lambda: defaultdict(list)))) 
 
for line in data.splitlines(): 
    k1, k2, k3, k4, v = line.split() 
    tree[k1][k2][k3][k4].append(v) 
 
print(tree) 
# defaultdict(<function <lambda> at 0x7f2e771cd7d0>, {'employee': defaultdict(<function <lambda> at 0x7f2e771cdf50>, {'developer1': defaultdict(<function <lambda> at 0x7f2e771cf050>, {'id2': defaultdict(<type 'list'>, {'worked_area': ['kolkata'], 'language': ['python', 'c++']}), 'id1': defaultdict(<type 'list'>, {'worked_area': ['delhi', 'kolkata'], 'language': ['c', 'java']})}), 'devloper2': defaultdict(<function <lambda> at 0x7f2e771cf0c8>, {'id1': defaultdict(<type 'list'>, {'worked_area': ['delhi', 'kolkata'], 'language': ['c', 'java']})})})}) 
 
print(tree['employee']['developer1']['id2']['language']) 
# ['python', 'c++'] 
 
print(tree['employee']['developerX']['idX']['language']) 
# [] 

要查看树的结构,可以使用json.dumps:

import json 
print(json.dumps(tree, indent=4)) 

输出:

{ 
    "employee": { 
        "developer1": { 
            "id1": { 
                "language": [ 
                    "c", 
                    "java" 
                ], 
                "worked_area": [ 
                    "delhi", 
                    "kolkata" 
                ] 
            }, 
            "id2": { 
                "language": [ 
                    "python", 
                    "c++" 
                ], 
                "worked_area": [ 
                    "kolkata" 
                ] 
            } 
        }, 
        "devloper2": { 
            "id1": { 
                "language": [ 
                    "c", 
                    "java" 
                ], 
                "worked_area": [ 
                    "delhi", 
                    "kolkata" 
                ] 
            } 
        } 
    } 
} 

由于 defaultdict 也是一个字典,您可以像您建议的那样迭代这些值。