coversion string<-->list

**john491** · 04/05/2006, 13h59

Bonjour a tous.
Je dois creer une petite bibliotheque sur les polynomes ( donc j'ai pas le droit d'utiliser les fonctions predefinies sur les polynomes

)
Et ce qui me bloque est d'ecrire une fonction qui transforme une chaine de caracteres en une liste par exemple : pour la chaine '2x^7-36x^2+6x+1' la fonction doit renvoyer la liste : [1,6,-36,0,0,0,0,2] ( ou [2,0,0,0,0,-36,6,1])
J'ai ecrit une fonction (mais qui ne marche pas malheureusement

)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
from string import *
>>> l='2x^7-36x^2+6x+1'
>>> y=split(l,'+')
>>> y
['2x^7-36x^2', '6x', '1']
>>> x=[split(y[i],'-') for i in range(len(y))]
>>> x
[['2x^7', '36x^2'], ['6x'], ['1']]
>>> t=[x[i][j] for i in range(len(x)) for j in range(len(x[i]))]
>>> t
['2x^7', '36x^2', '6x', '1']
>>> z=[split(t[i],'x') for i in range(len(t)) ]
>>> z
[['2', '^7'], ['36', '^2'], ['6', ''], ['1']]
>>> s=[z[i][j] for i in range(len(z)) for j in range(len(z[i]))]
>>> s
['2', '^7', '36', '^2', '6', '', '1']
>>> f=[split(s[i],'^') for i in range(len(s)) ]
>>> f
[['2'], ['', '7'], ['36'], ['', '2'], ['6'], [''], ['1']]
>>> for i in range(len(h)-1,-1,-1):
if h[i]=='':
del(h[i])
#ou encore (equivalent)
>>> b=[]
>>> for i in range(len(h)):
if h[i]!='':
b=b+[h[i]]
>>> b
['2', '7', '36', '2', '6', '1']

Ca me permet de recuperer les coefficients et les puissances mais je perds le signe des coefficients a la fin (le signe ' - ' )
Toutes les indications sont les bienvenues.
Merci d'avance.
PS1:Je dois rendre mon projet dans peu de jours.
PS2:Je ne suis que debutant en Python.

**Corpio** · 04/05/2006, 14h42

Est-ce que la chaîne de caractères contenant le polynôme à traiter est ordonné ????
Je m'explique : Est-ce que la puissance la plus élevée est tjs placée en dbt et la plus faible à la fin comme c'est le cas dans ton exemple '2x^7-36x^2+6x+1' ou ça peut être mélanger '-36x^2+2x^7+6x+1' ???

Si elle est ordonnée se sera evidement plus simple mais si tu veux quelque chose de bien il faudrait faire une fonction qui traite le cas désordonné. Tout dépend de ta spec et/ou du tps qu'il te reste.

Pour ton problème de signe, c'est plutôt normal puisque tu fait ton split au niveau des + et des - donc tu perd cette information.

**john491** · 04/05/2006, 15h40

Salut Corpio.
la chaine doit etre ordonnee ( on l' impose a l'utilisateur).

**Corpio** · 04/05/2006, 15h56

J'ai fait une petite fonction qui devrait t'aider (je ne te garantis pas que c'est la meilleure solution et qu'elle fonctionne pour tout les cas, il faudra donc effectuer différents tests).
Si elle marche correctement il ne reste plus qu'à récupérer tous les coefficients présents et de rajouter les 0 si absents (selon les puissances présentes).

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import string
str = '2x^7-36x^2+6x+1'
 
# Recherche des différentes parties du polynôme
i = 0
s = []
for car in str:
    if car == '-' or car == '+':
        s.append(i)
    i+=1
 
# Séparation des différentes parties du polynôme
for j in range(len(s)):
    str = str[0:s[j]+j] + '%' + str[s[j]+j:len(str)]
str = string.split(str,'%')
 
# Parcours des différentes parties du polynôme
for k in range(len(str)):
 
    # Ajout des x^n pour n=1 et n=0 si absent
    x = 0
    c = 0
    for car in str[k]:
        if car == 'x':
            x=1
        elif car == '^':
            c=1
    if x == 0:
        str[k] = str[k] + 'x^0'
    elif c == 0:
        str[k] = str[k] + '^1'
 
    # Suppression du signe + si présent en début de chaîne
    if str[k][0:1] == '+':
        str[k] = str[k][1:len(str[k])]
 
    # Séparation du coeffient et de la puissance
    str[k] = string.split(str[k],'x^')
 
print str
 
# Résultat :  [['2', '7'], ['-36', '2'], ['6', '1'] ['1', '0']]

