Maison >développement back-end >tutoriel php >Exemple d'explication de quatre fonctions simples de calcul d'opérations arithmétiques implémentées en PHP

Exemple d'explication de quatre fonctions simples de calcul d'opérations arithmétiques implémentées en PHP

jacklove
jackloveoriginal
2018-07-06 17:44:052588parcourir

Cet article présente principalement la fonction de calcul de quatre opérations arithmétiques simples implémentée par PHP, et analyse la fonction de calcul d'expression implémentée par PHP sur la base de la pile sous forme d'exemples. Les amis dans le besoin peuvent s'y référer

. Les exemples de cet article décrivent une simple fonction de calcul à quatre arithmétiques implémentée en PHP. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

php implémente une simple calculatrice à quatre arithmétiques (elle ne prend pas encore en charge la priorité des parenthèses). C'est génial d'utiliser une structure de données comme une pile pour évaluer des expressions.

La structure de pile peut être utilisée ici. Puisque les tableaux de PHP ont « naturellement » des caractéristiques de pile, les tableaux sont utilisés directement ici. Bien entendu, vous pouvez utiliser la structure stack pour écrire, le principe est le même.

Senior (un scientifique polonais) calcule quatre expressions régulières avec parenthèses, en utilisant l'algorithme polonais inverse (méthode d'expression par suffixe). Tout simplement incroyable ! ! En fait, le codage n'est pas difficile. Ce qui est difficile, c'est le guidage de l'algorithme. Vous devez d'abord comprendre l'algorithme avant de pouvoir coder.

<?php
$num_arr = array();// 声明数字栈
$op_arr = array();// 声明符号栈
$str = "10+6*2-18/2-2";
preg_match_all(&#39;/./&#39;, $str, $arr);// 把运算串分解成每个字符到$arr数组
$str_arr = $arr[0];
$length = count($str_arr);
$pre_num = &#39;&#39;;
// 开始入栈
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 = &#39;&#39;;
    }
  // 符号判断优先级,选择是否入栈
  } 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 &#39;<pre class="brush:php;toolbar:false">&#39;;
//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,&#39; = &#39;, $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==&#39;*&#39;) $re = $num1*$num2;
    if ($op==&#39;/&#39;) $re = $num2/$num1;// 这里注意顺序,栈是先进后出,所以$num2是被除数
    if ($op==&#39;+&#39;) $re = $num2+$num1;
    if ($op==&#39;-&#39;) $re = $num2-$num1;
    array_push($num_arr, $re);
  }
}
// 获取优先级
function priority($str){
  if ($str == &#39;*&#39; || $str == &#39;/&#39;){
    return 1;
  } else {
    return 0;
  }
}
// 判断是否是运算符
function isOper($oper){
  $oper_array = array(&#39;+&#39;,&#39;-&#39;,&#39;*&#39;,&#39;/&#39;);
  if (in_array($oper, $oper_array)){
    return true;
  }
  return false;
}

Résultat de l'exécution :

10+6*2-18/2-2 = 11

PS : Voici plusieurs outils de calcul recommandés pour votre référence ultérieure :

Outil de calcul de résolution de fonction (équation) à une variable en ligne :
http://tools.jb51.net/jisuanqi/equ_jisuanqi

Utilisation de la calculatrice scientifique en ligne_Calcul en ligne de la calculatrice avancée :
http://tools .jb51.net/jisuanqi/jsqkexue

Calculatrice en ligne_Calculatrice standard :
http://tools.jb51 .net/jisuanqi/jsq

Articles qui pourraient vous intéresser :

Explication sur la façon d'implémenter un nombre non fixe de paramètres dans le routage Laravel

Tutoriel débutant sur le modèle de blade du framework Laravel

Explication du code pour résoudre la vignette de mauvaise qualité générée par PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn