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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：1 a+ r2 q* a! j- ]
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流8 D: n" `8 S6 r' `6 `  l+ Z: _
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：* ?8 D- ?! H, ~% \1 K8 }6 d
返回非0表示计算成功，0表示计算失败有错误6 `8 c/ L% G: W) A. }
8 F2 n# R& M. A, ~6 V' g

程序代码: + |) b2 I6 i: X. L9 c, u7 {

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){* {! \5 m' X7 |2 A- V
char c=csym; csym=0;
switch(c){3 d% H2 t* R+ ^# d3 a+ }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];$ e' A3 C3 ~; F1 _4 T: H
case '*':return t[0] *= t[1];9 [/ Z6 w6 c0 s  f7 \7 W
default: return t[0] /= t[1];//case '/':3 C  z! q: Z. i+ @
}( K7 w5 V! O( r1 }$ Z! y3 L! X
}}3 m2 k4 P0 B$ C% h1 o
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){8 |" v4 M6 f- P( m! D% J
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";( k; c  N. @. `" M
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;  }) c- R& g/ c: y! w- _' P" C
            else{nLevel=0x100; nERR=1;}7 Y0 }0 C# r4 m4 h) y5 s' q
            break;
         case ')':
            {nLevel = 0x100;}break;, r0 P3 P% Z7 o$ b' ]
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;% L( `! }3 t* [) v9 L! d
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;1 T3 |1 A+ E# }& k9 J
         if(nLevel&0x10 || istrin>>t[2]){$ n* w6 V$ d8 `
            nLevel &= 0xF;, [$ {* W  A  Q% W
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}' E  ?  s3 d) j- I0 ?& P
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);3 E. U1 F2 d: p: x" V; T6 e0 p' J
            }
            else{. h; t; A* B; R; M" x  j5 n
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();# d% q( Y; v! A! l
      }
      else{nERR = -1; break;}, M7 N9 S* a! }8 H6 T+ k3 _
}  Z& H% B9 m4 F. t# j/ w4 X
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}! T( R: \$ Y* }" b8 y) \
2 D( N4 c- j  B! C3 h* x

) \/ U. u5 F( _& T& V( [; @+ _- H. @
函数模板使用示例：
在以上那段代码的后面加上以下代码：

% E% f6 M. r4 |3 r# Y6 a% n* \4 H" n

程序代码:
3 v' N1 N2 T3 K9 K6 w
#include<strstream>
#include<iostream>$ L+ L8 z. s$ q) o1 `
#include<string>8 K/ s4 Q! T2 m3 T# y3 x
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{% Z, t  ~6 c# S8 p0 }3 H
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))" G  S5 ]9 ]  d% R
      {
         cout<<d<<endl;
      }
      else
      {; L- E1 i' ?# G
         cout<<"ERROR"<<endl;6 l; E6 M! B! h% ~
      }; F* N+ g. h: d0 L; l" Q5 y
}
return 0;
}
% J2 T4 H" R0 \: V7 w& X- M
3 ]$ S# d$ @6 }( c$ l0 J
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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