本文实例讲述了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