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措施计划有所辅佐。 (编辑:湖南网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
站长推荐
热点阅读


