Optimisation de code

**Portus** · 25/10/2009, 16h47

Bonjour, je suis actuellement le cours sur le Python et suite à un TP (5.8. Écrivez un script qui recopie une chaîne (dans une nouvelle variable), en insérant des astérisques entre les caractères.
Ainsi par exemple, « gaston » devra devenir « g*a*s*t*o*n »), j'ai réalisé un code, il fonctionne mais j'aimerais savoir s'il y a moyen de l'optimiser et de le rendre plus propre.

Le voici :

Code :

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

1
2
3
4
5
6
7
8
9
chaine, nouvelle_chaine = "gaston7895", ""
longueur = len(chaine)
i = 0
 
while i < longueur-1 :
	nouvelle_chaine = nouvelle_chaine + chaine[i]+"*"
	i=i+1
nouvelle_chaine = nouvelle_chaine+chaine[longueur-1]
print nouvelle_chaine

Merci d'avance !

**tyrtamos** · 25/10/2009, 17h00

Bonjour,

Il y a une solution super simple:

Code :

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

1
2
3
4
5
 
x = "gaston"
y =  '*'.join(list(x))
print y
'g*a*s*t*o*n'

Tyrtamos

**Portus** · 25/10/2009, 17h09

Merci ! Je n'ai pas encore appris ça mais je le saurai pour la suite

**eyquem** · 25/10/2009, 17h17

Bonjour,

Bien sûr.

Conseils:

- une fois qu’on a trouvé une solution à un problème, le réexaminer en se disant:
je suis sûr qu’il doit être possible de faire plus concis

- si on arrive à faire plus concis, c’est souvent parce que Python dispose d’une fonction qui fait en un appel ce qu’on a fait avec plusieurs lignes de codes

- pour trouver les fonctions sur les chaînes:
http://www.python.org/doc/2.6.2/libr...html#index-585
section 6.6.1

J’aime bien aussi la présentation de la version 2.5
http://www.python.org/doc/2.5.4/lib/...s.html#l2h-233

- proverbe pythonien
Ton code meilleure mine aura
Toutes fois qu’indices élimineras

Code :

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

1
2
3
4
li = [23,56,34,67,56,35]
k = 0
while k<len(li):
    print li[k]

c’est berk, alors qu’on peut faire

Code :

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

1
2
for u in li:
    print u

Par ailleurs il y a déjà eu deux ou trois files sur ce problème, il sufit de faire une recherche.

**fred1599** · 25/10/2009, 20h23

Un simple boucle for

Code :

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

for i in chaine: print i+"*",

**Antoine_935** · 25/10/2009, 20h53

Si le but est l'optimisation, des print consécutifs ne sont pas une bonne solution.
Un print, c'est un appel système. Pour l'effectuer, il faut un context switch du processeur. De plus, selon le système d'exploitation, ça peut obliger aussi à sauvegarder tous les registres du processeur. Enfin, ça passe par un fichier (stdout), donc un buffer, donc des fonctions de contrôles.

**eyquem** · 26/10/2009, 09h34

Merci Antoine935 pour ces explications.
Je comprends enfin pourquoi l’affichage d’un grand nombre de courtes chaînes est long.

Mais il y a un moyen de contourner le ralentissement: cumuler dans une seule chaîne plusieurs affichages courts.

Code :

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

1
2
3
4
5
ch = 'gaston'
mh = ch[0]
for c in ch[1:]:
    mh += '*' + c
print mh

Application intéressante:
afficher instantanément sous forme repr(ligne) les lignes d’un code source de site, ligne par ligne:

Code :

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

1
2
3
4
5
6
7
import urllib
sock = urllib.urlopen('http://www.partir.com/Equateur/Galapagos/')
somt = ''
for ln in sock:
    somt += '\n' + repr(ln)
sock.close()
print somt

'<html>\n'
'<head>\n'
' \n'
"<title>Galapagos - Iles d'Equateur - tr\xe9sor de faune et flore</title>\n"
' <meta name="KeyWords" content="Equateur, Galapagos, Tourisme, voyage, Darwin, iguanes">\n'
'</head>\n'
'<Body BGColor="#FFFFFF" Link="#1580EA" VLink="#0A4075">\n'
'\r\n'
'\n'
'\n'
'\n'
'\n'
'<table>\n'
' <tr> \n'
' <td align=left>\n'
'\n'
'<script type="text/javascript"><!--\n'
'google_ad_client = "pub-5608884666532582";\n'
'google_ad_width = 728;\n'
'google_ad_height = 90;\n'
etc
etc

----------------------------

Petite défi-nette

comment obtenir, sans expression régulière
*c*h*o*c*o*l*a*t*
à partir de
chocolat?
.