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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式; e$ c8 i# r3 W8 a' F( p
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 u: b7 y) U5 a  x
参数解释：! q* g. S" f! r4 F: t
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 h9 M  f- D8 [4 S+ W0 @0 u
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码: % l* I& S2 R& ^4 y- W6 X4 m

namespace fy_Exp{# {, K0 Y/ k' W$ k! E6 ^, v. ?
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){% l6 R% _) j$ x# P
char c=csym; csym=0;7 M+ P9 Y' }, M1 x2 e! V3 ~: E
switch(c){
case '+':return t[0] += t[1];* w% Z; _/ e/ n$ V
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];# ?' h: G/ p% N
default: return t[0] /= t[1];//case '/':
}
}}* U6 `7 M; J( B( f  y( U# h
template <class _T, class _Tstream>3 z' n  A2 s5 y/ z9 h# J6 m
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";/ {+ _  W, i: ]) N  o4 k9 k8 t
int nLevel = 1, nERR = 0;8 I! b# p, ~: F5 @
if(!(istrin>>t[1]))istrin.clear();  u4 p: l( @9 G9 h, Z
for(;;){1 |1 q, [" J% m# Q6 A
      if(istrin>>csym[2]){
         switch(csym[2]){/ G7 G8 F% z& u; P
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else- g& k3 }' m. H' }$ H+ |% y# J
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;6 ~1 |2 i! Y1 g0 d
            else{nLevel=0x100; nERR=1;}
            break;& S4 A, h9 f+ p: E! A
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':( y1 x, r2 X: c
            {csym[nLevel++] = csym[2];}break;3 f6 Q4 t* B! p1 d* q" d
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;' d: w) e1 X- }- `$ h% U6 `3 h
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;1 R+ m: U$ Z2 P, x
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}8 m+ t' w  ?* i7 t, x8 Z
            if(csym[1]=='*'||csym[1]=='/'){- ~3 O/ m6 S+ t
                  GetExpValue(t+1, csym[1]);
            }& S# F- |$ y; |. n* g5 k
            else{% A: Z& M) F+ {! @0 o
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }" R' W, O3 [. t0 q1 |) q4 H
         else istrin.clear();
      }
      else{nERR = -1; break;}+ @! }/ M. `) M$ j8 e: x5 a
}' ^$ `9 C9 u- h
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
, A( I  Z/ {9 E0 v4 i; E! V

9 c0 i. N) V3 F
函数模板使用示例：
在以上那段代码的后面加上以下代码：# {& V" L0 g8 W. p
+ t- Q0 _* K& R4 W8 v
' j4 _. d, |9 t. }# C

程序代码:
4 h4 u% e0 g* Y& U% W: @1 |: o
#include<strstream>
#include<iostream>1 h( W" a1 U8 C
#include<string>
using namespace std;! j: m2 h( w1 }" c3 v6 M
int main(void)
{, f! U7 ?$ H' g0 r
string s1;
while(cin>>s1)/ l. n; m( }3 ~5 Y8 T
{6 n$ h0 l7 X2 q) T! S! @
      istrstream isin(s1.data());; r! v* f1 c4 ?' H
      double d;
      if(fy_Exp::GetExpValue(isin, d))) \0 F$ N% {% Y+ `# g5 Q' q( w- L
      {
         cout<<d<<endl;
      }8 {/ {/ n4 A' ~
      else
      {
         cout<<"ERROR"<<endl;* v4 i/ g) S/ p- f7 o: G
      }
}
return 0;# W) E1 f* o0 @8 h+ q7 p& H$ P
}

8 e- h! U7 V0 T1 W' [0 B; t
然后编译执行就可以了(*^_^*)* V& n: V, A0 t* T. s% N
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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