PHP简单四则运算计算器功能的实现

本文主要介绍了PHP实现的简单四则运算计算器功能,结合实例形式分析了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;    a<strong style="color:transparent">本文来源gao@daima#com搞(%代@#码@网&</strong><strong>搞gaodaima代码</strong>rray_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+6*2-18/2-2 = 11

相关推荐：

PHP基于堆栈实现的高级计算器

php实现高级计算器的功能示例（基于堆栈）

PHP实现在线计算器功能示例代码详解

以上就是PHP简单四则运算计算器功能的实现的详细内容，更多请关注搞代码gaodaima其它相关文章！

喜欢 (0)赏

[搞代码]

分享 (0)