查找列表中对象最少出现的Python方法

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 （Python的多集）轻松地（尽管不是特别有效）来执行此操作：

import collections
c = collections.Counter()

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

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