Python列表的列表合并

Question

说我有清单列表如下：（假设你不知道如何在这个列表名单，数量）

list=[['food','fish'],['food','meat'],['food','veg'],['sports','football']..] 

我怎样才能在列表中，如合并的项目以下内容：

list=[['food','fish','meat','veg'],['sports','football','basketball']....] 

即，如果所有嵌套列表包含相同项目之一，则将所有嵌套列表合并到同一列表中。

Answer 1

使用defaultdict做一个类型映射到值的字典，然后拿到物品：

>>> from collections import defaultdict 
>>> d = defaultdict(list) 
>>> items = [['food','fish'],['food','meat'],['food','veg'],['sports','football']] 
>>> for key, value in items: 
...  d[key].append(value) 
...  
>>> [[key] + values for key, values in d.items()] 
    [['food', 'fish', 'meat', 'veg'], ['sports', 'football']] 

Answer 2

的“必修课”替代defaultdict能更好地为数据是已经在关键的顺序和如果你不希望建立在它的数据结构（即，只是在小组工作）...

data = [['food','fish'],['food','meat'],['food','veg'],['sports','football']] 

from itertools import groupby 
print [[k] + [i[1] for i in v] for k, v in groupby(data, lambda L: L[0])] 

但defaultdict更灵活，更容易理解 - 所以用@ Blender的答案去。