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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式. a- Q% ~; |) j. U2 x+ [
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流# j4 Z/ Z) r( `9 y  D
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定9 a: [" h% d) I6 j4 y8 p1 s7 o, n' w
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码: $ \" u2 Y( r2 V, \' S
9 W* ~# s* v2 @; H. Y, m# D
namespace fy_Exp{
namespace {template <class _T>8 _" A8 L6 n" Q$ g7 s
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){6 M$ b; j) x  F$ U! v! c# G
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];* F1 h( V+ n- u
default: return t[0] /= t[1];//case '/':
}( C5 k# O3 t  s
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value7 r/ w7 y" ]6 Q  p/ Q8 _$ G( x3 W
* Return nonzero if get value successfully *// ^( M( p8 i* u
int GetExpValue(_Tstream& istrin, _T& nReturn){0 }4 Q% r6 v* `& [
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;; ~+ ?/ C; `( K) D5 e
if(!(istrin>>t[1]))istrin.clear();& g& L% F$ y" M% J- m
for(;;){
      if(istrin>>csym[2]){8 C4 D$ _# t6 n) ?5 m
         switch(csym[2]){8 C! X, h) s, o$ O
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;' ~) _7 S3 I6 u1 d5 K9 D
         case ')':: U5 h, h' Y6 L# E
            {nLevel = 0x100;}break;3 s9 p6 X) P3 k6 V* K6 _+ B
         case '+':case '-':case '*':case '/':* w$ U0 X2 M3 I3 X! g8 r( k1 k
            {csym[nLevel++] = csym[2];}break;, l0 x; r0 _  P8 U; ~" ?
         case ' ':case '\r':case '\n':case '\t':continue;' `+ J1 G8 N: j, E# \& F( @
         default:( b4 h; V& z! j& _; F4 L
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}: \. W1 q$ A; @' @  ~' G" q, l
            if(csym[1]=='*'||csym[1]=='/'){/ m- S- a. ]" U' i
                  GetExpValue(t+1, csym[1]);3 z2 T- Z$ d4 H5 a# t+ ^
            }
            else{# y& Z, C0 G4 F- B; Z
                  GetExpValue(t, csym[0]);9 h- B8 c. v( e# A
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;! b/ r3 }4 A& i
            }
            nLevel = 1;" @( H2 m4 i6 }% {! y
         }% w$ Y. ~; I) [. ~& ^/ [, T4 N
         else istrin.clear();* e/ d- g$ v( W
      }, v3 T: ^1 _/ A2 r, n, z
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);6 b1 m3 r, `2 u0 e8 t9 ^) \  B
else nReturn=GetExpValue(t, csym[0]);. R3 P; I2 q! @6 y7 f' \  H
return nERR==-1?1:0;
}}
) L  J5 s$ l1 n! A& l
; v$ Z1 R! r* v9 R/ L

函数模板使用示例：; {8 q$ ^' A) F  ~. P
在以上那段代码的后面加上以下代码：

程序代码: 2 b% G( b& j  s5 l
9 V$ T7 l6 R: M  a. S
#include<strstream>
#include<iostream>8 r3 ^9 r1 T: P
#include<string>
using namespace std;
int main(void)6 D( ^7 Y! O& j; f' L
{, f; o! i- c/ C7 ~
string s1;% k1 N0 F4 S! M' \
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;( V- c) u( a8 `' d7 L
      if(fy_Exp::GetExpValue(isin, d)); ^0 R: n6 d7 _7 U8 |5 ?' }
      {* x8 V7 b- a0 V$ \0 [" ~
         cout<<d<<endl;
      }, }- A% d! }4 K8 h2 `/ Z! \4 B+ p
      else5 n. {" B( Y& Q
      {
         cout<<"ERROR"<<endl;
      }  u$ U. v( L% g9 J
}
return 0;
}

然后编译执行就可以了(*^_^*). G/ \* ?$ ]6 N
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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