Преобразуйте 2-кортежный ключ в словарь и добавьте в новый словарь значение словаря

Поэтому у меня есть значения:

values = {(0, 0): 0, (0, 1): 1, (1, 0): 1, (1, 1): 0}

и я хочу преобразовать вышеуказанный словарь:

values = {0: {0: 0, 1: 1}, 1: {0: 1, 1: 0}}

моя функция:

def convert(values : {(int,int): int}) -> {int: {int: int}}:
    dictionary = {}
    l = []

    for k in d.keys():
        l.append(k)

    for k,v in d.items():
        for i in l:
            if i == k:
                dictionary[v] = dict(l)

    return dictionary

но я получаю это как свой вывод вместо этого:

values = {0: {0: 1, 1: 1}, 1: {0: 1, 1: 1}}

Ответ 1

Цикл и dict.setdefault() могут делать это так:

Код:

values = {(0, 0): 0, (0, 1): 1, (1, 0): 1, (1, 1): 0}

result = {}
for k, v in values.items():
    result.setdefault(k[0], {})[k[1]] = v

print(result)

Результаты:

{0: {0: 0, 1: 1}, 1: {0: 1, 1: 0}}

Ответ 2

Вы просто хотите сгруппировать вещи. defaultdict способом является использование defaultdict:

>>> from collections import defaultdict
>>> values = {(0, 0): 0, (0, 1): 1, (1, 0): 1, (1, 1): 0}
>>> new_values = defaultdict(dict)
>>> for (x,y), v in values.items():
...     new_values[x][y] = v
...
>>> new_values
defaultdict(<class 'dict'>, {0: {0: 0, 1: 1}, 1: {0: 1, 1: 0}})
>>>

Ответ 3

Я предлагаю вам более общий подход:

from collections import defaultdict

def tree():
    def the_tree():
        return defaultdict(the_tree)
    return the_tree()

t = tree()
for (x, y), z in values.items():
    t[x][y] = z

Чтобы "закрыть" любой узел дерева из дополнительных дополнений, просто установите для его фабрики по умолчанию значение " None. Например, чтобы запечатать его в багажнике:

>>> t.default_factory = None
>>> t[2]
# KeyError

Ответ 4

Решение для произвольной глубины:

def convert_tupledict(d):
    result = {}
    for ks, v in d.items():
        subresult = result
        *kis, ks = ks
        for ki in kis:
            if ki in subresult:
                subresult = subresult[ki]
            else:
                subresult[ki] = subresult = {}
        subresult[ks] = v
    return result

Затем мы можем позвонить:

convert_tupledict({(0, 0): 0, (0, 1): 1, (1, 0): 1, (1, 1): 0})

Для 2-х кортежей должно быть достаточно:

def convert_2tupledict(d):
    result = {}
    for (k1, k2), v in d.items():
        result.setdefault(k1, {})[k2] = v
    return result