Create a nested dictionary from multiple lists in python

Question

I want to create a single dictionary from multiple lists containing filesystem paths.

Here are examples for the lists I want to convert:

list1 = ["root_path", "Test", "Subfolder1"]
list2 = ["root_path", "Test", "Subfolder2"]
list3 = ["root_path", "Test", "Subfolder3"]
list4 = ["root_path", "Test", "Subfolder1", "Subfolder1-1"]
list5 = ["root_path", "Test", "Subfolder1", "Subfolder1-1", "Subfolder1-1-1"]
..

The resulting dictionary should have this nested structure:

resulting_dict = {
        "root_path": {
            "Test": {
                "Subfolder1": {
                    "Subfolder1-1": {
                        "Subfolder1-1-1": {}
                    } 
                },
                "Subfolder2": {},
                "Subfolder3": {},
            }
        }
    }

Finding it really challenging. Any help?

What are you finding challenging? Please read How to Ask and the question checklist, and ask a specific question about your issue. It helps to include a minimal reproducible example. — pho
– pho, Commented Jul 26, 2022 at 16:27

Dani Mesejo · Accepted Answer · 2022-07-26 16:23:44Z

1

Use setdefault to create the nested dictionaries:

# put the lists in a parent list to make iteration easier
lists = [list1, list2, list3, list4, list5]

# root dictionary
res = {}
for lst in lists:
    cursor = res  # point cursor to root dictionary
    for e in lst:
        cursor = cursor.setdefault(e, {})  # set the value to empty dictionary if not already set, return the value

print(res)

Output

{'root_path': {'Test': {'Subfolder1': {'Subfolder1-1': {'Subfolder1-1-1': {}}},
                        'Subfolder2': {},
                        'Subfolder3': {}}}}

answered Jul 26, 2022 at 16:23

Dani Mesejo

62.2k6 gold badges56 silver badges86 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Dave Mcsavvy · Accepted Answer · 2022-07-26 17:33:17Z

0

Problem solved

def mkdir(path: list, struct: dict):
    """
    recursively create directories
    """
    walker = walk(path)
    if not path: return 
    if struct == {}:
        new_dir = struct[path[0]] = {}
        return mkdir(path[1:], new_dir)
    for name, dir in struct.items():
        if name == path[0]:
            mkdir(path[1:], dir)
            break
    else:
        new_dir = struct[path[0]] = {}
        return mkdir(path[1:], new_dir)

USAGE

mkdir(folder_list, base_directory)

This function works like magic! It can nest hundreds of directories.

answered Jul 26, 2022 at 17:33

Dave Mcsavvy

5301 gold badge4 silver badges10 bronze badges

Collectives™ on Stack Overflow

Create a nested dictionary from multiple lists in python

2 Answers 2

Comments

USAGE

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

USAGE

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related