Comment obtenir des valeurs uniques avec nombre d'événements à partir d'une liste en Python?

J'ai une liste qui a répéter les éléments et je veux une liste des objets uniques avec leur fréquence.

Par exemple, j'ai ['a', 'a', 'b', 'b', 'b'], et je veux [('a', 2), ('b', 3)].

La recherche d'un moyen simple de le faire sans boucle deux fois.

  • Juste pour que vous le savez... la réponse que vous avez accepté viole vos "sans boucle double contrainte. (Je suis en commentaire ici afin que vous soyez averti de l' :-).
  • Je suis d'accord. Merci, Tom.
  • Pouvez-vous préciser votre question, un peu trop? Sont vos articles toujours regroupés? Ou peuvent-ils apparaître dans n'importe quel ordre dans la liste?
  • Oui, Tom. Bien que ma question ne le précise pas - mais dans mon cas en particulier, les valeurs sont à venir triés. Merci.
InformationsquelleAutor Samantha Green | 2010-03-06
  1. 11

    Si vos articles sont regroupés (c'est à dire les éléments similaires sont réunis dans un groupe), la méthode la plus efficace à utiliser est itertools.groupby:

    >>> [(g[0], len(list(g[1]))) for g in itertools.groupby(['a', 'a', 'b', 'b', 'b'])]
[('a', 2), ('b', 3)]
    • Je suis conscient de cette limitation. Lorsque les éléments sont regroupées, toutefois, groupby est l'approche efficace et préférée
    • Vous devez faire ce clair... avis de la contrainte dans la question dit: "j'ai une liste qui a répéter les éléments"... la liste de l'OP a donné était juste un exemple. Je ne pense pas que cette solution est assez générale. Si l'OP précisé que la liste d'entrée toujours eu les éléments regroupés, je serais d'accord.
    • vous avez raison, j'ai mis à jour la réponse (BTW, je suppose à partir de son "répéter les éléments" qu'ils sont groupées)
    • Ok Eli... merci pour la mise à jour :-). - Je renoncer à mon -1 parce que votre réponse est maintenant plus clair.
    • Est-il un moyen de résoudre le tuple obtenu de liste par le comte?
    • Oui! Si g est l'objet résultant puis sorted(g, key=lambda x: x[1])

    InformationsquelleAutor Eli Bendersky
  2. 61

    Avec Python 2.7+, vous pouvez utiliser collections.Compteur.

    Sinon, voir ce compteur recette.

    Sous Python 2.7+:

    from collections import Counter
input =  ['a', 'a', 'b', 'b', 'b']
c = Counter( input )

print( c.items() )

    De sortie est:

    [('a', 2), ('b', 3)]

    InformationsquelleAutor Mark
  3. 9
    >>> mylist=['a', 'a', 'b', 'b', 'b']
>>> [ (i,mylist.count(i)) for i in set(mylist) ]
[('a', 2), ('b', 3)]
    InformationsquelleAutor ghostdog74
  4. 4

    Si vous êtes prêt à utiliser une 3ème partie de la bibliothèque NumPy propose une solution pratique. Ceci est particulièrement efficace si votre liste contient uniquement les données numériques.

    import numpy as np

L = ['a', 'a', 'b', 'b', 'b']

res = list(zip(*np.unique(L, return_counts=True)))

# [('a', 2), ('b', 3)]

    De comprendre la syntaxe, note np.unique ici renvoie un tuple de valeurs uniques et compte:

    uniq, counts = np.unique(L, return_counts=True)

print(uniq)    # ['a' 'b']
print(counts)  # [2 3]

    Voir aussi: Quels sont les avantages de NumPy régulier sur les listes Python?

    InformationsquelleAutor jpp
  5. 3

    la "old school".

    >>> alist=['a', 'a', 'b', 'b', 'b']
>>> d={}
>>> for i in alist:
...    if not d.has_key(i): d[i]=1  #also: if not i in d
...    else: d[i]+=1
...
>>> d
{'a': 2, 'b': 3}
    InformationsquelleAutor ghostdog74
  6. 2

    Je sais que ce n'est pas un one-liner... mais pour moi, je l'aime parce qu'il est clair pour moi que nous passons sur la première liste de valeurs une fois (au lieu de l'appeler compter sur elle):

    >>> from collections import defaultdict
>>> l = ['a', 'a', 'b', 'b', 'b']
>>> d = defaultdict(int)
>>> for i in l:
...  d[i] += 1
... 
>>> d
defaultdict(<type 'int'>, {'a': 2, 'b': 3})
>>> list(d.iteritems())
[('a', 2), ('b', 3)]
>>>
    InformationsquelleAutor Tom
  7. 2

    Avec l'aide de pandas, vous pouvez faire comme:

    import pandas as pd
dict(pd.value_counts(my_list))
    InformationsquelleAutor zashishz
  8. 1

    Une autre façon de le faire serait

    mylist = [1, 1, 2, 3, 3, 3, 4, 4, 4, 4]
mydict = {}
for i in mylist:
    if i in mydict: mydict[i] += 1
    else: mydict[i] = 1

    puis d'obtenir la liste de tuples,

    mytups = [(i, mydict[i]) for i in mydict]

    Cela ne va sur la liste une fois, mais il ne avoir à traverser le dictionnaire une fois. Toutefois, étant donné qu'il y a beaucoup de doublons dans la liste, puis le dictionnaire doit être beaucoup plus petit, donc plus rapide à parcourir.

    Néanmoins, pas très joli, ou concis bout de code, je l'admets.

    • C'est identique dans l'esprit de ma solution... sauf defaultdict consolide la première partie (puisque vous n'avez pas à vérifier l'existence) et la liste(mydict.iteritems()) est plus courte que la compréhension de liste.
    • mytups = mydict.items() est un moyen plus simple pour obtenir la liste de tuples.
    • Merci @Paul et @Tom. Il semble qu'il y est toujours une meilleure façon de faire quelque chose en Python. 🙂
    InformationsquelleAutor Aaron
  9. 1

    Une solution sans hachage:

    def lcount(lst):
   return reduce(lambda a, b: a[0:-1] + [(a[-1][0], a[-1][1]+1)] if a and b == a[-1][0] else a + [(b, 1)], lst, [])

>>> lcount([])
[]
>>> lcount(['a'])
[('a', 1)]
>>> lcount(['a', 'a', 'a', 'b', 'b'])
[('a', 3), ('b', 2)]
    InformationsquelleAutor arte
  10. 1

    Convertir en une structure de données dans une pandas série s:

    CODE:

    for i in sort(s.value_counts().unique()):
  print i, (s.value_counts()==i).sum()
    InformationsquelleAutor Ali Arar
  11. 0

    Voici un moyen:

    your_list = ['a', 'a', 'b', 'b', 'b']

count_dictionary = {}

for letter in your_list:

    if letter in count_dictionary:

        count_dictionary[letter] +=1 

    else:

        count_dictionary[letter] = 1
    InformationsquelleAutor Dubem Ezeh