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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：* a6 D1 X1 w% V: S
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流3 ~2 ~+ ~, [( f" [5 f# ]1 N6 ^' W
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定* Q/ U: @2 k% x- G8 c9 ]) S
返回值：. }& t2 r/ B; l+ u+ x
返回非0表示计算成功，0表示计算失败有错误

. Z+ _; ?" O8 p4 d  T
% k6 i% U3 _5 n, C' L+ w7 |3 c
程序代码:

namespace fy_Exp{
namespace {template <class _T>1 \* q# p5 A+ Y2 ^" U
inline _T GetExpValue(_T t[], char& csym){. a/ K# Y9 D  v
char c=csym; csym=0;4 Y3 r* J* r) V4 ?" L9 Y/ |5 X
switch(c){
case '+':return t[0] += t[1];; d7 r" v( R( s8 N' v( C
case '-':return t[0] -= t[1];, D; A, z0 @+ W' W0 `: g
case '*':return t[0] *= t[1];. R$ f: W" h$ @
default: return t[0] /= t[1];//case '/':
}
}}& l# F  q2 o8 s! D
template <class _T, class _Tstream>% Z: h. B7 `: h) j2 m8 J' P4 ]# `
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */' w4 X; t8 F8 E, V
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作' q  x9 P0 u. T$ Y7 `6 B
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){/ Y. |; I; n- `7 j/ {
      if(istrin>>csym[2]){
         switch(csym[2]){9 U; p, s# y+ D, }2 a( P& F. z. C
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( Y( Y. I4 R2 \1 k7 d$ j
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':: {0 ]0 x, K% [3 K" @8 S
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':$ m4 P( E; ~+ m+ |0 J+ e5 Z
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}4 t, j3 P$ H( @5 X
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){4 q) Z$ y, y' y0 R! ]$ \! g
            nLevel &= 0xF;/ B6 m/ Q6 T" R$ U
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){: r* @+ P/ L, e9 q; H, h
                  GetExpValue(t+1, csym[1]);+ E& j6 r6 X% F% ~
            }- u; r7 u6 f* G/ ]2 J$ U! }
            else{
                  GetExpValue(t, csym[0]);" i! _# `. @3 l9 Y" m2 L5 i8 v
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }! W# p2 f+ x1 y: w' v
            nLevel = 1;9 k  \, K# {1 P) c7 Q' X6 D
         }8 k: d' H0 A9 M7 H: h% b# O# u# }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);4 P: r/ m3 ?" e% s& p7 H" M
return nERR==-1?1:0;2 l) y+ F( Y) t  f# L
}}: l& y, q. i/ t4 A8 D  J7 H) \, I
  Z3 K, W: s# F6 }( D* a5 x- k' Q
' }& A3 t. u2 g

函数模板使用示例：
在以上那段代码的后面加上以下代码：
" t( Z' x2 n$ q0 F+ i6 ~1 ]/ a3 i

程序代码:
' o% k1 p: C% c# ?
#include<strstream>
#include<iostream>
#include<string>8 f7 |) R6 D8 e% f$ ]  M6 H
using namespace std;
int main(void)5 ]+ o8 A8 d* ~  o, I) B" B
{
string s1;
while(cin>>s1)9 c' g5 T" z% S* x$ [* b1 z
{
      istrstream isin(s1.data());
      double d;8 s+ f* n! h' a2 z4 c
      if(fy_Exp::GetExpValue(isin, d))' d6 O# j, M& d, G
      {& U/ P$ m; X2 @, J2 q& `* e
         cout<<d<<endl;; D* A6 [. F5 O
      }+ S! t7 [, o) X7 j. M4 J
      else
      {
         cout<<"ERROR"<<endl;) Z4 b0 U0 d3 I* ^
      }
}
return 0;% O# @  f# V5 L6 U/ i1 F
}2 h8 Y6 d7 P2 k: }
: I. Y2 d) e2 R' e' G) t' J
" B9 H: F0 \! E; n6 i! Q, ^
然后编译执行就可以了(*^_^*)5 R/ V& Y5 A9 B( Q) q4 ~* A5 a- e
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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