本文实例讲述了PHP实现的简单四则运算计算器功能。分享给大家供大家参考,具体如下:
php实现一个简单的四则运算计算器(还不支持括号的优先级)。利用栈这种数据结构来计算表达式很赞。
这里可以使用栈的结构,由于php的数组“天然”就有栈的特性,这里直接就利用了数组。当然可以使用栈结构写,道理一样的。
前辈(波兰一位科学家)在计算带有括号的四则表达式,利用逆波兰算法(后缀表达法)。简直神了!!其实代码code并不难,难的是算法的指导,要先理解算法,才能编码。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
<?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>'; //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; } |
运行结果:
1
|
10+6*2-18/2-2 = 11 |
PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:
最小公倍数计算器工具:https://tool.zzvips.com/t/gongbeishu/
科学计算器在线使用_高级计算器在线计算:https://tool.zzvips.com/t/jsq/
在线油耗计算器:https://tool.zzvips.com/t/youhao/
在线开根号/N次方/开N次方计算器:https://tool.zzvips.com/t/kaigenhao/
希望本文所述对大家PHP程序设计有所帮助。
原文链接:http://www.cnblogs.com/firstForEver/p/5289200.html