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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式0 N# ?# o1 {' M, R: X4 F% y
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)9 d/ g4 f0 h! j! g* ~* Z
参数解释：( z/ B  W: T) G# a4 {
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流0 Z$ t0 H6 ~0 @. s2 j& P( ?" N6 S
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定- f6 R2 g6 n# P
返回值：
返回非0表示计算成功，0表示计算失败有错误

5 c! J# c# P; C/ X/ r+ x; z

程序代码:
' x; e1 }$ ]) C3 v/ h  L
namespace fy_Exp{: @9 d/ b' ~  \# A9 [
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;- n6 {- B7 z9 e9 p5 F1 f
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];/ i! l4 f( u7 Z" v  D
case '*':return t[0] *= t[1];6 M5 Q2 u8 r# A; N; U8 g5 }
default: return t[0] /= t[1];//case '/':- S: y7 x0 |5 U' B
}
}}0 i+ m2 U& n0 k: S. o% U
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */9 I% g- f" y' j* v* s2 e4 G
int GetExpValue(_Tstream& istrin, _T& nReturn){1 b3 K9 l0 `& v4 j, E; ^# r% {
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){- O% f! r5 q/ d6 o! H+ `+ D
      if(istrin>>csym[2]){+ X& \5 _0 N9 p( I! ~
         switch(csym[2]){
         case '(':! V! k9 J) d! c. ~+ s
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;' A. ^( V3 [& @' K0 b4 I6 C
         case ')':
            {nLevel = 0x100;}break;' _% f6 O# Q' K. \' X) O
         case '+':case '-':case '*':case '/':, K1 E' y5 g3 e5 B" k* ]
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;8 l, A$ [9 ]! P# W9 Z9 [
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;) @4 H. k$ _! E: D+ K4 `4 ~  c: p
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;8 U3 F& c0 N6 O" `, ]$ Q7 G( p9 K
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}0 ]6 S$ C# i3 b6 y6 ^
            if(csym[1]=='*'||csym[1]=='/'){- ?) O2 X# f1 y; g. Z+ Q
                  GetExpValue(t+1, csym[1]);$ I* O# H0 w) Y) }
            }
            else{3 ]$ a+ ?: F, Z0 s5 k
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;& [. h) |- S: `- h. y% J5 B
         }5 _1 I/ Q' u0 T4 c  p, g, W4 w4 B
         else istrin.clear();4 p% i/ A3 X( T0 y- j* Q
      }
      else{nERR = -1; break;}
}* O& ~2 {+ ]* ?, t3 b5 e8 J  h  x
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;/ W& Y; a4 c/ n7 \
}}

函数模板使用示例：4 o8 X$ F1 u( q, M/ _: X
在以上那段代码的后面加上以下代码：

' C& p  P/ r2 ?" w
! R3 q, q2 K1 S) o- u1 {( U
程序代码: 4 A; s; A7 T* |

#include<strstream>& J+ m- _2 @" X8 i8 X" V
#include<iostream>% }! C7 I& L/ l+ ~
#include<string>
using namespace std;8 \3 q4 K* H7 T5 F) v
int main(void)
{
string s1;! q, X, `1 t6 L! o: D9 a
while(cin>>s1)
{4 c7 @( ^9 J4 U& ^) h( H% Y$ E
      istrstream isin(s1.data());* }( i  c! }( W
      double d;, ^7 j1 x9 K  o+ h2 H" ?7 y. C
      if(fy_Exp::GetExpValue(isin, d))
      {5 b# F, F' {8 J  i& P
         cout<<d<<endl;/ c3 q  G' i/ E7 f
      }
      else7 ?/ T* j- m) z% e; x4 L3 l* n+ H
      {2 n/ u# J' P, u% O$ V: U) R6 q" T
         cout<<"ERROR"<<endl;
      }
}* M& n, ~5 S- v% R/ v& S! `( i
return 0;4 p: Y9 \+ `/ o5 o% w
}. }6 p) z- ]' B5 Z/ q, A
; }# W( {9 }7 r- |9 r

然后编译执行就可以了(*^_^*)/ P2 i& Q7 L2 @
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; y! Y) V; R6 M1 k+ L9 Z$ ?
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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