Python：查找另一个列表中包含次数最少的列表元素

Question

因此，我列出了可能的要点：

elems = ['a', 'b', 'c', 'd']

然后，我从第一个列表中选择了另一个随机项目列表。
类似于（例如）的东西：

items = ['a', 'a', 'c', 'a', 'c', 'd']

什么是Python的方式，以找出哪些元素elems包含至少经常items ？
在此示例中，它是'b' ，因为它根本不包含在items中。

Answer 1

短

print(min(elems, key=items.count)) # b

相对简短高效 （仅当您确定elems 没有重复项时才使用它）

from collections import Counter
c = Counter(items + elems)
print(c.most_common()[-1][0]) # b

高效

d = {x: 0 for x in elems} 
for x in items:
    d[x] += 1

print(min(d, key=d.get)) # b

另一个“效率高”

from collections import defaultdict
d = defaultdict(int) 
for x in items:
    d[x] += 1

print(min(elems, key=d.__getitem__)) 
# or print(min(elems, key=lambda x: d[x])) - gives same result

Answer 2

>>> from collections import Counter
>>> elems = ['a', 'b', 'c', 'd']
>>> items = ['a', 'a', 'c', 'a', 'c', 'd']
>>> c = Counter(dict.fromkeys(elems, 0))
>>> c.update(Counter(items))
>>> c
Counter({'a': 3, 'c': 2, 'd': 1, 'b': 0})
>>> min(c, key=c.get)
'b'

Answer 3

最快的方法是制作一个包含数字的字典：

aDict = { k:0 for k in elems }
for x in items: 
  if x not in aDict: aDict[x] = 0 
  aDict[x] += 1 

print min(aDict, key=aDict.get)