這篇文章主要介紹了PHP實現的簡單四則運算計算機功能,結合執行個體形式分析了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; 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
PS:這裡再為大家推薦幾款計算工具供大家進一步參考借鑒:
線上一元函數(方程)求解計算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學計算機線上使用_進階計算機線上計算:
http://tools.jb51.net/jisuanqi/jsqkexue
線上計算機_標準計算機:
http://tools.jb51.net/jisuanqi/jsq
您可能感興趣的文章:
Laravel路由中不固定數量的參數如何?的相關講解
Laravel架構之blade模板新手入門教程
php產生縮圖品質較差解決方案代碼的講解