Comment puis-je compter les occurrences d'un élément de liste ?

Question

Étant donné un élément, comment puis-je compter ses occurrences dans une liste en Python ?

Answer 1

Si vous ne voulez que le compte d'un seul élément, utilisez la fonction count méthode :

>>> [1, 2, 3, 4, 1, 4, 1].count(1)
3

---

Important : cela est très lent si vous comptez multiple différents éléments

Chaque count passe en revue la liste complète des n éléments. Appeler count en boucle n temps signifie n * n total des contrôles, ce qui peut être catastrophique pour les performances.

Si vous voulez compter plusieurs éléments, utilisez Counter qui ne fait que n total des chèques.

Answer 2

Utilisez Counter si vous utilisez Python 2.7 ou 3.x et que vous souhaitez obtenir le nombre d'occurrences pour chaque élément :

>>> from collections import Counter
>>> z = ['blue', 'red', 'blue', 'yellow', 'blue', 'red']
>>> Counter(z)
Counter({'blue': 3, 'red': 2, 'yellow': 1})

Answer 3

Compter les occurrences d'un élément dans une liste

Pour compter les occurrences d'un seul élément de la liste, vous pouvez utiliser count()

>>> l = ["a","b","b"]
>>> l.count("a")
1
>>> l.count("b")
2

En comptant les occurrences de tous Les éléments d'une liste sont également connus sous le nom de "pointage" d'une liste, ou de création d'un compteur de pointage.

Compter tous les éléments avec count()

Pour compter les occurrences des éléments dans l on peut simplement utiliser une compréhension de liste et la fonction count() méthode

[[x,l.count(x)] for x in set(l)]

(ou de manière similaire avec un dictionnaire dict((x,l.count(x)) for x in set(l)) )

Ejemplo:

>>> l = ["a","b","b"]
>>> [[x,l.count(x)] for x in set(l)]
[['a', 1], ['b', 2]]
>>> dict((x,l.count(x)) for x in set(l))
{'a': 1, 'b': 2}

Compter tous les éléments avec Counter()

Sinon, il y a la solution plus rapide Counter de la classe collections bibliothèque

Counter(l)

Ejemplo:

>>> l = ["a","b","b"]
>>> from collections import Counter
>>> Counter(l)
Counter({'b': 2, 'a': 1})

Combien plus rapide est Counter ?

J'ai vérifié combien plus rapide Counter sert à dresser des listes. J'ai essayé les deux méthodes avec quelques valeurs de n et il apparaît que Counter est plus rapide d'un facteur constant d'environ 2.

Voici le script que j'ai utilisé :

from __future__ import print_function
import timeit

t1=timeit.Timer('Counter(l)', \
                'import random;import string;from collections import Counter;n=1000;l=[random.choice(string.ascii_letters) for x in range(n)]'
                )

t2=timeit.Timer('[[x,l.count(x)] for x in set(l)]',
                'import random;import string;n=1000;l=[random.choice(string.ascii_letters) for x in range(n)]'
                )

print("Counter(): ", t1.repeat(repeat=3,number=10000))
print("count():   ", t2.repeat(repeat=3,number=10000)

Et le résultat :

Counter():  [0.46062711701961234, 0.4022796869976446, 0.3974247490405105]
count():    [7.779430688009597, 7.962715800967999, 8.420845870045014]

Answer 4

Une autre façon d'obtenir le nombre d'occurrences de chaque élément, dans un dictionnaire :

dict((i, a.count(i)) for i in a)

Answer 5

list.count(x) renvoie le nombre de fois où x apparaît dans une liste

voir : http://docs.python.org/tutorial/datastructures.html#more-on-lists