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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误* F. ?$ M$ K. Q" s8 S: K

$ {7 Q* o5 U# g% X

程序代码:

namespace fy_Exp{* |  ]7 |5 J* W; s) L  p% h
namespace {template <class _T>$ h9 W7 e- U8 \' M
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];2 c3 P: r9 O) e; q( q6 N: u- o
case '-':return t[0] -= t[1];& e% K! N/ {. b2 x+ M! ^* a
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}' w, i7 y: x" _) E4 ]. ^2 D9 S
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value+ h8 \8 t5 H* C
* Return nonzero if get value successfully */: f% p. |2 i* q& m8 t! b& A
int GetExpValue(_Tstream& istrin, _T& nReturn){$ q* S; l( ]* z: T
_T t[3] = {0}; //雨中飞燕之作  D$ g- z+ _3 x1 x
char csym[3] = "++";- f0 C! {* b8 c5 j, |/ x% G
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();2 n/ ~9 [  K3 O4 f0 `8 _& @
for(;;){: j; V# o( u5 u: K6 a/ F5 c: l! f
      if(istrin>>csym[2]){0 W6 J& Q0 q' q! Q* t/ r
         switch(csym[2]){( d+ N0 @) ^) \# l9 ?
         case '(':5 [, _1 e! E/ C4 O" s: S3 C& m9 g
            if(!csym[1]){nLevel=0x100; nERR=1;}else! X7 t( S6 L* Q: P. T( b6 v$ X1 W
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;: \* t$ v8 n3 y% o- u' e
            else{nLevel=0x100; nERR=1;}; [5 T, U8 e' G- e: y
            break;
         case ')':# ^+ `. d! w2 d3 D
            {nLevel = 0x100;}break;3 |( K+ x5 N* R, O. R
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;! Q  @# e* I" `4 o5 H
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){7 G- t! r  Q! D
            nLevel &= 0xF;. U/ ~! B* V) z7 G6 K
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }+ l8 }/ L$ M: ~" z  x+ x
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }9 a  g9 ]) l. Y
            nLevel = 1;. O! X% k# q& i
         }
         else istrin.clear();2 H- ?6 R5 O( [; a! }
      }
      else{nERR = -1; break;}6 V" A( J) {8 a$ p6 c2 E
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# {( A: Y& P4 w4 S' n
else nReturn=GetExpValue(t, csym[0]);: z9 B5 s* V7 Q, X4 r% l
return nERR==-1?1:0;4 j! o8 P8 [; p9 @( o7 F) L
}}1 U( X; e+ d1 g' S

0 ?, }  b. s5 `9 V$ A4 c

函数模板使用示例：; R5 A0 ?/ K2 F5 s$ Z, c* v
在以上那段代码的后面加上以下代码：
3 H# Q' f  v; A; E% n& G$ g( r
, \; Q4 J5 F: B: C- X

程序代码: " G  b, _. @$ a( K$ x8 g

#include<strstream>5 |) e; @+ R- o& Y- @3 x. O
#include<iostream>
#include<string>1 ]* v& S" N# L, X; R* ~
using namespace std;' e& ]$ n5 m2 |2 D( t
int main(void)3 h% M) t+ V4 o8 i
{
string s1;
while(cin>>s1). ]# g1 w) B4 }1 |0 d& N! V
{$ w5 p: u) F( F4 T9 E& D
      istrstream isin(s1.data());
      double d;: e/ p3 O+ q( n8 X; P3 l
      if(fy_Exp::GetExpValue(isin, d))
      {# f( V: Y9 G8 t/ L7 s# P6 p
         cout<<d<<endl;* D% Z6 P2 i* r
      }" J2 k: v  M' U  N  C. }
      else
      {% D) z/ D0 G1 d8 D0 v
         cout<<"ERROR"<<endl;6 H6 M1 T3 E' B+ i
      }- p/ c9 i) F) E
}; G- S/ c4 }7 u  }6 Q. w, T% _) Y
return 0;
}+ r5 z7 E( R; C# V
+ G( p: A9 g" q) M6 v

然后编译执行就可以了(*^_^*)) V* e5 R4 b0 K1 H4 E# P
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 X% i+ G& P7 N, ?, a( b2 j
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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