Listes, compter le nombre d’occurrences de chaque élément distinct d'une liste.

bonjour , bonsoir.

j'ai du mal à exprimer ce que je cherche à faire donc un exemple sera plus parlant:

voici ma liste exemple: [5,8,5,9,5,4,7,8,9,6,5,3]
mon but est de renvoyer la somme des (nombres d’occurrences -1) de chaque éléments apparaissant dans la liste
ici ma liste possède 4 fois le nombre 5
2 fois 8
2 fois 9
1 fois 4
1 fois 7
1 fois 6
1 fois 5
et 1 fois 3
le résultat dois donc être (4-1)+(2-1)+(2-1)+(1-1)+...+(1-1)=5

(j'ai besoins de cela pour comparer la résistance aux collisions de différentes fonctions de hachage dans le cadre d'un TIPE.
j'avais commencer par simuler une attaque des anniversaires et voire le temps qu'il fallait pour trouver 2 empreintes identiques pour 2 mots distincts
mais mon professeur ne semblait pas convaincu et préfère que je génère aléatoirement
un nombre prédéfini de mots distincts et regarde le nombre de collisions obtenus. )
je vous remercie de votre aide.

En principe, il faut montrer de la bonne volonté et montrer un code minimal.
Cependant, voici une méthode basique :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

import numpy as np ma_liste= [5,8,5,9,5,4,7,8,9,6,5,3] histo=np.zeros(10) for el in ma_liste: histo[el]=histo[el]+1   somme = 0 for el in histo: if el > 0: somme = somme + (el - 1) print(int(somme))

---

salut,

sinon collections.Counter() est fait pour ça aussi

Code:

---

1 2 3 4 5 6 7 8 9 10 11

>>> from collections import Counter >>> liste = [5, 8, 5, 9, 5, 4, 7, 8, 9, 6, 5, 3] >>> cpt = Counter(liste) >>> print ('\n'.join(['{} fois {}'.format(cpt[i],i) for i in cpt])) 1 fois 3 1 fois 4 4 fois 5 1 fois 6 1 fois 7 2 fois 8 2 fois 9

---

Autrement, avec un simple set.

Code:

---

print([(i, liste.count(i)) for i in set(liste)])

---

merci beaucoup à vous.