Toán tử Python

Question

Tôi đang học Python trong vài ngày qua và tôi đã viết đoạn mã này để đánh giá biểu thức postfix.

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() 

Có cách nào tôi có thể tránh được điều đó nếu chặn khác không? Như trong, là có mô-đun mà có một toán tử toán học ở dạng chuỗi và gọi toán tử tương ứng toán học hoặc một số thành ngữ python mà làm cho điều này đơn giản?

Answer 1

Mô-đun operator có các chức năng triển khai toán tử số học chuẩn. Với điều đó, bạn có thể thiết lập một ánh xạ như:

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

Sau đó, vòng lặp chính của bạn có thể trông giống như thế này:

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

Bạn sẽ muốn chăm sóc để đảm bảo rằng các toán hạng để trừ và phân chia được bật ra khỏi ngăn xếp theo đúng thứ tự.

Answer 2

Chỉ cần sử dụng eval cùng với thế hệ chuỗi:

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() 

EDIT: thực hiện một phiên bản thậm chí đẹp hơn mà không xử lý ngoại lệ.

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)