Python operatörleri

Question

Son birkaç gündür Python'u öğreniyorum ve bir postfix ifadesini değerlendirmek için bu kod parçasını yazdım.

postfix_expression = "34*34*+" 

stack = [] 

for char in postfix_expression : 
    try : 
     char = int(char); 
     stack.append(char); 
    except ValueError: 
     if char == '+' : 
      stack.append(stack.pop() + stack.pop()) 
     elif char == '-' : 
      stack.append(stack.pop() - stack.pop()) 
     elif char == '*' : 
      stack.append(stack.pop() * stack.pop()) 
     elif char == '/' : 
      stack.append(stack.pop()/stack.pop()) 

print stack.pop() 

Bu engellemeden kaçınmanın bir yolu var mı? Dizin formunda matematiksel bir operatör alan ve buna karşılık gelen matematiksel operatörü veya bazı python deyimlerini çağrıştıran modül var mı?

Answer 1

operator modülünde standart aritmetik işleçleri uygulayan işlevler bulunur.

for char in postfix_expression: 
    if char in OperatorFunctions: 
     stack.append(OperatorFunctions[char](stack.pop(), stack.pop())) 
    else: 
     stack.append(char) 

Sen çıkarma ve bölme için bu işlenen sağlamak için özen isteyecektir: Sonra ana döngü böyle bir şey bakabilirsiniz

OperatorFunctions = { 
    '+': operator.add, 
    '-': operator.sub, 
    '*': operator.mul, 
    '/': operator.div, 
    # etc 
} 

: gibi bu bilgiler sayesinde, bir eşleme ayarlayabilirsiniz Yığın doğru sırada atılır.

Answer 2

Sadece dize nesil ile birlikte eval kullanın:

postfix_expression = "34*34*+" 
stack = [] 
for char in postfix_expression: 
    if char in '+-*/': 
     expression = '%d%s%d' % (stack.pop(), char, stack.pop()) 
     stack.append(eval(expression)) 
    else: 
     stack.append(int(char)) 
print stack.pop() 

DÜZENLEME: istisna işleme olmadan bile güzel versiyonunu yaptı.

Answer 3

[untested] 
from operator import add, sub, mul, div 
# read the docs; this is a tiny part of the operator module 

despatcher = { 
    '+': add, 
    '-': sub, 
    # etc 
    } 

opfunc = despatcher[op_char] 
operand2 = stack.pop() 
# your - and/are bassackwards 
stack[-1] = opfunc(stack[-1], operand2)