共计 2608 个字符,预计需要花费 7 分钟才能阅读完成。
最近想试下做微信小程序,刚开始写,想找点货色练手,试下写个计算器的小程序,查了一下,做表达式求值是用的 Dijkstra 的调度场算法,用两个栈就能够实现,一个输入栈,一个操作符栈,算法形容如下:
- 顺次按程序读入,
- 读到数字:间接输入;
- 读到个别运算符:如果栈顶的运算符优先级不低于该运算符,则输入栈顶运算符并使之出栈,直到栈空或不满足上述条件为止;而后入栈;
- 读到左括号:间接入栈;
- 读到右括号:输入栈顶运算符并使之出栈,直到栈顶为左括号为止;令左括号出栈。
- 当读入结束时,顺次输入并弹出栈顶运算符,直到栈被清空。
这里我写的比较简单,具体大家能够看以下这篇知乎上的文章:
https://zhuanlan.zhihu.com/p/…
以下是我用 javascript 实现的代码,加了一点本人的货色,也就是字符串转换成合成好的数组的代码,在 node.js 上运行通过。
function cal(strArr){let first={'+':1,'-':1,'*':2,'/':2,'sqrt':3,'sin':3,'cos':3}
let opStack=[];
let outputStack=[];
let calStack=[];
for(let i=0;i<strArr.length;i++){let s=strArr[i];
if(!isNaN(s)){outputStack.push(s);
}else{if(s == '(')opStack.push(s);
else if (s == ')'){while((topOp=opStack.pop()) != '('){outputStack.push(topOp);
}
}else{if(opStack.length == 0){opStack.push(s)
}else{let topOp=opStack[opStack.length-1];
while(first[topOp] >= first[s]){outputStack.push(opStack.pop());
if(opStack.length == 0)break;
topOp=opStack[opStack.length-1];
}
opStack.push(s)
}
}
}
}
while(opStack.length > 0)outputStack.push(opStack.pop())
for(let i=0;i<outputStack.length;i++){let s=outputStack[i];
if(!isNaN(s))calStack.push(s);
else {let r=Number(calStack.pop());
let v=0;
if(s== '+')v=Number(calStack.pop())+r;
else if(s=='-')v=Number(calStack.pop())-r;
else if(s=='*')v=Number(calStack.pop())*r;
else if(s== '/')v=Number(calStack.pop())/r;
else if(s == 'sqrt')v=Math.sqrt(r)
else if(s == 'sin')v=Math.sin(r)
else if(s == 'cos')v=Math.cos(r)
calStack.push(v);
}
}
return calStack.pop();}
// 计算字符串按数字和操作符合成转换成数组
function str2arr(str){let resultArr=[];
const symbolSet=['+','-','*','/','(',')','sqrt','sin','cos','log']
let currentStr=''
for (let s of str){if(symbolSet.indexOf(s) > -1){if(currentStr != '')resultArr.push(currentStr);
resultArr.push(s)
currentStr='';
}else{if(s == '.'){currentStr=currentStr+s}else{let currentStrType= isNaN(currentStr)
let sType=isNaN(s)
if(sType == currentStrType){currentStr=currentStr+s}else{if(currentStr != '')resultArr.push(currentStr)
currentStr=s
}
}
}
}
if(currentStr != '')resultArr.push(currentStr)
// 查看括号, 左括号进栈,右括号出栈,最初栈必须为空
// 查看数字
let bracketsStack=[]
for(let i=0;i<resultArr.length;i++){if(symbolSet.indexOf(resultArr[i]) > -1){if(resultArr[i] == '(')bracketsStack.push(resultArr[i])
else if(resultArr[i] == ')'){if(bracketsStack.length == 0)return {result:false,msg:'括号谬误',data:resultArr};
bracketsStack.pop()}
}else if (isNaN(resultArr[i])) return {result:false,msg:'字符串谬误',data:resultArr};
}
if(bracketsStack.length > 0) return {result:false,msg:'括号谬误',data:resultArr};
return {result:true,msg:'转换胜利',data:resultArr};
}
let str="1-sin(2)*3.14/5"
let {result,msg,data}=str2arr(str)
if(result == true){console.log(data)
let calResult=cal(data)
console.log(calResult)
}else console.log(msg)
console.log(1-Math.sin(2)*3.14/5)
以上代码我亲测可用,有写的不好的中央,欢送大家点评。
正文完
发表至: javascript
2021-02-05