PHP實現的簡單四則運算計算器功能示例

2024-05-05 00:01:24

字體：大中小

來源：轉載

供稿：網友

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

php實現一個簡單的四則運算計算器（還不支持括號的優先級）。利用棧這種數據結構來計算表達式很贊。

這里可以使用棧的結構，由于php的數組“天然”就有棧的特性，這里直接就利用了數組。當然可以使用棧結構寫，道理一樣的。

前輩（波蘭一位科學家）在計算帶有括號的四則表達式，利用逆波蘭算法（后綴表達法）。簡直神了?。∑鋵嵈acode并不難，難的是算法的指導，要先理解算法，才能編碼。

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

運行結果：