Programmation PYTHON - Zenk - Security - Repository

Discussion
Exercices corrigés
CHAPITRE 11
Dès qu’une même opération doit être appliquée à une séquence, imap() est un bon
moyen de réduire la complexité du code. Il renvoie un generator sur chaque élément
d’une séquence après lui avoir appliqué la fonction clean_line.
Ici, le fait d’utiliser un generator n’apporte rien de plus qu’une liste comprehension,
si ce n’est que la taille mémoire utilisée pour le traitement reste basse et stable, quelle
que soit la taille du tableau en entrée. Mais utiliser imap dans une directive for améliore
considérablement la lisibilité et la longueur du code.
La fonction sorted() réduit également le code nécessaire à un tri efficace, puisque
dans notre cas, seule la fonction de comparaison est fournie et le reste est pris en
charge par la primitive. Cette dernière utilise la primitive cmp, qui renvoie 0, -1 ou 1
à sorted(), qui se base sur l’algorithme de tri rapide quicksort.
Enfin string.maketrans utilise ici string.punctuation pour nettoyer les phrases
efficacement, avant d’en extraire les mots.
Extension
Sans objet
same_size = cmp(line1[0], line2[0])
if same_size == 0:
return cmp(line1[1], line2[1])
return same_size
def print_sorted_text(text):
""" renvoie un tri en fonction du nombre de mots """
print('Résultat:')
for numwords, line in sorted(imap(clean_line, text), cmp=cmp_lines):
print('%s (%d)' % (line, numwords))
def get_text():
print('Saisissez des phrases (une ligne vide pour terminer): ')
text = []
while True:
line = raw_input()
if line == '':
break
text.append(line)
return text
if __name__ == '__main__':
print_sorted_text(get_text())
357