php实现一个简单的四则运算计算器(还不支持括号的优先级)。利用栈这种数据结构来计算表达式很赞。
这里可以使用栈的结构,由于php的数组“天然”就有栈的特性,这里直接就利用了数组。当然可以使用栈结构写,道理一样的。
前辈(波兰一位科学家)在计算带有括号的四则表达式,利用逆波兰算法(后缀表达法)。简直神了!!其实代码code并不难,难的是算法的指导,要先理解算法,才能编码。
<?php$num_arr = array();// 声明数字栈 $op_arr = array();// 声明符号栈$str = "10+6*2-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; }