Python如何获得目录 /二进制树的所有分支组合？我三月

Question

我有一个词典结构，我想在三月的时候井井有条，

my_data = {
  "my_root": {
      "first_key": {
          "second_key": {
              "bunch": {
                  "bunch1": [
                      "a1",
                      "a2"
                  ],
                  "bunch2": [
                      "b2",
                      "b2"
                  ],
                  "ad": [
                      "ad1"
                  ]
              }
          },
          "another_key": {
              "one": [
                  "1",
                  "2"
              ],
              "two": [
                  "11",
                  "22"
              ]
          }
      }
  }
}

我试图尝试

["my_root"]
["my_root", "first_key"]
["my_root", "first_key", "second_key"]
["my_root", "first_key", "second_key", "bunch"]
["my_root", "first_key", "second_key", "bunch", "bunch1"]
["my_root", "first_key", "second_key", "bunch", "bunch1", "a1"]
["my_root", "first_key", "second_key", "bunch", "bunch1", "a2"]
["my_root", "first_key", "second_key", "bunch", "bunch2"]
["my_root", "first_key", "second_key", "bunch", "bunch2", "b1"]
["my_root", "first_key", "second_key", "bunch", "bunch2", "b2"]
["my_root", "first_key", "second_key", "bunch", "bunch2", "b2"]
["my_root", "first_key", "second_key", "bunch", "ad",     "ad1"]
["my_root", "first_key", "another_key"]
["my_root", "first_key", "another_key", "one"]
["my_root", "first_key", "another_key", "one", "1"]
["my_root", "first_key", "another_key", "one", "2"]
["my_root", "first_key", "another_key", "two", "11"]
["my_root", "first_key", "another_key", "two", "22"]

这样的东西（谢谢Valentin Briukhanov），

  def _ordered_components_by_path(indict, pre=None):
      pre = pre[:] if pre else []
      if isinstance(indict, dict):
          for key, value in indict.items():
              if isinstance(value, dict):
                  for d in _ordered_components_by_path(value, pre + [key]):
                      yield d
              elif isinstance(value, list) or isinstance(value, tuple):
                  for v in value:
                      for d in _ordered_components_by_path(v, pre + [key]):
                          yield d
              else:
                  yield pre + [key, value]
      else:
          yield pre + [indict]

  def ordered_components_by_path():
      return _ordered_components_by_path(my_data)

但是这只是给我所有的目的，就像我在下面的印刷

for i in ordered_components_by_path:
  print(i)

['my_root', 'first_key', 'second_key', 'bunch', 'bunch1', 'a1']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch1', 'a2']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch2', 'b2']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch2', 'b2']
['my_root', 'first_key', 'second_key', 'bunch', 'ad', 'ad1']
['my_root', 'first_key', 'another_key', 'one', '1']
['my_root', 'first_key', 'another_key', 'one', '2']
['my_root', 'first_key', 'another_key', 'two', '11']
['my_root', 'first_key', 'another_key', 'two', '22']

一样有适当的实现方法还是图书馆？谢谢大家。

Answer 1

尝试：

def get_path(d, curr_path):
    if isinstance(d, dict):
        for k, v in d.items():
            yield curr_path + [k]
            yield from get_path(v, curr_path + [k])
    elif isinstance(d, list):
        for v in d:
            yield from get_path(v, curr_path)
    else:
        yield curr_path + [d]


for p in get_path(my_data, []):
    print(p)

打印：

['my_root']
['my_root', 'first_key']
['my_root', 'first_key', 'second_key']
['my_root', 'first_key', 'second_key', 'bunch']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch1']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch1', 'a1']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch1', 'a2']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch2']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch2', 'b2']
['my_root', 'first_key', 'second_key', 'bunch', 'bunch2', 'b2']
['my_root', 'first_key', 'second_key', 'bunch', 'ad']
['my_root', 'first_key', 'second_key', 'bunch', 'ad', 'ad1']
['my_root', 'first_key', 'another_key']
['my_root', 'first_key', 'another_key', 'one']
['my_root', 'first_key', 'another_key', 'one', '1']
['my_root', 'first_key', 'another_key', 'one', '2']
['my_root', 'first_key', 'another_key', 'two']
['my_root', 'first_key', 'another_key', 'two', '11']
['my_root', 'first_key', 'another_key', 'two', '22']