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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)" c! m. v- P& B- o
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误& u1 `& o5 O( Z9 p
: M! j! `2 z- o0 P% h: K; V6 M; c
2 v1 ^6 K  W* q3 m* G: C4 q

程序代码:
* e" j6 s% I! i' s
namespace fy_Exp{
namespace {template <class _T>6 m6 @' s0 T; y  }3 \2 j% ?& E: `. [$ L+ `
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){7 n1 J# |3 N2 r; M# e  V) y
case '+':return t[0] += t[1];% [2 d# W. I  N: O  D" g4 h. g
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':- e( @( t: T, _
}1 L, U2 j. Z! Z4 [: M7 U+ y% k+ G
}}7 F' |, _5 a. b6 L3 v: I1 x2 j3 X
template <class _T, class _Tstream>' P9 u5 |- Y  `& w, E2 V( V6 i
/* _Tstream: inputstream, _T: get return value! g9 N8 O' v/ o
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){/ _& n! J. H, d/ x2 l
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";" ?3 g% {6 |/ ]) b0 G% H+ \
int nLevel = 1, nERR = 0;# d  Q* N8 L7 i# z
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 x) T4 Y; z7 a& L) s3 D/ j4 v8 p
      if(istrin>>csym[2]){1 z$ s- N4 D( o/ T
         switch(csym[2]){& U+ w6 q- W: Z- W' w" y1 ]* M6 y
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;6 R8 m+ N6 \7 M1 ~
            else{nLevel=0x100; nERR=1;}5 v6 i( u% \& T) \7 p: `5 A
            break;" t8 R+ a: U7 c; {2 Q
         case ')':
            {nLevel = 0x100;}break;9 H, G7 ~* X$ G0 J+ b4 f' g: p. f0 w
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;& v* s; v( V2 g4 A+ j: p
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }4 A8 L7 @  ]: C3 n# H0 v
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){9 u" h/ G' t; u6 |
            nLevel &= 0xF;. D4 v( ~8 M1 T- n
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){% i5 z- P& p" H1 ?: L0 f
                  GetExpValue(t+1, csym[1]);, w/ C/ y& l+ u/ Q* s) |
            }) ^3 T" H8 x$ H* K  v* `" c* D
            else{
                  GetExpValue(t, csym[0]);1 F9 h) j" l9 @+ E. b4 Q
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }, |7 L# w. l8 I9 u3 {) E. l' P
            nLevel = 1;. ~. I" b3 ]- X: X% Y
         }5 M2 H+ q9 Y- p, V+ x" P) ?
         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]);
return nERR==-1?1:0;+ d. u& ]  z( r+ v
}}9 c9 N/ E, ^& U) c# U0 W* r

函数模板使用示例：
在以上那段代码的后面加上以下代码：/ T8 R. h, d) r- m

- W4 L' a6 |) Y) f4 Q0 ?

程序代码:

#include<strstream>1 S/ J# ~# h3 v1 J- h$ O
#include<iostream>
#include<string>
using namespace std;& J, E/ b. T! q# W& p7 v: T% p3 Y
int main(void)
{. ~" V0 t3 ]: H7 y4 z1 Q9 C* a
string s1;
while(cin>>s1)
{5 \3 n4 |8 K& w" B6 d: J8 I1 O
      istrstream isin(s1.data());
      double d;7 U9 s8 Y; f  y% z/ g7 C% m0 J  M
      if(fy_Exp::GetExpValue(isin, d))' s: v* V' p4 j3 Z2 z5 f# b( L- F
      {- K+ Y. L: x+ ~, Y+ t& f
         cout<<d<<endl;9 M% o1 B& m5 f
      }5 M% ^* F9 r. [) P# @  P
      else1 |. W6 t0 m) \6 \9 n$ r* D3 M
      {
         cout<<"ERROR"<<endl;* ?% j% V2 [* d, x. j* D. P
      }/ s- o1 M+ q' N. B! f
}3 P$ O7 h' [2 ~4 _. M% Z" M( Z
return 0;
}( u2 c6 F/ K( l) j
4 H" @5 \; m- D( j# G/ o4 `

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. n' ^3 Y/ {1 O, \! l, k
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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