A mon avis tu devrais passer ces différentes chaines de caractères en int pour pouvoir faire des comparaisons entre les différentes puissances présentes.

**john491** · 04/05/2006, 16h05

Merci Corpio t'es un chef !

Mais je ne comprends pas quelques instructions :
i+=1
s.append(i)
%
if str[k][0:1] == '+' c'est la meme chose que if str[k][0] == '+' ?
merci

**Corpio** · 04/05/2006, 16h13

if str[k][0:1] == '+' et if str[k][0] == '+' sont effectivement identiques (je ne sais pas pkoi j'ai fais çà !!!

)

Pour ce qui est du reste c'est quoi que ta pas compris, ce que fait la partie du code ou les instructions en elles-mêmes ????

**john491** · 04/05/2006, 16h16

Je ne comprends pas ce que font ces parties du code par ex i+=1 est-ce equivalent a i=i+1 ?
meme chose pour les autres

**Corpio** · 04/05/2006, 16h23

i+=1 effectivement identique à i = i+1

s est une liste (comme l'indique la déclaration s = [] )
s.append(i) permet de rajouter l'élément i à la liste s

i permet de repérer la position des signes + et - dans la chaîne de caractères (c'est un indice numérique).

% est un caractère quelconque (j'aurais pu choisir autre chose !!) que je rajoute avant les signes (grâce aux indices i de la liste s) pour pouvoir effectuer le split sans perdre l'information des signes.

C'est bon t'as tout compris ??

**john491** · 04/05/2006, 16h27

parfait !

Merci beaucoup et bonne apres-midi.
a+

**john491** · 06/05/2006, 18h21

Dans le cas ou str='x^7-x^6+x^5-x^3-x^2-x-1' , le programme de Corpio
donne:

Code :

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

1
2
3
4
5
6
7
>>>
>>>
>>> chaine_liste('x^7-x^6+x^5-x^3-x^2-x-1')
[[' ', '7'], ['-', '6'], [' ', '5'], ['-', '3'], ['-', '2'], ['-', '1'], ['-1', '0']]
>>>
>>>

Pour regler le probleme et afficher '-1' et '1' a la place de ' ' et '-' ,il faut ajouter a la fin du programme (avant print str ) ces instructions :

Code :

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

1
2
3
4
5
6
 
for l in range(len(str)):
        if str[l][0]=='-':
            str[l][0]='-1'
        elif str[l][0]=='':
            str[l][0]='1'

ce qui donne :

Code :

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

1
2
3
4
5
6
7
 
>>>
>>> 
>>> chaine_liste('x^7-x^6+x^5-x^3-x^2-x-1')
[['1', '7'], ['-1', '6'], ['1', '5'], ['-1', '3'], ['-1', '2'], ['-1', '1'], ['-1', '0']]
>>>
>>>

**Corpio** · 09/05/2006, 09h37

En effet il y a des exceptions à traiter dont celui que tu vient de parler, le cas où le coefficient est égal à 1.
Un autre cas est à vérifier, celui où le coefficient de la plus grande puissance (càd le premier dans la liste) est négatif, dans ce cas il ne faut pas ajouter le % au début ce qui donne des problèmes avec le split.

Il faut donc rajouter au début du code

Code :

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

1
2
3
4
5
6
7
# Recherche des différentes parties du polynôme
i = 0
s = []
for car in str:
    if i<>0 and (car == '-' or car == '+'):
        s.append(i)
    i+=1

**john491** · 09/05/2006, 12h26

Salut ;
Merci beaucoup , ca a l'air de marcher !

a+

**pyprog** · 09/05/2006, 18h38

Salut,

Je ne comprend pas bien le i<>0 , tu peux expliquer ? ... je n'ai jamais rencontré <> dans un code .

a+

**Corpio** · 10/05/2006, 09h23

i <> 0 est vraie si la valeur de i est différente de zéro

**Guigui_** · 10/05/2006, 09h29

mieux vaut utiliser la notation i != 0

**Corpio** · 10/05/2006, 10h22

Cela fait maintenant 5 semaines que j'ai commencé à programmer en Python. Je suis partie d'un code existant qui utilisait la notation <>. Moi même, j'étais habitué à != avec le langage C++ mais ayant déjà vu la première notation dans d'autres langages je n'ai pas été choqué de le retrouver en Python et je n'ai donc pas essayé l'autre notation.

Y a-t-il une réel différence entre les 2 notations ???
Pour quoi != aurait plus sa place que <> ???

**Guigui_** · 10/05/2006, 10h27

voilà:
http://docs.python.org/ref/operators.html

coversion string<-->list

Python

Discussions similaires

Partager

Partager