加入收藏 | 设为首页 | 会员中心 | 我要投稿 湖南网 (https://www.hunanwang.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程 > 正文

PHP实现的简朴四则运算计较器成果示例

发布时间:2021-03-31 21:06:56 所属栏目:编程 来源:网络整理
导读:本篇章节讲授PHP实现的简朴四则运算计较器成果。供各人参考研究详细如下: php实现一个简朴的四则运算计较器(还不支持括号的优先级)。操作栈这种数据布局来计较表达式很赞。 这里可以行使栈的布局,因为php的数组“自然”就有栈的特征,这里直接

本篇章节讲授PHP实现的简朴四则运算计较器成果。分享给各人供各人参考,详细如下:

php实现一个简朴的四则运算计较器(还不支持括号的优先级)。操作栈这种数据布局来计较表达式很赞。

这里可以行使栈的布局,因为php的数组“自然”就有栈的特征,这里直接就操作了数组。虽然可以行使栈布局写,原理一样的。

先进(波兰一位科学家)在计较带有括号的四则表达式,操作逆波兰算法(后缀表达法)。的确神了!!着实代码code并不难,难的是算法的指导,要先领略算法,才气编码。

=$length || isOper($str_arr[$i+1])){// 下一个是运算符可能到头了,则把数字塞进数字栈 array_push($num_arr,$pre_num); $pre_num = ''; } // 标记判定优先级,选择是否入栈 } else if (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 '
';
//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;
// 计较,获取数字栈的两个数,标记栈顶的运算符
function calc(&$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);
  }
}
// 获取优先级
function priority($str){
  if ($str == '*' || $str == '/'){
    return 1;
  } else {
    return 0;
  }
}
// 判定是否是运算符
function isOper($oper){
  $oper_array = array('+','-','*','/');
  if (in_array($oper,$oper_array)){
    return true;
  }
  return false;
}

运行功效:

PS:这里再为各人保举几款计较器材供各人进一步参考小心:

在线一元函数(方程)求解计较器材:

科学计较器在线行使_高级计较器在线计较:

在线计较器_尺度计较器:

更多关于PHP相干内容感乐趣的读者可查察本站专题:《》、《》、《》、《》、《》、《》及《》

但愿本文所述对各人PHP措施计划有所辅佐。

(编辑:湖南网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读