Compter les occurences des éléments d'une liste sans passer par "Counter"

Version imprimable

31/12/2016, 10h31
AlexBsd

Compter les occurences des éléments d'une liste sans passer par "Counter"

Bonjour,
Est-ce que quelqu'un parmi vous sait comment faire pour compter les occurences des éléments d'un liste (les éléments sont des mots), sans forcément qu'après avoir fait les "comptes" les éléments soit classés du plus occurent au moins occurent.
Merci d'avance ;)
31/12/2016, 11h07
fred1599
- Avec un dictionnaire
- Avec la méthode count
- ...
31/12/2016, 11h18
AlexBsd
J'ai utilisé cette fonction :
Code:

1 2 3 def f2(liste): compte = {k: liste.count(k) for k in set(liste)} return compte
Mais je n'ai pas bien compris la syntaxe, et après avoir fait ça je n'ai aucune idée de comment organiser les éléments du plus au moins occurent. 8O

Bonjour,

Le problème, c'est que les clés d'un dictionnaire sont "hashés" pour rendre la recherche très rapide, et qu'il n'est donc pas possible de leur donner un ordre particulier.

Je vois deux solutions pour ordonner les résultats:

- utiliser un dictionnaire ordonné: OrderedDict du module collections

- rester dans un format de "liste de listes" et ordonner les éléments comme on veut.

1ère solution:
Code:

1 2 3 4 5 6 7 8 9 10 11 from collections import OrderedDict liste = [1,2,2,2,3,4,5,5,6] compte = {k: liste.count(k) for k in set(liste)} compte = OrderedDict(sorted(list(compte.items()), key=lambda v:v[1], reverse=True)) print(compte) OrderedDict([(2, 3), (5, 2), (1, 1), (3, 1), (4, 1), (6, 1)])
2ème solution:
Code:

1 2 3 4 5 6 7 8 9 liste = [1,2,2,2,3,4,5,5,6] compte = [[k, liste.count(k)] for k in set(liste)] compte.sort(key=lambda v:v[1], reverse=True) print(compte) [[2, 3], [5, 2], [1, 1], [3, 1], [4, 1], [6, 1]]

31/12/2016, 11h58
AlexBsd

Effectivement tyrtamos j'ai remarqué que les dictionnaires était non-modifiables c'est pour ça que je ne voyais pas de solutions :?
Bon je vais vous expliquer la consigne que j'ai eu pour que ce soit plus clair.
Je dois :
Ecrire une fonction qui compte les occurences de tous les mots d'une liste. Cette fonction renvoit une liste de mots associés à leurs occurences.
Ecrire une fontion qui, à partir d'une liste de mots suivi du nombre de ses occurences, classe cette liste en fonction du nombre des occurences des différents mots, du plus fréquent au moins fréquent.

Le problème, c'est que j'ai utilisé la fonctionnalité "Counter" importée depuis "collections", qui permettait de compacter ces deux fonctions en une seule, maisj'ai envoyé un mail à mon prof, et il m'a dis que le but du projet était de réaliser ces fonctions par nous-même, or j'ai fait plusieurs tests (rien de concluant), et je ne vois toujours pas comment réaliser la première fonction. :(

Si tu as une idée tyrtamos je suis preneur!

Citation:

Envoyé par AlexBsd

Si tu as une idée tyrtamos je suis preneur!

Mais tu as déjà tout avec le code précédent!

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
liste = [1,2,2,2,3,4,5,5,6]
 
def fonc1(liste):
    """Compte les éléments de la liste en retournant une liste de listes:
       [..., [élément, nombre], ...]
    """
    return [[k, liste.count(k)] for k in set(liste)]
 
def fonc2(lliste):
    """trie la liste de listes dans l'ordre dégressif du 2ème élément
       des sous-listes
    """
    return sorted(lliste, key=lambda v:v[1], reverse=True)
 
lliste = fonc1(liste)
print(lliste)
[[1, 1], [2, 3], [3, 1], [4, 1], [5, 2], [6, 1]]
 
lliste2 = fonc2(lliste)
print(lliste2)
[[2, 3], [5, 2], [1, 1], [3, 1], [4, 1], [6, 1]]

31/12/2016, 13h04
fred1599

Citation:

il m'a dis que le but du projet était de réaliser ces fonctions par nous-même, or j'ai fait plusieurs tests (rien de concluant), et je ne vois toujours pas comment réaliser la première fonction

Le plus simple serait plutôt de demander à ton prof ce que tu peux/ne peux pas faire exactement... Si c'est du purement algorithmique, alors ta solution avec set et compagnie n'est encore pas la bonne !
31/12/2016, 14h11
AlexBsd

Merci tyrtamos pour tes réponses un peu plus détaillées!
fred1599, je n'ai eu que la consigne que je vous ai donné là (et quelques autres fonctions à effectuer pour un projet un peu plus grand) et l'information qu’apparemment il ne fallait utiliser "Counter", donc à mon avis on a le droit de faire ce qu'on veut tant que l'on importe rien du tout, il faut que ça reste de "l'algorithmique" comme tu l'a precisé je pense.

EDIT: Merci pour ton aide tyrtamos, j'ai fini ces fonctions que j'ai utilisé pour une plus grosse fonction qui analyse un texte choisi. :)