搜索
首页php教程PHP源码php实现简单表达式运算算法

php实现简单表达式运算算法

求一个表达式运算结果

$char=array();     //符号栈
    $number=array();   //数字栈
     
    $charnum=array('+'=>1,'-'=>1,'*'=>2,'/'=>2);//规定符号栈的优先级
     
    $arr='4 + 2 * 5 - 7 / 11'; 
   // 4 2 5*+7 11/- 逆波兰表达式
     
    $arr=preg_replace('/(\\s+)/','',$arr);
    $len=strlen($arr);
    $flag=0;
    $j=0;
    for($i=0;$i<$len;$i++)
    {
       if(is_numeric($arr[$i]))
       {
           if(!isset($number[$j])) $number[$j]=0;
           if($flag==1) $number[$j]=$number[$j]*10+$arr[$i];
           if($flag!=1) {$number[$j]=(int)$arr[$i];}
           $flag=1;
            
       }
       if(!is_numeric($arr[$i]) && is_string($arr[$i]))
       {
           $char[]=$arr[$i];
           $j++;
           $flag=2;
       }
    }
     
    function do_operation($data1,$data2,$symbol)
    {
       switch($symbol)
       {
           case &#39;+&#39;:
               return (double)($data1+$data2);
           case &#39;-&#39;:
               return (double)($data1-$data2);
           case &#39;*&#39;:
               return (double)($data1*$data2);
           case &#39;/&#39;:
               return (double) ($data1/$data2);
       }
    }
     
   function change_number(&$arr,$pos,$temp)
   {
       $i=$pos;$arr[$i]=$temp;$i++;
       $len=count($arr)-1;
       while($i<$len)
       {
           $arr[$i]=$arr[$i+1];
           $i++;
       }
       unset($arr[$i]);
    
   }
    
   function change_char(&$char,$pos)
   {
       $i=$pos;$len=count($char)-1;
       while($i<$len)
       {
           $char[$i]=$char[$i+1];
           $i++;
       }
       unset($char[$i]);
    
   }
    
   function char_value($char,$charnum)
   {
       if(array_key_exists($char,$charnum))
       return $charnum[$char];
   }
    
   $x1=$x2=0;//两个指针
   $result=0;
   $lennum=count($number);$lenchar=count($char);
   while($x1<$lennum && $x2<$lenchar)
   {
       //主要是通过符号来进行运算 所以符号的优先级很重要
       if(isset($char[$x2])&& isset($char[$x2+1]) && 
       char_value($char[$x2],$charnum)>=char_value($char[$x2+1],$charnum))
       {
           if($result==0){
                
               $result=do_operation($number[$x1],$number[$x1+1],$char[$x2]);
               $x1++;
               $x2++;
           }
           else{
               $result=do_operation($result,$number[$x1],$char[$x2]);
               $x1++;
               $x2++;
           }
            
       }//到只剩一个符号的时候
       else if($x2==($lenchar-1)){
            
               $result=do_operation($result,$number[$x1+1],$char[$x2]);
               break;
            
       }
       else {
                   //符号栈要去掉一个符号 然后向前挪动一位 数字栈两位变一位向前挪动一位
                   $temp=do_operation($number[$x1+1],$number[$x1+2],$char[$x2+1]);
                    
                   change_number($number,$x1+1,$temp);
                   change_char($char,$x2+1);
                   $lennum=count($number);
                   $lenchar=count($char);
                     var_dump($number);
                    var_dump($char); 
                    //if($x2==1) {echo $lenchar;echo $x1;exit;}
       }
   }
   echo $result;


                   

以上就是php实现简单表达式运算算法的内容,更多相关内容请关注PHP中文网(www.php.cn)!

声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.聊天命令以及如何使用它们
4 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

mPDF

mPDF

mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

Dreamweaver Mac版

Dreamweaver Mac版

视觉化网页开发工具

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

功能强大的PHP集成开发环境

MinGW - 适用于 Windows 的极简 GNU

MinGW - 适用于 Windows 的极简 GNU

这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。