PHP实现的简单四则运算计算器功能示例
发布时间:2021-03-30 18:06:22 所属栏目:PHP教程 来源:网络整理
导读:本篇章节讲解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程序设计有所帮助。 (编辑:威海站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |