PHP实现的简单四则运算计算器功能示例
网络编程 2021-07-05 08:24www.168986.cn编程入门
这篇文章主要介绍了PHP实现的简单四则运算计算器功能,结合实例形式分析了PHP基于堆栈实现的表达式运算功能,需要的朋友可以参考下
本文实例讲述了PHP实现的简单四则运算计算器功能。分享给大家供大家参考,具体如下
php实现一个简单的四则运算计算器(还不支持括号的优先级)。利用栈这种数据结构来计算表达式很赞。
这里可以使用栈的结构,由于php的数组“天然”就有栈的特性,这里直接就利用了数组。可以使用栈结构写,道理一样的。
前辈(波兰一位科学家)在计算带有括号的四则表达式,利用逆波兰算法(后缀表达法)。简直神了!!其实代码code并不难,难的是算法的指导,要先理解算法,才能编码。
<?php $num_arr = array();// 声明数字栈 $op_arr = array();// 声明符号栈 $str = "10+62-18/2-2"; preg_match_all('/./', $str, $arr);// 把运算串分解成每个字符到$arr数组 $str_arr = $arr[0]; $length = count($str_arr); $pre_num = ''; // 开始入栈 for($i=0; $i<$length; $i++){ $val = $str_arr[$i]; // 数字 if (is_numeric($val)){ $pre_num .= $val;// 兼顾下一个字符可能也是数字的情况(多位数) if($i+1>=$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 '<pre>'; //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; }
运行结果
10+62-18/2-2 = 11
PS这里再为大家推荐几款计算工具供大家进一步参考借鉴
在线一元函数(方程)求解计算工具
科学计算器在线使用_高级计算器在线计算
在线计算器_标准计算器
更多关于PHP相关内容感兴趣的读者可查看本站专题《》、《》、《》、《》、《》、《》及《》
希望本文所述对大家PHP程序设计有所帮助。
编程语言
- 如何快速学会编程 如何快速学会ug编程
- 免费学编程的app 推荐12个免费学编程的好网站
- 电脑怎么编程:电脑怎么编程网咯游戏菜单图标
- 如何写代码新手教学 如何写代码新手教学手机
- 基础编程入门教程视频 基础编程入门教程视频华
- 编程演示:编程演示浦丰投针过程
- 乐高编程加盟 乐高积木编程加盟
- 跟我学plc编程 plc编程自学入门视频教程
- ug编程成航林总 ug编程实战视频
- 孩子学编程的好处和坏处
- 初学者学编程该从哪里开始 新手学编程从哪里入
- 慢走丝编程 慢走丝编程难学吗
- 国内十强少儿编程机构 中国少儿编程机构十强有
- 成人计算机速成培训班 成人计算机速成培训班办
- 孩子学编程网上课程哪家好 儿童学编程比较好的
- 代码编程教学入门软件 代码编程教程