如何以给定的格式反转该词典?

时间:2019-07-19 10:15:26

标签: python python-3.x

我想将其转换为

d={'move': ['liikuttaa'], 'hide': ['piilottaa', 'salata'], 'six': ['kuusi'], 'fir': ['kuusi']}

对此:

{'liikuttaa': ['move'], 'piilottaa': ['hide'], 'salata': ['hide'], 'kuusi': ['six', 'fir']}

基本上颠倒了这本词典。另外,新字典的值应采用列表形式,如图所示。

我已经尝试使用zip函数,通过(v,k)进行反转,但是每次遇到相同的错误:“无法哈希的类型列表”。

def reverse_dictionary(d):    
    reverse=list(zip(d.values(),d.keys()))
    return reverse

输出应为:

{'liikuttaa': ['move'], 'piilottaa': ['hide'], 'salata': ['hide'], 'kuusi': ['six', 'fir']}

4 个答案:

答案 0 :(得分:4)

您可以将defaultdictlist一起使用:

from collections import defaultdict
from pprint import pprint

d = {'move': ['liikuttaa'],
     'hide': ['piilottaa', 'salata'],
     'six': ['kuusi'],
     'fir': ['kuusi']}

result = defaultdict(list)

for key, values in d.items():
    for value in values:
        result[value].append(key)

pprint(dict(result))

输出:

{'kuusi': ['fir', 'six'],
 'liikuttaa': ['move'],
 'piilottaa': ['hide'],
 'salata': ['hide']}

或者您可以将常规dictsetdefault一起使用:

result = {}

for key, values in d.items():
    for value in values:
        result.setdefault(value, []).append(key)

答案 1 :(得分:1)

我首先创建一个生成器,该生成器在现有字典中生成键,值对:

def pairs(d):
    for key in d:
        for value in d[key]:
            yield key, value

然后使用defaultdict创建反向结构:

from collections import defaultdict
reversed_d = defaultdict(list)

for key, value in pairs(d):
    reversed_d[value].append(key)

答案 2 :(得分:0)

嵌套列表推导将执行以下操作:

{vv: k for k, v in d.items() for vv in v}

修改

我误解了您的要求。更好:

from collections import defaultdict
new_dict = defaultdict(list)
for k, v in d.items()
    for val in v:
        new_dict[k].append(v)

答案 3 :(得分:-1)

这并不简单,字典反转。您还需要访问/创建内部列表并相应地填充内部列表(同时避免对结果dict造成按键冲突)。

一种方法是:

def reverse_dict_special(d):
    result = {}
    for k, vs in d.items():
        for v in vs:
            if v in result:
                result[v].append(k)
            else:
                result[v] = [k]
    return result

d = {'move': ['liikuttaa'], 'hide': ['piilottaa', 'salata'], 'six': ['kuusi'], 'fir': ['kuusi']}
reverse_dict_special(d)
# {'liikuttaa': ['move'],
#  'piilottaa': ['hide'],
#  'salata': ['hide'],
#  'kuusi': ['six', 'fir']}

请注意,这不需要使用@PeterWood建议的collections.defaultdictdict.setdefault()。 实际上,所提出的方法似乎比其他两个方法都能更快地得到结果:

from collections import defaultdict

def reverse_dict_special2(d):
    result = defaultdict(list)
    for key, values in d.items():
        for value in values:
            result[value].append(key)
    return result


def reverse_dict_special3(d):
    result = {}
    for key, values in d.items():
        for value in values:
            result.setdefault(value, []).append(key)
    return result


%timeit reverse_dict_special(d)
# 1.22 µs ± 29.8 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
%timeit reverse_dict_special2(d)
# 2.04 µs ± 44 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
%timeit reverse_dict_special3(d)
# 1.55 µs ± 18.6 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)

编辑:起初我误解了这个问题,但没有意识到输入的内部列表可能有多个项目)