用PHP实现的四则运算表达式计算实现代码

 更新时间:2011年08月02日 22:14:18   作者:  
题目要求:有一个四则运算的字符串表达式,编写一个函数,计算四则运算的结果
PHP实现:
复制代码 代码如下:

<?php
/**
* 计算四则运算表达式
*/
error_reporting(E_ALL);
$exp = '(1+2*(3+5)/4)*(3+(5-4)*2)';
$arr_exp = array();
for($i=0;$i<strlen($exp);$i++){
$arr_exp[] = $exp[$i];
}
$result = calcexp( array_reverse($arr_exp) );
echo $exp . '=' . $result;
function calcexp( $exp ){
$arr_n = array();
$arr_op = array();
while( ($s = array_pop( $exp )) != '' ){
if( $s == '(' ){
$temp = array(); $quote = 1; $endquote = 0;
while( ($t = array_pop($exp)) != '' ){
if( $t == '(' ){
$quote++;
}
if( $t == ')' ){
$endquote++;
if( $quote == $endquote ){
break;
}
}
array_push($temp, $t);
}
$temp = array_reverse($temp);
array_push($arr_n, calcexp($temp) );
}else if( $s == '*' || $s == '/' ){
$n2 = array_pop($exp);
if( $n2 == '(' ){
$temp = array(); $quote = 1; $endquote = 0;
while( ($t = array_pop($exp)) != '' ){
if( $t == '(' ){
$quote++;
}
if( $t == ')' ){
$endquote++;
if( $quote == $endquote )
break;
}
array_push($temp, $t);
}
$temp = array_reverse($temp);
$n2 = calcexp($temp);
}
$op = $s;
$n1 = array_pop($arr_n);
$result = operation($n1, $op, $n2);
array_push($arr_n, $result);
}elseif( $s == '+' || $s == '-' ){
array_push($arr_op, $s);
}else{
array_push($arr_n, $s);
}
}
$n2 = array_pop($arr_n);
while( ($op = array_pop($arr_op)) != '' ){
$n1 = array_pop($arr_n);
$n2 = operation($n1, $op, $n2);
}
return $n2;
}
function operation( $n1, $op, $n2 ){
switch ($op) {
case '+':
return intval($n1) + intval($n2);
break;
case '-':
return intval($n1) - intval($n2);
break;
case '*':
return intval($n1) * intval($n2);
break;
case '/':
return intval($n1) / intval($n2);
break;
}
}

这个实现方式中使用了两个堆栈,一个用来存储数字,一个用来存储运算符,遇到括号以后就递归进入括号内运算,实现方式有点笨拙,后面补充一下“逆波兰表达式”的算法实现。

相关文章

  • php递归删除目录与文件的方法

    php递归删除目录与文件的方法

    这篇文章主要介绍了php递归删除目录与文件的方法,涉及递归算法及php操作文件的技巧,非常具有实用价值,需要的朋友可以参考下
    2015-01-01
  • PHP程序员不应该忽略的3点

    PHP程序员不应该忽略的3点

    这篇文章主要介绍了PHP程序员不应该忽略的3点,变量、数组的应用技巧;正则表达式;模板,需要的朋友可以参考下
    2015-10-10
  • PHP+Mysql+jQuery实现动态展示信息

    PHP+Mysql+jQuery实现动态展示信息

    在本文中,我将介绍如何在页面上实现动态展示用户发表的信息,将用户发表的信息逐条播放展示。该效果可以在展示系统动态、商品评论等场景应用
    2011-10-10
  • PHP中list()函数用法实例简析

    PHP中list()函数用法实例简析

    这篇文章主要介绍了PHP中list()函数用法,结合实例形式简单分析了list()函数的功能,参数定义,使用技巧及相关注意事项,需要的朋友可以参考下
    2016-01-01
  • php PDO异常处理详解

    php PDO异常处理详解

    这篇文章主要给大家介绍了php中PDO异常处理的相关内容,文中给大家先进行了简单的介绍,然后通过实例代码给大家介绍了使用方式,介绍的非常详细,有需要的朋友们可以参考借鉴,感兴趣的朋友们下面来一起学习学习吧。
    2016-11-11
  • php采集时被封ip的解决方法

    php采集时被封ip的解决方法

    最近各种网站的采集程序写的比较多,遇到在采某网站时采到100多条时突然发现对方的网站打不开了,猜到肯定被封ip了,用了代理还是会封,这不是办法。
    2010-08-08
  • php xml分析函数代码

    php xml分析函数代码

    我最喜爱的脚本语言不但支持XML而且对其支持正不断加强。PHP可以让我迅速将XML文档发布到互联网上,收集XML文档的统计信息,将XML文档转换成其它格式。
    2008-08-08
  • 解析PHP中的file_get_contents获取远程页面乱码的问题

    解析PHP中的file_get_contents获取远程页面乱码的问题

    本篇文章是对PHP中的file_get_contents获取远程页面出现乱码的问题进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • PHP 时间转换Unix时间戳代码

    PHP 时间转换Unix时间戳代码

    PHP 时间转换Unix 时间戳实现代码。
    2010-01-01
  • PHP6 中可能会出现的新特性预览

    PHP6 中可能会出现的新特性预览

    PHP核心团队开发者Pierre Joye近日在官网上贴出了PHP6中可能会出现的新特性。之所以说是“可能会出现”,是因为目前PHP6项目还处于草案阶段,这些特性还只是一个想法,还需要讨论,随时都有可能变更
    2014-04-04

最新评论