在python字典中找到一个键并返回其父项

时间:2013-10-06 21:19:27

标签: python dictionary nested

我有一个嵌套字典,其中包含一个文件夹列表,例如2013_09_10是根文件夹的文件夹:

{'2013_09_10': {'master.tex': None, 'master.log': None, 'master.pdf': None, 'Makefile': None, 'pieces': {'rastin.tex': None, '02 Human Information Processing.txt': None, 'p1.tex': None, 'p3.tex': None, '03 Models and Metaphors.txt': None, 'p2.tex': None}, 'master.aux': None, 'front_matter.tex': None}}

我想要完成的是,给定文件的名称(例如p1.tex),打印文件的实际路径

2013_09_10/pieces/p1.tex

我已经创建了这段代码,但它只给了我所有文件的名称,而不是它的父键(directiory):

def get_files(directory):
    for filename in directory.keys():
        if not isinstance(directory[filename], dict):
            print filename
        else:
            get_files(directory[filename])

输出:

master.tex
master.log
master.pdf
Makefile
rastin.tex
02 Human Information Processing.txt
p1.tex
p3.tex
03 Models and Metaphors.txt
p2.tex
master.aux
front_matter.tex

我认为我的代码只需要一个简单的修改来完成我想要的东西,但我无法解决这个问题。

1 个答案:

答案 0 :(得分:1)

将前面目录的路径保存在第二个参数prefix

import os
def get_files(directory, prefix=[]):
    for filename in directory.keys():
        path = prefix+[filename]
        if not isinstance(directory[filename], dict):
            print os.path.join(*path)
        else:
            get_files(directory[filename], path)