14

我有两个列表如下

x = ['a','a','b','c','b','a']

和

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

我试图找出在每个列表中出现最多的值。这是我尝试过的。

def unique_values(output,input):
    for i in input:
        if i not in output:
            output.append(i)
k = []
for i in k:
    unique_values(k,x)
    y.remove(i)

我已经做到了这一点，但我无法弄清楚如何for i in k:在它删除列表中的所有值之前停止它。

4

2 回答 2

36

如果要查找列表中每个元素的出现，可以使用Countermodule from ：-collections

>>> x = ['a','a','b','c','c','d']

>>> from collections import Counter
>>> count = Counter(x)
>>> count
Counter({'a': 2, 'c': 2, 'b': 1, 'd': 1})
>>> count.most_common()
[('a', 2), ('c', 2), ('b', 1), ('d', 1)]

因此，前两个元素在您的列表中最为常见。

>>> count.most_common()[0]
('a', 2)
>>> count.most_common()[1]
('c', 2)

或者，您还可以将参数传递给以most_common()指定所需的most-common元素数量：-

>>> count.most_common(2)
[('a', 2), ('c', 2)]

更新 ： -

您也可以max先找出计数，然后找到具有该值的元素总数，然后您可以将其用作参数most_common()： -

>>> freq_list = count.values()
>>> freq_list
[2, 2, 1, 1]
>>> max_cnt = max(freq_list)
>>> total = freq_list.count(max_cnt)

>>> most_common = count.most_common(total)
[('a', 2), ('c', 2)]

>>> [elem[0] for elem in most_common]
['a', 'c']
于 2012-12-04T16:35:49.443 回答
0

这是另一个解决方案：

max(zip((x.count(item) for item in set(x)), set(x)))

首先，我们使用 set 得到一个不包含重复元素的集合。

>>> set(x)
{'a', 'c', 'b'}

然后，我们计算每个元素在 x 中的次数。这将返回一个生成器对象，您可以将其设为一个列表以查看其值（通过使用 "[ ... ]" 而不是 "( ... )" ），它将返回 [3, 1, 2]。

>>> (x.count(item) for item in set(x))

然后，我们进行计数并使用 zip 将其与元素配对。首先出现的次数，用于下一步。你可以通过使用 list( ... ) 查看它的值，它会返回 [(3, 'a'), (1, 'c'), (2, 'b')]。

>>> zip((x.count(item) for item in set(x)), set(x))

最后，我们使用 max 找出哪对出现次数最多。

>>> max(zip((x.count(item) for item in set(x)), set(x)))
(3, 'a')

至于第二个值，解决方案有点长。上面在列表理解中使用：

>>> [mitem for mitem in zip((x.count(item) for item in set(x)),set(x)) if mitem[0] == max((x.count(item) for item in set(x)))]
[(2, 'a'), (2, 'c')]
于 2012-12-04T17:27:57.740 回答