PHP基于堆栈实现的高级计算器功能示例


Posted in PHP onSeptember 15, 2017

本文实例讲述了PHP基于堆栈实现的高级计算器功能。分享给大家供大家参考,具体如下:

当我们得到一个字符串运算式该如何去得出它的运算结果呢?

这时候我们就能使用堆栈的算法很巧妙的解决这个问题。

思路是这样的:(我们利用php函数substr循环去截取这个字符串运算式,依次取出这个字符串的值【我们得从第一个字符开始截取】,我们将开始截取位置设为一个循环增长的变量,初始化为【$index=0】),同时还需要创建两个栈,一个专门存放数字【$numStack】,一个存放运算符【$operStack】,我们还需要一个可以判断是否是运算符号的函数,将每次截取的值放入这个自定义函数中,返回一个可以区别为数字或运算符的标识,通过对这个标识的判断确定值是数字还是运算符,是数字就插入数栈,是运算符的话就插入符号栈。插入数栈的话可直接插入,但是符号栈的话需要特殊处理一下[【如果符号栈为空则直接插入,不为空:我们要将插入的符号与栈内的符号进行运算优先级比较(可以定义一个函数来判定符号优先级,把 *  和 / 假定为1  把 + 和 - 假定为0  假设数字大的优先级高,如此就能得出运算符优先级),当待插入的符号优先级小于等于栈内顶端的运算符优先级,就从数栈弹出两个值  符号栈弹出一个运算符 将它们进行运算】

下面是一个php的实例【参考自韩顺平老师的php算法教程】

<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'/>
</head>
<h1>高级计算器</h1>
<?php
/**
 * 一个栈类
 */
class MyStack{
      public $top=-1;//默认是-1,表示该栈是空的
      public $maxSize=15;//$maxSize表示栈最大容量
      public $stack=array();//
      //入栈的操作
      public function push($val)
      {
        //先判断栈是否已经满了
        if($this->top==$this->maxSize-1){
          echo '<br/>栈满,不能添加';
          return;
        }
        $this->top++;
        $this->stack[$this->top]=$val;
      }
      //出栈的操作,就是把栈顶的值取出
      public function pop()
      {
        //判断是否栈空
        if($this->top==-1){
          echo '<br/>栈空1';
          return;
        }
        //把栈顶的值,取出
        $topVal=$this->stack[$this->top];
        $this->top--;
        return $topVal;
      }
      //显示栈的所有数据的方法.
      public function showStack()
      {
        if($this->top==-1){
          echo '<br/>栈空2';
          return;
        }
        echo '<br/>当前栈的情况是....';
        for($i=$this->top;$i>-1;$i--){
          echo '<br/> stack['.$i.']='.$this->stack[$i];
        }
      }
      //判断是否是一个运算符
      public function isOper($val)
      {
        if ($val=='+'||$val=='-'||$val=='*'||$val=='/')
        {
          return true;
        }
      }
      //判断栈是否为空
      public function isEmpty()
      {
        if ($this->top==-1) return true;
      }
      /**
       * 比较运算符的优先级
       * 我把 * 和/运算符的优先级看作1
       * +和- 看作0
       * 通过它们之间的比较就能得出它们的优先级谁更高
       */
      public function PRI($oper)
      {
        if ($oper=='*'||$oper=='/')
        {
          return 1;
        } else if ($oper=='+'||$oper=='-') {
          return 0;
        }
      }
      //返回栈顶端的值
      public function getTop()
      {
        return $this->stack[$this->top];
      }
      //计算
      public function getResult($num1,$num2,$oper)
      {
        switch ($oper)
        {
          case '+':
            $res = $num2+$num1;
          break;
          case '-':
            $res = $num2-$num1;
          break;
          case '*':
            $res = $num2*$num1;
          break;
          case '/':
            $res = $num2/$num1;
          break;
        }
        return $res;
      }
    }
    //需要进行运算的表达式
    $str = '12+5*2+3-5*2';
    //字符串的指针
    $index = 0;
    //声明一个用于组合联系数字的变量
    $keepNum = '';
    //定义一个数栈和一个符号栈
    $numsStack=new MyStack();
    $operStack=new MyStack();
    while (true)
    {
      $val = mb_substr($str,$index,1);
      //如果是一个符号就入符号栈 否则入数栈
      if ($operStack->isOper($val)==true)
      {
        //符号入栈前需要判断一下 栈为空直接入栈 不为空需要比较当前运算符与栈顶端的运算符
        //如果当前运算符的优先级低于栈内的 则需要运算
        if ($operStack->isEmpty())
        {
          $operStack->push($val);
        } else {
           while (!$operStack->isEmpty()&&$operStack->PRI($val)<=$operStack->PRI($operStack->getTop()))
           {
             //当前符号的优先级要直到高于栈内的时候才能入栈 否则要计算
            //当前运算符的优先级低于栈内的 则运算
            $num1 = $numsStack->pop();
            $num2 = $numsStack->pop();
            $oper = $operStack->pop();
            $res = $numsStack->getResult($num1,$num2,$oper);
            //计算完毕将结果入栈
            $numsStack->push($res);
           }
          //把当前这个符号再入符号栈
          $operStack->push($val);
            }
      } else {
        //考虑如果是连续数字的问题
        $keepNum.=$val;
        //先判断是否已经到字符串最后.如果已经到最后,就直接入栈.
        if ($index==mb_strlen($str)-1)
        {
          $numsStack->push($keepNum);//是数字直接入栈
        } else {
          //要判断一下$ch字符的下一个字符是数字还是符号.
          if ($operStack->isOper(mb_substr($str,$index+1,1)))
          {
            $numsStack->push($keepNum);
            $keepNum='';
          }
        }
      }
      $index++;//让$index指向下一个字符.
      if ($index==mb_strlen($str)) break;//已扫描到字符串的末尾 就退出while循环
   }
    /*
    4. 当扫描完毕后,就依次弹出数栈和符号栈的数据,并计算,最终留在数栈的值,就是运算结果,只有符号栈不空就一直计算
    */
    while (!$operStack->isEmpty())
    {
      $num1 = $numsStack->pop();
      $num2 = $numsStack->pop();
      $oper = $operStack->pop();
      $res = $numsStack->getResult($num1,$num2,$oper);
      //计算完毕将结果入栈
      $numsStack->push($res);
    }
//当退出while后,在数栈一定有一个数,这个数就是最后结果
echo $str.'='.$numsStack->getTop();
?>

PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:

在线一元函数(方程)求解计算工具:
http://tools.3water.com/jisuanqi/equ_jisuanqi

科学计算器在线使用_高级计算器在线计算:
http://tools.3water.com/jisuanqi/jsqkexue

在线计算器_标准计算器:
http://tools.3water.com/jisuanqi/jsq

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

PHP 相关文章推荐
针对初学PHP者的疑难问答(2)
Oct 09 PHP
处理php自动反斜杠的函数代码
Jan 05 PHP
在PHP中实现Javascript的escape()函数代码
Aug 08 PHP
php设计模式 Strategy(策略模式)
Jun 26 PHP
PHP图片处理之使用imagecopy函数添加图片水印实例
Nov 19 PHP
PHP 实现类似js中alert() 提示框
Mar 18 PHP
php 的反射详解及示例代码
Aug 25 PHP
php使用ftp实现文件上传与下载功能
Jul 21 PHP
PHP实现在对象之外访问其私有属性private及保护属性protected的方法
Nov 20 PHP
PHP区块查询实现方法分析
May 12 PHP
php+ajax 文件上传代码实例
Mar 18 PHP
解决在laravel中leftjoin带条件查询没有返回右表为NULL的问题
Oct 15 PHP
PHP操作MySQL中BLOB字段的方法示例【存储文本与图片】
Sep 15 #PHP
visual studio code 调试php方法(图文详解)
Sep 15 #PHP
PHP简单实现模拟登陆功能示例
Sep 15 #PHP
Thinkphp开发--集成极光推送
Sep 15 #PHP
php插件Xajax使用方法详解
Aug 31 #PHP
php数据库的增删改查 php与javascript之间的交互
Aug 31 #PHP
php注册系统和使用Xajax即时验证用户名是否被占用
Aug 31 #PHP
You might like
array_multisort实现PHP多维数组排序示例讲解
2011/01/04 PHP
百度工程师讲PHP函数的实现原理及性能分析(一)
2015/05/13 PHP
PHP Include文件实例讲解
2019/02/15 PHP
javaScript 读取和设置文档元素的样式属性
2009/04/14 Javascript
基于Jquery的将DropDownlist的选中值赋给label的实现代码
2011/05/06 Javascript
收集json解析的四种方法分享
2014/01/17 Javascript
jQuery+PHP打造滑动开关效果
2014/12/16 Javascript
JavaScript实现文字与图片拖拽效果的方法
2015/02/16 Javascript
Javascript实现的Map集合工具类完整实例
2015/07/31 Javascript
BootStrap的JS插件之轮播效果案例详解
2016/05/16 Javascript
JS递归遍历对象获得Value值方法技巧
2016/06/14 Javascript
Javascript在IE和Firefox浏览器常见兼容性问题总结
2016/08/03 Javascript
JS中touchstart事件与click事件冲突的解决方法
2018/03/12 Javascript
vue 组件的封装之基于axios的ajax请求方法
2018/08/11 Javascript
VUE 全局变量的几种实现方式
2018/08/22 Javascript
详解@angular/cli 改变默认启动端口两种方式
2018/11/29 Javascript
JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】
2019/02/21 Javascript
js getBoundingClientRect使用方法详解
2019/07/17 Javascript
javascript之分片上传,断点续传的实际项目实现详解
2019/09/05 Javascript
three.js 将图片马赛克化的示例代码
2020/07/31 Javascript
关于javascript中的promise的用法和注意事项(推荐)
2021/01/15 Javascript
[58:32]EG vs Liquid 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
Python pickle类库介绍(对象序列化和反序列化)
2014/11/21 Python
Python中time模块和datetime模块的用法示例
2016/02/28 Python
python 读取目录下csv文件并绘制曲线v111的方法
2018/07/06 Python
Pycharm+Scrapy安装并且初始化项目的方法
2019/01/15 Python
对Python3之方法的覆盖与super函数详解
2019/06/26 Python
大学生饮食配送创业计划书
2014/01/04 职场文书
党员自我批评与反省材料
2014/02/10 职场文书
企业党的群众路线教育实践活动学习心得体会
2014/10/31 职场文书
小学端午节活动总结
2015/02/11 职场文书
作弊检讨书范文
2015/05/06 职场文书
综治目标管理责任书
2015/05/11 职场文书
Ajax 的初步实现(使用vscode+node.js+express框架)
2021/06/18 Javascript
CSS中float高度塌陷问题的四种解决方案
2022/04/18 HTML / CSS
win10蓝屏0xc0000001安全模式进不了怎么办?win10出现0xc0000001的解决方法
2022/08/05 数码科技