PHP使用逆波兰式计算工资的方法


Posted in PHP onJuly 29, 2015

本文实例讲述了PHP使用逆波兰式计算工资的方法。分享给大家供大家参考。具体如下:

将一个普通的中序表达式转换为逆波兰表达式的一般算法是:

首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入逆波兰 式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。可指定其他字符,不一定非#不可。从中缀式的左端 开始取字符,逐序进行如下步骤:

(1)若取出的字符是操作数,则分析出完整的运算数,该操作数直接送入S2栈;若取出的是运算符,并且当前S1栈顶为(,则当前运算符直接入S1栈。

(2)若取出的字符是运算符,则将该运算符与S1栈栈顶元素比较,如果该运算符优先级大于S1栈栈顶运算符优先级,则将该运算符进S1栈,否者,将S1栈的栈顶运算符弹出,送入S2栈中,直至S1栈栈顶运算符低于(不包括等于)该运算符优先级,则将该运算符送入S1栈。

(3)若取出的字符是“(”,则直接送入S1栈栈顶。

(4)若取出的字符是“)”,则将距离S1栈栈顶最近的“(”之间的运算符,逐个出栈,依次送入S2栈,此时抛弃“(”。

(5)重复上面的1~4步,直至处理完所有的输入字符

(6)若取出的字符是“#”,则将S1栈内所有运算符(不包括“#”),逐个出栈,依次送入S2栈。

完成以上步骤,S2栈便为逆波兰式输出结果。不过S2应做一下逆序处理。便可以按照逆波兰式的计算方法计算了!

math_rpn.php文件如下:

<?php
/**
 * math_rpn 
 *
 * 实现逆波兰式算法
 *  
 */
class math_rpn {
  //初始的计算表达式
  private $_expression = '';
  //处理后的逆波兰表达式
  private $_rpnexp = array();
  //模拟栈结构的数组
  private $_stack = array('#');
  //正则判断
  //private $_reg  = '/^([A-Za-z0-9\(\)\+\-\*\/])*$/';
  //优先级
  private $_priority = array('#' => 0, '(' => 10, '+' => 20, '-' => 20, '*' => 30, '/' => 30);
  //四则运算
  private $_operator = array('(', '+', '-', '*', '/', ')');
  public function __construct($expression) {
    $this->_init($expression);
  }
  private function _init($expression) {
    $this->_expression = $expression;
  }
  public function exp2rpn() {
    $len = strlen($this->_expression);
    for($i = 0; $i < $len; $i++) {
      $char = substr($this->_expression, $i, 1);
      if ($char == '(') {
        $this->_stack[] = $char;
        continue;
      } else if ( ! in_array($char, $this->_operator)) {
        $this->_rpnexp[] = $char;
        continue;
      } else if ($char == ')') {
        for($j = count($this->_stack); $j >= 0; $j--) {
          $tmp = array_pop($this->_stack);
          if ($tmp == "(") {
            break; 
          } else {
            $this->_rpnexp[] = $tmp;
          }
        }
        continue;
      } else if ($this->_priority[$char] <= $this->_priority[end($this->_stack)]) {
        $this->_rpnexp[] = array_pop($this->_stack);
        $this->_stack[] = $char;
        continue;
      } else {
        $this->_stack[] = $char;
        continue;
      }
    }
    for($i = count($this->_stack); $i >= 0; $i--) {
      if (end($this->_stack) == '#') break;
      $this->_rpnexp[] = array_pop($this->_stack); 
    }
    return $this->_rpnexp;
  }
}
//测试实例
$expression = "(A*(B+C)-E+F)*G";
var_dump($expression);
$mathrpn = new math_rpn($expression);
var_dump($mathrpn->exp2rpn());
/*End of php*/

希望本文所述对大家的php程序设计有所帮助。

PHP 相关文章推荐
一些PHP写的小东西
Dec 06 PHP
帖几个PHP的无限分类实现想法~
Jan 02 PHP
使用Xdebug调试和优化PHP程序之[1]
Apr 17 PHP
PHP初学者常见问题集合 修正版(21问答)
Mar 23 PHP
一些php项目中比较通用的php自建函数的详解
Jun 06 PHP
163的邮件用phpmailer发送(实例详解)
Jun 24 PHP
PHP JS Ip地址及域名格式检测代码
Sep 27 PHP
WordPress中用于检索模版的相关PHP函数使用解析
Dec 15 PHP
PDO::_construct讲解
Jan 27 PHP
laravel实现简单用户权限的示例代码
May 28 PHP
PHP 图片合成、仿微信群头像的方法示例
Oct 25 PHP
基于thinkphp6.0的success、error实现方法
Nov 05 PHP
ThinkPHP实现递归无级分类――代码少
Jul 29 #PHP
PHP之正则表达式捕获组与非捕获组(详解)
Jul 29 #PHP
PHP实现的简单缓存类
Jul 29 #PHP
PHP实现简单爬虫的方法
Jul 29 #PHP
php获取网站百度快照日期的方法
Jul 29 #PHP
如何通过Linux命令行使用和运行PHP脚本
Jul 29 #PHP
PHP如何实现Unicode和Utf-8编码相互转换
Jul 29 #PHP
You might like
山进SANGEAN ATS-909X电路分析
2021/03/02 无线电
PHP Smarty生成EXCEL文档的代码
2008/08/23 PHP
PHP写UltraEdit插件脚本实现方法
2011/12/26 PHP
解析CI的AJAX分页 另类实现方法
2013/06/27 PHP
PHP入门教程之图像处理技巧分析
2016/09/11 PHP
细品javascript 寻址,闭包,对象模型和相关问题
2009/04/27 Javascript
JavaScript中发布/订阅模式的简单实例
2014/11/05 Javascript
AngularJS实现元素显示和隐藏的几个案例
2015/12/09 Javascript
深入剖析JavaScript:Object类型
2016/05/10 Javascript
domReady的实现案例
2016/11/23 Javascript
node.js程序作为服务并在windows下开机自启动(用forever)
2017/03/29 Javascript
redux-saga 初识和使用
2018/03/10 Javascript
vue.js将时间戳转化为日期格式的实现代码
2018/06/05 Javascript
node中间层实现文件上传功能
2018/06/11 Javascript
使用D3.js+Vue实现一个简单的柱形图
2018/08/05 Javascript
JS实现Cookie读、写、删除操作工具类示例
2018/08/28 Javascript
vue实现动态显示与隐藏底部导航的方法分析
2019/02/11 Javascript
Python使用正则表达式获取网页中所需要的信息
2018/01/29 Python
python中的内置函数max()和min()及mas()函数的高级用法
2018/03/29 Python
python3+selenium实现qq邮箱登陆并发送邮件功能
2019/01/23 Python
Python datetime包函数简单介绍
2019/08/28 Python
python网络编程 使用UDP、TCP协议收发信息详解
2019/08/29 Python
基于python实现数组格式参数加密计算
2020/04/21 Python
详解使用HTML5的classList属性操作CSS类
2017/10/13 HTML / CSS
HTML5中的新元素介绍
2008/10/17 HTML / CSS
非洲NO.1网上商店:Jumia肯尼亚
2016/08/18 全球购物
Lookfantastic德国官网:英国知名美妆购物网站
2017/06/11 全球购物
Origins加拿大官网:雅诗兰黛集团高端植物护肤品牌
2017/11/19 全球购物
J2EE中常用的名词进行解释
2015/11/09 面试题
自我鉴定三原则
2014/01/13 职场文书
优秀教师事迹简介
2014/02/02 职场文书
员工试用期考核自我鉴定
2014/04/13 职场文书
社区活动策划方案
2014/08/21 职场文书
领导班子对照检查材料
2014/09/22 职场文书
副总经理岗位职责范本
2015/04/08 职场文书
Mysql中 unique列插入重复值该怎么解决呢
2021/05/26 MySQL