Как называется алгоритм для раскладывания словаря?

Question

[grecigor25]

Есть такой словарь

{
"a":"1", 
"b":{
      "c":{"d":"2",
             "e":"3",
            }
      "f":"4",
      }
"g":"5"
}

Нужно его превратить в это

{
"a":"1",
"b.c.d":"2",
"b.c.e":"3",
"b.f":"4",
"g":"5",
}

Я понимаю что это делается рекурсивно, проверяя инснтанс и т.д, но в голове не могу уложиться как решить эту задачу, можете сказать как называется алгоритм для решения этой задачи, что бы я его запомнил или понял в какое русло нужно двигаться.

Answer 1

[0xD34F]

Никак не называется. Обходите рекурсивно вложенные элементы, ну и всё:

def nested_to_plain(obj):
  result = {}

  for key, val in obj.items():
    if type(val) == dict:
      result.update({ key + '.' + k: v for k, v in nested_to_plain(val).items() })
    else:
      result[key] = val

  return result

Comments

[MinTnt]

Интересно. Решил тоже сесть подумать. В итоге получилось идентичное.. Хм.. но может есть и ещё какой-то путь...

[0xD34F]

MinTnt, есть:

def nested_to_plain(obj, path = []):
  result = {}

  for key, val in obj.items():
    path.append(key)

    if type(val) == dict:
      result.update(nested_to_plain(val, path))
    else:
      result['.'.join(path)] = val

    path.pop()

  return result

[MinTnt]

0xD34F, да. Такой варянт как по мне выглядит более приятным по ощущениям.

Кстати, есть какая-то существенная разница между type(v)==dict и isinstance(v, dict), когда нужно проверить тип?

[0xD34F]

MinTnt, без понятия.

[grecigor25]

Ясно, до такого я бы не додумался, печаль.

[MinTnt]

0xD34F, мне написание обычного кода сложно даётся. Особенно время на придумывание переменных. С того момента открыл для себя мир однострочнников.

Так что перед сном устроил себе небольшую развлекаловка, через мобильную версию. В принципе не сложно, если не забывать считать кол-во _

def nested_to_plain(_, __=[]): return [___ for ___ in[{}] for _______,________,_________,__________,___________,____________,_____________,______________,_______________ in [(__.append, ___.update, nested_to_plain, type, dict, ___.__setitem__, '.'.join,__.pop,_.items)]for ____ in([(_______(_____), ________(_________(______, __))if __________(______)==___________ else ____________(_____________(__), ______), ______________()) for _____,______ in _______________()])][False]