将嵌套列表转换为具有一个键多个值的字典

Question

我需要编写一个函数，该函数接受一个表示每个人的朋友的列表的列表，并需要将其转换为字典。所以输入 [['A','B'],['A','C'],['A','D'],['B','A'],['C','B'],['C','D'],['D','B'],['E']]​ 应该返回 {A:[B,C,D],B:[A],C:[B,D],D:[B],E:None}。

输入：

[['A','B'],['A','C'],['A','D'],['B','A'],['C','B'],['C','D'],['D','B'],['E']]

预期输出：

{A:[B,C,D],B:[A],C:[B,D],D:[B],E:None}

目前我正在尝试以下内容：

s=[['A','B'],['A','C'],['A','D'],['B','A'],['C','B'],['C','D'],['D','B'],['E']]

output=dict.fromkeys((set([x[0] for x in s])),[ ])

for x in s:
    if len(x)>1:
        output[x[0]].append(x[1])
    else:
        output[x[0]].append(None)

但是输出给了我每个键的全部值，而不是仅返回相应的值。

我得到的输出是：

{
'A': ['B', 'C', 'D', 'A', 'B', 'D', 'B', None],

 'B': ['B', 'C', 'D', 'A', 'B', 'D', 'B', None],

 'C': ['B', 'C', 'D', 'A', 'B', 'D', 'B', None],

 'D': ['B', 'C', 'D', 'A', 'B', 'D', 'B', None],

 'E': ['B', 'C', 'D', 'A', 'B', 'D', 'B', None]
}

- Sahil Katiyar

Answer 1

你可以遍历列表中的键值对，但要将值解包为列表，以适应可能缺少值的情况：

s = [['A','B'],['A','C'],['A','D'],['B','A'],['C','B'],['C','D'],['D','B'],['E']]
output = {}
for k, *v in s:
    if v:
        output.setdefault(k, []).extend(v)
    else:
        output[k] = None

output变成：

{'A': ['B', 'C', 'D'], 'B': ['A'], 'C': ['B', 'D'], 'D': ['B'], 'E': None}

或者，如果您不介意没有值的键得到空列表而不是None，您可以简单地执行以下操作：

output = {}
for k, *v in s:
    output.setdefault(k, []).extend(v)

output将变成：

{'A': ['B', 'C', 'D'], 'B': ['A'], 'C': ['B', 'D'], 'D': ['B'], 'E': []}

- blhsing

Answer 2

你应该使用一个常见的字典推导式来初始化 dict：

output = {x[0]: [] for x in s}

dict.fromkeys 给所有的键赋予相同的引用值。对于可变值来说，这是一个问题。使用推导式将为每个键提供独立的 list 对象，而且更易读。

- user2390182

Answer 3

问题在于你提供给dict.keys的列表只是键中的一个引用。

你想要的结果不一致。我建议你为'E'选择一个空列表，无论看起来None更合适。有了这个调整后的需求，你可以使用collections.defaultdict。

from collections import defaultdict

L = [['A','B'],['E','C'],['A','D'],['B','A'],['C','B'],['C','D'],['D','B'],['E']]

dd = defaultdict(list)

for lst in L:
    if len(lst) > 1:
        dd[lst[0]].append(lst[1])
    else:
        dd[lst[0]]

print(dd)

defaultdict(list,
            {'A': ['B', 'C', 'D'],
             'B': ['A'],
             'C': ['B', 'D'],
             'D': ['B'],
             'E': []})

- jpp

Answer 4

解决这个问题的一种方法如下:

friend_combi = [['A','B'],['A','C'],['A','D'],['B','A'],['C','B'],['C','D'],['D','B'],['E']]  # Input to be processed

final_dict = {} #Empty dict to store result
for i in friend_combi: # loop through each element in list
    if final_dict.get(i[0]):  #if data present in dict then append else add
        final_dict[i[0]].append(i[1])
    else:
        final_dict[i[0]] = [i[1]] if i[1:] else None #check if value exist in list else save None
print (final_dict)
#Output --> {'A': ['B', 'C', 'D'], 'B': ['A'], 'C': ['B', 'D'], 'D': ['B'], 'E': None}

希望这可以帮到你 :)

- Akash Swain

Answer 5

您可以定义一个名为get_dictionary()的函数，如下所示的代码。

>>> def get_dictionary(l):
...     d = {}
...     for arr in l:
...         if len(arr) == 2:
...             key = arr[0]
...             if key in d:
...                 d[key].append(arr[1])
...             else:
...                 d[key] = [arr[1]]
...         else:
...             d[key] = None
...     return d
...
>>> l = [['A','B'], ['A','C'], ['A','D'], ['B','A'], ['C','B'], ['C','D'], ['D','B'], ['E']]
>>>
>>> get_dictionary(l)
{'A': ['B', 'C', 'D'], 'B': ['A'], 'C': ['B', 'D'], 'D': None}
>>>

将字典格式化为 JSON 并进行漂亮的打印。

>>> import json
>>>
>>> d = get_dictionary(l)
>>>
>>> print(json.dumps(d, indent=4))
{
    "A": [
        "B",
        "C",
        "D"
    ],
    "B": [
        "A"
    ],
    "C": [
        "B",
        "D"
    ],
    "D": null
}
>>>

- hygull