这篇文章主要介绍了PHP实现的简单四则运算计算器功能,结合实例形式分析了PHP基于堆栈实现的表达式运算功能,需要的朋友可以参考下。

本文实例讲述了PHP实现的简单四则运算计算器功能，分享给大家供大家参考，具体如下：

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

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

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

1. <?php 
2. $num_arr = array();// 声明数字栈 
3. $op_arr = array();// 声明符号栈 
4. $str = "10+6*2-18/2-2"; 
5. preg_match_all('/./', $str, $arr);// 把运算串分解成每个字符到$arr数组 
6. $str_arr = $arr[0]; 
7. $length = count($str_arr); 
8. $pre_num = ''; 
9. // 开始入栈 
10. for($i=0; $i<$length; $i++){ 
11.   $val = $str_arr[$i]; 
12.   // 数字 
13.   if (is_numeric($val)){ 
14.     $pre_num .= $val;// 兼顾下一个字符可能也是数字的情况（多位数） 
15.     if($i+1>=$length || isOper($str_arr[$i+1])){// 下一个是运算符或者到头了，则把数字塞进数字栈 
16.       array_push($num_arr, $pre_num); 
17.       $pre_num = ''; 
18.     } 
19.   // 符号判断优先级，选择是否入栈 
20.   } else if (isOper($val)){ 
21.     if (count($op_arr)>0){ 
22.       // 判断优先级，只要不大于符号栈顶的优先级，就开始计算，直到优先级大于了栈顶的，计算后才再把这个运算符入栈 
23.       while (end($op_arr) && priority($val) <= priority(end($op_arr))){ 
24.         calc($num_arr, $op_arr); 
25.       } 
26.     } 
27.     array_push($op_arr, $val); 
28.   } 
29. } 
30. //echo '<pre>'; 
31. //print_r($num_arr); 
32. //print_r($op_arr); 
33. // 计算栈里剩余的 
34. while(count($num_arr)>0){ 
35.   calc($num_arr, $op_arr); 
36.   if (count($num_arr)==1){ 
37.     $result = array_pop($num_arr); 
38.     break; 
39.   } 
40. } 
41. echo $str,' = ', $result; 
42. // 计算，获取数字栈的两个数，符号栈顶的运算符 
43. function calc(&$num_arr, &$op_arr){ 
44.   if (count($num_arr)>0){ 
45.     $num1 = array_pop($num_arr); 
46.     $num2 = array_pop($num_arr); 
47.     $op = array_pop($op_arr); 
48.     if ($op=='*') $re = $num1*$num2; 
49.     if ($op=='/') $re = $num2/$num1;// 这里注意顺序，栈是先进后出，所以$num2是被除数 
50.     if ($op=='+') $re = $num2+$num1; 
51.     if ($op=='-') $re = $num2-$num1; 
52.     array_push($num_arr, $re); 
53.   } 
54. } 
55. // 获取优先级 
56. function priority($str){ 
57.   if ($str == '*' || $str == '/'){ 
58.     return 1; 
59.   } else { 
60.     return 0; 
61.   } 
62. } 
63. // 判断是否是运算符 
64. function isOper($oper){ 
65.   $oper_array = array('+','-','*','/'); 
66.   if (in_array($oper, $oper_array)){ 
67.     return true; 
68.   } 
69.   return false; 
70. } 

运行结果：10+6*2-18/2-2 = 11

Tags: PHP计算器

分享到：