首頁 >後端開發 >php教程 >PHP實作的簡單四則運算計算器功能範例講解

PHP實作的簡單四則運算計算器功能範例講解

jacklove
jacklove原創
2018-07-06 17:44:052571瀏覽

這篇文章主要介紹了PHP實現的簡單四則運算計算器功能,結合實例形式分析了PHP基於堆疊實現的表達式運算功能,需要的朋友可以參考下

本文實例講述了PHP實作的簡單四則運算計算器功能。分享給大家供大家參考,具體如下:

php實作一個簡單的四則運算計算器(還不支援括號的優先權)。利用棧這種資料結構來計算表達式很讚。

這裡可以使用堆疊的結構,由於php的陣列「天然」就有堆疊的特性,這裡直接就利用了陣列。當然可以用堆疊結構寫,道理一樣的。

前輩(波蘭一位科學家)在計算帶有括號的四則表達式,利用逆波蘭演算法(後綴表達法)。簡直神了! !其實代碼code並不難,難的是演算法的指導,要先理解演算法,才能編碼。

<?php
$num_arr = array();// 声明数字栈
$op_arr = array();// 声明符号栈
$str = "10+6*2-18/2-2";
preg_match_all(&#39;/./&#39;, $str, $arr);// 把运算串分解成每个字符到$arr数组
$str_arr = $arr[0];
$length = count($str_arr);
$pre_num = &#39;&#39;;
// 开始入栈
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 = &#39;&#39;;
    }
  // 符号判断优先级,选择是否入栈
  } 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 &#39;<pre class="brush:php;toolbar:false">&#39;;
//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,&#39; = &#39;, $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==&#39;*&#39;) $re = $num1*$num2;
    if ($op==&#39;/&#39;) $re = $num2/$num1;// 这里注意顺序,栈是先进后出,所以$num2是被除数
    if ($op==&#39;+&#39;) $re = $num2+$num1;
    if ($op==&#39;-&#39;) $re = $num2-$num1;
    array_push($num_arr, $re);
  }
}
// 获取优先级
function priority($str){
  if ($str == &#39;*&#39; || $str == &#39;/&#39;){
    return 1;
  } else {
    return 0;
  }
}
// 判断是否是运算符
function isOper($oper){
  $oper_array = array(&#39;+&#39;,&#39;-&#39;,&#39;*&#39;,&#39;/&#39;);
  if (in_array($oper, $oper_array)){
    return true;
  }
  return false;
}

運行結果:

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

##PS:這裡再為大家推薦幾款計算工具供大家進一步參考借鑒:

#線上一元函數(方程式)求解計算工具:
#http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學計算器線上使用_高級計算器在線計算:
#http:/ /tools.jb51.net/jisuanqi/jsqkexue

線上計算器_標準計算器:
http://tools.jb51.net/jisuanqi /jsq

您可能感興趣的文章:

Laravel路由中不固定數量的參數如何實現的相關講解

Laravel框架之blade模板新手入門教學

#php產生縮圖品質較差解決方法程式碼的講解

################################ ####################

以上是PHP實作的簡單四則運算計算器功能範例講解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn