本文實例講述了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
更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數學運算技巧總結》、《PHP運算與運算符用法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP數據結構與算法教程》、《php程序設計算法總結》及《php正則表達式用法總結》
希望本文所述對大家PHP程序設計有所幫助。
【網站聲明】本站除付費源碼經過測試外,其他素材未做測試,不保證完整性,網站上部分源碼僅限學習交流,請勿用于商業用途。如損害你的權益請聯系客服QQ:2655101040 給予處理,謝謝支持。