Discussion :

[Pluume]

Bonjour,

Je suis en train de construire un projet (analyse linguistique de textes politiques avec Python). Je suis bloquée à une étape... La consigne : classer par ordre d'utilisation décroissante chaque caractère et son nombre d'utilisation.

Mon code :

Code :

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

1
2
3
4
5
6
7
import os
fichier=open("Bayrou.txt","r")
a=fichier.read()
print("Nombre d'apparition des caractères : ")
a=a.lower()
for car in "abcdefghijklmnopqrstuvwxyz":
    print(car," : ",a.count(car))

Il m'affiche bien le nombre de chaque lettre dans le discours (a : 3090, b : 465, ect..), mais impossible de trier ce qui sort (en conséquent le nombre) par ordre décroissant. Une idée ?

[wiztricks]

Salut,

Il m'affiche bien le nombre de chaque lettre dans le discours (a : 3090, b : 465, ect..), mais impossible de trier ce qui sort (en conséquent le nombre) par ordre décroissant. Une idée ?

Pour trier, il faut pouvoir comparer l’occurrence des différentes lettres.
Et pour "comparer", il va falloir stocker l'information (lettre, occurrence) dans une liste ou un dictionnaire puis lui appliquer une fonction de tri (à écrire, si c'est le but de l'exercice ou en utilisant "sorted").

- W

[tyrtamos]

Bonjour,

Voilà une solution possible en utilisant un dictionnaire pour la saisie, et une "liste de listes" pour les résultats triés:

Code :

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

1
2
3
4
5
6
7
8
9
10
a = "Que j'aime à faire apprendre ce nombre utile aux sages"
d = dict()
for car in a:
    if car not in d:
        d[car] = a.count(car)
print(d)         
 
d2 = sorted(d.items(), key=lambda v: v[1], reverse=True)
print(d2)
[(' ', 9), ('e', 9), ('a', 5), ('r', 4), ('i', 3), ('u', 3), ('n', 2), ('p', 2), ('s', 2), ('m', 2), ('o', 1), ('b', 1), ('x', 1), ('d', 1), ('t', 1), ('j', 1), ('f', 1), ('à', 1), ('g', 1), ('Q', 1), ('c', 1), ("'", 1), ('l', 1)]

Les dictionnaires sont une bonne structure pour les accès rapides, mais il ne gardent pas l'ordre de création des clés, et ne se trient pas. Par contre, le module "collections" possède un dictionnaire "ordonné" qui conserve l'ordre de création des clés. Selon l'utilisation qu'on a après, on peut convertir facilement la liste de listes en dictionnaire ordonné:

Code :

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

1
2
3
4
5
from collections import OrderedDict
 
d3 = OrderedDict(d2)
print(d3)
OrderedDict([(' ', 9), ('e', 9), ('a', 5), ('r', 4), ('i', 3), ('u', 3), ('n', 2), ('p', 2), ('s', 2), ('m', 2), ('o', 1), ('b', 1), ('x', 1), ('d', 1), ('t', 1), ('j', 1), ('f', 1), ('à', 1), ('g', 1), ('Q', 1), ('c', 1), ("'", 1), ('l', 1)])

On pourra après questionner facilement les résultats obtenus:

Code :

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

1
2
print(d3['u'])
3

[fred1599]

Sans oublier le fameux Counter hyper efficace pour compter le nombre d'occurrences.