この記事では、PHP で実装された単純な四則演算関数を主に紹介し、スタックに基づいて PHP で実装された式計算関数をサンプルの形式で分析します。 。
ここでスタック構造を使用できます。PHP の配列には「当然」スタック特性があるため、ここでは配列を直接使用します。もちろん、スタック構造を使用して記述することもでき、原理は同じです。
先輩(ポーランドの科学者)は、逆ポーランド語アルゴリズム(接尾辞表現法)を使用して、括弧付きの4つの式を計算しています。ただ素晴らしい! !実際、コーディングは難しくありません。難しいのは、コーディングを行う前にアルゴリズムを理解する必要があります。
<?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 = ''; } // 符号判断优先级,选择是否入栈 } 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 '<pre class="brush:php;toolbar:false">'; //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; }
実行結果:
10+6*2-18/2-2 = 11
関連推奨事項:
PHP で実装された高度な計算機の関数例 (スタックに基づいて) )
PHPでオンライン電卓機能を実装するサンプルコードを詳しく解説
以上がPHPでの簡易四則演算電卓機能の実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。