Fonction de tri un peu complexe (python)
Résolu
Bonjour,
je cherche à faire un programme python qui analyse un str pour le calculer (je sais que la fonction eval existe déjà mais je veux créer le mien afin de setup mes propres opérations et fonctions etc...).
Une fonction du programme (la fonction "ordre") est censée trier les opérations selon l'ordre fourni dans un dictionnaire (le dictionnaire "op") mais au lieu d'afficher
cela m'affiche
Je ne sait pas ou est le problème, voila mon code :
Merci.
je cherche à faire un programme python qui analyse un str pour le calculer (je sais que la fonction eval existe déjà mais je veux créer le mien afin de setup mes propres opérations et fonctions etc...).
Une fonction du programme (la fonction "ordre") est censée trier les opérations selon l'ordre fourni dans un dictionnaire (le dictionnaire "op") mais au lieu d'afficher
[['%', 13], ['*', 7], ['/', 17],['+', 2], ['-', 22]]
cela m'affiche
[['%', 13], ['*', 7], ['+', 2], ['/', 17], ['-', 22]]
Je ne sait pas ou est le problème, voila mon code :
op = {
"+" : 2,
"-" : 1,
"*" : 4,
"/" : 3,
"^" : 5,
"%" : 4
}
#Fonction de collage d'instruction
def init(x):
c=""
for i in range(len(x)):
if x[i] != " ":
c+=x[i]
return c
""" Fonction qui verifie si il y a un nombre derrière le dernier caractère """
def check(x, pos):
if not x[pos-1] in "0123456789":
return True
else:
return False
def ordre(l):
global op
m=1
t=l
for i in l:
if op[i[0]] >= m:
t.remove(i)
t.insert(0, i)
m = op[i[0]]
return t
def get_operators(x):
global op
l = []
for i in range(len(x)):
if x[i] in op:
l.append([x[i],i])
return ordre(l)
def analyse(x):
c = init(x)
l = get_operators(c)
print(l)
analyse("12+1433*32376%232/3443-121")
Merci.
2 réponses
-
Contributeurbonjour,
Comme tu le constates, ta fonction de tri ne trie pas.
Tu as inventé un nouvel algorithme de tri, qui, s'il fonctionnait, serait révolutionnaire, car il serait très rapide.-
-
Contributeur@MEZIANE002pourquoi ne pas laisser python faire le tri?
def cle(v): return -op[v[0]] def ordre(l): r=sorted(l,key=cle) return r -
@yg_beAh, j'avais trouvé la solution tout seul
def get_max(l):
global op
m=1
for i in l:
if op[i[0]] > m:
m = op[i[0]]
return m
def ordre(l):
global op
mem = l
ret=[]
n=1
while mem != []:
for i in range(len(mem)):
if op[mem[i][0]] == get_max(mem):
ret.append( mem[i])
mem.pop(i)
break
return ret
Mais la tienne est 10x plus courte que la mienne donc merci et gg. -
Contributeur@MEZIANE002deux défauts à ton code:
- tu appelles get_max() beaucoup trop souvent, tu dois l'appeler hors de la bouclefor i
.
- get_max() te retourne le maximum, alors que tu as besoin de l'index du maximum
optimisé:def get_max(l): global op m=-1 for i in range(len(l)): v=op[l[i][0]] if v > m: m = v x = i return x def ordre(l): global op mem = l ret=[] n=1 while mem != []: i=get_max(mem) ret.append( mem[i]) mem.pop(i) return ret -
Contributeur@MEZIANE002pourquoi fais-tu
mem = l
? Cela ne sert à rien, cela ne fait rien.
-
-
ModérateurBonjour,
Comme le fait remarquer yg_be ton tri n'en est pas un, il faut toujours rajouter des prints pour voir ce qui se passe :def ordre(l): global op m=1 t=l for i in l: print(i) if op[i[0]] >= m: print(op[i[0]],m) t.remove(i) t.insert(0, i) m = op[i[0]] return t
une fois que m atteint un max les suivants ne sont pas traités. Tu devrais faire des recherches sur un tri manuel en python,voir par exemple : https://defeo.lu/M1-AlgoProg/tds/tris . Tu pourrais aussi dans get_ordre récupérer la valeur de l'opérateur ce serait plus simple après pour le tri.
