本文實(shí)例講述了PHP實(shí)現(xiàn)的簡(jiǎn)單四則運(yùn)算計(jì)算器功能。分享給大家供大家參考,具體如下:
php實(shí)現(xiàn)一個(gè)簡(jiǎn)單的四則運(yùn)算計(jì)算器(還不支持括號(hào)的優(yōu)先級(jí))。利用棧這種數(shù)據(jù)結(jié)構(gòu)來(lái)計(jì)算表達(dá)式很贊。
這里可以使用棧的結(jié)構(gòu),由于php的數(shù)組“天然”就有棧的特性,這里直接就利用了數(shù)組。當(dāng)然可以使用棧結(jié)構(gòu)寫(xiě),道理一樣的。
前輩(波蘭一位科學(xué)家)在計(jì)算帶有括號(hào)的四則表達(dá)式,利用逆波蘭算法(后綴表達(dá)法)。簡(jiǎn)直神了??!其實(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 = '';
// 開(kāi)始入棧
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í),就開(kāi)始計(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é)果:
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ì)有所幫助。
您可能感興趣的文章:- PHP 使用位運(yùn)算實(shí)現(xiàn)四則運(yùn)算的代碼
- 用PHP實(shí)現(xiàn)的四則運(yùn)算表達(dá)式計(jì)算實(shí)現(xiàn)代碼
- php實(shí)現(xiàn)簡(jiǎn)單四則運(yùn)算器