Самый быстрый способ определения комбинаций предметов

Question

Я пытаюсь выяснить способ идентификации комбинаций предметов, упорядоченных вместе из списка заказов (заказ задается идентификатором заказа) и их счет. Например, в следующем списке планшет и ноутбук заказываются вместе дважды.

ID ITEM 
==== ===== 
1  Phone 
1  Mp3 Player 
2  Mp3 Player 
2  headphone 
2  laptop 
2  tablet 
3  tablet 
3  laptop 

Ниже приведены различные комбинации (только принимая 2 в то время) и их подсчет:

Phone, Mp3 player - count:1 
Mp3 player, headphone - count:1 
Mp3 player, laptop - count:1 
Mp3 player, tablet - count:1 
headphone, laptop - count:1 
headphone, tablet - count:1 
tablet, laptop - count:2 

Как запрограммировать это в VB.net/python/javascript без непрерывного зацикливание?

* (Advance Извинения для Я новичок, так и кодирования стека переполнения)

Answer 1

Я вижу, что вы делаете, но вы указали это довольно плохо. Вы выполняете как операцию group (на основе идентификатора), а затем комбинацию операция аналогичных элементов с тем же идентификатором.

В питона:

li = [(1,'Phone'),(1,'MP3 Player'),(2,'MP3 Player'),(2,'headphone'),(2,'laptop'),(2,'tablet'),(3,'tablet'),(3,'laptop')] 

from itertools import groupby, combinations 

[list(combinations(g,2)) for _,g in groupby(li,lambda x: x[0])] 
Out[10]: 
[[((1, 'Phone'), (1, 'MP3 Player'))], 
[((2, 'MP3 Player'), (2, 'headphone')), 
    ((2, 'MP3 Player'), (2, 'laptop')), 
    ((2, 'MP3 Player'), (2, 'tablet')), 
    ((2, 'headphone'), (2, 'laptop')), 
    ((2, 'headphone'), (2, 'tablet')), 
    ((2, 'laptop'), (2, 'tablet'))], 
[((3, 'tablet'), (3, 'laptop'))]] 

Если вы хотите напечатать, что в более удобочитаемом формате, как ваш выход, сделать:

output = [list(combinations(g,2)) for _,g in groupby(li,lambda x: x[0])] 
for id_ in output: 
    for combo in id_: 
     print([x[1] for x in combo]) 

['Phone', 'MP3 Player'] 
['MP3 Player', 'headphone'] 
['MP3 Player', 'laptop'] 
['MP3 Player', 'tablet'] 
['headphone', 'laptop'] 
['headphone', 'tablet'] 
['laptop', 'tablet'] 
['tablet', 'laptop'] 

Или, форматирование точно,

for id_ in output: 
    for combo in id_: 
     print('{}, {}'.format(*[x[1] for x in combo])) 

Phone, MP3 Player 
MP3 Player, headphone 
MP3 Player, laptop 
MP3 Player, tablet 
headphone, laptop 
headphone, tablet 
laptop, tablet 
tablet, laptop