遍历嵌套字典并获取Python中的路径？
遍历嵌套字典并获取Python中的路径？
提问于 2012-08-13 15:31:49
我有一本字典，比如：
{
"checksum": "b884cbfb1a6697fa9b9eea9cb2054183",
"roots": {
"bookmark_bar": {
"children": [ {
"date_added": "12989159740428363",
"id": "4",
"name": "test2",
"type": "url",
"url": "chrome://bookmarks/#1"
} ],
"date_added": "12989159700896551",
"date_modified": "12989159740428363",
"id": "1",
"name": "bookmark_bar",
"type": "folder"
},
"other": {
"children": [ {
"date_added": "12989159740428363",
"id": "4",
"name": "test",
"type": "url",
"url": "chrome://bookmarks/#1"
} ],
"date_added": "12989159700896557",
"date_modified": "0",
"id": "2",
"name": "aaa",
"type": "folder"
},
"synced": {
"children": [ ],
"date_added": "12989159700896558",
"date_modified": "0",
"id": "3",
"name": "bbb",
"type": "folder"
}
},
"version": 1
}一切都从“根”开始，它们有两种类型的数据: URL和文件夹，它们是字典。如果它是一个文件夹，它必须有关键字‘孩子’，关键字的值是一个列表，我们可以在其中放置更多的URL和文件夹。
现在我想遍历这个嵌套的字典，以获取所有子文件夹中的URL，所以我编写了一个函数：
def traverse(dic):
for i in dic:
if i['type'] == 'folder':
for j in traverse(i['children']):
yield j
elif i['type'] == 'url':
yield i我可以这样使用它：
traverse(dictionary['roots']['bookmark_bar']['children'])它工作得很完美。但它只是生成一个URL的字典，我不知道它在哪里。我也想知道路径。我该怎么做呢？
回答 2
Stack Overflow用户
回答已采纳
发布于 2012-08-13 20:47:55
不是shure，如果我得到了你想要的，但你可能想要这样做：
def traverse(dic, path=None):
if not path:
path = []
for i in dic:
local_path = path[:].append(i)
if i['type'] == 'folder':
for j in traverse(i['children'], local_path):
yield j, local_path
elif i['type'] == 'url':
yield i, local_path现在，您的函数将生成该项目和一系列键，以便在某个位置到达该项目。
Stack Overflow用户
发布于 2015-08-14 05:44:01
我有一个与您略有不同的用例:我需要将表示客户机设置的可变深度JSON结构扁平化为键-值对，以便存储在数据库中。我不能得到jsbueno的答案，因为我还需要一些可以在不显式列出或包含孩子的情况下处理情况的东西，我对其进行了修改以满足我的需求：
def traverse(dic, path=None):
if not path:
path=[]
if isinstance(dic,dict):
for x in dic.keys():
local_path = path[:]
local_path.append(x)
for b in traverse(dic[x], local_path):
yield b
else:
yield path,dic最终结果是，我可以将这样的JSON字符串传递给我的脚本(具有可变深度)，该脚本将其转换为嵌套的dicts：
{
"servers": {
"uat": {
"pkey": true,
"user": "testval",
"pass": true
},
"dev": {
"pkey": true,
"user": "testval",
"pass": true
}
}
}对它运行上面的生成器将创建一个如下所示的列表：
([u'servers', u'uat', u'pkey'], True)
([u'servers', u'uat', u'user'], u'testval')
([u'servers', u'uat', u'pass'], True)
([u'servers', u'dev', u'pkey'], True)
([u'servers', u'dev', u'user'], u'testval')
([u'servers', u'dev', u'pass'], True)其中，使用类似如下的内容：
for x in traverse(outobj):
pprint(('.'.join(x[0]),x[1]))然后可以转换成我想要的键值对格式，如下所示：
(u'servers.uat.pkey', True)
(u'servers.uat.user', u'testval')
(u'servers.uat.pass', True)
(u'servers.dev.pkey', True)
(u'servers.dev.user', u'testval')
(u'servers.dev.pass', True)我知道我是在公认的答案被接受后才这样发帖的，但既然公认的答案对我不起作用，也许这个稍微更具结构不可知性的版本会对其他人有所帮助！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/11929904
复制相关文章
相似问题
腾讯云开发者
