PHPで四則演算を実装する方法-PHPの問題-php.cn

PHPで四則演算を実装する方法

藏色散人

リリース： 2023-03-08 17:00:01

オリジナル

3807 人が閲覧しました

php メソッドで四則演算を実装します。まず PHP サンプルファイルを作成します。次に、数値スタックと記号スタックを宣言します。次に、演算文字列を各文字に分解して $arr 配列に入れます。最後に「function calc( &$ num_arr、&$op_arr){}」などのメソッドを使用して四則演算を実装できます。

PHPで四則演算を実装する方法

この記事の動作環境: Windows7 システム、PHP7.1 バージョン、DELL G3 コンピューター

php は単純な四則計算機 (括弧による優先順位もサポートされていません)。式を評価するためにスタックのようなデータ構造を使用するのは素晴らしいことです。

ここではスタック構造を使用できます。PHP の配列には「当然」スタック特性があるため、ここでは配列を直接使用します。もちろん、スタック構造を使用して記述することもでき、原理は同じです。

先輩 (ポーランドの科学者) は、逆ポーランド語アルゴリズム (接尾語表現法) を使用して、括弧付きの 4 つの式を計算しています。ただ素晴らしい！！実際、コーディングは難しいことではありません。難しいのはアルゴリズムのガイドであり、コーディングを行う前にまずアルゴリズムを理解する必要があります。

=$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;
}
ログイン後にコピー

実行結果: