一个计算四则表达式的模板
在9月8日那天我特意编写的，给大家分享的，4_%~ ?)cFEj一个很方便的函数模板，可以并且只可以计算含括号的四则表达式 ^ V1_&i\'M"j ~ p
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)M-l [:H+lr8[w
参数解释：8w x&L9tq
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定 ef u j&k1ZU+j
返回值：
返回非0表示计算成功，0表示计算失败有错误
g-uAs3g&i
程序代码: :~ q(EX Y-P
Kr4oB(s&A k M]
namespace fy_Exp{)L p$E R)cX
namespace {template <class _T> P#I5o$F7q
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){Y u r*l*gnA
case '+':return t[0] += t[1]; `0x5w4T%uVYG7]
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value b? ^9VTn'P/AQW @
* Return nonzero if get value successfully */Bc4O5k:l|r#mJ
int GetExpValue(_Tstream& istrin, _T& nReturn){uij.Z9[
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;2}7W1@3`)^C
if(!(istrin>>t[1]))istrin.clear();
for(;;){
if(istrin>>csym[2]){B#i b]&B;z E0` w
switch(csym[2]){ C,G(_ N]:i
case '(':
if(!csym[1]){nLevel=0x100; nERR=1;}else,LYQ;o9C D
if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
else{nLevel=0x100; nERR=1;}
break; Z)^O4Pk"F_ ?5u'] v
case ')': wt"\!l(R*uY'xp
{nLevel = 0x100;}break;O\ q:i3Q0n s(u
case '+':case '-':case '*':case '/':
{csym[nLevel++] = csym[2];}break;
case ' ':case '\r':case '\n':case '\t':continue; r%|m6t }.r w/W8_
default:
{nLevel=0x100; nERR=1;}
}
if(nLevel==0x100)break;'v,@&p3Y e8D6e0A0E
if(nLevel&0x10 || istrin>>t[2]){4Q7U%f4r WuEs3z
nLevel &= 0xF;
if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
if(csym[1]=='*'||csym[1]=='/'){
GetExpValue(t+1, csym[1]);
} uN,Egq\
else{)g-] T S_}
GetExpValue(t, csym[0]);
t[1]=t[2];csym[0]=csym[1];csym[1]=0;W I5D D_+sl
}K7v^pQ W P-dd
nLevel = 1;!K5h.W5W8DC*O-F$K*wB
}
else istrin.clear();
}@&B9dQ O| G1r
else{nERR = -1; break;}v6k \ J7z)k,D-OVG
}E T#r D J9E:g y
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);Vu/r'om Wf$fF;r4h
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
R BsPH
函数模板使用示例：
在以上那段代码的后面加上以下代码： |-od i&T y5[:p
OelmYS,x
.K0B X-o%~
程序代码:
L9~ki[b$j-?
#include<strstream>+dv"ja:XK EH!g
#include<iostream>
#include<string>S5Z X `{-h W
using namespace std;'@4o2b Q7~uaH7|
int main(void)
{T5a;|s"N3}h1U
string s1;
while(cin>>s1)
{/ltD L CKH$X
istrstream isin(s1.data()); s.O\ R \.V\:j
double d;
if(fy_Exp::GetExpValue(isin, d))&Ir|X9I j:IHR'Cr&U
{
cout<<d<<endl;
}
else
{k3y3pN x)W }
cout<<"ERROR"<<endl;
}
}X;u#M })t+E-U#W0E\
return 0;
}
;~.]7f5O)[7l o R9Ti
[ES%g.t9r gJ_
然后编译执行就可以了(*^_^*)'`(F })r8pc5X
其它：TC++上一定编译错误，不保证在VC6上也能通过编译tXT8@9a2{ p0Z9z
建议使用VC7或VC更高版本，或者使用GNU C++编译
页:
[1]
