久久久久久久av_日韩在线中文_看一级毛片视频_日本精品二区_成人深夜福利视频_武道仙尊动漫在线观看

PHP實(shí)現(xiàn)的簡單四則運(yùn)算計(jì)算器功能示例

這篇文章主要介紹了PHP實(shí)現(xiàn)的簡單四則運(yùn)算計(jì)算器功能,結(jié)合實(shí)例形式分析了PHP基于堆棧實(shí)現(xiàn)的表達(dá)式運(yùn)算功能,需要的朋友可以參考下

本文實(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ì)有所幫助。

【網(wǎng)站聲明】本站除付費(fèi)源碼經(jīng)過測試外,其他素材未做測試,不保證完整性,網(wǎng)站上部分源碼僅限學(xué)習(xí)交流,請(qǐng)勿用于商業(yè)用途。如損害你的權(quán)益請(qǐng)聯(lián)系客服QQ:2655101040 給予處理,謝謝支持。

相關(guān)文檔推薦

這篇文章主要介紹了PHP有序表查找之插值查找算法,簡單分析了插值查找算法的概念、原理并結(jié)合實(shí)例形式分析了php實(shí)現(xiàn)針對(duì)有序表插值查找的相關(guān)操作技巧,需要的朋友可以參考下
下面小編就為大家分享一篇ThinkPHP整合datatables實(shí)現(xiàn)服務(wù)端分頁的示例代碼,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
下面小編就為大家分享一篇PHP實(shí)現(xiàn)APP微信支付的實(shí)例講解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
這篇文章主要介紹了PHP實(shí)現(xiàn)的多維數(shù)組排序算法,結(jié)合實(shí)例形式對(duì)比分析了php針對(duì)多維數(shù)組及帶有鍵名的多維數(shù)組進(jìn)行排序相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下
這篇文章主要為大家詳細(xì)介紹了php結(jié)合ajaxuploadfile實(shí)現(xiàn)無刷新文件上傳功能,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
本篇文章給大家詳細(xì)介紹了PHP開發(fā)接口使用RSA進(jìn)行加密解密方法,對(duì)此有興趣的朋友可以學(xué)習(xí)下。
主站蜘蛛池模板: 91在线视频播放 | 免费日韩av | 老司机67194精品线观看 | 婷婷中文字幕 | 国产精品久久在线观看 | 天堂网中文字幕在线观看 | 99色在线 | 国产小视频在线 | 北条麻妃国产九九九精品小说 | av网站在线看 | 99精品国产一区二区青青牛奶 | 国产一区二区三区色淫影院 | 91佛爷在线观看 | 亚洲国产精品久久久 | 蜜桃av一区二区三区 | 九九在线精品视频 | 欧美一区二区三区免费在线观看 | 日韩一区不卡 | 久久一二 | 亚洲欧美日韩在线不卡 | 在线91 | 99国产视频 | 国产在线小视频 | www.黄色网 | 亚洲一一在线 | 精品国产乱码久久久久久a丨 | 亚洲欧美日韩成人在线 | 九九99靖品 | 91精品国产一二三 | 免费黄色大片 | 粉嫩在线 | 国产丝袜一区二区三区免费视频 | 欧美日韩在线成人 | 欧美一区二区三区在线观看视频 | 亚洲国产一区在线 | 欧美区日韩区 | 亚洲午夜在线 | 欧美一级毛片免费观看 | 亚洲日本免费 | 久久婷婷麻豆国产91天堂 | 精品一区二区三区在线观看国产 |