捌玖网络工作室 » 网页编程 » 一个计算四则表达式的模板

zw2004 发表于 2008-1-21 20:17

一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，
1Xo)D1OP(yU,} 一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
z L7Q'KL}n 只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)ji{e"r
参数解释：
Dc0g$n {2S`Z
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流6x:Q[Sgs}U
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
jW%ip IQ%E__ 返回值：kw h G
x
返回非0表示计算成功，0表示计算失败有错误
c!Dq3FP
/Q1i F.qM H
VO0iz*R$J+W d:pK
"c~0w"p5`e'jh D 程序代码: ?1R EX
}1@ X
!v)~;R/o"f:So(]
namespace fy_Exp{R$kJ%el1Fr
namespace {template <class _T>
+XG-n3nZ:J-` inline _T GetExpValue(_T t[], char& csym){
4t6L_
Z_'`:K     char c=csym; csym=0;
)|
h
G.k3W&}u     switch(c){
D7]p^9W0cqM;p Tb     case '+':return t[0] += t[1];~l&G&Z ]K-M~
    case '-':return t[0] -= t[1];3F!By4\,Tai7a
    case '*':return t[0] *= t[1];
G&^\kfu     default: return t[0] /= t[1];//case '/':/}wH"OtH6o
    }
A)r.lr$d6Z`PFj }}9A'b{v$f\
template <class _T, class _Tstream>tM(_ X%SlS%RU
/* _Tstream: inputstream, _T: get return value
S0eG_zN * Return nonzero if get value successfully */
od0t
n4q3N%EU` int GetExpValue(_Tstream& istrin, _T& nReturn){
T_)P0m^*A$MC     _T t[3] = {0}; //雨中飞燕之作&_+v8k-Q,C"m4U5O
    char csym[3] = "++";
&p3nGm4MeSb3U     int nLevel = 1, nERR = 0;8` B7p|'OA/y6N
W!q
    if(!(istrin>>t[1]))istrin.clear();:UmeCuI t_
    for(;;){
pEL Op/@j         if(istrin>>csym[2]){
!p-}%n{4{!P             switch(csym[2]){#\ziv(I)S$nE|KW4U
            case '(':
8QD0U)o,?X*g
|}(J~Q                 if(!csym[1]){nLevel=0x100; nERR=1;}else(i:@Vss4D
                if(!GetExpValue(istrin, t[2]))nLevel|=0x10;P9ZIN8f0y'[%Dx
                else{nLevel=0x100; nERR=1;}4sZ+\5TK
                break;
R\"T-Ga(A"e             case ')': BG5QKp|D!xj
                {nLevel = 0x100;}break;
3X!Ne-c:VZod5Md;C2h             case '+':case '-':case '*':case '/':T$X7zM4{
                {csym[nLevel++] = csym[2];}break;8sD'n*iRoqk:F
            case ' ':case '\r':case '\n':case '\t':continue;
#m$JAtpC;YV2^             default:A(IQf@Qh
                {nLevel=0x100; nERR=1;}
n"k { QBBIM:cm             }{bB/z\4l9O"v'T
            if(nLevel==0x100)break;v)u&E"J dhD8z8yx
            if(nLevel&0x10 || istrin>>t[2]){-qq~GT
g
                nLevel &= 0xF;
O@p;R1AA                 if(nLevel==1){t[1]=t[2];csym[1]=0;continue;},KD5Q
D3p
                if(csym[1]=='*'||csym[1]=='/'){
N;Y5B8}rY                     GetExpValue(t+1, csym[1]);
^5KTU:\;p B                 }
+P#`q2DDz-@W                 else{
I)Z0F%x+bpk                     GetExpValue(t, csym[0]);
/xBa H2S                     t[1]=t[2];csym[0]=csym[1];csym[1]=0;
)x+D#BX-S,^-`                 }d8GrPU
V6M+C
                nLevel = 1;
@@Mv4tm v             }
\tc^2f G$u}%^             else istrin.clear();*f&pG:k&B5iT3x%F m
vR
        }
mp+?;{1h*Vw8A6Hx         else{nERR = -1; break;}#|,nsV6i:p"sR
    }.QcI7x GT8[ ]h,z
    if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
+Hx0hg)r.t^     else nReturn=GetExpValue(t, csym[0]);
.G,q]/@
p     return nERR==-1?1:0;
(g"l E/_)[ }}|x`AoNU J6~N0Ro

_Cs7Y@v
b^KXo{)E(R ` D5W:]X
函数模板使用示例：?M Qt Yq7V
在以上那段代码的后面加上以下代码：U-`M/w vEg]A

Z)P.B y{$u/F dTm5C;w db
3Pjen"M5bU7C w
程序代码: c(U5dJ.TL@-t

0kl1{0`*g3Y/Rb #include<strstream>
$q|K%~7iJ/N #include<iostream>2@-Y:^ D"lW
#include<string>
dS/Ul'ac6|_Np using namespace std;
W3zn~%j3j3g[w int main(void)
/}Z?1@7|\-c {QS({j;]:d3?0T5Z!k
    string s1;"Qu"Br;aw
    while(cin>>s1)S%FHK`
    {
Y,Ah!Ww&l9JDnM         istrstream isin(s1.data());pY(Ia+Z.c,V7{^
        double d;
0MW}8[`,Jf         if(fy_Exp::GetExpValue(isin, d))
)H ~ZzX         {0QJ%xA I{U
            cout<<d<<endl;M
?}_'LBj
        }
q'T }4d7m         else
2?]8z1F,u:A
L+wK&]m         {)B+L E[(ZQ o
            cout<<"ERROR"<<endl; |)o
M5H'x(m1Y2jR
        } i?g ]&~n?X
    }
)j,V5?;szQ2L)F6Q     return 0;
tj3Fc?-`3z }
8co)}nyA@"M 0o9G^xO6]$qQ@A[@
&GK/Jd'Bs,Qo
然后编译执行就可以了(*^_^*)9f/@ w'Qa G^|
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
HF%wx-rFNd       建议使用VC7或VC更高版本，或者使用GNU C++编译

查看完整版本: 一个计算四则表达式的模板