Question

下面的代码创建了一个记住所有操作数和运算符的计算器。“Evaluate”函数接受一个Ops数组并返回一个元组，其中包含结果和剩余的操作。但是我无法理解切换的内容是什么

如果情况是opStack有4，x，5，+，6在交换机中删除并检查最后一个元素6.因为它是一个操作数，它将返回6（操作数），其余的元素4，x，5，+。

我的理解是否正确？ “6”和“4，x，5，+”在哪里进行，整个表达式将如何评估？

         private enum Op {
    case Operand (Double)
    case UnaryOperation(String , Double -> Double)
    case BinaryOperation(String , (Double,Double) -> Double)
        }
private var opStack = [Op]()
private var knownOps = [String : Op]()

init() {
    knownOps["×"] = Op.BinaryOperation("×" , *)
    knownOps["÷"] = Op.BinaryOperation("÷" ){ $1 / $0 }
    knownOps["+"] = Op.BinaryOperation("+" , +)
    knownOps["−"] = Op.BinaryOperation("−" ){ $1 - $0 }
    knownOps["√"] = Op.UnaryOperation("√" ,sqrt)
}

   private func evaluate( ops : [Op]) -> (result : Double? , remainingOps: [Op]){

    if !ops.isEmpty {
        var remainingOps = ops
        let op = remainingOps.removeLast()

        switch op{

        case .Operand(let operand):
            return (operand , remainingOps)

        case .UnaryOperation( _ , let operation):
            let operandEvaluation = evaluate(remainingOps)
         if let operand = operandEvaluation.result{
            return ( operation(operand), operandEvaluation.remainingOps) }

}
        case .BinaryOperation(_, let operation):
            let op1Evaluation = evaluate(remainingOps)
            if let operand1 = op1Evaluation.result {
                let op2Evaluation = evaluate(op1Evaluation.remainingOps)
                if let operand2 = op2Evaluation.result {
                    return (operation(operand1, operand2), op2Evaluation.remainingOps)
                }
            }
        }
          }
    return(nil , ops)
}

Answer 1

你在做斯坦福大学的快速讲座啊！他们都是伟大的。当我经历这个功能时，我对这个功能也有一些问题。

基本上，计算器的工作方式非常不典型，需要一段时间才能正确使用它作为用户。在这种情况下，调用堆栈将返回6，这是绝对正确的。然后用户可以再次评估，但是您的调用堆栈将无法正常工作。

计算器期望此流程用于二进制操作：

用户输入operand1并将其添加到堆栈中用户输入operand2并将其添加到堆栈。然后，用户输入他们想要应用于操作数的二元运算符

因此二进制操作的调用堆栈如下所示：

[5,6，*]

哪个会评估为30

对于一元操作，它期望：

用户输入操作数并将其添加到堆栈用户选择他们想要应用于操作数的一元操作

所以一元调用堆栈看起来像：

[4，√]

哪个会评估为2

它以这种方式工作，其中在堆栈中没有操作的操作数将结束计算运行，因为否则它将无法理解堆栈的其余部分（查看堆栈并将其与计算器期望，你会看到我的意思）

同样@ paulw11我强烈建议在评估开始时设置一个断点并逐步（非常慢）地运行它，因为了解它的工作方式是非常有用的。

return语句如何在switch中工作？

1 个答案: