リスト内のオブジェクトの出現数を最も少なく見つける方法

Question

私は辞書の関連リストである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] 

どのように効率的に最も少ないの予約を持っている項目を決定することができますか？どんな助けでも大歓迎です！

あなたが collections.Counter（Pythonのマルチセット）で、ではないが、特に効率的に、簡単にこれを行うことができます

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] 

：

from collections import Counter 

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

Answer 2

：

import collections 
c = collections.Counter() 

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

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

より効率的な（senderleの礼儀）