「 算法 」 三月 18, 2021
基于后缀算术表达式的代码解析
引子
最近在设计一个数据字段的运算表达式控件,具体不废话,可以参看下面的动画截图:
截图里有一个表格内容数据(是程序运行时从其他外部网页抓取的数据),而我需要根据表格的属性字段去做对应的算术运算,如(加减乘除)
或者(一些函数命令)
然后则根据表达式解析计算出对应的结果,需求就是这样的。
思路
具体实现借用了 入栈
的想法,将字符串分割出对应的运算符
、值
、函数表达式
,我这里使用了mapping关系来处理,将整个字符串里的 运算符和函数表达式 替换出对应的空值加key
的形式:
// 我的运算符和函数mapping...
阅读更多