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初学入门
Nov 19 PHP
20个PHP常用类库小结
Sep 11 PHP
将酷狗krc歌词解析并转换为lrc歌词php源码
Jun 20 PHP
destoon供应信息title调用出公司名称的方法
Aug 22 PHP
php实现的click captcha点击验证码类实例
Sep 23 PHP
PHP中is_dir()函数使用指南
May 08 PHP
Linux(CentOS)下PHP扩展PDO编译安装的方法
Apr 07 PHP
既简单又安全的PHP验证码 附调用方法
Jun 02 PHP
PHP实现的多维数组去重操作示例
Jul 21 PHP
PHP的mysqli_stmt_init()函数讲解
Jan 24 PHP
PHP pthreads v3使用中的一些坑和注意点分析
Feb 21 PHP
php设计模式之备忘模式分析【星际争霸游戏案例】
Mar 24 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
ioncube_loader_win_5.2.dll的错误解决方法
2015/01/04 PHP
ThinkPHP框架安全实现分析
2016/03/14 PHP
php生成图片验证码的方法
2016/04/15 PHP
PHP判断数组是否为空的常用方法(五种方法)
2017/02/08 PHP
php打开本地exe程序,js打开本地exe应用程序,并传递相关参数方法
2018/02/06 PHP
php ZipArchive实现多文件打包下载实例
2019/10/31 PHP
6个DIV 135或246间隔一秒轮番显示效果
2010/07/24 Javascript
JS截取字符串常用方法详细整理
2013/10/28 Javascript
JavaScript中具名函数的多种调用方式总结
2014/11/08 Javascript
JavaScript 基本概念
2015/01/20 Javascript
javascript连续赋值问题
2015/07/08 Javascript
用JS生成UUID的方法实例
2016/03/30 Javascript
nodejs实现发出蜂鸣声音(系统报警声)的方法
2017/01/18 NodeJs
JS模拟实现ECMAScript5新增的数组方法
2017/03/20 Javascript
jQuery插件FusionWidgets实现的Cylinder图效果示例【附demo源码】
2017/03/23 jQuery
Vue实现可移动水平时间轴
2020/06/29 Javascript
JS出现404错误原理及解决方案
2020/07/01 Javascript
快速解决element的autofocus失效问题
2020/09/08 Javascript
浅析Python的Django框架中的Memcached
2015/07/23 Python
Python安装Numpy和matplotlib的方法(推荐)
2017/11/02 Python
Django学习笔记之为Model添加Action
2019/04/30 Python
python3.x+pyqt5实现主窗口状态栏里(嵌入)显示进度条功能
2019/07/04 Python
python基于pdfminer库提取pdf文字代码实例
2019/08/15 Python
Python利用逻辑回归模型解决MNIST手写数字识别问题详解
2020/01/14 Python
python 读取.nii格式图像实例
2020/07/01 Python
什么是Python包的循环导入
2020/09/08 Python
python绘制雷达图实例讲解
2021/01/03 Python
使用css3绘制出各种几何图形
2016/08/17 HTML / CSS
我有一个char * 型指针正巧指向一些int 型变量, 我想跳过它们。 为什么如下的代码((int *)p)++; 不行?
2013/05/09 面试题
Linux内核产生并发的原因
2012/07/13 面试题
机电专业大学生求职信
2013/10/04 职场文书
保险经纪人求职信
2014/03/11 职场文书
财务部副经理岗位职责
2014/03/14 职场文书
活动总结新闻稿
2014/08/30 职场文书
个人房屋买卖协议书(范本)
2014/10/04 职场文书
小学感恩节活动总结
2015/03/24 职场文书