本文實(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é)果:
10+6*2-18/2-2 = 11
PS:這里再為大家推薦幾款計(jì)算工具供大家進(jìn)一步參考借鑒:
在線一元函數(shù)(方程)求解計(jì)算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學(xué)計(jì)算器在線使用_高級(jí)計(jì)算器在線計(jì)算:
http://tools.jb51.net/jisuanqi/jsqkexue
在線計(jì)算器_標(biāo)準(zhǔn)計(jì)算器:
http://tools.jb51.net/jisuanqi/jsq
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》、《PHP運(yùn)算與運(yùn)算符用法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》及《php正則表達(dá)式用法總結(jié)》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。