PHP高级计算器的过程,PHP基于堆栈实现的高级计算器功能示例
PHP基于堆栈实现的高级计算器功能示例
发布于 2017-10-14 13:38:26 | 108 次阅读 | 评论: 0 | 来源: 网友投递
PHP开源脚本语言PHP(外文名: Hypertext Preprocessor,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于Web开发领域。PHP的文件后缀名为php。
这篇文章主要介绍了PHP基于堆栈实现的高级计算器功能,涉及php堆栈的定义及使用堆栈进行数值运算的相关操作技巧,需要的朋友可以参考下
本文实例讲述了PHP基于堆栈实现的高级计算器功能。分享给大家供大家参考,具体如下:
当我们得到一个字符串运算式该如何去得出它的运算结果呢?
这时候我们就能使用堆栈的算法很巧妙的解决这个问题。
思路是这样的:(我们利用php函数substr循环去截取这个字符串运算式,依次取出这个字符串的值【我们得从第一个字符开始截取】,我们将开始截取位置设为一个循环增长的变量,初始化为【$index=0】),同时还需要创建两个栈,一个专门存放数字【$numStack】,一个存放运算符【$operStack】,我们还需要一个可以判断是否是运算符号的函数,将每次截取的值放入这个自定义函数中,返回一个可以区别为数字或运算符的标识,通过对这个标识的判断确定值是数字还是运算符,是数字就插入数栈,是运算符的话就插入符号栈。插入数栈的话可直接插入,但是符号栈的话需要特殊处理一下[【如果符号栈为空则直接插入,不为空:我们要将插入的符号与栈内的符号进行运算优先级比较(可以定义一个函数来判定符号优先级,把 * 和 / 假定为1 把 + 和 - 假定为0 假设数字大的优先级高,如此就能得出运算符优先级),当待插入的符号优先级小于等于栈内顶端的运算符优先级,就从数栈弹出两个值 符号栈弹出一个运算符 将它们进行运算】
下面是一个php的实例【参考自韩顺平老师的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 '
栈满,不能添加';
return;
}
$this->top++;
$this->stack[$this->top]=$val;
}
//出栈的操作,就是把栈顶的值取出
public function pop()
{
//判断是否栈空
if($this->top==-1){
echo '
栈空1';
return;
}
//把栈顶的值,取出
$topVal=$this->stack[$this->top];
$this->top--;
return $topVal;
}
//显示栈的所有数据的方法.
public function showStack()
{
if($this->top==-1){
echo '
栈空2';
return;
}
echo '
当前栈的情况是....';
for($i=$this->top;$i>-1;$i--){
echo '
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:这里再为大家推荐几款计算工具供大家进一步参考借鉴:
希望本文所述对大家PHP程序设计有所帮助。
相关阅读:
PHP基于堆栈实现的高级计算器功能示例
php基于SQLite实现的分页功能示例
PHP基于socket实现的简单客户端和服务端通讯功能示例
php基于dom实现的图书xml格式数据示例
php基于curl实现的股票信息查询类实例
PHP+原生态ajax实现的省市联动功能详解
PHP基于PDO实现的SQLite操作类【包含增删改查及事务等操作】
php编程实现简单的网页版计算器功能示例
php基于PDO实现功能强大的MYSQL封装类实例
PHP实现的简单在线计算器功能示例
php利用scws实现mysql全文搜索功能的方法
PHP实现的带超时功能get_headers函数
PHP高级计算器的过程,PHP基于堆栈实现的高级计算器功能示例相关推荐
- python socket模块实现udp通信_Python基于socket模块实现UDP通信功能示例
Python基于socket模块实现UDP通信功能示例 本文实例讲述了Python基于socket模块实现UDP通信功能.分享给大家供大家参考,具体如下: 一 代码 1.接收端 import sock ...
- python怎么建立画板_Python基于opencv实现的简单画板功能示例
本文实例讲述了Python基于opencv实现的简单画板功能.分享给大家供大家参考,具体如下: import cv2 import numpy as np drawing = False # true ...
- python绘制3d图形-Python基于matplotlib实现绘制三维图形功能示例
本文实例讲述了Python基于matplotlib实现绘制三维图形功能.分享给大家供大家参考,具体如下: 代码一: # coding=utf-8 import numpy as np import m ...
- python绘制三维曲线图_Python基于matplotlib实现绘制三维图形功能示例
本文实例讲述了Python基于matplotlib实现绘制三维图形功能.分享给大家供大家参考,具体如下: 代码一: # coding=utf-8 import numpy as np import m ...
- python画三维图-Python基于matplotlib实现绘制三维图形功能示例
本文实例讲述了Python基于matplotlib实现绘制三维图形功能.分享给大家供大家参考,具体如下: 代码一: # coding=utf-8 import numpy as np import m ...
- 从函数调用过程中的堆栈变化理解缓冲区溢出
一.说明 本来是想直接写一个缓冲区溢出的例子,但是一是当前编译器和操作系统有溢出的保护措施没有完全弄清怎么取消,二是strcpy等遇到00会截断需要进行编码这比较难搞,所以最终没有实现. 但已经双看了 ...
- 基于stm32简易计算机电路图,基于STM32的简易电子计算器设计与实现(DOC).doc
嵌入式系统设计实验综合设计报告 PAGE 四川师范大学成都学院通信工程学院 基于STM32的简易电子计算器设计与实现 实验综合设计报告 学生姓名 陶龑 学 号 2016301033 所在学院 通信工程 ...
- c语言计算器开题报告,基于单片机的简易电子计算器设计开题报告.doc
第 PAGE 3页 授人以渔能力为本 毕业设计开题报告 学生姓名 学生学号 毕业设计题目 基于单片机的简易电子计算器设计 1.选题背景(含国内外相关研究综述及评价)与意义 随着社会的发展,科学的进步, ...
- 【翻译】StreamDM:基于Spark Streaming的高级数据挖掘 StreamDM: Advanced Data Mining in Spark Streaming
[翻译]StreamDM:基于Spark Streaming的高级数据挖掘 StreamDM: Advanced Data Mining in Spark Streaming 摘要 Abstract ...
最新文章
- ant Design Pro 登录状态管理
- C++ 标准库类型 list
- 《大道至简》第一章java伪代码分析
- 再过五分钟,你就懂Oracle的数据库对象了
- await,async 我要把它翻个底朝天,这回你总该明白了吧
- 对java:comp/env的研究(转)
- 本机未装Oracle数据库时Navicat for Oracle 报错:Cannot create oci environment 原因分析及解决方案
- mysql监视器MONyog的使用
- ajax显示dataframe,如何使用ajax在运行时显示shell脚本的输出
- 在unity中添加System.Windows.Forms引用和注意事项
- 考勤表生成工具介绍及使用说明
- 一周成python大神_2个月把你变成selenium+Python大神,上海悠悠带你飞!
- 比较好的自媒体平台推荐,揭秘哪个自媒体平台收入最高
- 让人头疼的“双十一”
- win10注册mscomm32.ocx失败
- 推荐几个免费的在线文本转语音网站(支持中英文多种语音)
- 【熊猫TV】《程序员》:聚光灯下的熊猫TV技术架构演进
- PSINS_Toolbox使用心得1
- 3D 游戏之父卡马克再创业:“我自己出得起 2000 万美元,但花投资人的钱会更有责任心”...
- 电脑端浏览器调试移动端网页 支持调试Android和ios
热门文章
- 堡垒机AccessClient插件在mac系统下闪退的解决办法
- 永中word页码怎么从第二页开始_word转pdf软件有哪些?word转pdf软件怎么操作?
- 交互组件滚动条,搜索框,上传组件,翻页的微创新
- DIYGW-UI-PHP是一款基于thinkphp framework和 element admin开发而成的前后端分离系统
- [转载]Deep Neural Networks are Easily Fooled: High Confidence Predictions for Unrecognizable Images
- 汽车车身钣金—车身连接方式
- 学习笔记——基于FPGA的SD卡学习(1)
- 竞品分析—抖音PK快手
- PHPstudy 数据库基本操作
- 微信公众号、小程序账号被冻结的解决方法