PHP實(shí)現(xiàn)的簡單四則運(yùn)算計(jì)算器功能示例

更新時(shí)間：2017年12月09日 14:01:35 作者：根號(hào)五

這篇文章主要介紹了PHP實(shí)現(xiàn)的簡單四則運(yùn)算計(jì)算器功能,結(jié)合實(shí)例形式分析了PHP基于堆棧實(shí)現(xiàn)的表達(dá)式運(yùn)算功能,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)的簡單四則運(yùn)算計(jì)算器功能。分享給大家供大家參考，具體如下：

php實(shí)現(xiàn)一個(gè)簡單的四則運(yùn)算計(jì)算器（還不支持括號(hào)的優(yōu)先級(jí)）。利用棧這種數(shù)據(jù)結(jié)構(gòu)來計(jì)算表達(dá)式很贊。

這里可以使用棧的結(jié)構(gòu)，由于php的數(shù)組“天然”就有棧的特性，這里直接就利用了數(shù)組。當(dāng)然可以使用棧結(jié)構(gòu)寫，道理一樣的。

前輩（波蘭一位科學(xué)家）在計(jì)算帶有括號(hào)的四則表達(dá)式，利用逆波蘭算法（后綴表達(dá)法）。簡直神了！！其實(shí)代碼code并不難，難的是算法的指導(dǎo)，要先理解算法，才能編碼。

<?php
$num_arr = array();// 聲明數(shù)字棧
$op_arr = array();// 聲明符號(hào)棧
$str = "10+6*2-18/2-2";
preg_match_all('/./', $str, $arr);// 把運(yùn)算串分解成每個(gè)字符到$arr數(shù)組
$str_arr = $arr[0];
$length = count($str_arr);
$pre_num = '';
// 開始入棧
for($i=0; $i<$length; $i++){
  $val = $str_arr[$i];
  // 數(shù)字
  if (is_numeric($val)){
    $pre_num .= $val;// 兼顧下一個(gè)字符可能也是數(shù)字的情況（多位數(shù)）
    if($i+1>=$length || isOper($str_arr[$i+1])){// 下一個(gè)是運(yùn)算符或者到頭了，則把數(shù)字塞進(jìn)數(shù)字棧
      array_push($num_arr, $pre_num);
      $pre_num = '';
    }
  // 符號(hào)判斷優(yōu)先級(jí)，選擇是否入棧
  } else if (isOper($val)){
    if (count($op_arr)>0){
      // 判斷優(yōu)先級(jí)，只要不大于符號(hào)棧頂?shù)膬?yōu)先級(jí)，就開始計(jì)算，直到優(yōu)先級(jí)大于了棧頂?shù)模?jì)算后才再把這個(gè)運(yùn)算符入棧
      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);
// 計(jì)算棧里剩余的
while(count($num_arr)>0){
  calc($num_arr, $op_arr);
  if (count($num_arr)==1){
    $result = array_pop($num_arr);
    break;
  }
}
echo $str,' = ', $result;
// 計(jì)算，獲取數(shù)字棧的兩個(gè)數(shù)，符號(hào)棧頂?shù)倪\(yùn)算符
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;// 這里注意順序，棧是先進(jìn)后出，所以$num2是被除數(shù)
    if ($op=='+') $re = $num2+$num1;
    if ($op=='-') $re = $num2-$num1;
    array_push($num_arr, $re);
  }
}
// 獲取優(yōu)先級(jí)
function priority($str){
  if ($str == '*' || $str == '/'){
    return 1;
  } else {
    return 0;
  }
}
// 判斷是否是運(yùn)算符
function isOper($oper){
  $oper_array = array('+','-','*','/');
  if (in_array($oper, $oper_array)){
    return true;
  }
  return false;
}

運(yùn)行結(jié)果：