3

我明白

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'

谁能帮帮我吗?

4

4 回答 4

4

有很多方法,但我想让你知道标准模块中有一些很好的工具可以处理这类事情,例如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'
于 2012-11-24T21:49:00.927 回答
3

只需压平您的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'

当然,最后一个创建了两个具有相同内容的列表。

于 2012-11-24T21:50:52.397 回答
1

您必须展平您的列表(使用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]
于 2012-11-24T22:02:52.403 回答
0

您可以使用它Counter来查找最常见的元素,并chain遍历列表列表的元素:

from collections import Counter
from itertools import chain

print Counter(val for val in chain.from_iterable(lst)).most_common(1)
于 2015-04-05T01:17:42.430 回答