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

在9月8日那天我特意编写的，给大家分享的，( C1 x. z5 B+ [/ A# A
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式6 `/ A. K: c1 R* |9 c  n; Z6 F
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：  Z9 D) K7 h# y1 S5 c0 R) R
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流, {5 b6 r8 U4 B* R4 @6 `
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定# E" S8 l$ P$ ]0 m+ f* a
返回值：
返回非0表示计算成功，0表示计算失败有错误# X) z3 u( E. ^6 \5 A
, F' o8 l+ Z* I+ o# }

程序代码: 4 f2 ^9 X/ }$ e8 Z. ^
3 i! _- f0 S( U+ K+ f
namespace fy_Exp{! M; M* z3 o9 ~( Z
namespace {template <class _T>& j  G; ]. U0 s  ^, R' S3 v4 {
inline _T GetExpValue(_T t[], char& csym){- d. _# m3 ?2 Z2 g; b# @
char c=csym; csym=0;
switch(c){$ t$ p4 b) {5 {7 s1 g
case '+':return t[0] += t[1];9 T1 }" v3 z6 i+ ~$ y
case '-':return t[0] -= t[1];  m$ |0 N* B. ^
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':. ]; E" V  P. e& j7 s. k/ Y5 F
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value& P- {4 g  i" @  l
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作3 A2 _! u. ?1 b
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){5 q+ L3 Z4 e5 s$ c; V2 E4 Z
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}2 q* f, g% V8 Q( n- L" U2 R8 p* V
            break;
         case ')':7 f- P, H7 F* ]. Q( `
            {nLevel = 0x100;}break;9 ]: W$ |/ M$ l# H4 z
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;: w. f# \' x$ n- Y1 v2 _
         case ' ':case '\r':case '\n':case '\t':continue;
         default:/ K8 }5 b! E5 U+ Y! r$ c' d
            {nLevel=0x100; nERR=1;}. M& k6 i+ g0 l  k3 J3 {8 F
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){7 w: c7 z' T* R* B2 T
            nLevel &= 0xF;5 A7 `. O5 {9 |4 y/ X$ q" n1 {5 A9 {
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}0 ^6 o9 t1 N* F' O
            if(csym[1]=='*'||csym[1]=='/'){3 |- K. p1 f6 i1 p
                  GetExpValue(t+1, csym[1]);* B& @: T' [) X
            }2 U( L" a7 u7 |! I* w/ D+ H
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;' u2 x" k, l) s+ r! k' h! ]
         }
         else istrin.clear();
      }- h' K  S" b: {- `7 _9 @* z1 V* F/ e
      else{nERR = -1; break;}
}+ O5 T, `- b  d& i
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);6 k! U$ P; q6 O4 D
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;- p7 ?% n2 W, B7 s+ J4 v+ P8 K
}}5 m8 h' G" e1 h0 V
& Z% M: v1 u. h" a" Y2 I0 t

函数模板使用示例：4 X: M6 t# m+ s4 X& r
在以上那段代码的后面加上以下代码：
) {& G* M- T$ z3 B$ r7 _
) s$ R) X: a3 M$ t) Z- L1 [$ n

程序代码: ( ~" w8 ?+ l5 {% r: B1 L) t

#include<strstream>6 P7 P, A6 f  ]
#include<iostream>( W! r* X6 [! y1 A
#include<string>
using namespace std;
int main(void)' X! M( e% N2 a
{
string s1;
while(cin>>s1)5 H) m8 G* i% o4 B, U4 B( l- p; Y
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {; J6 Q: I) j8 _# i! l
         cout<<d<<endl;
      }
      else. ^! k6 V1 y  Z9 W
      {& [+ Y8 `# W! F7 C
         cout<<"ERROR"<<endl;
      }  z. b# m  ^5 D5 b
}% {8 [/ W3 i' h3 D* u+ Z
return 0;
}

8 K; b  ^1 C2 Z8 h
然后编译执行就可以了(*^_^*)$ C3 L; q/ U9 t
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]