这篇文章主要介绍了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