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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式" d5 C9 Q: x) {+ D
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：9 ^$ }# a, T  P8 m; R
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定6 Z& K0 t  b* [3 b2 r1 G
返回值：4 ]9 x/ b$ n' _8 d! v5 F
返回非0表示计算成功，0表示计算失败有错误

0 o! _: P. o' a. ?

程序代码:

namespace fy_Exp{% Q% A) h( U$ s( N9 G
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;& c0 [( g7 n% `7 z) h+ y# ~
switch(c){: c; {& ]* `5 Q' a% _
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':" v  E, C: a; X4 f) i2 `
}
}}# e. }8 J9 n, @' G9 N7 H* D! a) d
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: s, H8 @! |" Q8 F  T3 O( \  @2 a9 @
int GetExpValue(_Tstream& istrin, _T& nReturn){6 t; i; M; f, d% S! x/ \
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";/ l. K% }' j% w% q
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){7 Q" e( p5 w# b! t/ {# I
         switch(csym[2]){% {( Z6 o1 [: i3 c; k/ |6 E* P; K
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else8 y( g' Y( o2 s! U  H* i- c1 _
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}* I1 I7 A* K& |' n& C1 P
            break;
         case ')':
            {nLevel = 0x100;}break;* }; o3 w3 n/ `
         case '+':case '-':case '*':case '/':' Z! m" T! d2 O' j' n2 f
            {csym[nLevel++] = csym[2];}break;' u* E. B( \/ K# N( i
         case ' ':case '\r':case '\n':case '\t':continue;$ W9 k( ]+ t/ b8 m4 x
         default:) Y8 d7 S7 ~$ b# i  [# ?
            {nLevel=0x100; nERR=1;}: T+ e5 Z3 x; M3 j  t* j5 l
         }
         if(nLevel==0x100)break;, b8 K3 l2 ]: ?$ F
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;: w% c# i" a- L5 q& B
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){* o7 F2 {3 J* E3 v
                  GetExpValue(t+1, csym[1]);7 \' e; h& Y- p( S- a( q
            }
            else{# t7 _# _! J# f3 q5 Q$ C* ]- h- a
                  GetExpValue(t, csym[0]);( c( W5 l2 r0 _( W0 X2 w8 S
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;, E  \. k  g, ^. ~  ^
            }
            nLevel = 1;+ q, m: E3 s3 V7 m9 t# t& N
         }
         else istrin.clear();% D$ e( I1 w9 _4 l( ^" s9 `# l
      }2 Y% ~- t- K% ?  D1 D
      else{nERR = -1; break;}* t; s& e' b1 H
}, o, W' O5 `& S# d4 [
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;) N7 P" E2 @4 e6 `
}}/ i+ p# [3 p+ n+ L, I0 u

2 |* [" v2 o: ^
; f& K: {8 C, W: d/ ?( N" z* k
函数模板使用示例：
在以上那段代码的后面加上以下代码：( }, G0 J  l' E
" u; H7 k) j1 Q

程序代码:

#include<strstream>* X4 z( z9 ~  V2 ]0 c2 Y* v) A
#include<iostream>6 d: ]# N2 i# h$ I0 w* K
#include<string>
using namespace std;3 V5 i1 p- t! \6 Q# }1 U& L& X# c* X
int main(void)6 G* l& \4 A0 Q& a0 K
{: H1 l, Z# J& M* o# L: i) _; e
string s1;
while(cin>>s1)6 d  E2 j" R+ k+ b
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))* J1 [( B  H# ]: R+ M& ?/ l9 I
      {
         cout<<d<<endl;
      }- m* F9 ?* d0 c! _
      else/ P+ j# Z7 O  s' g% D7 {' `
      {
         cout<<"ERROR"<<endl;, r+ T8 |# ~! W. p, g: {- z1 F
      }
}
return 0;
}

( c7 l  P6 L" z9 e3 \" l
然后编译执行就可以了(*^_^*): ~$ _$ {" |( q/ ^. n
其它：TC++上一定编译错误，不保证在VC6上也能通过编译+ p) f& ~2 p6 V, o: U; Z
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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