在手机计算器上输入10%+10% 结果居然是0.11 请问为什么?手机计算器的计算原理是什么呢?
这是一个历史遗留问题,属于语法糖,叫做百分计算器。
按人类语义的理解,你去买东西,100元钱减去10%,那就是90元。早期的计算器就可以直接这样写100-10%。再比如,一只股票股价10元,增长了50%,可以直接写10+50%。这么设计更深层次的原因可能与早期计算器的按键数量有限,以及单步运算的性质有关。具体有答主已经作了回答。
手机计算器保留了这种特性。
10%+10%就是0.11。
至于部分国内计算器结果是0.2,是因为国内手机厂商自己做了修改,符合中国人打几折的说法。上述的10% off其实是外国人的逻辑。
魅族的工程师已经在微博说明他们在国内使用了0.2的方案,在国外使用0.11的方案。
下面有早期计算器百分键功能的具体说明。
How does the calculator percent key work? | The Old New Thing
百分计算识别条件:
exp1 [+-] exp2 % [+-] exp3 = exp1*(1 [+-] exp2 %)[+-] exp3
exp1 的值会被优先计算,比如 5+5-10%=9
如exp2与exp3之间为 [ * / ],则会将exp2 % [* /] exp3 作为整体计算,比如5+10%*10=6
有关在exp2%前后加括号的问题,涉及代码处理,已在最后更新。
要知道计算器如此工作的原因,我们可以直接从源码入手。
源码分析:
我找了一份Github上计算器的源码。
和大多数计算器的处理方法一致,先将原表达式转化为后缀表达式,利用数字栈和操作符栈,配合指针,从左到右扫描一次就可以得出答案。
hoijui/arity
double s[] = context.stackRe;
int percentPC = -2;
for (int pc = 0; pc < codeLen; ++pc) {
final int opcode = code[pc];
switch (opcode) {
case VM.CONST:
s[++p] = constsRe[constp++];
break;
case VM.ADD: {
final double a = s[--p];
double res = a + (percentPC == pc-1 ? s[p] * s[p+1] : s[p+1]);
if (Math.abs(res) < Math.ulp(a) * 1024) {
// hack for "1.1-1-.1"
res = 0;
}
s[p]= res
break;
case VM.SUB: {
final double a = s[--p];
double res = a - (percentPC == pc-1 ? s[p] * s[p+1] : s[p+1]);
if (Math.abs(res) < Math.ulp(a) * 1024) {
// hack for "1.1-1-.1"
res = 0;
}
s[p] = res;
break;
}
case VM.PERCENT: s[p] = s[p] * .01; percentPC = pc; break;
}
return p;
我已去除和百分运算无关的部分。
下面对该代码运算过程举个例子:
表达式:a+b%+c
表示成后缀表达式:ab%+c+
Code队列:[ a , b, % , + , c , +]
有个s栈,开始为空:[]
一共三个指针:p、pc、percentPC, 初始值分别为-1,-1,-2。
每次遇到常数,p自增1,再在s中p指向的位置放入该常数。
每次遇到+-,p会自减1。
每次遇到%,令p指向的内容乘以0.01,percentPC=pc。
从左向右开始扫描code,pc为指针,右移一次pc增1。
首先遇到常数a,b,放入s中:[a,b] ,p指向b
继续扫描,遇到%,将p指向的内容*0.01,s变成:[a , b*0.01];同时,percentPC指向code中的%。
继续扫描,遇到+,pc此时指向的位置为percentPC+1,由三元判断式,a=a+a*b*0.01,p重新指向a,s变为[a+a*b*0.01,b*0.01]
继续扫描,c替代b*0.01
继续扫描,遇到+,此时的pc不等于percentPC+1,s[p]=s[0]=a+a*b*0.01+c
结束扫描,返回指针p,s[p]就代表结果,完结。
可以明显看出,加减法中多了一步判断:
double res = a + (percentPC == pc-1 ? s[p] * s[p+1] : s[p+1]);
本质就是查看后缀表达式+-之前的符号是否为%来执行该+-的操作。
如果不需要该特性,只需将这一句改为:
res = a + s[p+1];
另外有网友提出括号的问题,部分计算器的后缀表达式生成时,遇到左括号“(”会将其作为一个标记插入队列。于是,a+(b%)后缀表达式会变成 a b % mark +,加号之前的符号不再是%,不再执行特殊百分比加法。也有计算器加了括号也没有用,这也很好推断,该计算器在生成后缀表达式时没有对括号作插入标记。
计算器的处理过程就是这么简单粗暴,也不涉及什么高深的算法。对于百分运算的特殊处理也只需多一个指针就能做到。所以你能想到了,要适应国内的习惯,只需要加一个地区判断替换语句就可以了。
近期热点:
痛心! 高一女生和学长, 学长讲给同学后流言四起, 女生!
牛!请看深圳中学及北京中学的教师配置,真的吓死人!
人大附中2019年开学典礼 1分18秒聪明可爱的早培班学生出境
北大教授: 高收入群体纷纷逃离公立学校, 教育为何让我们如此焦虑年赚8500万的补习班老师,背后是真实的香港
一直上培训班的孩子和一直在玩儿的孩子长大后的区别
教育减负:一场寒门的灾难
本网信息来自于互联网,目的在于传递更多信息,并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益,请及时联系我们,本站将会在24小时内处理完毕,E-mail:xinmeigg88@163.com
本文链接:http://zleialh.tongchengxian.cn/news/7142.html
有话要说...