Discussion :

[cormak]

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.

[marco056]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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))

[BufferBob]

salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[bistouille]

Autrement, avec un simple set.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[cormak]

merci beaucoup à vous.