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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式, ?1 j! K+ x$ O# P4 _
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流/ h; [7 j6 c. E$ E  S# e& U4 L
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
; l; J: C9 {1 E# D% N+ K: S

5 o  H( n+ V5 d% i) J, \: t9 ]
程序代码:
- P* Z% R2 N( K- `$ }, }  g
namespace fy_Exp{: P* @/ @3 L7 K' _8 X6 z
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 L# j3 h" Y$ q
char c=csym; csym=0;
switch(c){/ A% z. x* _! z; y4 C
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];3 M$ T/ S0 k( r8 u7 j: |% [5 w
default: return t[0] /= t[1];//case '/':
}
}}6 w: D& m8 l8 q$ Q9 s6 Y' B  S
template <class _T, class _Tstream>5 h0 |/ d9 ]* j
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){$ P9 |" t" R" ~7 q) m# p5 I9 [
_T t[3] = {0}; //雨中飞燕之作% B" D% Z; V9 ?  K5 S$ j
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){& R& [- Y  j4 C) W3 @
      if(istrin>>csym[2]){5 Z: G' z9 a; c7 M& r
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else- A! C  ?; H' S4 d! O# [
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}* _- w* Y* v+ ]0 j4 F( C
            break;. ]/ ~" H( n  a9 i8 I2 p3 m2 P
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':" Y, z: ~3 j3 I& q. D2 {0 l8 S
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;# n8 J! R% L9 g" s! V$ S
         default:" }! C7 n3 s3 b( n, X
            {nLevel=0x100; nERR=1;}! F( p2 R- E4 L$ w
         }& i- g2 x# E+ O6 s. y% k3 [  T0 v# y
         if(nLevel==0x100)break;9 E( @0 u9 l+ n6 `/ I/ [7 i4 i! p
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }2 h. ^4 e# r$ G" b: q
            else{
                  GetExpValue(t, csym[0]);) O. V/ u& g* M! f4 u6 I
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();0 A! k2 r* |# t, q' M7 J$ K
      }
      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;
}}+ f( M/ M5 u- s9 q2 L9 P
- C( ^$ K' p' d- }8 G9 E

; m0 h2 h. b* a# w/ m
函数模板使用示例：
在以上那段代码的后面加上以下代码：

程序代码: 4 v) E' j' |- `/ }) T0 P
$ |" t- ^' G2 [9 E  q( J
#include<strstream>
#include<iostream>& a& j1 ?! ~% w' U- R- V
#include<string>
using namespace std;
int main(void)+ M& s+ W4 V! J- |
{
string s1;
while(cin>>s1)
{/ i, m+ J$ ~9 ]* _+ c; v7 E
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {5 G' v6 m, X1 d3 d/ O4 Y4 A
         cout<<d<<endl;" }8 `* P$ A$ z% B
      }2 s5 E- s- _* F; s
      else
      {) Y3 F% B. t3 @( b
         cout<<"ERROR"<<endl;* {+ T0 ?- @0 _# }' N! a
      }6 p, X! R$ q9 R4 c& [( d# T
}, a# q7 S* l# \6 e6 h2 W1 d' Y
return 0;1 A5 H+ h( z) u+ n* ~/ Q( M
}4 Y& O8 \$ w; l7 ]; Q/ u0 t& N' L
+ {5 }# Y3 L& k$ V' j
% _5 O2 _( ]% R4 e0 C
然后编译执行就可以了(*^_^*)2 i* Z2 b0 G' X) W
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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