Question

我理解

a = max(set(lst), key=lst.count)

将导出列表中最常见的元素

但是如何在不使用辅助函数的情况下从列表列表中派生出最常见的元素？

例如

lst = [['1','2','3','4'],['1','1','1','1'],['1','2','3','4']]

输出应该等于1。

当我尝试a = max(set(lst), key=lst.count)

时

它写builtins.TypeError: unhashable type: 'list'

有人可以帮助我吗？

Answer 1

有很多方法，但我想告诉您，标准模块中有一些很好的工具可用于此类事情，例如： collections.Counter：

In [1]: lst = [['1','2','3','4'],['1','1','1','1'],['1','2','3','4']]
In [2]: from collections import Counter
In [3]: from operator import itemgetter
In [4]: max((Counter(l).most_common(1)[0] for l in lst), key=itemgetter(1))[0]
Out[4]: '1'

或者，您可以（有点）为每个子列表使用您当前的解决方案：

In [5]: max(((max(set(l), key=l.count), l) for l in lst),
   ...: key=lambda x: x[1].count(x[0]))[0]
Out[5]: '1'

Answer 2

只需展开list of list，然后使用collections.Counter。然后使用Counter.most_common()方法获取list个tuple个元素，其出现次数从最高到最低： -

>>> lst = [['1','2','3','4'],['1','1','1','1'],['1','2','3','4']]
>>> flattened_list = [elem for sublist in lst for elem in sublist]  
>>> flattened_list
['1', '2', '3', '4', '1', '1', '1', '1', '1', '2', '3', '4']
>>>
>>> from collections import Counter
>>>
>>> counter = Counter(flattened_list)
>>> counter.most_common()
[('1', 6), ('3', 2), ('2', 2), ('4', 2)]
>>>
>>> counter.most_common(1)
('1', 6)

或者，您可以使用您的方法从flatten列表中获取最常见的元素。

>>> max(set(flattened_list), key=flattened_list.count)
'1'

你也可以像这样展平你的名单： -

>>> sum(lst, [])
['1', '2', '3', '4', '1', '1', '1', '1', '1', '2', '3', '4']

所以，作为一个单行，你可以这样做： -

>>> lst = [['1','2','3','4'],['1','1','1','1'],['1','2','3','4']]

>>> max(set(sum(lst, [])), key=sum(lst, []).count)
'1'

当然，最后一个创建了两个列表，内容相同。

Answer 3

您必须展开列表（使用chain(*lst)），然后使用Counter(chain(*lst).most_common())计算列表中每个元素的条目并对结果进行排序。

from itertools import chain
from collections import Counter

lst = [['1','2','3','4'],['1','1','1','1'],['1','2','3','4']]
sorted(Counter(chain(*lst)).most_common())[0][0]

Answer 4

您可以使用Counter查找最常见的元素，使用chain来遍历列表列表中的元素：

from collections import Counter
from itertools import chain

print Counter(val for val in chain.from_iterable(lst)).most_common(1)

如何在列表列表中找到最常见的元素？

4 个答案: