Накопительный подсчет уникальных значений в словаре

Question

У меня есть огромный словарь дд {}, где у меня есть люди и наборы фруктов они предпочитают:

A set(['Apple', 'Orange', 'Strawberries']) 
B set(['Banana', 'Strawberries', 'Orange', 'Kiwi', 'Dates']) 
C set(['Apple', 'Kiwi', 'Grapes']) 
A set(['Banana', 'Orange', 'Apple', 'Lemon']) 

Я хочу кумулятивный счетчик для плодов, то есть для 1-го человек, количество его предпочтительных плодов, для 2-го лица, количество фруктов, принадлежащих предыдущему человеку, плюс число его собственных предпочтительных плодов, которых не было в наборе предыдущего человека и так далее. Я хочу, чтобы иметь результат, как эти:

1 3 
2 6 
3 7 
4 8 

В увеличивающемся значении в первом столбце является лицом, и вторым столбцом кумулятивного количества плодов. Как реализовать это в Python? Спасибо, Адия.

Answer 1

Что-то вроде этого?

allFruits = set() 
for i,(k,v) in enumerate(sorted(dd.iteritems()), 1): 
    allFruits.update(v) 
    print i, len(allFruits) 

Это работает для Python 2.6 и новее. Для более старых версий, попробуйте следующее:

allFruits = set() 
for i,(k,v) in enumerate(sorted(dd.iteritems())): 
    allFruits.update(v) 
    print i+1, len(allFruits) 

Вход:

dd = {'A': set(['Apple', 'Orange', 'Strawberries']), 
     'B': set(['Banana', 'Dates', 'Kiwi', 'Orange', 'Strawberries']), 
     'C': set(['Apple', 'Grapes', 'Kiwi']), 
     'D': set(['Apple', 'Banana', 'Lemon', 'Orange'])} 

Выход:

1 3 
2 6 
3 7 
4 8