Использование цикла для .setdefault на Dict Создает вложенную Dict

Question

Я пытаюсь понять, почему

tree = {} 

def add_to_tree(root, value_string): 
    """Given a string of characters `value_string`, create or update a 
    series of dictionaries where the value at each level is a dictionary of 
    the characters that have been seen following the current character. 
    """ 
    for character in value_string: 
     root = root.setdefault(character, {}) 

add_to_tree(tree, 'abc') 

создает {'a': {'b': {'c': {}}}}

в то время как

root = {} 

root.setdefault('a', {}) 
root.setdefault('b', {}) 
root.setdefault('c', {}) 

создает {'a': {}, 'b': {}, 'c': {}}

Что такое вводя в назначенное значение dict на каждой итерации цикла?

Answer 1

root.setdefault(character, {}) возвращает root[character] если character является ключевым в root или возвращает пустую Dict {}. Это то же самое, что и root.get(character, {}), за исключением того, что он также назначает root[character] = {}, если character еще не является ключом в root.

---

root = root.setdefault(character, {}) 

переназначение root к новому Словарю, если character уже не является ключевым в оригинальной root.

In [4]: root = dict() 

In [5]: newroot = root.setdefault('a', {}) 

In [6]: root 
Out[6]: {'a': {}} 

In [7]: newroot 
Out[7]: {} 

---

В отличии от этого, используя root.setdefault('a', {}) без переназначения возвращаемого значения для root работы:

tree = {} 

def add_to_tree(root, value_string): 
    """Given a string of characters `value_string`, create or update a 
    series of dictionaries where the value at each level is a dictionary of 
    the characters that have been seen following the current character. 
    """ 
    for character in value_string: 
     root.setdefault(character, {}) 

add_to_tree(tree, 'abc') 
print(tree) 
# {'a': {}, 'c': {}, 'b': {}} 

Answer 2

Для кого-то, кто является столь же медленно, как и я. Ответ на вопрос: «Почему функция (выше) производит {'a': {'b': {'c': {}, 'd': {}}}}, а не {'a': {}, 'b': {}, 'c': {}}?» is:

Поскольку мы зацикливаемся на функции и переназначая результат для каждого пользователя root, это похоже на рекламные ролики на телевидении, где они продолжают говорить: «Но подождите! есть больше!". Поэтому, когда .setdefault вызывается на 'a', до того, как он возвращается, это результат, {'a': {}} удерживается {внутри цикла}, пока он запускается на 'b', что дает {'b': {}}, в пределах {'a': {}} и удерживается в стороне и {'a': {}} выполняется, то все возвращается из цикла и применяется к дереву. Обратите внимание, что каждый раз, что фактически возвращается .setdefault, является значением по умолчанию, которое в этом случае равно {}. Вот иллюстрация процесса Python Visualizer.