PHP实现的简朴四则运算计较器成果示例
发布时间:2021-03-31 21:06:56 所属栏目:编程 来源:网络整理
导读:本篇章节讲授PHP实现的简朴四则运算计较器成果。供各人参考研究详细如下: php实现一个简朴的四则运算计较器(还不支持括号的优先级)。操作栈这种数据布局来计较表达式很赞。 这里可以行使栈的布局,因为php的数组“自然”就有栈的特征,这里直接
本篇章节讲授PHP实现的简朴四则运算计较器成果。分享给各人供各人参考,详细如下: php实现一个简朴的四则运算计较器(还不支持括号的优先级)。操作栈这种数据布局来计较表达式很赞。 这里可以行使栈的布局,因为php的数组“自然”就有栈的特征,这里直接就操作了数组。虽然可以行使栈布局写,原理一样的。 先进(波兰一位科学家)在计较带有括号的四则表达式,操作逆波兰算法(后缀表达法)。的确神了!!着实代码code并不难,难的是算法的指导,要先领略算法,才气编码。 =$length || isOper($str_arr[$i+1])){// 下一个是运算符可能到头了,则把数字塞进数字栈
array_push($num_arr,$pre_num);
$pre_num = '';
}
// 标记判定优先级,选择是否入栈
} else if (isOper($val)){
if (count($op_arr)>0){
// 判定优先级,只要不大于标记栈顶的优先级,就开始计较,直到优先级大于了栈顶的,计较后才再把这个运算符入栈
while (end($op_arr) && priority($val) <= priority(end($op_arr))){
calc($num_arr,$op_arr);
}
}
array_push($op_arr,$val);
}
}
//echo ' '; //print_r($num_arr); //print_r($op_arr); // 计较栈里剩余的 while(count($num_arr)>0){ calc($num_arr,$op_arr); if (count($num_arr)==1){ $result = array_pop($num_arr); break; } } echo $str,' = ',$result; // 计较,获取数字栈的两个数,标记栈顶的运算符 function calc(&$num_arr,&$op_arr){ if (count($num_arr)>0){ $num1 = array_pop($num_arr); $num2 = array_pop($num_arr); $op = array_pop($op_arr); if ($op=='*') $re = $num1*$num2; if ($op=='/') $re = $num2/$num1;// 这里留意次序,栈是先辈后出,以是$num2是被除数 if ($op=='+') $re = $num2+$num1; if ($op=='-') $re = $num2-$num1; array_push($num_arr,$re); } } // 获取优先级 function priority($str){ if ($str == '*' || $str == '/'){ return 1; } else { return 0; } } // 判定是否是运算符 function isOper($oper){ $oper_array = array('+','-','*','/'); if (in_array($oper,$oper_array)){ return true; } return false; } 运行功效: PS:这里再为各人保举几款计较器材供各人进一步参考小心: 在线一元函数(方程)求解计较器材: 科学计较器在线行使_高级计较器在线计较: 在线计较器_尺度计较器: 更多关于PHP相干内容感乐趣的读者可查察本站专题:《》、《》、《》、《》、《》、《》及《》 但愿本文所述对各人PHP措施计划有所辅佐。 (编辑:湖南网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
站长推荐
热点阅读