• 技术文章 >后端开发 >PHP问题

    php怎么实现四则运算

    藏色散人藏色散人2021-03-12 09:41:08原创1899

    php实现四则运算的方法:首先创建一个PHP示例文件;然后声明数字栈和符号栈;接着把运算串分解成每个字符到$arr数组;最后通过“function calc(&$num_arr, &$op_arr){}”等方法实现四则运算即可。

    php入门到就业线上直播课:进入学习

    本文操作环境:windows7系统、PHP7.1版,DELL G3电脑

    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;
    }

    运行结果:

    10+6*2-18/2-2 = 11

    【推荐学习:《PHP视频教程》】

    以上就是php怎么实现四则运算的详细内容,更多请关注php中文网其它相关文章!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

    前端(VUE)零基础到就业课程:点击学习

    清晰的学习路线+老师随时辅导答疑

    自己动手写 PHP MVC 框架:点击学习

    快速了解MVC架构、了解框架底层运行原理

    专题推荐:php
    上一篇:php怎么改变元素数组的值 下一篇:自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)

    相关文章推荐

    • ❤️‍🔥共22门课程,总价3725元,会员免费学• ❤️‍🔥接口自动化测试不想写代码?• 浅谈vscode+xdebug进行PHP调试的方法• php怎么将身份证号码中间隐藏• php怎么删除两个数组中相同的数据• php怎么改变元素数组的值
    1/1

    PHP中文网