파이썬 운영자

Question

지난 며칠 동안 파이썬을 배우기 때문에이 코드를 작성하여 후위 표현식을 평가했습니다.

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

거대한 블록을 피할 수있는 방법이 있습니까? 마찬가지로, 문자열 형식의 수학 연산자를 사용하고 해당 수학 연산자 또는 이것을 간단하게 만드는 일부 파이썬 관용구를 호출하는 모듈이 있습니까?

Answer 1

operator 모듈에는 표준 산술 연산자를 구현하는 함수가 있습니다.

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

당신은 뺄셈과 나눗셈 해당 피연산자를 확인하는데주의를 기울여야 할 것입니다 : 그런 다음 메인 루프는 다음과 같이 보일 수

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

:처럼 그것으로, 당신은 매핑을 설정할 수 있습니다 스택에서 올바른 순서로 팝프됩니다.

Answer 2

그냥 캐릭터 생성과 함께 eval를 사용

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

편집가 : 예외 처리하지 않고 심지어 더 좋은 버전을했다.

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)