本文實例講述了PHP實現(xiàn)的簡單四則運(yùn)算計算器功能。分享給大家供大家參考,具體如下:
php實現(xiàn)一個簡單的四則運(yùn)算計算器(還不支持括號的優(yōu)先級)。利用棧這種數(shù)據(jù)結(jié)構(gòu)來計算表達(dá)式很贊。
這里可以使用棧的結(jié)構(gòu),由于php的數(shù)組“天然”就有棧的特性,這里直接就利用了數(shù)組。當(dāng)然可以使用棧結(jié)構(gòu)寫,道理一樣的。
前輩(波蘭一位科學(xué)家)在計算帶有括號的四則表達(dá)式,利用逆波蘭算法(后綴表達(dá)法)。簡直神了?。∑鋵嵈acode并不難,難的是算法的指導(dǎo),要先理解算法,才能編碼。
?php
$num_arr = array();// 聲明數(shù)字棧
$op_arr = array();// 聲明符號棧
$str = "10+6*2-18/2-2";
preg_match_all('/./', $str, $arr);// 把運(yùn)算串分解成每個字符到$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;// 兼顧下一個字符可能也是數(shù)字的情況(多位數(shù))
if($i+1>=$length || isOper($str_arr[$i+1])){// 下一個是運(yùn)算符或者到頭了,則把數(shù)字塞進(jìn)數(shù)字棧
array_push($num_arr, $pre_num);
$pre_num = '';
}
// 符號判斷優(yōu)先級,選擇是否入棧
} else if (isOper($val)){
if (count($op_arr)>0){
// 判斷優(yōu)先級,只要不大于符號棧頂?shù)膬?yōu)先級,就開始計算,直到優(yōu)先級大于了棧頂?shù)模嬎愫蟛旁侔堰@個運(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);
// 計算棧里剩余的
while(count($num_arr)>0){
calc($num_arr, $op_arr);
if (count($num_arr)==1){
$result = array_pop($num_arr);
break;
}
}
echo $str,' = ', $result;
// 計算,獲取數(shù)字棧的兩個數(shù),符號棧頂?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)先級
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é)果:
PS:這里再為大家推薦幾款計算工具供大家進(jìn)一步參考借鑒:
在線一元函數(shù)(方程)求解計算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學(xué)計算器在線使用_高級計算器在線計算:
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標(biāo)準(zhǔn)計算器:
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è)計算法總結(jié)》及《php正則表達(dá)式用法總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
您可能感興趣的文章:- PHP 使用位運(yùn)算實現(xiàn)四則運(yùn)算的代碼
- 用PHP實現(xiàn)的四則運(yùn)算表達(dá)式計算實現(xiàn)代碼
- php實現(xiàn)簡單四則運(yùn)算器