Pythonic способ найти наименьшее количество объектов в списке

Question

У меня есть 2 соответствующих списка словарей, items и bookings. Мне нужно определить, какой предмет имеет наименьший заказ.

Реальный пример находится в базе данных, но ради физические упражнения, рассмотрим эти данные:

from datetime import datetime 

item1 = {'foo1'} 
item2 = {'foo2'} 
items = [item1, item2] 

booking1 = {'Start':datetime(2012,1,1), 'Item':'foo1'} 
booking2 = {'Start':datetime(2012,1,2), 'Item':'foo1'} 
booking3 = {'Start':datetime(2012,1,1), 'Item':'foo2'} 
bookings = [booking1, booking2, booking3] 

Как эффективно определить, какой элемент имеет наименьшее количество заказов? Любая помощь будет принята с благодарностью!

Answer 1

from collections import Counter 

# create the counter, from most common to least common. reverse it, and get the first item. 
item, num = Counter(b['Item'] for b in bookings).most_common()[::-1][0] 

Более эффективное (любезно senderle):

from collections import Counter 

c = Counter(b['Item'] for b in bookings) 
item = min(c, key=c.get) 

Answer 2

Вы можете сделать это легко, хотя и не особенно эффективно, с collections.Counter (мультинабора Пайтона):

import collections 
c = collections.Counter() 

for booking in bookings: 
    c[booking['Item']] += 1 

c.most_common()[:-2:-1] 
[('foo2', 1)]