用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针对数组使用for、foreach、list()、each()和while联合使用遍历数组相关操作技巧,需要的朋友可以参考下
    2019-06-06
  • PHP处理JSON字符串key缺少双引号的解决方法

    PHP处理JSON字符串key缺少双引号的解决方法

    这篇文章主要介绍了PHP处理JSON字符串key缺少双引号的解决方法,是非常常见的一类错误处理情况,需要的朋友可以参考下
    2014-09-09
  • PHP实现支持SSL连接的SMTP邮件发送类

    PHP实现支持SSL连接的SMTP邮件发送类

    这篇文章主要介绍了PHP实现支持SSL连接的SMTP邮件发送类,实例分析了php实现smtp邮件发送类的原理与技巧,以及支持SSL连接的方法,需要的朋友可以参考下
    2015-03-03
  • php获取指定范围内最接近数的方法

    php获取指定范围内最接近数的方法

    这篇文章主要介绍了php获取指定范围内最接近数的方法,可实现根据给定区间长度划分各个区间,并在其中寻找与给定数最接近的数,需要的朋友可以参考下
    2015-06-06
  • PHP类型约束用法示例

    PHP类型约束用法示例

    这篇文章主要介绍了PHP类型约束用法,结合实例形式分析了php针对特定场合及特定类型进行强制类型约束的操作方法,需要的朋友可以参考下
    2016-09-09
  • PHP生成唯一订单号

    PHP生成唯一订单号

    这篇文章主要给大家介绍了一位网友PHP生成唯一订单号的思路和示例,感觉非常不错,需要的朋友可以参考下
    2015-07-07
  • web php include攻防世界php安全示例详解

    web php include攻防世界php安全示例详解

    这篇文章主要介绍了php安全防护的防注入include文件示例详解,有需要的朋友可以借鉴参考下, 希望能够有所帮助,祝大家多多进步,早日升职加薪
    2021-10-10
  • php实现批量修改文件名称的方法

    php实现批量修改文件名称的方法

    这篇文章主要介绍了php实现批量修改文件名称的方法,涉及php针对文件的遍历及文件名的替换操作相关技巧,需要的朋友可以参考下
    2016-07-07
  • thinkphp查询,3.X 5.0方法(亲试可行)

    thinkphp查询,3.X 5.0方法(亲试可行)

    下面小编就为大家带来一篇thinkphp查询,3.X 5.0方法(亲试可行)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-06-06
  • Mac OS下配置PHP+MySql环境

    Mac OS下配置PHP+MySql环境

    本文详细介绍了在mac OS系统下安装配置PHP+MySql环境的详细步鄹,十分的全面,这里推荐给有相同需求的小伙伴们。
    2015-02-02

最新评论