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

在9月8日那天我特意编写的，给大家分享的，$ Y8 Z% A: t" y/ q5 y/ u
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流" u+ {. R6 v: n+ P, G  d
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：4 u, u0 z( |7 Y( O( d
返回非0表示计算成功，0表示计算失败有错误8 ^- B( P' f4 X( `

程序代码: : ~% x# T& B/ f: c6 c6 `0 x
, f( t" E% \( T+ i
namespace fy_Exp{  M# i( j  x! C$ L7 M
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){& |0 }" }% b' K% E
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];' I$ v4 |, X" Y+ Y
case '*':return t[0] *= t[1];; ]0 }" U; `( f+ a+ r
default: return t[0] /= t[1];//case '/':# K* g% ^' I; x. T- m, Z- {! b8 X
}
}}% v$ x# A  I% d) C
template <class _T, class _Tstream>$ e+ `$ \/ Q* K& {0 [9 q8 S$ e
/* _Tstream: inputstream, _T: get return value2 t6 Q6 A) x7 _, f% r4 P
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作3 ^5 X1 k' O2 L- c" D0 ?0 R- {
char csym[3] = "++";
int nLevel = 1, nERR = 0;( F: E2 z4 ^2 p6 _5 ]/ u4 t! M& _
if(!(istrin>>t[1]))istrin.clear();  R2 _& Z: I+ k; |1 g  ?
for(;;){$ p5 J; t' u7 ?4 b+ [7 J
      if(istrin>>csym[2]){# }+ m% H( b0 u) c6 n% }1 T- U
         switch(csym[2]){
         case '(':8 Y: _: g9 t! j" U  `4 w7 m
            if(!csym[1]){nLevel=0x100; nERR=1;}else5 n6 b2 Y( r. k" W# O# @( t
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;$ }+ }. T, V0 v
         case ')':, T0 C5 R+ V# s' R* \1 T# p) r
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:% I, B% b: A0 Q" b
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;* I5 i) Y, b' I! H: P/ C
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){) N  W4 ?& X$ P. K' [$ G3 r( Q9 o
                  GetExpValue(t+1, csym[1]);  ~; n. a$ |6 f: b8 x% n9 a
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;+ V! L+ J* ]5 h: W5 [# l) v
            }( I- p) b* Q7 m+ H- u5 u) z0 R" B
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}$ v" d9 M7 G3 Z" ~5 i
}# F- t# ^  M2 x' `# p3 i4 ^5 X! l# r
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;9 @; H) a3 b0 ^& u' ^) \
}}
& O4 k% q# {( Z  C$ j& b8 H' ]5 |

函数模板使用示例：, h. k- {( f2 x8 l/ i0 W; S& ?
在以上那段代码的后面加上以下代码：

" I7 R' ~& Q: ^. L' z5 K' P
' c9 o0 H3 v/ ?. t  y) O9 ^
程序代码:

#include<strstream>. A7 B% I8 Z% }* c( r, m
#include<iostream>
#include<string>
using namespace std;
int main(void)8 _- X8 N' y6 c2 B# q7 m2 e9 M
{, L$ ?# i; y$ r& b0 H1 T  z+ F- A# j
string s1;
while(cin>>s1)
{4 Q0 ?0 [0 @8 b: d3 P# V
      istrstream isin(s1.data());" B7 V7 A  l3 M6 V+ w
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }2 p5 S: J2 k' h6 ?/ r: K# d
      else
      {3 ~* \7 X5 u# x- [1 S
         cout<<"ERROR"<<endl;
      }
}
return 0;
}! z( g8 Y5 q6 h! M9 t; O9 E

. S& m" s' \8 e* B! e" W2 I
然后编译执行就可以了(*^_^*)9 E2 i0 `4 m& c
其它：TC++上一定编译错误，不保证在VC6上也能通过编译! f4 Z  U( x3 v8 }  `, \2 A* \
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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