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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式0 m4 X, X, T3 h7 B
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流& t2 l, o5 @/ A  u- Y- C; e
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误) t: v, V# ?4 E( [# T0 |
  b6 b6 l; J5 g( X
% ^5 q& H) W# _7 j' M
# w1 |9 K! n5 l( }4 Q
程序代码: 9 s7 m( B5 u8 P$ H

namespace fy_Exp{* f. v! i  R6 v3 z6 w0 a0 D  f4 j
namespace {template <class _T>- m& Y# j/ v) ?# Z, k0 X6 @9 t# V
inline _T GetExpValue(_T t[], char& csym){2 l+ z( g7 h; b- k; S
char c=csym; csym=0;
switch(c){  M% r  y" z/ e
case '+':return t[0] += t[1];: m" Z  a; \9 f$ Q; S) Y) r
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];. `% D$ O! j, o, s2 O
default: return t[0] /= t[1];//case '/':9 S; y; `; p  b1 p0 o+ O; b
}, G3 Y3 l( ^, \. ^. [% O
}}  _. m# G5 G9 X; f7 ?
template <class _T, class _Tstream>6 _3 Y9 Y! G) x* X/ k% ^
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){" K3 u, k- u; M( w/ r3 y4 @$ v7 o
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;! S/ {# d3 g7 @9 R
if(!(istrin>>t[1]))istrin.clear();3 [( i4 t% r/ p) T
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){6 q# ^% f# a% S' E# q
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}6 S& w  ]; y+ {* _# u
            break;  }; V2 p1 R" f4 B5 H, k1 A
         case ')':: W8 g1 W3 o. D. ~
            {nLevel = 0x100;}break;4 B9 A4 c2 [- N( k/ e# t; q- n
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;2 Z$ Z8 f: ?% D4 ^1 k& L' V
         case ' ':case '\r':case '\n':case '\t':continue;+ J" V) D' ^0 `; x0 {% D
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;/ j4 i+ }% v' r& N$ u, Y" I
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){, K& f( y9 X$ m( o
                  GetExpValue(t+1, csym[1]);% r7 j' H0 ?0 w: e
            }
            else{/ s* b* T$ z7 i/ |( k8 P
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;% r8 h! x& W5 V! _
            }) c# G" H1 g3 Y$ `, K1 e
            nLevel = 1;9 ^4 ^3 m) p3 ^9 O7 \
         }
         else istrin.clear();- X" `5 r/ i  Q/ T/ D/ ^. ~. v4 L, |
      }3 [- A/ a- i# z: c, \' t- l8 P' i
      else{nERR = -1; break;}
}: O# a6 I+ g1 z8 h. L
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; E" ~1 O! q  P0 u( _) ~2 |
else nReturn=GetExpValue(t, csym[0]);3 M/ M  Q0 K! t4 K
return nERR==-1?1:0;
}}6 l. R* j4 ?) b4 T5 Y; L' L+ p
0 D) A! A' @; _# W& |- o3 e

0 G3 v6 K* u' `
函数模板使用示例：2 s4 m$ x% |) f- c
在以上那段代码的后面加上以下代码：
( N% T* f0 q: L5 h. A! X

* r1 n2 ]* T( J9 s9 l) t+ s
程序代码:

#include<strstream>- K' {- s$ w; L+ f
#include<iostream>4 b/ g* X% y" j; ~
#include<string>* C7 R2 O+ a) z! O5 M
using namespace std;9 o1 v1 n. {" r# s$ p* A4 @4 [
int main(void)
{
string s1;! O: \8 @+ X- E/ H
while(cin>>s1)
{0 s- l! n2 F+ b( e. |
      istrstream isin(s1.data());4 I0 S1 @- a; j1 G' a2 b
      double d;
      if(fy_Exp::GetExpValue(isin, d))+ _8 U* K) @0 X" d
      {
         cout<<d<<endl;
      }; ^8 S3 T+ R0 a+ ]+ X
      else
      {+ \8 T( ~/ I5 R
         cout<<"ERROR"<<endl;
      }
}
return 0;' K$ R2 v/ g" V& `3 M
}

然后编译执行就可以了(*^_^*)  ^' L1 D. ~: ]7 ?* s
其它：TC++上一定编译错误，不保证在VC6上也能通过编译5 p% B/ ?% l4 U; k' v
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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