Создать словарь из списков?

Question

У меня есть два списка в Python следующей структуры:

list1 = [[x1,y1],[x2,y2],[x3,y3],[x4,y4],[x5,y5],[x6,y6],[x7,y7],[x8,y8]] 
list2 = [1,1,2,2,3,3,3,4] 

И я хочу, чтобы создать словарь с ключами второго списка и значениями первого списка, который выглядит следующим образом:

{1: [[x1,y1], [x2,y2]], 
2: [[x3,y3], [x4,y4]], 
3: [[x5,y5], [x6,y6], [x7,y7]], 
4: [x8,y8]} 

Каков наиболее эффективный способ сделать это в python?

Я использовал команду zip:

newlist = zip(list2, list1) 

Но теперь его мне не ясно, как превратить это в словаре я хочу.

Answer 1

Если вы не возражаете против использования внешних библиотек, то я бы рекомендовал iteration_utilities.groupedby (раскрытие информации: Я автор этой библиотеки):

>>> list1= [['x1','y1'],['x2','y2'],['x3','y3'],['x4','y4'],['x5','y5'],['x6','y6'],['x7','y7'],['x8','y8']] 
>>> list2 = [1,1,2,2,3,3,3,4] 

>>> from iteration_utilities import groupedby 
>>> from operator import itemgetter 

>>> groupedby(zip(list2, list1), key=itemgetter(0), keep=itemgetter(1)) 
{1: [['x1', 'y1'], ['x2', 'y2']], 
2: [['x3', 'y3'], ['x4', 'y4']], 
3: [['x5', 'y5'], ['x6', 'y6'], ['x7', 'y7']], 
4: [['x8', 'y8']]} 

Под капотом это как с помощью collections.defaultdict, он просто экономит вам вручную итерации.

---

Если list2 является «отсортированный» вы можете легко использовать itertools.groupby:

>>> from itertools import groupby 

>>> {key: [i[1] for i in values] for key, values in groupby(zip(list2, list1), itemgetter(0))} 
{1: [['x1', 'y1'], ['x2', 'y2']], 
2: [['x3', 'y3'], ['x4', 'y4']], 
3: [['x5', 'y5'], ['x6', 'y6'], ['x7', 'y7']], 
4: [['x8', 'y8']]} 

Answer 2

Не уверен, если это самый оптимизированный, но вот компактный кусок кода, который будет делать это:

vals = [["x1","y1"],["x2","y2"],["x3","y3"],["x4","y4"],["x5","y5"],["x6","y6"],["x7","y7"],["x8","y8"]] 
keys = [1,1,2,2,3,3,3,4] 

result = {} 
for k,v in zip(keys,vals): 
    result[k] = result.get(k, []) + [v] 

# output: {1: [['x1', 'y1'], ['x2', 'y2']], 2: [['x3', 'y3'], ['x4', 'y4']], 3: [['x5', 'y5'], ['x6', 'y6'], ['x7', 'y7']], 4: [['x8', 'y8']]}