使用python中可能的字典列表展平嵌套字典

Question

我有一个嵌套的（词典）和（词典列表）-为了清楚起见，括号是-如下所示：

{"k": 
  {"hello": "bye",
   "hi": [{"a": "b", "c": "d"}, {"q": "I", "o": "p"}]
  }
}

我想将其展平为如下所示的路径：

"k/hello/bye/hi/a/b/c/d/q/I/o/p"

如何才能做到这一点？ 词典可能有更多层（即使在列表中也是如此），因此我需要一个非常可扩展的解决方案。

谢谢杰克

Answer 1

递归解

递归几乎从来没有运行过，我很幸运：

def traverse(struct):
    if isinstance(struct, dict):
        return '/'.join(k+'/'+traverse(v) for k,v in struct.items())
    elif isinstance(struct, list):
        return '/'.join(traverse(v) for v in struct)
    else:
        return struct

这使：

'k/hello/bye/hi/a/b/c/d/q/I/o/p'

---

为什么？

traverse函数的每个调用都带有一个struct参数，该参数可以是字典，列表或字符串。

如果它是字典，则我们将所有值连接在一起，然后再遍历相应键。 然后，我们返回该字符串。

同样，如果它是一个列表，我们将遍历所有元素的输出结合在一起并返回结果。

最后，如果struct参数只是一个字符串，我们将其返回给我们的父级。

在任何情况下，每一个功能不知道穿上它是在调用堆栈，它只是知道它的struct论点，并返回正确的响应，论证。

对于递归来说，这是如此酷，您只需要考虑一种情况，只要您正确编写并从父母到孩子传递正确的东西，结果就可以通过合作得到。

---

注意：正如@DanielMeseko在评论中指出的那样，字典没有排序，例如， hello ，最后一个字符串的hi部分可以“切换位置”（以及子树）。

---

更新

要使字典按键的字母顺序排序，我们只需要对struct.items()的结果使用sorted()函数。

可以这样：将以上代码中的struct.items()替换为：

sorted(struct.items())

默认将按字母顺序排序。