1

所以我需要修改下面的代码，以便方法PostfixEval()和infixToPostfix()可以采用浮点数，以及多于一位的整数。我试过了isinstance(token,float) == True。也许我没有正确使用它。

def infixToPostfix(infixexpr):
    prec = {}
    prec["*"] = 3
    prec["/"] = 3
    prec["+"] = 2
    prec["-"] = 2
    prec["("] = 1
    opStack = Stack()
    postfixList = []
    tokenList = infixexpr.split()

    for token in tokenList:
        if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or isinstance(token,int) == True :
            postfixList.append(token)
        elif token == '(':
            opStack.push(token)
        elif token == ')':
            topToken = opStack.pop()
            while topToken != '(':
                postfixList.append(topToken)
                topToken = opStack.pop()
        else:
            while (not opStack.isEmpty()) and \
               (prec[opStack.peek()] >= prec[token]):
                  postfixList.append(opStack.pop())
            opStack.push(token)

    while not opStack.isEmpty():
        postfixList.append(opStack.pop())
    return " ".join(postfixList)

和

def postfixEval(postfixExpr):  # also fix this to do floats
    operandStack = Stack()
    tokenList = postfixExpr.split()

    for token in tokenList:
        if isinstance(token,int) == True:
            operandStack.push(int(token))
        else:
            operand2 = operandStack.pop()
            operand1 = operandStack.pop()
            result = doMath(token,operand1,operand2)
            operandStack.push(result)
    return operandStack.pop()
4

1 回答 1

2

tokenList = infixexpr.split()创建一个字符串列表，其中没有一个可以是浮点数。如果可以转换为浮点数，则可以创建一个转换为浮点数的函数返回 True。

def is_float(s):
    try:
        float(s)
        return True
    except ValueError:
        return  False

然后：

lett_set = set("ABCDEFGHIJKLMNOPQRSTUVWXYZ")
if token in lett_set or isfloat(token)

您还可以返回浮点数并在其他函数中使用它：

def is_float(s):
    try:
         return float(s)
    except ValueError:
         return  None

for token in tokenList:
     test = is_float(token)
     if test is not None: # catch potential 0
        operandStack.push(test)

您可以在这两个函数中使用第二个版本。您在标题中提到了浮点数，所以我认为您可以使用浮点数，但尝试将其转换为 int 会失败。

在旁注isinstance(token,int) == True等..可以简单地写成isinstance(token,int)，这将是 True 或 False 所以任何if isinstance(token,int)都会被正确评估

于 2015-06-12T02:35:06.057 回答