php实现四则运算的方法

tangjin

作者

这篇文章给大家分享的是有关php实现四则运算的方法的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

php实现四则运算的方法：首先创建一个PHP示例文件；然后声明数字栈和符号栈；接着把运算串分解成每个字符到$arr数组；最后通过“function calc(&$num_arr, &$op_arr){}”等方法实现四则运算即可。

php实现一个简单的四则运算计算器（还不支持括号的优先级）。利用栈这种数据结构来计算表达式很赞。

这里可以使用栈的结构，由于php的数组“天然”就有栈的特性，这里直接就利用了数组。当然可以使用栈结构写，道理一样的。

前辈（波兰一位科学家）在计算带有括号的四则表达式，利用逆波兰算法（后缀表达法）。简直神了！！其实代码code并不难，难的是算法的指导，要先理解算法，才能编码。

<?php
$num_arr=array();//声明数字栈
$op_arr=array();//声明符号栈
$str="10+6*2-18/2-2";
preg_match_all('/./',$str,$arr);//把运算串分解成每个字符到$arr数组
$str_arr=$arr[0];
$length=count($str_arr);
$pre_num='';
//开始入栈
for($i=0;$i<$length;$i++){
$val=$str_arr[$i];
//数字
if(is_numeric($val)){
$pre_num.=$val;//兼顾下一个字符可能也是数字的情况（多位数）
if($i+1>=$length||isOper($str_arr[$i+1])){//下一个是运算符或者到头了，则把数字塞进数字栈
array_push($num_arr,$pre_num);
$pre_num='';
}
//符号判断优先级，选择是否入栈
}elseif(isOper($val)){
if(count($op_arr)>0){
//判断优先级，只要不大于符号栈顶的优先级，就开始计算，直到优先级大于了栈顶的，计算后才再把这个运算符入栈
while(end($op_arr)&&priority($val)<=priority(end($op_arr))){
calc($num_arr,$op_arr);
}
}
array_push($op_arr,$val);
}
}
//echo'<pre>';
//print_r($num_arr);
//print_r($op_arr);
//计算栈里剩余的
while(count($num_arr)>0){
calc($num_arr,$op_arr);
if(count($num_arr)==1){
$result=array_pop($num_arr);
break;
}
}
echo$str,'=',$result;
//计算，获取数字栈的两个数，符号栈顶的运算符
functioncalc(&$num_arr,&$op_arr){
if(count($num_arr)>0){
$num1=array_pop($num_arr);
$num2=array_pop($num_arr);
$op=array_pop($op_arr);
if($op=='*')$re=$num1*$num2;
if($op=='/')$re=$num2/$num1;//这里注意顺序，栈是先进后出，所以$num2是被除数
if($op=='+')$re=$num2+$num1;
if($op=='-')$re=$num2-$num1;
array_push($num_arr,$re);
}
}
//获取优先级
functionpriority($str){
if($str=='*'||$str=='/'){
return1;
}else{
return0;
}
}
//判断是否是运算符
functionisOper($oper){
$oper_array=array('+','-','*','/');
if(in_array($oper,$oper_array)){
returntrue;
}
returnfalse;
}

运行结果：